ZYF-ZYF

2014年11月3日

题目：http://www.luogu.org/problem/show?pid=2267题解：这题略吊。看了之后发现不能用组合数学直接得出公式，然后如果直接暴力也不知道如何去排除两个颜色序列相同的情况。然后去膜拜题解 -----------------------------... Read More

posted @ 2014-11-03 11:34 ZYF-ZYF Views(424) Comments(0) Diggs(0) Edit

luoguP2265 路边的水沟

题目：http://www.luogu.org/problem/show?pid=2265题解：ans=C(n+m，n）%p 求一下逆元就行代码； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... Read More

posted @ 2014-11-03 11:29 ZYF-ZYF Views(193) Comments(0) Diggs(0) Edit

2014年11月2日

队爷的讲学计划 CH Round #59 - OrzCC杯NOIP模拟赛day1

题目：http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划题解：刚开始理解题意理解了好半天，然后发现好像就是tarjan之后求个最长链？然后题目规定了从1出发，那么就只将scc[1]放入初始队... Read More

posted @ 2014-11-02 13:44 ZYF-ZYF Views(285) Comments(0) Diggs(1) Edit

队爷的Au Plan CH Round #59 - OrzCC杯NOIP模拟赛day1

题目：http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的Au%20Plan题解：看了题之后觉得肯定是DP+优化，因为昨天刚水了一道线段树优化DP的题，所以又想到线段树上去了。。。具体做法：我... Read More

posted @ 2014-11-02 13:39 ZYF-ZYF Views(411) Comments(0) Diggs(0) Edit

队爷的新书 CH Round #59 - OrzCC杯NOIP模拟赛day1

题目：http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的新书题解：看到这题就想到了 poetize 的封印之门，然后就用差分序列水过了。。。不过把线段排序也可以一遍扫出来？代码： 1 #include 2 ... Read More

posted @ 2014-11-02 13:19 ZYF-ZYF Views(257) Comments(0) Diggs(0) Edit

vijosP1901学姐的钱包

题目：https://vijos.org/p/1901题解：这题比较有意思。经过一番思考之后我想出了下面的算法：我们反着来推，按i从大到小 f[i]表示从>=m到 i 需要多长时间，则如果v[j]=i,则我们可以用f[i]+t[j] 去更新 r[j]-inf 的所有f值 ... Read More

posted @ 2014-11-02 12:00 ZYF-ZYF Views(233) Comments(0) Diggs(0) Edit

vijosP1902学姐的清晨问候

题目：https://vijos.org/p/1902题解：sb题。。。扫一遍每个字母出现的次数即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... Read More

posted @ 2014-11-02 11:53 ZYF-ZYF Views(158) Comments(0) Diggs(0) Edit

导航软件 CH Round #57 - Story of the OI Class

题目：http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/导航软件题解：刚开始看见题目，这不是裸的分层图spfa吗？于是开始写代码，读边的时候忽然发现居然还有红绿灯，我说不会这么简单... Read More

posted @ 2014-11-02 11:43 ZYF-ZYF Views(194) Comments(0) Diggs(0) Edit

凯撒密码 CH Round #57 - Story of the OI Class

题目：http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/凯撒密码题解：刚开始想map，结果被出题说的卡map提醒了。然后直觉告诉我可以hash相邻字母的距离，然后就这样做了。。。代... Read More

posted @ 2014-11-02 00:33 ZYF-ZYF Views(223) Comments(0) Diggs(0) Edit

查错 CH Round #57 - Story of the OI Class

题目：http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/查错题解：刚开始看见立马以为是 p1790拓扑编号，于是改了下输出就交了。。。然后就爆零了。。。仔细看题发现： ... Read More

posted @ 2014-11-02 00:16 ZYF-ZYF Views(172) Comments(0) Diggs(0) Edit

失败源于不自信