![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 76
0xLLLLH
想做的事情这么多,为什么不试着推自己一把呢?
展开
-
POJ2828 Buy Tickets (线段树)
题意 : 人们一个一个的来排队并插队,按人到来的顺序给出每个人插队的位置(插在第几个人后面),并告知每个人的id号,输出最终队伍的情况。原创 2014-07-17 00:13:46 · 564 阅读 · 0 评论 -
HDU 4183 Pahom on Water (拆点最大流)
HDU 4183 Pahom on Water (拆点最大流) 给你一些平板的频率f,坐标(x,y),半径r,要求从f=400.0的点出发,经过有相交的平板,到达f=789.0的点,再回到f=400.0的点,要求除了起点外每个点最多只能访问一次,且到达f=789.0的点前只能从频率低的点到频率高的点,而回来的过程中只能从频率高的点到频率低的点.问是否能够做到.原创 2015-08-27 23:57:56 · 669 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors(LCA)
POJ 1330 Nearest Common Ancestors(LCA)标准的LCA问题原创 2015-09-24 21:30:09 · 505 阅读 · 0 评论 -
Codeforces Round #327 (div.2)(A B C D)
codeforces round #327 (div.2)原创 2015-10-26 13:11:58 · 1524 阅读 · 0 评论 -
Codeforces Round #329 (Div. 2) (A, B)
Codeforces Round #329 (Div. 2) (A, B)tags: Codeforces 第一次做动态分的比赛,感觉好神奇.虽然比赛中只做出了两题(第一题还因为脑残写错数据类型跪了),不过还好rating还是涨了原创 2015-11-05 15:41:18 · 479 阅读 · 0 评论 -
Codeforces Round #328 (Div. 2)(A B C D)
codeforces round #328 (div. 2)原创 2015-11-01 13:42:50 · 1733 阅读 · 9 评论 -
扩展欧几里德算法(附证明)
扩展欧几里德算法(附证明)扩展欧几里得算法在acm-icpc中是常用算法,主要用于在已知a,b的情况下求解一组x,y,使它们满足贝祖等式: ax+by=gcd(a,b)=dax+by = gcd(a, b) =d.原创 2015-10-24 23:45:49 · 11471 阅读 · 0 评论 -
Codeforces Round #339 (Div. 2) (A,B,C,D)
Codeforces Round #339 (Div. 2) (A,B,C,D)这场写得我心好累。昨天早上虚拟的时候两个小时才搞定两题,第三题就写了个漏洞百出的版本不过没交上去。昨天下午补了C题,结果被D题坑了快一天,今天下午才好不容易AC,感觉整个人都不好了。。。╮(╯_╰)╭所以我决定这份题解描述题意的时候尽量简化一下原创 2016-01-18 08:11:24 · 1085 阅读 · 0 评论 -
Codeforces Good Bye 2015 (A,B,C,D)
Codeforces Good Bye 2015 (A,B,C,D)Good Bye 2015 ABCD这场题目好多,然而水平太菜写了整整一天只做出做四题。原创 2016-01-19 08:43:33 · 678 阅读 · 0 评论 -
Codeforces Round #330 (Div. 2)(A,B,C,D,E)
Codeforces Round #330 (Div. 2)tags: CodeforcesCodeforces Round 330 Div 2A、B、C、D、E原创 2016-01-15 17:09:50 · 1076 阅读 · 0 评论 -
Educational Codeforces Round 5(A,B,C,D)
Educational Codeforces Round 5(A,B,C,D)tags: Codeforces 果然对于我这样的弱鸡来说还是Educational敲着比较畅快。然而因为自己的脑残在D题折腾了一下午,,,一对括号引发的血案~~(╯﹏╰)b原创 2016-01-20 23:05:29 · 895 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2) (A,B,C,D)
Codeforces Round #340 (Div. 2) (A,B,C,D)在家的第一场。这场前四题水得可以,所以我懒得描述题意了,,,原创 2016-01-24 20:12:08 · 635 阅读 · 0 评论 -
hdu 5389 Zero Escape (dp)
hdu 5389 Zero Escape (dp) 今年多校的一道题,又一次发现题解并不能看懂…之前做的时候想了好久,找到数根的特性之后发现可以推出来,然后就上了,一发AC.原创 2015-08-15 01:01:00 · 465 阅读 · 0 评论 -
hdu 5375 Gray code (dp)
hdu 5375 Gray code (dp)tags: acm 今年多校的一道简单题.做之前和队友讨论了一下,成功说服队友这题贪心可破,结果我敲的时候却强行dp过了╮(╯▽╰)╭不过后来队友又用贪心过了一遍,貌似比我的代码快一点点.话说我很好奇要是不知道二进制转格雷码的方式的话这题要怎么玩?题意:给你一个字符串B,B中包含’0’,’1’及’?’,其中’?’代表这位不确定,可能为’0’也可能为原创 2015-08-12 15:24:06 · 484 阅读 · 0 评论 -
HDU 5319 Painter(模拟)
今年多校的一道题,其实很简单,听队友讲完题目就知道怎么做了,但是却楞是错了N遍orz 后来发现是被样例坑了原创 2015-07-29 01:00:51 · 723 阅读 · 0 评论 -
线段树模板
自用线段树模板,适用于基本线段树和成段更新原创 2014-08-01 23:19:49 · 583 阅读 · 0 评论 -
HDU1007(最近点对问题)
题意不难理解,就是找到最近的两个点,计算其距离,除以2就是所求的圆的半径...注意如果用qsort()进行排序可能会超时...#include #include #include #include using namespace std;int N,top;struct node{ double x,y;}point[100005],stack[100005];原创 2014-02-11 15:14:36 · 921 阅读 · 1 评论 -
hdu1025 Constructing Roads In JGShining's Kingdom(DP+二分)
转自 http://blog.csdn.net/ice_crazy/article/details/7536332原创 2014-08-12 10:21:55 · 454 阅读 · 0 评论 -
hdu1506 Largest Rectangle in a Histogram (DP)
DP46题中的一道,刚开始真的没想到原创 2014-11-06 21:47:36 · 445 阅读 · 0 评论 -
hdu 1505 City Game(DP)
这题是1506的增强版,对于每一行的元素都统计原创 2014-11-06 21:55:19 · 446 阅读 · 0 评论 -
HDU2845 Beans(DP)
分析比较简单的DP题,横着竖着都求一遍不相邻的最大子段和就好了.状态转移方程有多种写法dp[i]=max(dp[i-1],dp[i-2]+a[i]) //dp[i]代表前i个能取得的最大值或者dp[i]=max(dp[i-2],dp[i-3]+a[i]) //dp[i]代表取前i个且取得第i个时的最大值或者其他代码#include原创 2015-01-26 16:38:45 · 549 阅读 · 0 评论 -
HDU2577 How to Type (DP)
题意就是每组给一个字符串,问你打出这个字符串需要敲多少次键盘要求打完后CapsLock保持关闭.(注意按一次Shift只能输入一个字母,同时在CapsLock开启时使用Shift能输入小写字母).这题可以直接将连续的(大小写相同的)字母根据长度分为长度为1和长度为1以上的来处理,一遍遍历后得出结果(复杂度O(n)),当然也可以使用DP来做.这里给出DP的做法.对于每一个字符,针对输入前原创 2015-01-25 09:33:45 · 564 阅读 · 0 评论 -
HDU2844Coins(多重背包)
开始没注意题目中的数据大小,直接手敲未优化的多重背包,结果TLE到死,加上二进制优化才勉强过了,后来翻了翻背包九讲,才发现自己原来的写法多挫,,,实际上是不难的题目,按背包九讲内的形式写一个多重背包就能完美解决#include #include #include using namespace std;int V; //背包容量void ZeroOnePack(int原创 2015-01-26 10:49:20 · 618 阅读 · 0 评论 -
HDU 5317 RGCDQ
题意 就是给你一个函数F(x),代表x的质因子数,让你求区间[L,R]范围內GDC(F(i),F(j))的最大值(L <= i < j <= R).原创 2015-07-29 09:46:44 · 467 阅读 · 0 评论 -
UVA 12526 Cellphone Typing (字典树)
UVA 12526 Cellphone Typing (字典树模板题)tags: acm 模板题,虽然之前没去学,但是还是在比赛的时候现学现卖搞定了,算是我写的第一道字典树吧.题意:给你一个字典,包含许多单词.每当你按一个键时,系统会将其补全为所有以当前内容为前缀的单词的公共前缀.原创 2015-08-09 23:02:39 · 919 阅读 · 0 评论 -
ZOJ 3888 Twelves Monkeys (优先队列+预处理)
ZOJ 3888 Twelves Monkeys (优先队列+预处理)tags: acm(题目链接) 其实是挺简单的题,就是要找次小值.但是我开始的时候没想到用优先队列,强行暴力维护TLE了两遍,优化矬了WA一次,无奈改用优先队列后又错了好几次,后来花了好长时间(真的很久)才发现忘记重载小于号了(那时候我就觉得自己是一个煞笔orz)最后终于AC.原创 2015-08-09 21:09:54 · 528 阅读 · 0 评论 -
FZU 2218 Simple String Problem(状态压缩DP)
FZU 2218 Simple String Problem(状态压缩DP)组队赛时遇到的一道题,最后几分钟才做出来。说实话我做的时候也完全没有底,没想到竟然能一发AC原创 2016-03-20 23:35:55 · 643 阅读 · 0 评论