码迷,mamicode.com
首页 > 其他好文 > 详细

10月刷题总结

时间:2014-10-31 15:33:46      阅读:290      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   os   ar   sp   数据   on   问题   

(写的题真少QAQ

动态规划:

【vijos】1286 座位安排(状压dp)

【BZOJ】1026: [SCOI2009]windy数(数位dp)

【BZOJ】1596: [Usaco2008 Jan]电话网络(树形dp+特殊的技巧)

【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大集会(树形dp)

【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛(树形dp)

计数:

【vijos】1789 String(组合计数+奇怪的题)

 

数论:

【vijos】1629 八(容斥原理+dfs)

【vijos】1543 极值问题(数论+fib数)

【vijos】1164 曹冲养猪(中国剩余定理)

欧拉函数 & 【POJ】2478 Farey Sequence & 【HDU】2824 The Euler function

【BZOJ】2982: combination(lucas定理+乘法逆元)

【vijos】1781 同余方程(拓展欧几里得)

图论:

【vijos】1769 网络的关键边(割边)

【vijos】1790 拓扑编号(拓扑+贪心)

【BZOJ】3394: [Usaco2009 Jan]Best Spot 最佳牧场(floyd)

【HDU】3622 Bomb Game(2-SAT)

【POJ】2942 Knights of the Round Table(双连通分量)

【POJ】1523 SPF(割点)

【POJ】1094 Sorting It All Out(拓扑排序)

 

数据结构:

【vijos】1881 闪烁的繁星(线段树+特殊的技巧)

 

其它算法:

【vijos】1768 顺序对的值(特殊的技巧)

【vijos】1447 开关灯泡(高精度+特殊的技巧)

【vijos】1882 石阶上的砖(中位数+特殊的技巧)

【BZOJ】3203: [Sdoi2013]保护出题人(几何+三分+特殊的技巧)

【BZOJ】1857: [Scoi2010]传送带(三分)

 

比赛:

CH Round #54 - Streaming #5 (NOIP模拟赛Day1)(被虐瞎)

Disillusioning #1 水题+原题赛(被虐瞎)

10月刷题总结

标签:blog   http   io   os   ar   sp   数据   on   问题   

原文地址:http://www.cnblogs.com/iwtwiioi/p/4064977.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!