[暑假集训]区域赛套题集

时间:2022-12-20 12:36:44

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定理 + 乱搞)

{  

  给定一个无向图每个点的度数, 判断这个图是否可以组成一个简单图(无环, 无重边)

   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

多校被虐哭了~~~还是回去补题吧!