2017年08月_愈努力俞幸运

原创 8.31

开学后就一直没做题，天天基本上满课，刚好今天没课就去实验室做了广西邀请赛重现赛的题目，第一个题是水题，一开始用的long long结果WA，感觉可能是pow函数是实型，可能有误差，就改成long double结果TLE，一开始注意到数很大所以除了2，但是超时就一点点的扩的，最后AC了，其实解决pow误差问题也可打表过，然后把题读了一遍，感觉应该还得有两个水题，但是有一个肯定不会做，因为没看位运算，

2017-08-31 22:27:11 139

原创集训8.26

虽然后天开学，但今天心静下来了，为什么呢，上午看了两个题，不会，玩也没心思，下决心搞明白，下午回来又把树状数组的博客挑着典型的题看了一边，利用ping pong 逆序数的思路做出来moofest,还有一道题还没想到用树状数组怎么做，暴力做的，不能一味的做题，你要看给的数据，数据很小的话完全可以暴力，集训结束了，虽然不敢说进步多大，但比集训一开始肯定是进步了

2017-08-26 20:47:00 195

原创 8.26树状数组讲解

今天又看了一遍博客，温故知新，说说新的理解，树状数组的题型主要有，单点更新，区间查询；区间更新，单点查询；区间更新，区间查询；求逆序数（边插边）求和的思路得掌握好，当是sum(0-sum()时，先写add再写sum（）-sum（）和先写sum()-sum()再写add()是一样的，抵因为抵消了由逆序数思路和ping pang思路学会思想一 for（i=1;i {

2017-08-26 20:37:04 177

原创 moofest

Problem OTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 16Problem DescriptionEvery year, Farmer John's N (1

2017-08-26 19:40:33 231

原创训练总结8.25

暑假就要接近尾声了，大一转瞬即逝，暑假本想打个工赚个钱，但要集训，集训第一周做了搜索和图论来进入状态，随后又做了二分、单调队列的题，然后是树状数组，其实并没有学多少东西，每一天都过得很充实，老费说把这个但实践报告，语文实在不咋地，憋不出3000字啊，想说的是实践报告都是开学前一晚从网上荡一篇，现在也有退队的人了，头脑一热干什么都行，贵在坚持啊，上一级的学长就还有四个，猜测一开始人应该很多吧，虽然不

2017-08-25 20:38:23 252

原创集训8.24

今天晚上被咸萍萍忽悠了一晚上，顿时觉得树状数组白看了，一整天什么也没干，心有点飘，坐不住了，回去还得重新看一遍树状数组

2017-08-24 21:29:04 170

原创求区间不重复数字的和

Problem GTime Limit : 15000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 66 Accepted Submission(s) : 17Problem DescriptionMery has a beautiful necklace

2017-08-23 19:39:45 487

原创三维树状数组染气球

Problem FTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 10Problem DescriptionGiven an N*N*N cube A, whose

2017-08-23 19:38:10 218

原创训练三

Problem CTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 65 Accepted Submission(s) : 16Problem DescriptionHow many nondecreasing subseq

2017-08-23 19:36:19 159

原创集训8.23

老师说要下雨了，赶紧溜了，溜了

2017-08-23 19:34:26 150

原创 8.22最短路径讲解

今天训练赛做了个最短路径的题，floyd超时，老师说一般给的数据小与100你用floyd，其实想过dij，但是当从各个点（源点）到目标点用dij很麻烦，dij的源点是不变的，这个边怎么班，One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big co

2017-08-22 21:26:41 166

原创集训8.21树状数组讲解

有点想家了。。。树状数组的用途：单点更新，区间查询（如敌兵布阵）区间更新，单点查询（如color the ball)一维树状数组：int lowbit(int x){ return x&(-x);}long long sum(int i)//求c1~ci的和{ long long res

2017-08-21 21:53:38 177

原创集训8.20

今天加班看了梳妆数组的博客，求逆序数还有加离散化求逆序数，add(i,num) i对应的是树状数组的位置，sum（i）失球1~i的和

2017-08-20 21:00:13 185

原创 8.19

比赛做了个1003，一直超内存，赛后一问改成bool类型就对了，bool比int小，说实话真不知道，难怪学长一直在这说什么bool int我竟然没走心。。。，注意提议的理解each other相互，三个人香雾不是朋友bad team,看了一晚上树状数组，主要解决木各区间的和、修改木点的值，觉着提都和树状数组无关，就能靠上去做，明天本是休息时间，看来我得加点工

2017-08-19 21:23:29 136

原创 Cleaning Shifts

DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided th

2017-08-19 19:13:21 218

原创集训8.19最短路径讲解

最短路径，什么是最短路径，最短路径即是连接两点的所有路径中最短的一条

2017-08-19 09:34:45 260

原创集训8.18

今天看了最短路径，很早之前就做这种类型的题了，一直没正面面对，直到最近比赛都有，才下决心看的，结果是树状数组一点没看，明天该看了。。

2017-08-18 22:23:43 159

原创 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-18 20:05:27 312

原创 Out of Hay

The 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) farms (numbered 1

2017-08-18 19:52:54 197

原创 A - Cow Acrobats POJ - 3045

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:14:24 263

原创 F - Moo Volume

Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <= N <= 10,000) all graze at various locations on a long o

2017-08-18 09:00:40 187

原创集训8.17

水题都得水半天，傍大佬是没用的得自己强，训练赛的提还没弄完，就看了个课件原题，本来觉得挺对的，一讨论还有疑问，接着改了

2017-08-17 21:38:41 175

原创最大生成树

DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M

2017-08-17 08:57:41 680

原创 nedtworking

POJ 1287 Networking (最小生成树模板题）DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of pos

2017-08-17 08:55:21 207

原创 hdu 畅通工程

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100

2017-08-17 08:52:28 264

原创集训8.16最小生成树讲解

最小生成树（mst)，什么是最小生成树，最小生成树就是包括所有顶点（不一定成环）且权值之和最小，涉及到这类题目，有时候题目保证一定有最小生成树，没有题目会说没有输出-1等等，怎么判断有没有下面讲解过程中提到，与最小生成树相反的是最大生成树，有时候题目保证一定有最大生成树，没有题目会说没有输出-1等等，怎么判断有没有下面讲解过程中提到。最小生成树的算法有两个一个是prim算法另一个是kruska

2017-08-16 23:03:11 169

原创训练赛

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-16 10:17:58 269

原创两次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-16 10:13:56 227

原创 j集训8.15

训练赛被虐成够，赛后还题交错题号无数遍，综上今日自己是个假的，早早溜了，明天遭到，，，，，，

2017-08-15 20:13:44 178

原创集训8.14

今天回老家办了点事，下午才回到学校，回来睡了一会，就刷了一道题，也没什么好说的，心之所向，势不可挡

2017-08-14 19:41:15 172

原创集训8.12

被广告刷坑了一上午，安老师发的课件写的一直wa,说实话老师的课件漏洞百出，得自己看懂了去改课件错误，昨天刷的移动区间（长度固定）最大值最小值问题，一直TLE，把课件上错的地方改了，就去搜题解，发现把printf改成cout就对了。。。，广告刷安老师的思路没AC就去搜题解，因祸得福，学会了题解的思路，连A了两道类型一样的题，广告刷从一个矩形向左右延伸高度要大于等于这个矩形的高度，求最大的面积，还有一

2017-08-12 21:29:04 178

原创集训8.11

今天效率超高，早早就起来刷题，pie的题#define pi 3.14159265358979//wa在一开始pi=3.1415926double类型的left right,比较大小的时候是right-left>=1e-6,等号有时候加有时候不加，left=mid+1或left=mid+1e-9right=mid-1或right=mid-1e-9,整形的时候leftlong long x=

2017-08-11 21:52:46 172

原创集训8.10

我要开始写博客了，这个时候写是不是有点早，但是二分做了个题一天没改出来，一开始题意理解错了，后来题意理解对也没改出来，啥也不想干，应经说过了看不懂坚决不交题解，所以训练二可能就我一个人还没开始做，不知道卡在哪。。。。，比赛做出来四个，第一个是给年月日算出星期几，弱弱的星期几怎么拼写差的有道词典，在复习一遍加深印象，星期一monday,星期二tuesday,星期三wednesday,星期四thurs

2017-08-10 20:41:34 165

原创集训8.9

虽然做了两个题，但是是看的题解，难受，就翻墙开始做codeforce的水题，以后打算每天水一道，深深感受到自己的垃圾，都开始怀疑自己的智商了，三次训练赛都只出一道题，搁谁都不好受吧，只能严格要求自己，不爽，对于上周的题目，真的wa三次再开题解么，有的是，大多是题目都读不懂，直接找题解看翻译，虽然做完了，但是还是觉得自己弱到爆，说实话还是有虚荣心，就最后一题了么，第二十五题看题解看半天，最后直接弄得

2017-08-09 21:18:36 156

原创集训8.8

最小生成树中的邻接矩阵是对称矩阵，如果题目中没给要自己建成，void prim(){int min,next,sum;sum=0;for(i=1;ilowcost[i]=edge[1[i];v[1]=1;for(int i=2;i{min=inf; for(int j=1;j{if(1v[j]&&min>lowcost[j]) min=lowco

2017-08-08 21:25:24 166

原创集训8.7

昨天玩了一天，累到半死，几天头疼睡了一上午，下午做了prim的题，so easy，又做了个Floyd，还是晕，看懂prim觉得简单，看不懂的floyd就是难，还得继续努力。。。。

2017-08-07 22:10:29 154

原创待起飞的の集训8.5

看懂了prim算法，今天做了两个这种题目类型，就是讲n个点用一条线连起来，这条线要最短，即最小生成树问题，一个题是求最短路径中最长的一段，两一个是求最小路径的长度，首先写出邻接矩阵，lowcost[],v[],从第一个点开始，然后做了一个和昨天一样的求亮点之间的最短距离，floyd,看的题解，似懂非懂，做了个神搜，冰壶，没有障碍物一直走怎么表示点的变化，为什么不用光搜，不是最小么，因为地图在变化

2017-08-05 21:09:50 158

原创想家ing8.4

做了个涂色的搜索，相邻的电台不能互相干扰，转化为不能图相同的颜色，颜色用1234来代替，根据四色原理最多四种颜色，怎么用数组来表示与某电台相邻的电台，这些处理好暴力搜索就可以了，注意单复数，做了个分电脑，讲电脑分成两个集合，使的之间的通信量最大，f[i]=1表示地i个电脑在A集合里，f[i]=0在B集合里，按个电脑条，做了个倒水的，找到了一个好题解，写的很好，总共6种方法，怎么记录路经步数，步数和

2017-08-04 21:02:41 168

原创集训8.3

一上午什么也没干，下午干了点人事，训练赛第一个水题，第二个一直wa,目前还没改出来，做了个数独，一共81个方块，知道方块的位置就能知道方块所在的行和列，x=(location-1)/9+1;y=location-(x-1)*9,如果在这个位置上没数字（0）就天数，看所填的数在该咧改行极小的九宫格内是否出现过，又看了最小生成树prim算法没看懂，什么四色原理，平面内任何一张地图只用四种颜色就能使具有

2017-08-03 21:23:04 144

原创集训 8.2

今天刷了一天的题，把昨天没做出的训练赛的B和C做了，B客人进门，如果开的门数大于守卫的数量，输出YES，否则输出NO，记录字母起始位置(e[d[I]-'A']),然后看时间段，与守卫人数比较，C是转化为找是否存在K，关键是round(pow(a*b,1.0/3);round四舍五入，但是写成(int)(pow(a*b,1.0/3)就是wa,感觉计算机自带的bug，又做了个1005dungeon m

2017-08-02 22:52:28 168

空空如也

空空如也