Poor Rukaw Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223 Accepted Submission(s): 102 Proble ...
分类:
其他好文 时间:
2020-05-12 17:08:05
阅读次数:
54
"HDU 3038" 第一次接触带权并查集 ...
分类:
其他好文 时间:
2020-05-12 11:29:28
阅读次数:
53
问题: a,b之间(不含a,b)所有素数的和。有多组测试样例,输入直到文件末尾,每组样例占一行, a b (0<=a,b<=65536)。 对每组样例输出占一行,输出内容为a,b之间(不含a,b)所有素数的和。 完整代码:注意一定不能变,所有的细节都要一样,不然过不去OJ #include <std ...
分类:
其他好文 时间:
2020-05-11 18:31:44
阅读次数:
104
同余(思维) 题意:输入 n m, 下一行输入 n 个数 ;问:在该序列中是否存在连续的子序列的和可以被 m 整除? 思路:计算前缀和,并且每个前缀和对 m 取余,记录结果。若存在这样一种序列,那么取余的结果必定出现第二次,也就是说,当前取余结果若出现过,那么在出现过的那个位置到现在这个位置的区间和 ...
分类:
其他好文 时间:
2020-05-10 21:23:05
阅读次数:
68
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题目 给一个数字n,可以执行k次交换,每次交换都选择数字中的2位,并且交换后不能出现前导0,问能得到的最小值和最大值是多少。 T<=100,n,k<=10^9 题解 方法一 把交换看为对换,枚举排列,然后分 ...
分类:
其他好文 时间:
2020-05-08 13:09:47
阅读次数:
52
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类:
其他好文 时间:
2020-05-07 18:15:15
阅读次数:
65
http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路: 1.每输入一组数据,如果两个点的祖先都是相同的,那么说明他们已经是一个集合的了,如果再连接a,b两个点,就会构成回路,这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类:
其他好文 时间:
2020-05-07 00:27:33
阅读次数:
54
题意: n层图,每个点放在一层,然后给了n个点,相邻的两层距离是固定的c,有额外m条边,然后求1到n的最短路径,如果没有则输出-1 题解: 这道题原来我想着还用1到n表示点,层用n+1到2*n表示,但是这样是不行的,因为这样建图的话就相当于同层之间的距离为0.但是事实证明不是这样的 我按照上面建图就 ...
分类:
其他好文 时间:
2020-05-06 13:44:42
阅读次数:
51
Tunnel Warfare HDU - 1540 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plai ...
分类:
其他好文 时间:
2020-05-05 01:04:25
阅读次数:
78
1 #include<iostream> 2 #include<list> 3 using namespace std; 4 int main(){ 5 int t,n; 6 cin>>t; 7 while(t--){ 8 cin>>n; 9 int k=2; 10 list<int>mylist; ...
分类:
其他好文 时间:
2020-05-05 01:02:54
阅读次数:
79