- 博客(29)
- 收藏
- 关注
RSS订阅原创 2022ACM夏季集训周报（四）
问你从道路s1->s2到t1->t2的最少红灯数。题意n个十字入口右转必为绿灯其他转向都为红灯。思路其实就是把道路当作节点跑01BFS就行。对每个十字路口开一个map来确定对应道路的标号。注意这里建图很麻烦，可以给道路标序号。...
2022-07-26 19:24:37
356
原创 2022ACM夏季集训周报（二）
你可以一次性清一列或是清一行（不能跨过没有积木的列）思路我们可以注意到如果区间【L，R】中有高度为零的列。我们不能进行二操作，并且一操作是每列独立的。可以按照为零的列为界将其分开讨论答案。这样积木堆每列高度至少为一。题意类似于积木大赛。我们可以首先可以知道。............
2022-07-15 14:47:03
194
原创 前端学习笔记
html是网页骨架，构建了网页的整体结构css相当于网页机构，又称为层叠样式表js即为javascript 脚本语言 网页灵魂 解决了网页的逻辑交互问题使网页动起来的灵魂html中可通过link标签引入csshtml中可通过script标签引入js......
2022-07-12 20:20:15
230
原创 D - AND and SUM (AtCoder Beginner Contest 238)
个人博客：Eloi-还在前进.目录D - AND and SUM题意solutioncodeD - AND and SUM题意给你 a 和 s 。判断是否存在 非负整数 x y 使得 x+y=s x&y=asolution由 按位与的 性质 可知： 可行的 x y 以二进制表示下在 a 的 为1 的位数下都为 1在 a 的 为0 的位数下一定不同由此 易知 ：当（s-2a） & a ==0 时存在反之 不存在且需特判当（s-2a）< 0 时直接不存在p.
2022-02-07 13:10:08
972
原创 ACM训练题解集记录
个人博客：Eloi-还在前进.目录搜索DFS动态规划：图论：计算几何：数学：数据结构：思维：搜索DFS题号题解链接上次AC时间P1596 [USACO10OCT]Lake Counting Shttps://blog.csdn.net/qq_52857489/article/details/11908686442021 / 7 / 26动态规划：题号题解链接上次AC时间图论：题号题解链接上次AC时间.
2022-01-01 12:35:50
264
原创 第十一周ACM训练报告
个人博客：Eloi-还在前进.目录21.12.13 Monday21.12.14 Tuesday21.12.15 Wednesday21.12.16 Thursday21.12.17 Friday21.12.18 Saturday21.12.19 Sunday21.12.13 Monday21.12.14 Tuesday21.12.15 Wednesday21.12.16 ThursdayCodeforces Round #761 (Div. 2)C. Paprika and Permu.
2021-12-20 11:10:49
231
原创 第十周ACM训练报告
个人博客：Eloi-还在前进.目录21.12.06 Monday21.12.07 Tuesday21.12.08 Wednesday21.12.09 Thursday21.12.10 Friday21.12.11 Saturday21.12.12 Sunday21.12.06 Monday广工大校赛G 拼牛牛—数论—贡献为等比数列 和为 : (1-k^n)/1-k;当n趋于无穷大 收敛于 ：1/(1-k)21.12.07 Tuesday21.12.08 Wednesday21.
2021-12-07 11:33:58
217
原创 第九周ACM训练报告
个人博客：Eloi-还在前进.目录21.11.29 Monday21.11.30 Tuesday21.12.01 Wednesday21.12.02 Thursday21.12.03 Friday21.12.04 Saturday21.12.05 Sunday21.11.29 Monday21.11.30 Tuesday21.12.01 WednesdayP1525 [NOIP2010 提高组] 关押罪犯— 种类并查集 —通过开两倍的并查集数组维护敌人关系21.12.02 Thurs.
2021-12-02 21:06:32
140
原创 第八周ACM训练报告
个人博客：Eloi-还在前进.目录21.11.22 Monday21.11.23 Tuesday21.11.24 Wednesday21.11.25 Thursday21.11.26 Friday21.11.27 Saturday21.11.28 Sunday21.11.22 MondayP4139 上帝与集合的正确用法—欧拉降幂–21.11.23 Tuesday21.11.24 Wednesday21.11.25 Thursday21.11.26 Friday21.11.27 Sa.
2021-11-23 12:29:47
242
原创 第七周ACM训练报告
个人博客：Eloi-还在前进.目录21.11.08 Monday21.11.09 Tuesday21.11.10 Wednesday21.11.4 Thursday21.11.5 Friday21.11.6 Saturday21.11.7 Sunday21.11.08 Monday21.11.09 Tuesday2021 icpc 济南站J Determinant题意：给你矩阵和，矩阵对应行列式的绝对值。让你判断行列式正负号。很容易想到我们可以通过高斯消元求行列式的值。直接判断。但.
2021-11-16 20:50:14
131
原创 第六周ACM训练报告
个人博客：Eloi-还在前进.目录21.11.08 Monday21.11.09 Tuesday21.11.10 Wednesday21.11.4 Thursday21.11.5 Friday21.11.6 Saturday21.11.7 Sunday21.11.08 MondaySP34 RUNAWAY - Run Away–模拟退火–对于取值在一定范围的模拟退火我们可以通过对不在范围内的rand()进行continue操作该题是求最大值所以转移条件需要反过来21.11.09 Tue.
2021-11-15 11:43:39
464
原创 第五周ACM训练报告
个人博客：Eloi-还在前进.目录21.11.01 Monday21.11.02 Tuesday21.10.27 Wednesday21.10.27 Tuesday21.10.27 Friday21.10.27 Saturday21.10.27 Sunday21.11.01 MondayCodeforces Round #752 (Div. 2)C. Di-visible Confusion题意：给你一个数列 ai 个数如果不被（i+1）整除则可删去判断该数列可否完全删除思路：–推理题.
2021-11-01 18:48:13
294
原创 第四周ACM训练报告
个人博客：Eloi-还在前进.目录21.10.25 Monday21.10.25 MondayPOJ 1273 Drainage Ditches(草地排水)简单网络流模板题FF即可通过
2021-10-26 15:04:55
134
原创 第三周ACM训练报告
个人博客：Eloi-还在前进.目录21.10.11 Sunday21.10.11 SundayP2709 小B的询问简单的莫队，与寻常莫队不同的是其询问的不是每个数值在区间内出现的个数而是每个数值在区间内出现个数的平方和。因此在增删区间端点时cur_ans的迭代式需修改：inline void add(int p){ cur_ans=cur_ans-pow(cnt[a[p]],2)+pow(cnt[a[p]]+1,2); cnt[a[p]]++;}inline v.
2021-10-17 23:45:04
234
原创 第二周ACM训练报告
个人博客：Eloi-还在前进.目录21.10.11 monday21.10.11 mondayEducational Codeforces Round 115 (Rated for Div. 2)C Delete Two Elements经典问题：从数组中找两个数加和等于一定值用到了计数排序的思想。可以统计出每种数字的个数用map存起来这样查找起来较快再遍历数组一遍便可实现O(n)...
2021-10-11 23:56:22
144
原创 第一周ACM训练报告
个人博客：Eloi-还在前进.目录21.10.03 sun21.10.03 sunCodeforces Round #746 (Div. 2)这场CF忘了注册晚了10分钟交题，开始心态就有点波动了。A Gamer Hemose看了眼数据范围以为瞎暴力就能过，其实也想了其他方法但还是先交了一发暴力，果然TLE,后来简单想了想加特判两发就过了。B Hemose Shopping看到题目其实是有点蒙的，照着样例模拟了一下，发现序列中的有些元素始终无法被交换，遂之想到正解：当n>=.
2021-10-04 16:46:11
267
原创 AtCoder Beginner Contest 218 题解
个人博客：Eloi-还在前进.AtCoder Beginner Contest 218 题解：A: Weather ForecastB: qwertyC: ShapesD: RectanglesE: Destructiontags:最小生成树题意：给一个连通无向带负权图，M条边。你从中取边，每取一个边，按照边权是否大于零给reward或fine。让你计算，在保证取完后图联通的前提下，能获得的最大reward。思路：先计算不考虑保证联通情况下最大reward和。逆
2021-09-12 16:40:32
648
原创 P2814 家谱（字符串并查集）
个人博客：Eloi-还在前进.P2814 家谱（字符串并查集）题目来源:洛谷P2814 家谱题目描述:给出充足的父子关系，请你编写程序找到某个人的最早的祖先。解题思路：本题其实就是一个普通并查集+map构建的哈希表。map构建的哈希表具有下标任意，储存数据任意的特点。故正好解决了字符串之间连边问题。AC代码：#include <bits/stdc++.h>using namespace std;map <string,string> father;strin
2021-08-20 13:06:26
236
原创 P1111 修复公路（并查集）
#include <bits/stdc++.h>using namespace std;int father[1005];struct road{ int x; int y; int t;}r[100005];int cmp(road x,road y){ return x.t<y.t;}int find(int x){ if(father[x]==x) return x; else return find(father[
2021-08-17 16:17:01
760
原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
个人博客：Eloi-还在前进.P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题目来源:洛谷P1090 合并果子/poj3253 Fence Repair题目描述:洛谷版：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果
2021-08-02 11:42:15
1041
1
原创 P1433 吃奶酪
P1433 吃奶酪题目来源:洛谷P1433 吃奶酪题目描述:房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0) 点处。输入格式:第一行有一个整数，表示奶酪的数量 n。第 2 到第 (n + 1)行，每行两个实数，第 (i + 1) 行的实数分别表示第 i 块奶酪的横纵坐标 xi, yi 。...
2021-07-26 12:53:02
507
原创 P1596 [USACO10OCT]Lake Counting S
P1596 [USACO10OCT]Lake Counting S题目来源：洛谷P1596
2021-07-26 10:25:27
244
1
原创 blog-基于hexo博客框架的开发笔记
blog-基于hexo博客框架的开发笔记node.js安装git安装cnpm安装：npm install -g cnpm --registry-https://registry.npm.taobao.orghexo安装：cnpm install -g hexo-clip.s.注意在命令行窗口cmd中执行npm:全称是 Node Package Manager 详细解释可见npm 是干什么的？cnpm：由于npm下载速度过慢，Alibaba为方便程序员们设置的镜像&g
2021-07-24 17:49:50
195
1
原创 P2404 自然数的拆分问题
P2404 自然数的拆分问题题目来源：洛谷P2404题目描述：任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。解题思路：观察样例，典型DFS题。注意每次找到一个答案需回溯。#include <bits/stdc++.h>using namespace std;int n;int ans[10];void
2021-07-24 17:32:08
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人