随笔分类 -  ACM-OJ-HDU

摘要:1007 Naive Operations 还是写的有点冗余。 ai / bi ,ai从0开始增,转换成bi一直减,减到0就说明除法商+1。这样就维护区间最小值,最小值 == 0就说明 +1。这还有个调和级数的概念。 #include <iostream> #include <algorithm> 阅读全文
posted @ 2018-07-26 20:17 卷珠帘 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://hdu.hustoj.com/showproblem.php?pid=3068 今天学习一下马拉车算法,虽然mg讲过,但是没有系统去学。 算法学习:参考博客 马拉车模板题。 阅读全文
posted @ 2017-10-26 21:31 卷珠帘 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://hdu.hustoj.com/showproblem.php?pid=6118 掉坑里了,图很好建,Wa了一发,看了Disscuss里面有人提供了一组样例,画图发现:最小流模板是在满足最大流情况下的最小费用,而本题目不需要满足最大流直接求最小费用。注意一下。 /*5 41 2 阅读全文
posted @ 2017-10-26 20:19 卷珠帘 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6206 判断给定一点是否在三角形外接圆内。 给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 知乎链接:https://www.zhihu.com/question/40422123/answer/ 阅读全文
posted @ 2017-09-17 22:21 卷珠帘 阅读(248) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-07-10 17:19 卷珠帘 阅读(151) 评论(0) 推荐(0) 编辑
摘要:#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... 阅读全文
posted @ 2016-10-03 11:08 卷珠帘 阅读(177) 评论(0) 推荐(0) 编辑
摘要:Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 340 Proble 阅读全文
posted @ 2016-09-26 23:37 卷珠帘 阅读(305) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2016-09-19 17:43 卷珠帘 阅读(455) 评论(0) 推荐(0) 编辑
摘要:统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 34600 Accepted Submission(s): 13014 Problem 阅读全文
posted @ 2016-08-29 18:59 卷珠帘 阅读(279) 评论(0) 推荐(0) 编辑
摘要:题目链接:Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18105 Accepted: 8772 Special Judge Description Sudoku is a very simple task. A 阅读全文
posted @ 2016-08-19 21:52 卷珠帘 阅读(1259) 评论(0) 推荐(0) 编辑
摘要:题目链接:Problem - 4638 做了两天莫队和分块,留个模板吧。 当插入r的时候,设arr[r]代表r的位置的数字,判断vis[arr[r-1]]和vis[arr[r+1]]是否访问过,如果两个都访问过,那么块的个数-1,如果有一个访问过,块的个数不变,如果都为0,块的个数+1. 阅读全文
posted @ 2016-08-13 18:50 卷珠帘 阅读(235) 评论(0) 推荐(0) 编辑
摘要:DFS获得从0到每一个顶点的距离,同时获得L和R数组。两数组为遍历时从i进入再从i出来的序列。 阅读全文
posted @ 2016-08-11 21:14 卷珠帘 阅读(525) 评论(0) 推荐(0) 编辑
摘要:题目链接:Problem - 4456 看别人叙述看的心烦,于是我自己画了一张图。 上图。 上代码 阅读全文
posted @ 2016-08-11 21:10 卷珠帘 阅读(464) 评论(0) 推荐(0) 编辑
摘要:Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9137 Accepted Submission(s): 39 阅读全文
posted @ 2016-08-08 00:42 卷珠帘 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目链接:Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 865 Pro 阅读全文
posted @ 2016-08-07 23:40 卷珠帘 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目链接:NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 339 Accepted Subm 阅读全文
posted @ 2016-08-06 23:54 卷珠帘 阅读(255) 评论(0) 推荐(0) 编辑
摘要:2016 Multi-University Training Contest 1 这次比赛名次算是目前来最好的一次了,总共A了6题,几乎全是dp题。真是佩服一神。 HDU5763 Another Meaning (kmp+dp) 这道题开场后五分钟一神就给我们过来讲解法,我思考了好一会儿才理解。 k 阅读全文
posted @ 2016-07-28 23:26 卷珠帘 阅读(419) 评论(0) 推荐(0) 编辑
摘要:对于king:我是套了一个表。 如果起点是P的话,则是后手赢,否则前手赢。 车:也是画图推出来的。 马:也是推出来的,情况如图咯。 对于后:比赛时竟然推错了。QAQ最后看了题解:是个威佐夫博奕。(2,3),(4,6),(5,8)……(ak,ak+k),ak是当前没有出现过的最小正整数。k就是两个坐标 阅读全文
posted @ 2016-07-27 00:01 卷珠帘 阅读(296) 评论(0) 推荐(0) 编辑
摘要:HDU 5487 Difference of Languages 这题从昨天下午2点开始做,到现在才AC了。感觉就是好多题都能想出来,就是写完后debug很长时间,才能AC,是不熟练的原因吗?但愿孰能生巧吧。 BFS转移的是两个DFA的状态,用typedef pair<int,int> pi;map 阅读全文
posted @ 2016-07-26 09:52 卷珠帘 阅读(209) 评论(0) 推荐(0) 编辑
摘要:A.Abandoned country 构建最小生成树,然后每条边的权值乘以两边的点数之积。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using n 阅读全文
posted @ 2016-07-21 16:23 卷珠帘 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示