sdau164185-CSDN博客

原创周末记录--2017.12.11（未完待续）

这个总结不知道应该怎么写了。今天ACM解散了。可能是老师对我们太失望了。解散以后我内心也是充满了愧疚。感觉突然失去了方向，不知道要做什么了。可能自己做的真的很差劲吧。让老师失望了。大家也都很难过，对于这个事，其实还是自己不够努力。对于状态压缩dp这个专题，自己拉下的太多了。说什么复习考试什么的还是给自己找理由。真的觉得自己做的太差劲了。最近的几次比赛做的也不够好。今天的比赛更是爆零

2017-12-11 00:02:04 299 1

原创周中记录--2017.12.7

最近还是在看状态压缩dp的题。然后感觉状态转移方程比较难想，但是整体的思路还是可以把握住了。状压dp的实现方式也基本掌握。做题的速度略慢，现在课程不多了，在复习备考的过程中还是要经历很多的……有一些状压dp的题还是找不到思路，就要看好久的博客。然后最近对Java里的图形界面设计感兴趣上了。然后在研究那个东西……感觉很有意思。就像以前看别人写出一个网页一样。图形界面设计的东西太多了…

2017-12-07 23:05:39 237

原创周中记录--2017.1.30

最近没怎么看状压dp的知识。明天晚上有个考试……很菜很菜的我只能一直复习考试的东西。状压dp没怎么看但是也找了几个博客看了看状压dp用到的位运算的有关知识，然后看了几道例题。但是没自己动手写程序。后来做了一道大家都过了的题。就没再做题。明天就考试了……按照这个专题的进度……这个专题大概是要挂了。考了试还是要抓紧看抓紧做题吧。尽量的去做。

2017-11-30 22:46:59 241

原创周末记录--2017.11.26（补发）

昨天树状数组的专题结束了。最后也是没AK，不过相比于上一个专题来说还是积极性上有些提高吧。今天按照要求整理了一天的树形dp，又把之前的题看了一遍想了一遍整理了一遍，有博客到现在都没法发……我也不知道为什么……略崩溃。通过今天的总结，又复习了一下树形dp的知识，着重仔细想了一下动态转移方程，复习了一下背包的有关知识。感觉这些东西联系在一起就有些难度了。把每个题的状态转移方程仔细的想了一遍，感

2017-11-30 22:39:09 301

原创 Choosing Capital for Treeland （树形dp+双向搜索）

题目：Choosing Capital for Treeland The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the country. We know that i

2017-11-30 22:38:26 245

原创 Rebuilding Roads （树形dp+背包）

题目：Rebuilding RoadsThe cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The cows didn't have time to rebuild any extr

2017-11-26 16:38:43 343

原创 The more，The Better （树形dp+背包）

题目：The more，The BetterACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？Input每个测试实例首先包括2个整数，N,M.(1

2017-11-26 16:13:54 211

原创 TELE（树形dp+背包）

题目：TELEA TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a transmitter that emits the footbal

2017-11-26 16:02:32 264

原创 Contestants Division（树形dp+删边）

题目：Contestants DivisionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be able to compete at their own universities. However there’

2017-11-26 15:12:47 318

原创 Godfather （树形dp + 树的重心）

题目：GodfatherLast years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arrest the mafia leaders.Unfortunatel

2017-11-26 14:42:37 322

原创 Tree Cutting （树形dp + 树的重心问题变形）

题目：Tree CuttingAfter Farmer John realized that Bessie had installed a "tree-shaped" network among his N (1 <= N <= 10,000) barns at an incredible cost, he sued Bessie to mitigate his losses.Be

2017-11-26 14:24:27 547

原创 Starship Troopers (树形dp+背包)

You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected with tunnels. Each roo

2017-11-26 13:56:29 354

原创 Balancing Act （树形dp 求树的重心板题）

题目：Balancing Act Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to

2017-11-26 11:14:43 385

原创 Computer （树形dp 经典题）

题目：ComputerA school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settle

2017-11-26 10:39:07 681

原创 Anniversary party(树形dp 基础题)

题目：Anniversary partyThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supe

2017-11-26 10:07:14 363

原创周中记录--2017.11.23

最近还是一直在做树形dp的专题。昨天晚上的练习赛，出了一道题，开始思路没有错，就是解决的时候总是TLE，后来想了想加了个标记就过了，类似于优先队列的题，可是优先队列已经忘的差不多了。然后T了五发直接导致排名垫底……后来又做了一道题，然后坑爹的是居然要求用文件输入输出，怎么找也没找到错，WR在第一组数据，看样例也没问题啊，结束以后才听他们说是用文件输入，瞬间崩溃……我说怎么卡在了第一组数据上

2017-11-23 22:34:45 227

原创周末记录--2017.11.19

转眼间又到了周末了。这一周做了一些树形dp的题目。从上次开会到现在，花在acm上面的时间也比以前多了，做题也比以前用心了。最近做的题还是看他们做的比较多的题然后去做的。首先就是建树的问题，描述节点和边的关系，可以用struct和vector都可以，但是之前有一道题vector就超时……所以一些题用的struct next基本掌握了保存树的节点和边的方法。然后删除点，删除边的题这种类

2017-11-19 21:59:41 198

原创周中记录--2017.11.16

上一个专题结束了又来了树形dp的专题。以前树这一块学的就不怎么样，现在又要在树上搞dp。直接晕……然后就是硬着头皮做呗。专题刚开始就开始找树形dp的题目看。看了道入门题正好是专题的第一题，就顺手做了。看到第二题有人AC，于是看了看第二题，完全没有思路……看了聚聚的题解研究了一天多……总算有点眉目结果交了一发wa。现在专题做了三道题，感觉他们做的都好快……压力山大但是还是要努力的

2017-11-16 23:15:26 199

原创周末总结--2017.11.12

数位dp的专题也算告一段落。这段时间做数位dp的专题，不是套路的题比较少。大多数都是套路题。之前看了别人的数位dp 的总结，进行了一些学习。在这个专题的练习中，让我感觉到了数位dp的玄学的地方。数位dp可以与二分结合在一起啊，一般都是用记忆化搜索进行解决。然后就是再数位dp的求解过程中常用到逻辑位运算，即&，|，^等运算。这也让我学习了这些位运算的做法。然后就是数位dp，既然是dp，就

2017-11-12 22:29:53 275

原创周中记录--2017.11.9

原来记录已经写了这么多了。今天差点就忘写了……做题做晕了的感觉。这几天一直在搞数位dp。直到今晚才感觉专题的简单题都做完了，剩下的都是难题……之前写数位dp就是感觉都是套路，把需要考虑的条件考虑到就好了。感觉比数学的要好一些。有的题可能需要考虑的条件多一些，但是总体的套路还在那，考虑好了直接套进去就可以了。然后就是最近的几个题需要考虑前导零的问题。直到今晚……套路不能用了。和同学讨

2017-11-09 23:53:34 173

原创 B-number(数位dp)

A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 ar

2017-11-05 23:13:08 254

原创 Windy数（数位dp）

windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input　　包含两个整数，A B。Output　　一个整数Sample Input【输入样例一】1 10【输入样例二】25 50Sample Output【输出样例一】9【输出样例二

2017-11-05 23:08:00 304

原创 Bomb（数位dp）

The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence inc

2017-11-05 23:06:05 233

原创周末记录--2017.11.5

这两天没有做题。今天上午刚考完试，下午因为一些情况也没有看，直到晚上回到宿舍才看了看数位dp的题。大佬还有5道就做完了，我才做了3道，真的菜。然后还有五天的时间，今天再做一道题。这一周课比较少，就把时间都放在这上面吧。把之前的三道题写了博客，然后去做新的题吧。嗯……没了走上翻身之路

2017-11-05 22:57:54 182

原创周中记录--2017.11.2

最近几天还在做数位dp的题现在还在做着一道题之前做的两道题感觉都是一样的就是数位dp的板题套模板就好了昨晚的比赛直接崩盘队友出了一道题然后看别的心态爆炸延长了两个小时也没有坚持下去早上还要早起训练这两天在复习考试然后数位dp就拿出晚上的时间去看嗯现在就去再试试那道题吧数位dp的题周末之前整理一波先去做了

2017-11-02 23:09:19 159

原创周末记录--2017.10.29

这两天看了看数位dp的题……然后忙活了一些别的事，复习考试，然后做了一场比赛。数位dp的专题练习看了两道题，但是还没有做出来。然后后来看了那道可能比较简单的过的比较多的题，还没有过。今晚上了那个专题看了看大佬已经做了9道题了。上次写博客的时候说就要开始做的，到现在还没有交。效率略低。这次比赛出了两道题，也算是水题吧。然后第三道本来能出的，是一道模拟题，做了做最后交的时候卡在了第三十多组

2017-10-29 22:30:55 269

原创周中记录--2017.10.26

昨天晚上做了一场练习赛，出了两道水题……都是逻辑题。然后别的题就没看。感觉自己读题的速度变慢了。就比以前差不少了。先写一下这两个题吧。Winnie-the-Pooh likes honey very much! That is why he decided to visit his friends. Winnie has got three best friends: Rabb

2017-10-26 22:05:20 186

原创周末记录--2017.10.22

最近在复习准备考试，然后也用了一些时间学习数位dp。找了点博客看了看。学了一些东西。有一些题数据范围比较大，不能通过暴力解决。于是就要用到dp去解决。当然也有很多其他的算法，这个因题目而异吧。数位dp的一个用途，是求在给定的一段区间内，符合一个条件的数的个数。尤其是数的范围比较大，而且符合条件的数和数的组成有关。其实数位dp的实质也是一中暴力求解，只不过在求解的过程中，加上记忆化，符合

2017-10-22 19:02:38 184

原创训练日记--2017.10.19

上周的线段树和树状数组的题目也没做完……做的也不是特别多。还有很多题看了题解以后才会做的。做一下反思。之前的一段时间里，还是不够认真，做的题目不多到最后也没有完成任务。看着别人最后一天刷的就把题目做完了……懵了……还是自己做的不够好吧。以后还是要有自己的计划，尽量不去看榜单。除非找不到合适的题看一下榜单。看榜单总会有一种攀比的心理……就结果就很不好。线段树和树状数组的专题也算是结束了，

2017-10-19 23:00:11 184

原创周中总结--2017.9.12

这两天一直到今晚才交了一道题是树状数组的题。这两天一直在研究两道线段树的题。看了题解还是没有弄懂。有空就调一下代码但是一直调不出来。树状数组写的代码比线段树少感觉，树状数组的题还可以努力一下。线段树的题做完不太好说……我也不知道做不做得完……明天找找空余时间继续研究一下那两道题吧。不知道还能不能做完，那么每一道就都好好研究研究吧。对自己也有一些收获。在做线段树的过程中也

2017-10-12 22:05:14 179

原创周末总结--2017.10.8

又一个月过去了，十一假期也结束了，在这一个假期里，一直在和线段树和树状数组作斗争。刚放假的时候，收到oj要关的通知，结果就把所有的题都弄出来了。十月三号之前一直没有回家，在泰安有一些事情。看到有两个国庆专题，就做了两道。然后看到线段树还打得开，就又做了一道线段树的题。之后老师说从另一个地方能进的去，我的线段树专题也一直没崩。。。回到家打开那个网站，发现还有暑假专项训练三，打卡一看吓了一跳。排名

2017-10-08 21:49:38 194

原创线段树--Just a Hook（区间更新）

原题：In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.

2017-09-28 20:46:09 196

原创周中记录--2017.9.28

今天开学第一次来到实验室学习。感觉比在别的地方好多了哈哈哈。这几天一直在看线段树的有关知识。上次没有做出来的那一道区间更新的题，也A掉了。现在才做了三道题，离AK还有很大的距离。接下来的时间还需要好好努力啊。这一周的时间里，每天晚上坚持看一点资料。直到熄灯。。。拿着笔写写画画，感觉理解的能多一点。但是还是感觉对线段树理解的模模糊糊的。现在的晚上坚持看资料大概不到一个小时的时间，刚上来适应一

2017-09-28 20:37:21 166

原创周末记录--2017、9、24

到今天区域赛的网络赛也全部结束了。六场比赛算下来自己也就做了四场，两周周日都被迫去上课。。。。好吧其实就是点名。。。但是在这四场比赛来讲，也是有一些认识的。首先对于这几场比赛，出线是没报任何希望的，完全是当作练手。就是打酱油吧。。。但是打酱油也没有一道题不出的情况。如果爆零了就更尴尬了。但是这四场比赛，我觉得首先反应的一个问题就是知识还不够扎实。就拿比赛来讲，几乎每场比赛都有线段树的题目，今天就有

2017-09-24 22:50:16 164

原创周中记录--2017.9.21

这几天抽时间看了看线段树的一些资料。对线段树有了一些深入的理解。由于一些原因我们的离散课停了，所以一周又有了两节课的空余时间。这两天大体看了看线段树的题，然后从网上学习了线段树区间更新的方法。研究了一阵子，感觉自己太笨了。。。现在懂了一些了。再就是上午值班做了一下线段树的一道题，A的人特别多，但是我还是没过。刚开始的想法太简单了，不出所料的TLE。然后现在还没A，写完博客去把那道题A掉。就是一道区

2017-09-21 22:40:49 160

原创周末日记--2017.9.17

这个周末参加了一场练习赛，周日的练习赛要上课所以没参加。周六的练习赛感觉直接尴尬。要不是最后有大佬告诉我们规律，就尴尬的爆0了。那个题有一个通解，题意大概是输入一个x，求S(x * k) % 233 = 0 的k的值。其中S(n)的算法是求各位的和。例如S(2333) = 11。然后求给出的k。这个题刚开始没思路，想递归搜索做直接TLE，甚至2都不出结果。最后被告知这个题有个通解。。就是不管输

2017-09-17 23:09:11 196

原创周中记录--2017.9.14

从周末做完比赛到现在，还没有去做线段树的题。看了几道线段树的题目，还没有写博客总结。那天老师在群里发好久都没有提交记录了，好像是凌晨。。那个时候我还在做老师布置的JAVA的作业题。。。JAVA老师布置了64道题，两个星期做完，感觉也快到时间了。里面的题虽然用暴力都能解决，但是还是尽可能的想想看有没有什么办法能比较简单的解决。感觉里面就有一些涉及到算法的题，也是一些很基础的算法。递归之类的东西。但是

2017-09-14 22:50:53 208

原创周末记录--2017.9.10（最长上升子序列优化算法）

这周末是开学以来第一次做比赛。来到实验室，感觉实验室真好啊哈哈哈。和新队友磨合了两次。我们三个是这个暑假都没有到学校参加集训。然后今天就写一写这两天比赛的感觉。首先，我们三个人磨合的还算可以。第一天出了三道题，第二天出了两道题。这两天刚开始我们都是一人看一道题，由于是网络赛，各个学校的大佬都参加，然后就会首先出几道通过率高且做的多的题。然后就集中看那几道题。第一天，有两道水题，我做了一道。不过

2017-09-10 22:53:17 367

原创周中记录--2017.9.7（线段树整理）

开学第二周了。也终于逐渐稳定下来可以有条有序的处理问题了。首先说一点到现在为止的一点不足的地方，就是还没有去实验室学过习。这周末就要去做比赛了，周围都是大佬压力好大。。。这周一直在忙的还有JAVA的学习，JAVA老师布置了很多很多的作业，虽然都是水题，但还是要认真完成。很多知识点感觉用到的需要上网去查，去学习。老师最新布置的题里，感觉。有些需要用搜索递归等去解决。写起来虽然和c++一样，但是v

2017-09-07 22:05:32 213

原创周末记录--2017、9、3

从周中转眼间就到了周末，刚开学这一周真的几乎什么事也没干。在学生会要忙着迎新的问题。在宿舍抽点空还要把老师布置的作业写完。感觉我们的JAVA作业格外多，虽然说不难，但是挺费时间的。。总结一下这几天的问题。大概还是自己处理时间上还有一些问题。这一周开了线段树的专题，到现在线段树也只是略微的看了一些资料。还没有开始做题。这几天快累趴了。。不过过了这一周就好了。明天是周一了，又是新的一周。事情也基本

2017-09-03 23:09:55 164

空空如也

空空如也