2017年08月_sdau20163940

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 8月31日周四训练笔记

开学已经4天了，一开学正是如自己想象的一样，忙的不可开交，各种大会铺天盖地的来。今天中午利用午休的时间，做了广西邀请赛的重现赛，说实话做的真的很窝囊。手明显感觉到有点生疏了，由于课程比较紧，所以很少挤出来时间去看一些内容了。很多课程还感觉到不适应，比较吃力，这还是需要自己慢慢的调整吧。今天中午做的广西邀请赛的重现赛，做的真的很吃力，所谓的签到题也没有AC，明显暴露出自己身上的问题，对知识点掌握

2017-08-31 22:52:30 215

原创 8月26日训练笔记

今天是最后一天了，明天有一场网络赛但是由于某些原因自己没有报名，挺可惜的。这几天没有系统的训练，明显感觉到有些吃力了，没有做题的感觉了，对题目也变得陌生了。一定要抓住开学的第一周，充分利用起来。今天晚上就看了一个题目，设计树状数组和二分，自己真的想不到该怎么办，所以看得别人的题解，哎。。。能力退化了。我还是要紧张起来，不能再这里有任何的松懈，不忘初心方得始终。不违初心，继续前进，争取做出成绩来

2017-08-26 22:38:18 168

转载 POJ 2182 Lost Cows（树状数组）

Problem QTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 23Problem DescriptionN (2 <= N <= 8,000) c

2017-08-26 22:19:05 222

原创 The kth great number（优先队列）

Problem GTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 17Problem DescriptionXiao Ming and Xiao Bao

2017-08-25 23:36:54 331

原创暑假训练总结

转眼之间，暑假一个月的时间就飞逝了。其实回过头来，你会发现时间过得真的很快，时间是抓不住的，关键是你如何利用时间，使有限的时间发挥最大的效率，提高时间的利用率。回过头，总结一下一个暑假的工作成果，其实也是一种收获。首先，一进入假期我们就把精力投入到了DP上面，DP在ACM中非常重要的，同时又是竞赛中的难点，因为该算法时间效率高，代码量少，多元性很强，主要考察自己的思维能力和建模的抽象能力以及自

2017-08-25 23:18:09 290

原创 HDU 3584 Cube（三位树状数组）

Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 12Problem DescriptionGiven an N*N*N cube A

2017-08-24 23:22:22 266

原创 8月24日训练笔记

今天一天很不在状态，整体昏昏沉沉的，不再状态，所以也没有学习多长时间。我觉得还是需要自己多调整和学会调整，既然有些情况没法避免，不如去改变一些现状学会去适应，还有就是一定要学会去调整，去适应。今天晚上还是看了看今天白天比赛的题目，今天由于没做现场赛，所以感觉不是那么有状态，现在没有时间，开学以后一定要努力补自己落下的东西。明天调整好心态，一定要努力调整好心态，不能白白浪费自己空余的时间

2017-08-24 22:45:55 161

原创 8月23日训练笔记

今天晚上重点的做了几个hdu上的几个有关数状数组的题目，其实自己还是有很大的不足之处。其实总感觉就差那么一点点，有些知识点自己也知道，但是就是有些地方做的不够细致或者想不到这样用。这也就充分说明了一点，对树状数组掌握的并不是非常的牢固，还有很大的不足和需要改进的地方。眼看假期已经接近尾声了，自己应该也要多想想多问问自己，这一个假期自己干了什么，收获了什么，又有多大的进步，要时刻反省自己

2017-08-23 22:30:55 148

原创 Find the nondecreasing subsequences（数状数组+离散化+dp）

Problem BTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 70 Accepted Submission(s) : 17Problem DescriptionHow many nondecreasin

2017-08-23 21:37:58 225

原创 A Simple Problem with Integers（树状数组，更新区间查询区间模板）

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 117220 Accepted: 36444Case Time Limit: 2000MSDescriptionYou have

2017-08-23 20:30:16 275

原创 Building Roads（prim 最小生成树）

Building RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11870 Accepted: 3377DescriptionFarmer John had just acquired several new farms! He wants t

2017-08-22 23:48:18 547

原创 Muddy roads（贪心）

Muddy roadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3288 Accepted: 1511DescriptionFarmer John has a problem: the dirt road from his farm to tow

2017-08-22 22:43:51 413

原创 8月22日训练笔记

今天中午还是抽出时间做了一个自己看过的题目，说实话，自己由于个人原因没能系统训练，还是感觉有点懵懵的状态。不管做什么题目，总感觉前面有一道屏障，阻碍着自己，所以这一点一定要努力克服，充分利用自己拥有的空余时间，还有就是多看。今天晚上看了一下白天做的比赛，最后一个题目是典型的贪心题目，但是自己还是感觉对贪心理解的不是太透彻，所以还需要找时间再看看有关贪心的知识点。温故而知新，多复习前面

2017-08-22 22:34:58 169

原创 Silver Cow Party （SPFA+最短路径）

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24018 Accepted: 10933DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenient

2017-08-22 22:09:42 240

原创 See you~（二维树状数组）

Problem ATime Limit : 5000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 39 Accepted Submission(s) : 11Problem DescriptionNow I am leaving hust

2017-08-22 00:02:32 263

原创 8月21日训练笔记

由于个人原因，所以最近一周不能进行系统的训练了，只能在中午和晚上的时间来抓紧进度补习了。今天中午看了一道自己看过的题目，其实还是看着自己敲过的代码才敲出来的。。。这就要进行反思了，为什么看过一遍的题目还是感觉很陌生或则是做不上来呢？归根结底就是因为自己没有领略题目的核心要点，或则是题目的一些关键点自己没整明白，虽然当时看懂了，但是回过头发现自己又忘了。。。所以以后看题一定要走心，争取一遍过。

2017-08-21 22:26:43 169

原创 8月19日训练笔记

糟糕到极点的一天，唉。。。今天出了很大问题，感觉自己真的很水。。。唉，比赛也没有打好，从今以后一定要避免此类事件在发生，多细心，注意细节。今天一天真的很不在状态，上午的时候还是再看树状数组的有关内容，唉。。。感觉题目真的好难，树状数组给人最大的困难也就是想到要用树状数组还要就是如何用树状数组。其实，单纯地树状数组的题目是不多见的，大多数是利用树状数组来进行优化的，进而简化题目的复杂度，

2017-08-19 20:33:27 175

原创 Friend-Graph（暴力枚举）

题意：给你一组人，如果一组人有三个人互相有关系或者有三个人和任何一个人都没关系，这就是一个bad team！给你数据让你判断。】思路：暴力枚举代码：#include #include #include #include using namespace std;bool mp[3010][3010];bool finded(int n){ int i,j,k;

2017-08-19 20:05:52 241

原创 strars（树状数组）

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48771 Accepted: 21075DescriptionAstronomers often examine star maps where stars are represented by

2017-08-19 11:16:59 332

原创区间交（树状数组+二分）hdu5700

Problem Description 小A有一个含有n个非负整数的数列与mm个区间。每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。例如样例中，选择[2,5]与[4,5]两个区间就可以啦。 Input 多组测试数据第一行三个数n,k,m(1≤n≤100000,1≤k≤m≤1

2017-08-18 23:33:42 256

原创树状数组求和三种模型

1.改变某一元素的值，查询某一区间内所有元素的和（单点更新，区间查询）。2.把一个区间内的所有元素都加上一个值，查询某一个元素的值（区间更新，单点查询）。3.把某一个区间内的所有元素都加上一个值，查询某一区间内所有元素的和（区间更新，区间查询）。第三种操作是转载RoBa大牛的，具体还得深入理解，现在暂当模板。虽然前面说是“区间更新”，或者“区间查询”，但实际上并不能做到像线段树那样完美

2017-08-18 21:46:31 716

原创 8月18日训练笔记

今天一天的时间都花在了看题目上面，主要看了树状数组的有关题目，现在做一下总结：常见的树状数组有三种模式：改点求段、改段求点、改段求段。其中第三种比较复杂，花了好长时间，但是没有看懂，所以先暂时做个模板来使用吧。还有最常用到的就是两点：1.运用树状数组来求逆序数，即给你一串数字，让你求出每一个点或者所有点逆序数的和，注意，某一点的逆序数要充分利用sum函数可以用来表示比某个X小的数

2017-08-18 21:04:36 177

原创 Turing Tree（树状数组+离散化）

Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5580 Accepted Submission(s): 1992Problem DescriptionAfter inventing Tu

2017-08-18 20:33:52 385

原创 Necklace(树状数组)

NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5024 Accepted Submission(s): 1718Problem DescriptionMery has a beautiful

2017-08-18 19:54:42 344

原创求逆序数

在树状数组中最常用到的就是求逆序数了，那么给你一串数字那么我们如何来求逆序数呢？下面给出代码示例：#include #include #include #include #include #define maxn 15using namespace std;int c[maxn],b[maxn];int lowbit(int x){ return x&(-x);}v

2017-08-18 15:46:24 235

原创数组的离散化

我们在处理数组问题时，如需要求逆序数，然而数据给的又特别大，此时我们就可以用数组的离散处理来解决了。当数的范围比较大时需要进行离散化，即先排个序，再重新编号。如a[] = {10000000, 10, 2000, 20, 300}，那么离散化后a[] = {5, 1, 4, 2, 3}。附上代码：#include#include #include#inc

2017-08-18 15:15:00 2451

原创 Ultra-QuickSort（树状数组+离散化+求逆序）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 62847 Accepted: 23421DescriptionIn this problem, you have to analyze a particular sorting

2017-08-18 15:11:53 172

原创 Stars（树状数组）

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48755 Accepted: 21068DescriptionAstronomers often examine star maps where stars are represented by

2017-08-18 11:08:16 296

原创 HDU 2852 KiKi's K-Number *（树状数组）

题意：给出三种操作， 0在容器中插入一个数。 1在容器中删除一个数。 2求出容器中大于a的第k大元素。二分+树状数组思路：树状数组的特点就是对点更新，成段求和，而且常数非常小。原始的树状数组只有两种操作，在某点插入一个数和求1到i的所有数的和。这道题目一共有三种操作，但是实质上其实只有两种：插入和询问。插入操作和删除操作可以视

2017-08-18 10:23:00 188

今天上午将老师发的课件上的树状数组的基本知识点看完了，然后看了一个题目还是有点晕晕的，我觉得做树状数组的题目关键点在于：哪里用到了树状数组？树状数组是用来干什么的？这个题为什么会用到树状数组？只要把题目的这几点分析透彻了，那么题目也就迎刃而解了。其实，树状数组的代码并不是很难，难点在于你想到这个题目在哪里用到了树状数组并且知道用树状数组是用来求什么的。今天我复习给我最大得一个感受就是理解题目分析题

2017-08-17 21:51:24 166

原创 Scales（dfs背包+剪枝）

ScalesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3148 Accepted: 851DescriptionFarmer John has a balance for weighing the cows. He also has a set of

2017-08-17 21:36:51 303

原创 City Skyline（单调队列）

City SkylineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2969 Accepted: 1367DescriptionThe best part of the day for Farmer John's cows is when the su

2017-08-17 21:05:14 462

原创 Part Acquisition(最短路径Dijkstra算法+路径输出)

Part AcquisitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4931 Accepted: 2075 Special JudgeDescriptionThe cows have been sent on a mission thr

2017-08-17 20:17:03 389

原创 River Hopscotch（二分法）

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15261 Accepted: 6463DescriptionEvery year the cows hold an event featuring a peculiar v

2017-08-17 19:24:24 262

原创 Cow Acrobats（贪心）

题意：有N头牛叠罗汉，对于每头牛定义一个难受值，这个值等于在它上面的所有奶牛的体重减去它的力量。让你求一种排序方法使所有牛的难受值最小，题目让我们输出这个排序中最大得一头牛的难受值。思路：一开始想的用二分，但是没有思路。后来想到了贪心，可是如何贪呢？是以体重还是力量这个问题纠结了好久。。。不难发现，如果体重越大，力量越大，越在下面那么相应的值也就越小，因此我们以他们的和排序，大的在下面，然

2017-08-17 19:21:27 593

原创 Ping pong（树状数组）

Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5458 Accepted Submission(s): 2032Problem DescriptionN(3<=N<=20000) ping

2017-08-17 10:54:47 336

原创 8月16日训练笔记

今天上午的工作主要是放在了昨天做的比赛的一些题目的补题上面。将昨天未看完的题，补完，搞明白了。其中有一道就是在学校里所学过的贪心算法，说实在的，对这部分知识点自己真的很陌生。这也让我意识到了复习的重要性，今天费老师开会就是强调了对知识点一遍过的要求，因为我们时间实在是太紧张了，根本就没有时间去复习过去的知识点。所以，每复习一个专题一定要彻彻底底搞明白它，别忘了还有重要的一个方法，那就是问同学，一定

2017-08-16 21:41:31 148

转载树状数组求逆序数

转自：http://www.cnblogs.com/xiongmao-cpp/p/5043340.html1、什么是逆序数？在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序数的总数就是这个排列的逆序数。 2、用树状数组求逆序数的总数 2.1该背景下树状数组的含义

2017-08-16 20:44:46 413

原创敌兵布阵（简单树状数组）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97716 Accepted Submission(s): 41345Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以

2017-08-16 20:07:35 177

原创 Cleaning Shifts(贪心算法)

Farmer 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 the day into T

2017-08-16 15:34:10 418