hdu_1800 简单排一下序,从大开始把比他小的都访问一遍,ans++; hdu_2124 排个序,用 l 从大开始减去block的大小,记录用的block块数, 最后 l > 0 , 则输出impossible,否则输出块数。 ...
分类:
其他好文 时间:
2019-05-02 11:20:09
阅读次数:
115
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类:
其他好文 时间:
2019-05-02 09:54:43
阅读次数:
135
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500 ...
分类:
其他好文 时间:
2019-05-02 00:32:57
阅读次数:
154
题目链接 题意:统计树上每个结点中恰好出现了k次的颜色数。 dsu on tree/线段树合并裸题。 启发式合并1:(748ms) 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int ...
分类:
其他好文 时间:
2019-05-01 23:58:29
阅读次数:
207
考虑到树上操作;首先题目要我们求每条路径上出现不同颜色的数量,并把所有加起来得到答案;我们知道俩俩点之间会形成一条路径,所以我们可以知道每个样例的总的路径的数目为:n*(n-1)/2; 这样单单的求,每条路径(n:2e5)无疑会爆; 这样我们假设所有路径上都存在所有的颜色,所有总的答案为n*(n-1 ...
分类:
其他好文 时间:
2019-05-01 23:54:29
阅读次数:
220
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意:给你n,m,k,代表n个城市,m条边,k次查询,每次查询输入一个x,然后让你一个城市对(u,v)满足两点之间每一条边都不超过x,问有多少对 思路:首先我想到的是dfs求出每个查询小于等于他的一个 ...
分类:
其他好文 时间:
2019-05-01 21:11:06
阅读次数:
169
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类:
其他好文 时间:
2019-05-01 18:55:47
阅读次数:
123
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行, ...
分类:
其他好文 时间:
2019-05-01 18:42:53
阅读次数:
153
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给 ...
分类:
其他好文 时间:
2019-05-01 13:37:37
阅读次数:
142
Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 887 题目链接 h ...
分类:
其他好文 时间:
2019-05-01 11:55:26
阅读次数:
116