2017年09月_菜圾

原创 2017年9月28日训练日记

马上就要国庆了，放假后不能光玩啊，最重要的就是早起，否则睡到中午再玩半天就......其实放假倒是有更多时间，这几天的任务就是做完两个专题，这几天每天在争取按计划进行，以后还要做的更好，国庆回来课逐渐少了，时间就逐渐充沛了。然后线段树感觉也掌握的更好了，以后就偏向做题了。

2017-09-28 22:38:13 237

原创 POJ 2777-Count Color-（线段树）

Problem DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with

2017-09-28 10:22:03 214

原创 2017年9月24日训练日记

到今天icpc的网络赛就打完了，比的不好，虽然不甘心，但他就是靠实力比拼嘛，所以没什么好遗憾的，接下来就是提升实力了，

2017-09-24 17:12:32 451

原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛-- B. Train Seats Reservation-(区间更新，单点查询思想)

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛-- B. Train Seats ReservationYou are given a list of train stations, say from the station 11 to the station 100100.The passengers can order several tickets from one station to another before the train leaves the station one. We

2017-09-24 17:03:40 322

原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛-题目1 : Visiting Peking University

时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive days（2 ≤ m ≤ n）in Bei...

2017-09-23 16:58:19 591

原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛-题目9 : Minimum-(线段树)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛-题目9 : Minimum-(线段树)You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {ax∙ay}.2. Let ax=y.

2017-09-23 16:49:13 1665

原创 2017年9月21日训练日记

今天看了些树状数组的内容，但是今天看的东西还没很好的消化，今天看的一些题目现在还没理解好，主要是线段树的内容学的不够系统吧，学的比较零散，现在也还不能解决难点的线段树题目。有的题型看过题解，了解了方法之后还好，有的题目没见过的还是没有思路。目前就是去看更多的题目，掌握线段树更多用法。后天应该还有比赛，要注意以前出现的问题，争取能有所突破吧。这两天一定多看看线段树，晚上回宿舍少玩会，每

2017-09-21 22:58:40 302

原创 2017年9月17日训练日记

周末两场比赛可以说是比较惨了，感觉自己越来越笨，其实是比以前更懒得思考了可以这么说吧，尤其是题目做到后来进度会更慢，这也是以后比赛需要注意的事情，还好队里有同学挺厉害的，比如今天1题和找子串的3题都有同学做出来，以后比赛紧张起来，利用好每一分钟。

2017-09-17 22:31:24 204

原创 2017 ACM/ICPC Asia Regional Qingdao Online--Chinese Zodiac

Problem DescriptionThe Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These signs are the rat, ox, tiger, rabbit, dragon, s

2017-09-17 15:53:43 322

原创 2017年9月14日训练日记

今天上午再实验室待了两节课，看了看线段树的资料，但这两天没有做题，线段树专题已经过了大部分时间，但是进度确实慢了，接下来要紧张起来了，大二这段时间是很关键的，要把握好，多用些精力在ACM上，我觉得接下来最主要的就是行动起来，多多少少去做，有一个积累。那么对于时间问题，当前最可以利用的时间就是下晚自习的一段时间，利用这段时间哪怕每天看一道题，也得行动起来。接下来要想学更多的东西，得对

2017-09-14 22:16:21 286

原创 2017年9月10日训练日记

这个周末比了两场赛，都是5个小时，但是两场比赛都坚持下来了，看到与高手的差距还是那样不可逾越，还是只能A出一两道题，比赛下来对自己的感觉就是思维迟钝，这两个比赛很多题目题意都很简单，但是就是做不出来或没有思路，这就是比赛与平时练习的区别，首先比赛时你不会提前知道这题用什么算法来做，然后就是一道题目可能觉着这样做也行，那样做也行，可是做出来就TLE或WA，也就是看到题目根本还找不到一个正确的思路。看

2017-09-10 22:50:28 410

原创 cable cable cable

Problem DescriptionConnecting the display screen and signal sources which produce different color signals by cables, then the display screen can show the color of the signal source.Notice that eve

2017-09-10 22:23:21 267

原创 2017年9月7日训练日记

当前进度还是慢了些，接下来要注意节奏，线段树虽然做了3个题目，但资料目前还没看够，了解的还是远远不足，接下来要利用各种空闲时间来多看一些资料，掌握线段树的各种用法。线段树是比较难的，虽然有模板但代码敲起来也是不轻松，感觉如果比赛时遇到线段树的题目也应该是比较难的，因为出题人应该不可能把线段树出成模板题，而线段树本身应用较广，所以就算遇到线段树题目，也不容易找到切入点，反正还是得多练。

2017-09-07 22:59:32 274

原创 HDU 1698 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.Now

2017-09-07 10:41:18 262

原创 2017年9月3日训练日记

最近是线段树专题，目前掌握的还不够，但是应该是因为刚学过树状数组所以理解起来比较快，两者相似之处还是很多的，线段树的应用范围比树状数组要广，代码也更繁琐一些，但是它占用空间更大，代码也相对繁琐，目前就是要熟悉它的各种用法，看更多资料，然后刷题，接下来就是

2017-09-03 22:50:51 249

原创 HDU-1754-I Hate It-(线段树)

HDU-1754-I Hate It-(线段树)很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N

2017-09-02 21:44:44 390

Orz