随笔分类 - ACM-OJ-HDU
摘要:1007 Naive Operations 还是写的有点冗余。 ai / bi ,ai从0开始增,转换成bi一直减,减到0就说明除法商+1。这样就维护区间最小值,最小值 == 0就说明 +1。这还有个调和级数的概念。 #include <iostream> #include <algorithm>
阅读全文
摘要:题目链接:http://hdu.hustoj.com/showproblem.php?pid=3068 今天学习一下马拉车算法,虽然mg讲过,但是没有系统去学。 算法学习:参考博客 马拉车模板题。
阅读全文
摘要:题目链接:http://hdu.hustoj.com/showproblem.php?pid=6118 掉坑里了,图很好建,Wa了一发,看了Disscuss里面有人提供了一组样例,画图发现:最小流模板是在满足最大流情况下的最小费用,而本题目不需要满足最大流直接求最小费用。注意一下。 /*5 41 2
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6206 判断给定一点是否在三角形外接圆内。 给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 知乎链接:https://www.zhihu.com/question/40422123/answer/
阅读全文
摘要:2017.7.10~7.16 做好题一题多解自己多思考 A - All X 第一种解法:快速幂。 F(x,m) mod k ≡ c可以转换为 x*(10^m-1)/9%k = c,进一步转换为x*(10^m-1)%(9*k) = 9*c%(9*k). 1 #include <iostream> 2
阅读全文
摘要:#include #include #include #include using namespace std; const int maxn = 1e3+5; int dp[maxn][maxn]; char s1[maxn]; char p[maxn]; int main() { int T;cin>>T; while(T--) { int n...
阅读全文
摘要:Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 340 Proble
阅读全文
摘要:QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 214
阅读全文
摘要:统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 34600 Accepted Submission(s): 13014 Problem
阅读全文
摘要:题目链接:Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18105 Accepted: 8772 Special Judge Description Sudoku is a very simple task. A
阅读全文
摘要:题目链接: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 看别人叙述看的心烦,于是我自己画了一张图。 上图。 上代码
阅读全文
摘要:Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9137 Accepted Submission(s): 39
阅读全文
摘要:题目链接:Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 865 Pro
阅读全文
摘要:题目链接:NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 339 Accepted Subm
阅读全文
摘要:2016 Multi-University Training Contest 1 这次比赛名次算是目前来最好的一次了,总共A了6题,几乎全是dp题。真是佩服一神。 HDU5763 Another Meaning (kmp+dp) 这道题开场后五分钟一神就给我们过来讲解法,我思考了好一会儿才理解。 k
阅读全文
摘要:对于king:我是套了一个表。 如果起点是P的话,则是后手赢,否则前手赢。 车:也是画图推出来的。 马:也是推出来的,情况如图咯。 对于后:比赛时竟然推错了。QAQ最后看了题解:是个威佐夫博奕。(2,3),(4,6),(5,8)……(ak,ak+k),ak是当前没有出现过的最小正整数。k就是两个坐标
阅读全文
摘要:HDU 5487 Difference of Languages 这题从昨天下午2点开始做,到现在才AC了。感觉就是好多题都能想出来,就是写完后debug很长时间,才能AC,是不熟练的原因吗?但愿孰能生巧吧。 BFS转移的是两个DFA的状态,用typedef pair<int,int> pi;map
阅读全文
摘要:A.Abandoned country 构建最小生成树,然后每条边的权值乘以两边的点数之积。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using n
阅读全文