摘要:
题目链接:http://acm.uestc.edu.cn/#/problem/show/771 最大容积 最大容积 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Statu 阅读全文
摘要:
今天从艾教那里归来,集训十五天就这样结束,自己收获了很多哈,发现再也不惧怕难题了,我可以静下心来搞,这或许是我十五天最大的收获吧。同时也更加清晰自己的不足之处 题量。接下来的任务就是补暑假未完成的题,再忙也要一天最少一道,干巴爹~ 回顾自己大一的旅程,就这样结束了,没有留下遗憾,做着自己想做的事,一 阅读全文
摘要:
留个扩展gcd求逆元的板子。 设i,j为每颗苹果树的位置,因为gcd(n,dx) = 1,gcd(n,dy) = 1,所以当走了n步后,x从0~n-1,y从0~n-1都访问过,但x,y不相同. 所以,x肯定要经过0点,所以我只需要求y点就可以了。 i,j为每颗苹果树的位置,设在经过了a步后,i到达了 阅读全文
摘要:
题目链接:Problem - 4638 做了两天莫队和分块,留个模板吧。 当插入r的时候,设arr[r]代表r的位置的数字,判断vis[arr[r-1]]和vis[arr[r+1]]是否访问过,如果两个都访问过,那么块的个数-1,如果有一个访问过,块的个数不变,如果都为0,块的个数+1. 阅读全文
摘要:
DFS获得从0到每一个顶点的距离,同时获得L和R数组。两数组为遍历时从i进入再从i出来的序列。 阅读全文
摘要:
题目链接:Problem - 4456 看别人叙述看的心烦,于是我自己画了一张图。 上图。 上代码 阅读全文
摘要:
题目链接 POJ 1185 今天艾教留了一大堆线段树,表示做不动了,就补补前面的题。QAQ 这个题,我第一次写还是像前面HDU 2167那样写,发现这次影响第 i 行的还用i-2行那样,那以前的方法就行不通了。 找出所有可行的状态,因为每一行最大只有10列,所以一行里最多有4个,那它可行的状态不多( 阅读全文
摘要:
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9137 Accepted Submission(s): 39 阅读全文
摘要:
题目链接:B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4911 Accepted Submission(s): 2816 P 阅读全文
摘要:
题目链接:Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 865 Pro 阅读全文