2014-07-03
[浙江第11届省赛] ZOJ 3785 What day is that day? (打表找循环节)
[2012成都网赛] HDU 4291 A Short problem (暴力打表找循环节+矩阵快速幂)
[2012天津网赛] HDU 4283 You Are the One (TSP问题, 简单状压DP！注1: 起始点1不一定要第一个经过 注2: INF别太大, 防止溢出)
2013-07-04
[2011Europe-CERC] UVALIVE 5880 Vigenère Cipher Encryption(签到题)
[2011Europe-CERC] UVALIVE 5881 Unique Encryption Keys (离线+线段树||RMQ. SPJ有问题,必须从后往前更新)
?[2011Europe-CERC] UVALIVE 5882 Racing Car Trail
?[2011Europe-CERC] UVALIVE 5884 Strange Regulations
?[2011Europe-CERC] UVALIVE 5885 Vigenère Cipher Analysis
[2011Europe-CERC] UVALIVE 5886 The Grille (模拟, 矩阵旋转)
[2011Europe-CERC] UVALIVE 5888 Stack Machine Executor (模拟,注意输入控制)
2013-07-05
?[2013NEERC-Eastern] URAL 1990 Podracing
[2013NEERC-Eastern] URAL 1991 The battle near the swamp (签到题)
[2013NEERC-Eastern] URAL 1992 CVS (好题! 可持久化链表)
{
可持久化数据结构!
学习链接: 1. 博客:http://www.cnblogs.com/tedzhao/archive/2008/11/12/1332112.html
2. CLJ论文: http://www.docin.com/p-627462377.html
3. 可持久化线段树: http://www.cnblogs.com/AbandonZHANG/archive/2012/09/27/2706000.html
例题: POJ 2104 K-th Number
}
[2013NEERC-Eastern] URAL 1993 This cheeseburger you don't need (简单题! 字符串处理)
?[2013NEERC-Eastern] URAL 1994 The Emperor's plan
[2013NEERC-Eastern] URAL 1995 Illegal spices (蛮好的构造题(二分)!)
[2013NEERC-Eastern] URAL 1997 Those are not the droids you're looking for (裸的二分图匹配)
[2013NEERC-Eastern] URAL 1998 The old Padawan (简单题! 模拟+二分)
2014-07-06
主日
2014-07-07
//tired->牙齿肿了,淋巴掉了,躺医院了!
//感谢ZJQ同学一直陪我打点滴!
[2012NEERC-Eastern] URAL 1915 Titan Ruins: Repeating Success and Failure (常用技巧!保存前200万项值即可)
2014-07-08
// 得, 接着医院躺着
2014-07-09
//牙齿肿啊肿, 需啊需
2014-07-10
POJ 2104 K-th Number (静态区间第k大, 可持久化线段树)
?HDU 4850 Wow! Such String!
?HDU 4747 Mex
HDU 4758 Walk Through Squares (简单题!AC自动机+DP)
2014-07-11
上海邀请赛, 火车ing.......
2014-07-12
上海邀请赛, 比赛ing....
铜牌收尾.....crying.....
also thanking.....
2014-07-13
前往下一站, 火车ing....
2014-07-14
[ZOJ Monthly-March 2013] ZOJ 3686 A Simple Tree Problem (简单题! 树形转线性+线段树维护)
?[ZOJ Monthly-March 2013] ZOJ 3687 The Review Plan I
?[ZOJ Monthly-March 2013] ZOJ 3688 The Review Plan II
[ZOJ Monthly-March 2013] ZOJ 3689 Digging (蛮好的题, 先排序再DP(滚动数组))
[ZOJ Monthly-March 2013] ZOJ 3690 Choosing number (简答题! DP + 矩阵)
?[ZOJ Monthly-March 2013] ZOJ 3691 Flower
[ZOJ Monthly-March 2013] ZOJ 3693 Happy Great BG (简单题!卡精度了, 注意!)
2014-07-15
[2013 Tonghua Invitation] HDU 4493 Tutor(简单题)
[2013 Tonghua Invitation] HDU 4494 Teamwork
[2013 Tonghua Invitation] HDU 4496 D-City (逆序并查集)
[2013 Tonghua Invitation] HDU 4497 GCD and LCM (简单的数论+组合)
[2013 Tonghua Invitation] HDU 4499 Cannon (坚持暴力出奇迹!)
[2013 Tonghua Invitation] HDU 4597 Play Game
?[2013 Tonghua Invitation] HDU 4598 Difference
?[2013 Tonghua Invitation] HDU 4599 Dice
{
类似的题 HDU 4652 Dice (好题! 概率DP + 掌握推公式技巧)
概率DP总结blog: http://blog.csdn.net/auto_ac/article/details/9907881
}
2014-07-16
//[2013 Nanjing Onsite] HDU 4802 GPA
?[2013 Nanjing Onsite] HDU 4803 Poor Warehouse Keeper
[2013 Nanjing Onsite] HDU 4804 Campus Design (简单的轮廓线DP)
{
轮廓线DP:
例题: UVA 11270 Tiling Dominoes (轮廓线DP入门题)
插头DP:
PPT: http://wenku.baidu.com/view/4fe4ac659b6648d7c1c74633.html
kuangbin博客总结: http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710343.html
hh巨博客总结: http://www.notonlysuccess.com/index.php/plug-dp-complete/
例题: HDU 1693 Eat the Trees
}
[2013 Nanjing Onsite] HDU 4810 Wall Painting (简单题! &.^这类操作多往位分解方面想!)
[2013 Nanjing Onsite] HDU 4811 Ball (简单题)
?[2013 Nanjing Onsite] HDU 4812 D Tree
2014-07-17
?[2013 Hangzhou Onsite] HDU 4770 Lights Against Dudely
[2013 Hangzhou Onsite] HDU 4771 Stealing Harry Potter's Precious (简单搜索)
[2013 Hangzhou Onsite] HDU 4772 Zhuge Liang's Password (水题, 签到题)
?[2013 Hangzhou Onsite]HDU 4775 Infinite Go
[2013 Hangzhou Onsite]HDU 4777 Rabbit Kingdom (很好的题, 比较卡常熟! T^ T)
{
方法一:
很好的题! 各种处理技巧!
1. 预处理出i位左边和右边第一个与其不互质的位置L[i]和 R[i];
2. 区间内不互质的个数 = L[i]区间在[l,r]内的个数 + R[i] 在区域间[l,r] 内的个数 - (L[i], R[i])在[l,r]内的个数 (容斥原理)
3. 答案 = (r - l + 1) - 区间内不互质的个数
关于怎么求区间[l,r]范围在[a,b]的个数: 离线, 按右区间排序!
方法二：大师傅blog http://www.cnblogs.com/kuangbin/p/3416181.html
}
[2013 Hangzhou Onsite]HDU 4778 Gems Fight! (蛮好的题! 常用技巧, 状态压缩博弈, 比较卡常熟!)
2014-07-18
[2013 Changsha Onsite] ZOJ 3726 Alice's Print Service(简单题)
[2013 Changsha Onsite]ZOJ 3728 Collision
[2013 Changsha Onsite]ZOJ 3732 Graph Reconstruction (Havel-Hakimi定理 + 乱搞)
{
给定一个无向图每个点的度数, 判断这个图是否可以组成一个简单图(无环, 无重边)
http://blog.csdn.net/monkey_little/article/details/6358601
}
[2013 Changsha Onsite]ZOJ 3734 LIKE vs CANDLE
[2013 Changsha Onsite]ZOJ 3735 Josephina and RPG
[2013 Changsha Onsite]ZOJ 3736 Pocket Cube (魔方旋转, 暴力搜索! 学会将旋转后的状态打表可大大减少编程复杂度)
2014-07-19
补题ing...
2014-07-20
HDU 4857 逃生
HDU 4558 项目管理
2014-07-21
[2011 Dalian Onsite]
[2011 Dalian Onsite] ZOJ 3541 The Last Puzzle
[2011 Dalian Onsite] ZOJ 3542 Hexadecimal View (水题!)
[2011 Dalian Onsite] ZOJ 3543 Number String (很好的DP~学到了很多技巧)
[2011 Dalian Onsite] ZOJ 3544 Draw a Mess
[2011 Dalian Onsite] ZOJ 3545 Rescue the Rabbit (蛮好的题, AC自动机 + 状态压缩)
[2011 Dalian Onsite] ZOJ 3547 The Boss on Mars (推公式+容斥原理)
2014-07-22
[2014 多校 1]HDU 4861 Couple doubi (简单题! 打表找规律)
[2014 多校 1]HDU 4862 Jump (很好的题! 最小费用最大流, 学会很多建图技巧)
[2014 多校 1]HDU 4864 Task (蛮好的贪心! 注意分析)
[2014 多校 1]HDU 4865 Peter's Hobby
[2014 多校 1]HDU 4869 Turn the pokers
[2014 多校 1]HDU 4870 Rating (好题! 概率DP(有环)+高斯消元! 高斯消元模板get)
2014-07-23
补题ing...
2014-07-24
多校被虐哭了~~~还是回去补题吧!