2017年08月_konghhhhh

原创 20170831

开学快一周了，本来以为暑假是早上八点到晚上九点都要学习，已经够紧多了；没想到大二的课要早上7点起来去上，几乎一天满课，晚上还自习或者做题到10点，也幸亏是暑假不是在家睡了两个月觉，不然都得起不来床。前天去606补了一下树状数组的题，空了几天还好没忘。后来又看了看线段树，记得刚开始是先看的线段树后看的树状数组的，不过后来都给忘了，现在又得从头看。看了点线段树之后，感觉树状数组和线段树重复性的东西还是

2017-08-31 22:27:22 103

原创三维树状数组（区间更新，单点查询）POJ

Problem DescriptionGiven an N*N*N cube A, whose elements are either 0 or 1. A[i, j, k] means the number in the i-th row , j-th column and k-th layer. Initially we have A[i, j, k] = 0 (1 We defin

2017-08-29 18:15:03 220

原创 2017暑期训练总结

假期一晃而过，这个暑假过的真的是很充实，这可能是我这么大最枯燥最乏味的一个暑假，基本不怎么出门，没什么户外活动；但这也一定是我过的最有意义的暑假了，利用起来了暑假的时光，学到了这么多新东西。暑假的前两个周是在家里度过的，但也不是留给我们在家疯在家玩，而是留了两个专题的DP题让做。不过说起来在家里的学习效果比起在学校还是差一点的，因为没人管啊，所以不想学啊，然后就不做题啊，学习效率能高起

2017-08-27 16:46:56 863

原创 20170824

今天还是继续做树状数组的题，虽然该懂的知识点都理解了，但是做起来还是老出写错，挺郁闷的，也不是出树状数组不会用，而是用起来总是出些小毛病，光一个scanf，printf出错找半天找不出来。后来1006做了一下午，写出来的时候感觉我对树状数组理解都加深了一些，结果尴尬的错了，后来搜到题解人家是把所有的查询先存起来，最后在一起输出，完全是和想不到，和以前不一样的输出方式，还是老师给的博客上一个原题，

2017-08-23 22:17:00 173

原创 Ant Counting POJ-2437

Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 Farmer John has a collection of wooden planks of length L that he can use t

2017-08-22 22:40:49 192

原创 20170822

今天中午才回来，下午刚好赶上了今天的题。今天感觉都是图论的题目，挺简单的吧，但是做出来的也不多，就出来了俩。第一题是个最小生成树的题，不过绕了点小圈，是根据他给完的一些路径，自己生成新的，求一个最小生成树，开始还感觉有点难不好解决，想了想发现把已经给完的设成0就好了。还有个最后一题，不是什么算法吧，找找规律就行。最后在第二题给困住了，交了好几遍wrong之后，我又翻来覆去看自己写的代码没错，到结束

2017-08-22 22:30:14 457

原创 20170821

今天早上一看人家都做了几道题了，自己博客还剩下两个，用了一上午先把博客看了看。下午回来又看了一会，算是全看完了。后面的题确实变得难了，不过难点更多的倒不是树状数组了，而是DP；有个dp理解起来还是挺难的，来了个五重的dp，想一想时间上也是受不住的，这也就到了树状数组起作用的时候，用来优化。这些博客也算是让我第一次见识到那种一个题用上好几个地方，你有一点不会或者想不到就不能做出来。就像是看出来个dp

2017-08-21 22:21:12 148

原创 20170819

今天做ICPC的网络赛，也是蛮正式的比赛了吧，比起之前的一些网络赛，这次的态度上也是认真了很多，怎么说也是全国各地一两千个队，场面感觉比省赛都大。开题之后还是分头找题，不过这次俩人嘛，还是差了点，速度上就不够。除了第一题看上去倒是挺简单，分不出难易只好顺着看下去。今天运气倒是好，最先看到的就是那道签到题1003，不过题意说的确实不清晰前面一半像是求连通性问题，后面一半像是强连通分量，写了下Floy

2017-08-20 00:10:54 129

原创 20170818

今天继续看博客，题差不多是一样的，不过我看一遍在比着写上一遍，看的也并不快，饶齐的那些都还没看完。可能是前面这些题简单吧，要写的东西都不多，就是个getsum加上add函数，主函数里再适当调用就好了。难点是在怎样用上面的，有的挺不好想的，看人家博客上给说了，自己觉得挺明白的，但是我后来先自己想在看后面答案，也没有能想全的题。到底是一个新内容，自己啥印象都没有呢，干做也无从下手，还是得踏实点扎实基础

2017-08-18 22:41:17 180

原创 20170817

上午看了几个博客，还是树状数组，后面的题也变难了。下午做的一套题，就刚开始做出来了一道题，后来也没没再出题。如果说上次没出题的原因是写出来了不知道错哪里的话，这次没出原因是题意搞错了，A和D全都没弄对，搞错了俩题题意还一个劲的做，这个是挺无奈的。也的确自己在读题上面有一点欠缺吧。晚上补了补题，看到题解上的解释和一眼看过那么短的代码，再看看自己原来写出来的那么一长串跑偏的代码。对自己无话可说。

2017-08-17 20:49:33 165

原创 20170816

今天关了题，老师说换一下学习方式，树状数组这部分先给几天时间看知识点看博客题解，然后再放下题来让自己做。虽然昨天看了一天了，但是也没多大效果，今天上午继续攻关那三种模式。下午晚上的时候看了看饶齐的博客，看的也不多，就看了俩题，排兵布阵和乒乓球比赛的。入门题挺简单的，比起干看知识点好理解的多，自己也写了写，就那俩函数也没啥可写的，还是明天到了难的，继续努力吧。

2017-08-16 22:21:19 132

原创 20170815

今天没再做剩下那道题，上午看了看树状数组的内容，大体有了个了解，但确实不太好理解，有点难。下午做了老师昨天说的有点难的题，一个没做出来！实在是羞愧了。虽然是比前几次难了一点，但也就一般吧，不至于做不出来的。第一题明显的就是个广搜，我开始是从起点搜到中转再从中转搜到终点相加找最小值，超时；后来两头从起点终点分别搜相加找最小值，WA，做了好久，发现对不了了换题。看着最后一题一溜几乎全A下来，以为简单，

2017-08-15 22:40:39 133

原创 20170814

今天做了剩下几道题，单调队列单调栈感觉理解的挺不错了，最起码我一眼就看出来有那么几个题那不是一个题吗，几乎一样，让求最大矩阵，上来就单调栈向左向右求边界，最后求出面积找最大值。写了两遍之后再看见就已经直接复制粘贴原来的题下来改改要输入输出的内容，改一改其他东西，算法主体不变就交上去了。哈哈，居然对了，还两个都对，其实我还是抱着试一试的心态交的。话说这可不是我偷懒，这么两个单调栈的代码也不难，写太多

2017-08-14 22:21:59 113

原创 Largest Submatrix of All 1’s

Largest Submatrix of All 1’sTime Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 21Problem Description

2017-08-14 21:33:49 274

原创 Terrible Sets

Terrible SetsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 14Problem DescriptionLet N be the set o

2017-08-14 21:20:46 298

原创 Feel Good

Feel GoodTime Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 114 Accepted Submission(s) : 31Special JudgeProblem DescriptionBil

2017-08-14 21:15:13 208

原创 Largest Rectangle in a Histogram

Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the fi

2017-08-13 12:55:44 304

原创 Drying

Problem DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to

2017-08-12 23:28:17 166

原创 20170812

今天做了不少的题，当然对的错的都有。尤其是下午吧，开始的时候不能交题，就只好一个劲的写，然后呢，一会一个一会一个写得很轻松，结果一下子就写了四个。当时我一看不能再写了，写的这么快那肯定是有毛病啊。可是又不能交，我自己看过来看过去觉得挺好的，想改个错也无从下手啊，难受的我不行。到五点多能交的时候，挨个上去，对了一个，，，还好还对了一个啊。周六，一般晚上洗澡休息的，没再去，这吃完饭回到了宿舍玩个游戏吧

2017-08-12 22:43:51 145

原创 20170811

二分这个专题真的是无话可说了，题确实是真不难，但也真的是做不对！明明写出来运行起来好好的，就是错还是错。今天这个1009，单调队列的，完全可以比这课件写得题，交的时候可把我乐坏了，就看着好几个人在那交这个题，你来一个TLE，我来一个TLE，他在来一个wrong answer，越不对越交的上火，越上火将就越交，哈哈。后来实在受不了交了次题解上去，还是TLE，当时真是又气有笑。最后看看人家对了的，sc

2017-08-11 22:23:07 145

原创 Aggressive Cows

Problem DescriptionFarmer John has built a new long barn, with N (2 His C (2 <= C <= N) cows don't like this barn layout and become aggressive towards each other once put into a stall. To prev

2017-08-10 23:02:18 344

原创 Pie 二分

Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming

2017-08-10 22:54:59 279

原创 POJ-3049 字母排列组合（元音辅音要求）

Farmer John has installed a new security system on the barn and now must issue a valid password to the cows in the herd. A valid password consists of L (3 <= L <= 15) different lower-case characters (

2017-08-10 22:37:00 351

原创 POJ-3050

The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the x an

2017-08-10 22:32:24 209

原创 POJ-3048 求有最大的素数因子的数

To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000. Unfortunately, he is unaware that the cows interp

2017-08-10 22:27:15 419

原创 POJ-3051

Farmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, 1 <= H <= 1000) and wishes to determine the largest 'contiguous' (connected) pasture. Pastures are contiguous when any

2017-08-10 22:23:02 159

原创数塔问题动态规划

The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7

2017-08-10 22:19:02 221

原创 POJ-3047

Bessie asked her friend what day of the week she was born on. She knew that she was born on 2003 May 25, but didn't know what day it was. Write a program to help. Note that no cow was born earlier tha

2017-08-10 22:17:15 192

原创 20170810

今天一整天的状态就是见到一个题，好简单，不一会写出来了，运行一下结果都对，交上错了。。。心里面不知所以的叫着这怎么会错呢，然后一直改来改去，改来改去，一点点的小毛病，简直要被耗死。上午做的二分，第一个简单二分就是，开始根据题意自以为是的给它把小数点输出的地方四舍五入改成全舍去，后来又忘了一个小变量忘记归0，一个题打击的我一上午沉闷。下午的练习，前两题做完第三个题广搜下来竟然超时，又删删改改加上些剪

2017-08-10 22:10:09 132

原创 20170809

今天总算是把25道题全做完了，看一看codeblocks已经3700多行了，中间还有不少写错了删掉重新写的。今天做的三个题都是图的，但好巧的是都不是单纯的只有图，一个是广搜加最小生成树，一个是空格输入字符串比较加最小生成树，还有一个是拓扑排序，不过有着神奇的输出。总结起来吧，不管是前面的搜索还是后面的图论，我基本上是挑着从简单题到难题的顺序做的，但做简单题和难题的差别其实并不算很大，因为一个类型做

2017-08-09 19:52:23 177

原创 Truck History

Problem DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code descr

2017-08-09 19:34:11 195

原创 Sorting In All Out

Problem DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted

2017-08-09 19:28:42 180

原创 Borg Maze

Borg MazeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 67 Accepted Submission(s) : 21Problem DescriptionThe Borg is an immens

2017-08-09 19:14:40 191

原创昂贵的聘礼

昂贵的聘礼Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 68 Accepted Submission(s) : 21Problem Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的

2017-08-08 22:59:59 221

原创 20170808

今天轮到早起床来教室开的门，困得昏昏的，但做起图的题来感觉忽然就上来了，虽说也错，但是我找得到入手点会写了，Floyed不行就换Ford，Dijkstra不行就换SPFA，SPFA出来了我再回去把Ford改对掉，这样一圈的我几乎每个题都写上三四遍，结果就越来越熟练，越来越明白，越用越觉得这几个方法怎么这么一套一套的，简直生硬，就算不明白怎么出来的只要照着样子套上就好了。

2017-08-08 22:54:00 116

原创 Wormholes

WormholesTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 75 Accepted Submission(s) : 25Problem DescriptionWhile exploring his

2017-08-08 22:38:17 181

原创 Currency Exchange

Currency ExchangeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 76 Accepted Submission(s) : 21Problem DescriptionSeveral curren

2017-08-08 22:24:21 397

原创 Shredding Company

Problem DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that

2017-08-07 22:57:07 1777

原创 20170807

昨天休息了一天，今天又开始了，原来以为剩下的都是图的问题，结果今天早上就遇见一个搜索，做了一上午都没做出来，下午把搜索的方式稍微改了一点，但我很确定两个代码几乎是一个意思的，可是下午的对了，实在是没有搞明白。下午和晚上是图的题，还是感觉有点抽象，有的东西联系不上一个图或者那几个算法，思路不是很清晰，还得多练练才行。晚上要留下打扫卫生所以十点多才走，在那的时候也没想到写博客，一直在做题，现在回来赶不

2017-08-07 22:39:36 183

原创 20170805

今天上午做了应该是最后一道搜索题了，一个推冰壶的游戏，题目很长，看下来蛮麻烦的，不过倒还挺有意思的，明明是个最短路径的题，第一感觉是广搜，有感觉广搜不能做，涉及到地图的变化，好像只能深搜回溯才可以。再后来找不到搜索了，只有图论方面的题，试了一个，只能清晰的想起来floyed算法，试试不对，果断放弃不做，去看课本。毕竟学的时候感觉就没学太懂，又过这么久没看过，快忘掉了都。然后下午、晚上都在看，总算看

2017-08-05 22:11:57 173

tinyhttp.tar

空空如也