![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM/ICPC Regional
时雨晴天
PhD毕业,正在寻找下一个人生目标,愿求文武双全之道。
展开
-
Hdu 4715 Difference Between Primes (2013网络赛 warm up) & LightOJ 1259 Goldbach`s Conjecture(素数和差)
和以前做过的一题很像,于是没细想就忽略了n==2这种情况。。。。以后不能再手残贡献WA了。。Hdu 4715 Difference Between Primes题意:一个偶数表示为两素数之差。思路:猜想是正确的,所以不用考虑不存在的情况。#include #include using namespace std;const int N=10000007;bool原创 2013-09-08 20:42:54 · 1259 阅读 · 0 评论 -
ACMICPC 2013 Nanjing Onsite 总结
虽然已经大三了,但这是人生第一次参加现场赛,摸了个银回来,还是挺高兴的。基本靠抱学长大腿,我这种没刷满600题而且是非计算机专业的渣渣感觉去现场赛就是去做分母的。。。周五到的南京理工大学,校园好大,感觉比我们学校环境好多了,一切都是那么的新鲜。下午到中山陵走了走,给好友带了几块雨花石回来,虽然最后证明有一半是玻璃……周六热身赛,第一次实际使用Linux操作系统,不是很顺手。原创 2013-11-04 21:07:37 · 1640 阅读 · 8 评论 -
ACMICPC 2014 Shanghai Onsite 总结
好久没有登录博客,貌似出了些问题,最近的一篇文章被莫名其妙的删了,通过google的网页快照找了回来,重发一下。顺便补几个最近看到的关于这次比赛的总结讨论:如何评价2014 ACM亚洲区上海站的题目? - 算法 - 知乎如何解读ACM/ICPC 2014亚洲站上海赛区各高校参赛队的队名? - 算法 - 知乎2014 ACM-ICPC 上海站总结 - 小袁在努力~ - 博客频原创 2015-02-26 09:53:47 · 1307 阅读 · 0 评论 -
Hdu 5045 Contest (2014 上海Online) (状态压缩dp)
听说还可以用二分图什么的gao原创 2014-09-27 19:27:12 · 1015 阅读 · 0 评论 -
Hdu 5047 Sawtooth (平面分割) (2014上海Online)
之前自己总结过leisi这个题看见之后就有了思考方向原创 2014-09-27 19:33:56 · 961 阅读 · 0 评论 -
Hdu 5025 Saving Tang Monk (BFS 2014 Guangzhou Online )
今天得知还有人关注着自己的博客,真是受宠若惊。网赛的时候没想原创 2014-09-20 20:57:23 · 1472 阅读 · 0 评论 -
Hdu 4738 Caocao's Bridges (有重边无向图求桥)
2013杭州网络赛的第一题,坑点相当多,貌似这题导致15分钟没有队伍过题……比赛时我负责这道题,WA9次才A。。。。。从边数小于等于点数平方这点来看肯定有重边,需要处理。图不连通,输出0.如果取到的最小值是0的话,要输出1,表示要派一个人过去。#include #include #include using namespace std;#define min(a,b原创 2013-09-17 22:39:00 · 1181 阅读 · 0 评论 -
Poj 3693 & Hdu 2459 Maximum repetition substring (08合肥Online 后缀数组+RMQ 重复次数最多的连续重复子串)
题意:给定一个字符串,求重复次数最多的连续重复子串,当有duo。原创 2014-07-06 16:52:05 · 1022 阅读 · 0 评论 -
Poj 3167 Cow Patterns Hdu 4749 Parade Show (KMP大小关系相同匹配+树状数组)
两道题差不多,区别在于匹配时是否允许重叠原创 2014-06-15 17:15:15 · 985 阅读 · 0 评论 -
Hdu 4763 Theme Section (KMP+暴力 或 exKMP)
去年比赛时用后缀数组搞了半天没搞出来。。。exKMP可以O(n)sh原创 2014-06-10 17:16:28 · 901 阅读 · 0 评论 -
Hdu 3429 Resistors (分数模板 递归读入)
2009年洛矶山区域赛 中的一题这套题可以在 http://org.coloradomesa.edu/acm/rmrc/2009/index.html 下载标程和数据读入部分参考了:http://hi.baidu.com/czz19891012/item/c824ca83cca60be8e496e014第一次写分数模板,还没有用其他题目测试过,可能有bug题意:就是算电路的总电阻,原创 2014-02-15 23:14:01 · 1101 阅读 · 0 评论 -
ACMICPC 2013 Changsha Onsite 总结
本年度我参加的第二次现场赛,也是我们学校今年最后一次现场赛了,十分遗憾的只拿到铜牌。学长准备去江游实习,实习待遇各种羡慕嫉妒恨。。。不出意外,明年就是我带队了,希望自己的水平能更上一层楼!我的南京赛区总结:http://blog.csdn.net/whyorwhnt/article/details/14135109周五早上到达长沙,感觉没有想象中的潮湿,上午到达湖南大学,宾馆居然接受我们的原创 2013-11-18 22:10:16 · 1275 阅读 · 0 评论 -
Hdu 4565 So Easy! (数学 构造矩阵)
今年网络赛的经验就是:邀请赛的题目一定要及时做。。。。。MathType这软件还是挺好用的。。。2013 ACM-ICPC长沙赛区全国邀请赛——题目重现 的一题题意简单明了……思路:看见这么大的乘方运算那很有可能是矩阵……然后我们就可以构造矩阵,利用矩阵的幂运算来做。#include #include const int N=2;#define i6原创 2013-10-13 22:47:46 · 1116 阅读 · 0 评论 -
Hdu4767 Bell (贝尔数 中国剩余定理 构造矩阵)
2013年长春网络赛的题。比赛时很快就找到了bell数的性质,看到数据范围也马上想到要用矩阵做,只可惜当时没接触过中国剩余定理……以下题解转自:http://fudq.blog.163.com/blog/static/19135023820139114642927对于贝尔数,如果p是任意质数,则有B[p+n]=B[n]+B(n+1)%p还有可以发现的是95041567=31*37*原创 2013-10-02 21:37:39 · 1734 阅读 · 0 评论 -
常用网址及OJ
浏览器的书签越加越多。索性集合在博客里。有新的常用网址还会更新。The ACM-ICPC International Collegiate Programming Contest (区域赛报名)欢迎访问ACM-ICPC中国区竞赛指导委员会网站 (中国赛区官网)ACM/ICPC信息站 - ACMer的信息平台网络赛实时学校排名原创 2013-10-01 21:18:16 · 1738 阅读 · 0 评论