08 2017 档案

hdu 4825 Xor Sum(trie+贪心)
摘要：hdu 4825 Xor Sum(trie+贪心) 刚刚补了前天的CF的D题再做这题感觉轻松了许多。简直一个模子啊。。。跑树上异或x最大值。贪心地让某位的值与x对应位的值不同即可。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstri 阅读全文
posted @ 2017-08-31 21:58 GraceSkyer 阅读(190) 评论(0) 推荐(0)
Codeforces Round #430 (Div. 2) 【A、B、C、D题】
摘要：【感谢牛老板对D题的指点OTZ】 codeforces 842 A. Kirill And The Game【暴力】 给定a的范围[l,r]，b的范围[x,y]，问是否存在a/b等于k。直接暴力判断即可。 1 #include <iostream> 2 #include <cstdio> 3 #in 阅读全文
posted @ 2017-08-30 23:52 GraceSkyer 阅读(220) 评论(0) 推荐(0)
【ACM】那些年，我们挖（WA）过的最短路
摘要：不定时更新博客，该博客仅仅是一篇关于最短路的题集，题目顺序随机。 算法思想什么的，我就随便说（复）说（制）咯： Dijkstra算法：以起始点为中心向外层层扩展，直到扩展到终点为止。有贪心的意思。 大部分题用Dij+队列优化都能解决。。但有负权边不行哦。 Bellman-Ford：反复对边集E中的每 阅读全文
posted @ 2017-08-27 21:01 GraceSkyer 阅读(375) 评论(0) 推荐(0)
hdu 5971 Wrestling Match
摘要：题目链接： hdu 5971 Wrestling Match 题意：N个选手，M场比赛，已知x个好人，y个坏人，问能否将选手划分成好人和坏人两个阵营，保证每场比赛必有一个好人和一个坏人参加。 题解：dfs染色。听说题意模糊？从样例来看，第一个例子应该是因为2可能是好人可能是坏人，所以不确定就NO了. 阅读全文
posted @ 2017-08-20 17:02 GraceSkyer 阅读(291) 评论(0) 推荐(0)
动态规划 ~ 入【修】门【仙】之路
该文被密码保护。
posted @ 2017-08-18 19:06 GraceSkyer 阅读(2) 评论(0) 推荐(0)
线段树入门之旅（头发渐渐消失）
该文被密码保护。
posted @ 2017-08-18 19:06 GraceSkyer 阅读(4) 评论(0) 推荐(0)
神奇的最短路 （好难，写着写着就吐了......）
该文被密码保护。
posted @ 2017-08-18 19:05 GraceSkyer 阅读(8) 评论(0) 推荐(0)
不懂原理之 FFT （看了题解也想不开）
该文被密码保护。
posted @ 2017-08-18 19:05 GraceSkyer 阅读(3) 评论(0) 推荐(0)
压位大法好（233已弃疗）
该文被密码保护。
posted @ 2017-08-18 19:04 GraceSkyer 阅读(3) 评论(0) 推荐(0)
被字符串支配的恐惧
该文被密码保护。
posted @ 2017-08-18 19:04 GraceSkyer 阅读(7) 评论(0) 推荐(0)
置换群练习（已弃疗）
该文被密码保护。
posted @ 2017-08-18 19:03 GraceSkyer 阅读(3) 评论(0) 推荐(0)
扫描线 （不在我的小脑袋瓜里吖QAQ）
该文被密码保护。
posted @ 2017-08-18 19:03 GraceSkyer 阅读(1) 评论(0) 推荐(0)
最大流入门（学习抄板子）
该文被密码保护。
posted @ 2017-08-14 14:43 GraceSkyer 阅读(9) 评论(0) 推荐(0)
hdu 2492 Ping pong[树状数组]
摘要：题目链接：hdu 2492 Ping pong 题意：(1 <= ai <= 100000，3<=N<=20000) n个人每个人有个技术值ai，只要三个人中间（位置中间）那个人的技术值在其他两个人中间，他就能成为裁判，并可举办一场比赛，求能举办多少次比赛。 题解：枚举每个人做裁判，用树状数组存每个 阅读全文
posted @ 2017-08-04 13:43 GraceSkyer 阅读(197) 评论(1) 推荐(0)

~~~~~~ACM大牛语录，激励一下~~~~~~

为了世界的和平，为了女生的安全，我拼命做题，做题，做题！

用最短的时间，刷最多的题！

给我一滴泪,我就看到了你全部的海洋!

seize the hour, seize the day.

人生难免有无奈,幸福走远了,或是感叹幸福来迟了.其实我一直相信,无论手中的幸福是多么微不足道的感觉,我会把握住那每一分,每一秒,当幸福依旧像那百鸟般飞逝,终究无法掌握时,我会感谢它,曾经降临过!

A自己的题,让别人郁闷去吧

WA肠中过，AC心中留 TLE耳边过，AC特别牛

天然的悲苦和伤逝，过去有过，以后还会有

^*^一步一步往上爬^*^

AC就像练级,比赛就像PK. 练级不如PK好玩

其实，世上本没有ACM，AC的人多了，也便有了！

AC无止尽~ Seek you forever~

找呀找呀找水题，找到一个AC一个呀！

AC是检验程序的唯一标准。

真的猛士，敢于直面惨淡的人生，敢于正视淋漓的鲜血……