- 博客(36)
- 收藏
- 关注
RSS订阅原创 训练总结 8.31
自从开学后，就没做过题，今天下午的比赛因为有课也没有去。比赛完了之后，大可爱告诉我就只有一道题简单，剩下的都是没思路的难。估计去了我也就能做出这一道题来。刚开学时间不大能调整过来，上午上课一直犯困，还要拿出其他时间补上课内容。我一直是认为起得太早了，一直到java实验课，写了一上午的代码，一点也不困。原来我只是不习惯听课了，可是理论还是要补齐的，数学更要重视。 打算明天弄一下这周上的课，周末
2017-08-31 22:31:29
185
原创 暑假训练总结
暑假训练总结 假期即将结束，马上又要迎来新学期。在这个假期中，大部分时间都在集训，比起之前吃吃喝喝玩玩乐乐的假期，充实了很多，也有很多收获。一、假期大体安排 假期前两个周，在家休息，捎带着做几次练习题，都是课上学过的知识。在家里的效率就是低，题写一半不知道跑哪里玩去了。在家复习的dp专题，大多是以前做过的，比较简单，但是复习的也是一般般。之后在学校和大家一起集训，感觉还可
2017-08-26 20:47:02
522
原创 HDU find the nondecreasing subsequences（树状数组）
Problem DescriptionHow many nondecreasing subsequences can you find in the sequence S = {s1, s2, s3, ...., sn} ? For example, we assume that S = {1, 2, 3}, and you can find seven nondecreasing subse
2017-08-21 21:46:30
151
原创 HDU 1892 see you（二维树状数组）
Now I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good friends. I want to say sorry to Mr, Yin, I must leave now
2017-08-21 21:42:58
231
原创 训练总结 8.28
今天做了两道题，上午做了一道二维树状数组的模板题。在双重for循环初始化时很神奇，把二维数组开大一点才不会弹白窗口.c[1100][1100],双重for循环最大数1010，差点卡在初始化这里。 下午做了一道树状数组和dp结合的题目。一开始思路想偏了，刚开始写的跟安排乒乓球比赛问题类似，想要查找i元素之前比它小的数，i元素之后比它大的数。然后for循环，找总和。忽略了i元素不一定包含在单调不
2017-08-21 21:39:42
169
原创 训练总结 8.20
今天看了两点，离散化处理求逆序和树状数组的区间修改和区间查询。 惊叹离散化处理的方法是怎么想出来的，还有区间修改和查询转化为维护差分数组，太巧妙了。满满的都是佩服。 昨天TLE的那道题，用的for循环+单点修改和求和查询，查询修改次数一多，自然就超时了。需要维护两个数组，对区间进行查询和修改。
2017-08-20 21:42:59
129
原创 POJ a simple problem of Integers（树状数组）
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is
2017-08-20 21:35:39
213
原创 POJ Ultra-QuickSort（树状数组）
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequenc
2017-08-20 21:30:32
243
原创 训练总结 8.19
今天又看了一下树状数组的博客，在别人的帮助下又顺了一下思路，终于看懂了。求逆序的题目真是神奇，思路这是咋想到跟树状数组联系起来的。看完博客之后，不由得感叹还有这种操作？ 下午比赛时，有一道很简单的题，一直内存超限制，没注意到直接用bool型数组会更节省空间。比赛时看上了圆形标志那道题，画了好多图，讨论了好久，还是没找出合适的点和直角三角形来计算出新的小圆的位置。感觉就是一道单纯的几何题，还做
2017-08-19 21:44:18
137
原创 POJ Checking an Alibi（最短路）
A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 <= C <= 100) cows is the culprit. Fortunately, a passing satell
2017-08-19 18:58:06
151
原创 训练总结 8.18
今天补了前几次比赛的题，看了一下图论的知识点，顺了一下思路。 具体做的题分在题型类的博客中。 树状数组明天就要做题了，就看了一点点。只能等明天比赛完了。
2017-08-18 22:15:19
149
原创 POJ part acquisition（最短路）
The cows have been sent on a mission through space to acquire a new milking machine for their barn. They are flying through a cluster of stars containing N (1 <= N <= 50,000) planets, each with a trad
2017-08-18 20:30:43
161
原创 POJ cow acrobats（贪心）
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the trapeze (and their las
2017-08-18 09:37:11
335
原创 训练总结 8.17
上午看了一下树状数组，持续懵逼中。 下午的练习赛，最后一道题题意很简单，求差之和，一开始就看的这道题，很快就看出来了。我居然不相信这个题这么简单，然后又看了好几遍，讨论了一下思路才交的，实际上还是那个简单的思路，白白浪费了时间。第二道题是二分的题，之前课件上有这道题，说实话，直接看的课件，晚上重新敲得时候发现了问题，细节问题不少。有几个细节还是不明白，但最后还是改了个正确的，虽然还是不是很
2017-08-17 23:08:14
150
原创 POJ scales（DFS）
Farmer John has a balance for weighing the cows. He also has a set of N (1 <= N <= 1000) weights with known masses (all of which fit in 31 bits) for use on one side of the balance. He places a cow on
2017-08-17 21:42:18
222
原创 POJ river hopscotch（二分）
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro
2017-08-17 21:38:50
140
原创 POJ Out of Hay（最小生成树）
DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farm
2017-08-16 21:49:27
194
原创 训练总结 8.16
今天上午看了几道图论的题，做了一下昨天下午的题。 下午看了树状数组的课件，晕晕乎乎的。树状数组的课件看懂了，博客上的题也看了，题解也能看懂。但是，并不认为他两之间有什么必然的联系。一定是理解的还不够深刻。刚接触单调队列的时候也是这样，希望再多看看能懂。
2017-08-16 21:46:34
157
原创 HDU 畅通工程（最小生成树）
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本，每行给出一对正整数，分别是
2017-08-16 21:35:06
390
原创 Sumset 递推 poj2299
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that
2017-08-15 21:49:33
238
原创 Knights of ni（BFS）
Bessie is in Camelot and has encountered a sticky situation: she needs to pass through the forest that is guarded by the Knights of Ni. In order to pass through safely, the Knights have demanded that
2017-08-15 21:46:03
246
原创 训练总结 8.15
今天上午回顾了一下单调队列的题，最大矩形问题，把那三种方法看了一遍。单调队列，找i元素左边不小于i元素的矩形个数，找i元素右边不小于i元素的矩形个数；单调栈，弹栈的时候进行更新最大值；直接找i元素的左边界和右边界。 下午的练习赛完全就是在告诉我，前两个周的训练跟没做差不多。第一题，搜索，看着好像会，WA。第二题，图论，WA。第三题，图论，样例都运行不出来。都是觉得会做，实际上根本做不出来。就
2017-08-15 21:36:26
145
原创 训练总结 8.14
今天做了两道题，第一道题题意很简单，找区间，区间内所有的元素都大于区间首元素，小于区间尾元素。但顺着很简单的思路很明显的超时，不能开二维数组，数据量太大。
2017-08-14 21:58:33
160
原创 训练总结 8.12
今天做了几道单调队列的题，感觉题型都一样。找最大1矩阵的题，数牛，移窗问题，几乎完全一样。但是对单调队列还是有点迷糊，感觉一换题型就不会做了。单调队列的题如果不考虑时间限制的话，直接暴力搜索也能过。现在主要问题是，意识不到这道题应该用单调队列。对单调队列的性质掌握还不熟练，只懂大意，具体细节存在问题。 网站判题的时候有着谜一样的问题，比如用cout输出正确，用printf输出就会超时。pr
2017-08-12 20:47:05
140
原创 训练总结 8.11
今天做了四道题，本来是很愉快的。后来觉得二分差不多了，开始看单调队列，看了一会课件后做了一道题。然后就不愉快了，就是移动窗户找最大值和最小值的问题，WA，TLE，RE，各种错误轮番来了个遍。关键是，我觉得我的思路跟课件上的例题是一样的，没错的。然后改了一下，TLE，一遍又一遍
2017-08-11 22:36:52
127
原创 训练总结 8.10
今天上午做了几道二分题，感觉思路还是比较简单的。但是一不小心就在while那里死循环了，有些题的double精度处理也处理不好，一不小心就WA了。 下午的练习赛题比较简单，第一个和第四个都是数学题，第一个直接用公式就很简单，第四个改到最后把TLE改成了WA，这个明天再看，我可能是个假的。还有第三道题在输入上有问题，enter也算是一个字符。 晚上做了几道二分题，跟上午做的题型类似，比较
2017-08-10 22:26:00
131
原创 训练总结 8.9
今天做了剩下的几道图论题。做之前一点思路都没有，看的题解，才勉勉强强的写了出来。估计效果不大，因为图论这一部分基础掌握的不好，那几种算法都晕了，做题也是磕磕绊绊。以后还是得看这一块，要不再过几天又一点也不记得了。 下午做了一道简单的不涉及算法的题，还是交了好几遍才过，细节处理不好，有一些特殊输出例子没有考虑到。考虑最大数据范围的特殊样例，一开始设的是int类型，不通过，改为long long
2017-08-09 21:19:37
124
原创 训练总结 8.8
今天上午做了一道floyd算法的题，wormhotel，找回路是否存在负权值，还是比较简单的。 下午练习赛第一题很简单。第二题，读题就读了好长时间，好不容易读懂了题，然后就没怎么思考，直接顺着题意做的，暴力搜索。结果超时了，当时我还一直以为可以通过简化输入输出赋值来改。一直修修补补，最终还是TLE，太伤心了。以后，提交三次TLE后，绝对再不偷懒了，重新捋思路，换方法重新做，深刻的教训。
2017-08-08 19:40:37
165
原创 训练总结 8.7
今天做的题都是图论的题，两道floyd算法题，两道prim算法题，还有一道Dijkstra算法题。思路和写法都是相似的，题也比较简单。 1、Frogger prim算法求最小生成树，找最小生成树的最大权值。 2、Stockbroker Grapevine floyd算法，该题中图不一定是连通的。#include#include#include#includ
2017-08-07 21:22:14
197
原创 训练总结 8.5
一、安排学数据结构和图论时，也就上课听了一点，课后没复习也没做题。真是一点都没印象了，今天看了几道最小生成树的题，复习了一下课件，查了一下知识点。‘二、题目1、Curling 2.0 找最短步数，一开始以为是个bfs，程序写好了一大半，结果发现好像有点不对，朝着特定方向搜索，应该是dfs？果真dfs可以实现，但是需要考虑的条件有点多，一开始还写的漏了好几个条件。# inclu
2017-08-05 21:11:21
203
1原创 训练总结 8.3
一、安排上午做了两道搜索题。下午练习赛做了一道题，晚上改练习赛上的一道题改了一晚上，错误是各种离谱。写的时候不经意的错，找的时候可费劲了。二、题目1、Children of the Candy Corn这道题既用到了bfs和dfs都用到了，只不过彼此是独立的。bfs简单，但dfs时，走迷宫的方向很迷。题意都是借助题解才看懂的。# include# include# in
2017-08-03 22:17:36
170
原创 训练总结 8.2
一、安排 搜索题，一共做了两道。在做第一道题时，样例通不过，查了好几遍，没找出错来，尝试了各种改法，无效，整整弄了一上午。最终也没找出来哪里有错，下午重新写了一遍，跟之前的写法感觉也差不了过少，才把这道题交上。二、题目1、prime path素数变换，因为只需要四位数的素数，用最笨的筛素数方法也不会超时。寻找最少步数的问题一般都用广搜。#include#include
2017-08-02 21:21:10
153
原创 训练总结 8.1
一、安排 上午做了两道搜索题，之前做过，也就仅仅知道曾经做过，之前的思路啥的全都忘了。下午做的练习赛的题，一共做了两道题，还有一道题没过。二、题目 1、棋盘问题深搜，比较简单，一开始时问题还是出在回溯上。但回溯的套路大体相同dfs（）{ if(判断是否到终点){操作；retuen；} if（剪枝优化）不符合条件的，conti
2017-08-01 21:00:54
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人