- 博客(178)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 石油大 2017年省赛前最后一水 1023: Pong’s Birds
1023: Pong’s Birds时间限制: 1 Sec 内存限制: 128 MB提交: 137 解决: 33[提交][状态][讨论版]题目描述In order to train his birds, Pong is holding a competition for them. (He have birds, does he?) He have 2n birds
2017-05-05 20:33:19
285
原创 15年山东第六届acm省赛 C题 Game！（博弈）
Game!Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:There is a circ
2017-05-03 17:26:08
351
原创 DFS 奇偶剪枝 HDU 1010
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 120609 Accepted Submission(s): 32558Problem DescriptionThe
2017-05-03 07:50:15
267
原创 HDU 1566 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19531 Accepted Submission(s): 9719Problem DescriptionN个气球排成一排，从
2017-05-02 19:49:20
298
原创 hdu 5974 A Simple Math Problem
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1648 Accepted Submission(s): 470Problem DescriptionGiven
2017-05-02 11:09:14
358
原创 HDU 5975 Aninteresting game（树状数组原理题）
Aninteresting gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 210 Accepted Submission(s): 83Problem DescriptionLet’s play
2017-05-02 09:33:03
1242
转载 poj 2155 Matrix
题目链接：点击打开链接本博客适用于知道什么是树状数组，但是不明白如何取用的，我就是其中一个，希望能帮到你。之所以转载是因为我用的是百度百科的代码，也是在百度百科里见到了这个题，初一见到，感觉很抽象，01翻转通过累加再%2还好理解，然而只修改点就行了吗？？？？怎么实现的？？？？首先转换为一维，翻转A[x1,x2]中的数，就是将x2前面的数翻转，再将x1前面的翻转，
2017-04-22 21:49:25
259
原创 HOJ 2275 Number sequence
Number sequence题目链接：点击打开链接解题思路：维护两个数组，一个记录 Aj 前面有几个比它小的，另一个记录 Aj 后面有几个比它小的，由于 Aj 前面和后面的数都满足 i#include #include #include #includeusing namespace std;#define MAXN 50005int n;in
2017-04-21 21:07:28
307
原创 HOJ 1867 经理的烦恼
经理的烦恼题目链接：点击打开链接解析：标准的树状数组应用，价格判断素数，本来想打表的，后来发现直接算不超时。代码如下：#include #include #include #includeusing namespace std;#define MAXN 1000005int tree[MAXN];int data[MAXN];int f(
2017-04-19 22:48:41
313
原创 hoj 2430 Counting the algorithms （树状数组）
Counting the algorithms题目链接：点击打开链接题目描述：在一个1到2*N的区间内，1到N这N个数都出现了两次，相同的数做差，做完之后删除，其他的元素位置也会被改变，所以用树状数组统计区间内的元素个数。加个位置数组快速找到相同数的位置。代码如下：#include #include #include using namespace s
2017-04-19 10:44:47
333
原创 poj 3067 Japan
Japan题目链接：点击打开链接解题思路：自己本人也是刚刚接触树状数组，并且也知道树状数组可以求逆序数，但是第一眼还是看不透这个题能用逆序数。首先，这个题有个规律，凡是能有交叉的线，都有一个规律，两条边A、B，(Ax-By)*(Ay-By)然后将x升序排列，x相等的按y升序排列；求y得逆序数，x已经是升序的，y的逆序数必定是降序，所以满足上式子，统计一下
2017-04-16 10:56:21
415
原创 poj 2481 Cows
Cows题目链接：点击打开链接解题思路：先将题目抽象化为一维坐标上的线段真包含关系，实例中0 3完全包括1 2，只有这一组成立的关系，所以答案为1 0 0 。将1 2,0 3,3 4.当做二维坐标来看放到二维坐标系中来看，转化成求一个点的左上方有多少点，类似于poj 2352；所以解题思路就欧了；代码如下：#include
2017-04-15 16:26:20
325
转载 poj 2299 树状数组（离散化）求逆序数
Ultra-QuickSort题目链接：点击打开链接传送门：转载处给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数，每读入一个数就更新树状数组，查看它前面比它小的已出现过的有多少个数sum，然后用当前位置减去该sum，就
2017-04-14 20:58:58
407
原创 HDU 1166 敌兵布阵
敌兵布阵题目链接：点击打开链接题目和本博客里之前的题目没什么区别，都是典型的树状数组增删改查。代码如下：#include#include#define MAXN 50005int tree[MAXN];int data[MAXN];void add(int x,int num){ for(int i=x;i<MAXN;i+=i&(-i)) tr
2017-04-14 19:03:38
289
原创 hdu 1892 See you~
See you~题目连接：点击打开链接题目描述：在一个最大为1000*1000的图上，每个格子里事先放一本书，现在有四种操作如下;//S 读取x1 y1 到 x2 y2之间的总数 //A 在x y 位置放n1 本书//D 在x y 拿走n1本,不n1就全取走//M 将x1 y1 移动到 x2 y2 n1个不够则全部移走注意：（1） x1 y1 到 x
2017-04-12 20:34:45
327
原创 poj 2029 Get Many Persimmon Trees
Get Many Persimmon Trees题目链接：点击打开链接本题为典型的二维树状数组模板题，直接套用即可，本题数据较小直接暴力也行。代码如下：#include #include #include #include using namespace std; const int MAXN = 110; int n , w , h
2017-04-11 21:49:16
260
原创 HDU 1541+poj 2352 stars
Stars题目链接：点击打开链接本题是树状数组模板题，由于x，y数据过大，不能开二维数组；但是题目中说了数据是一维一维的给出的所以可以用一维数组；还有一点就是x可以为0，所以对于所有x都加1处理；代码如下：#include#include#define MAXN 32002#define N 15002int tree[MAXN];int vi[N
2017-04-11 20:55:04
454
原创 从n个数中取出r个，打印出组合情况（递归版）
//代码如下：#include using namespace std;int a[100];void comb(int n,int k){ int i,j; for(i=n;i>=k;i--) { a[k]=i; if(k>1) comb(i-1,k-1); else { for(j=a[0];j>0;j--) cout<<a[j]<<" ";
2017-04-03 21:03:14
1834
原创 2016第七届蓝桥杯剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
2017-04-03 20:58:06
1021
原创 打印n个数的全排列（递归版）
代码如下：//计算n个数的全排列#includeint size;int sum=0;void perm(int a[],int k){ if(k==size) { sum++; for(int i=0;i<size;i++) printf("%d ",a[i]); printf("\n"); } else { for(int i=k;i<size;
2017-04-02 19:28:12
2343
原创 poj 2029 Get Many Persimmon Treest
Get Many Persimmon Trees题目链接：传送门题目大意：在给定的w*h面积的土地上，随机种了一些树，给你s*t面积的矩形，让你圈儿出最多树。类比一维的最长子串儿，这里也要初始化一个数组，记录从map[1][1]到map[x][y]之间的树的数量。最后遍历每一个s*t大小的矩形。代码如下：#include#inc
2017-03-18 10:03:01
428
原创 Codeforces Round #386 (Div. 2) D - Green and Black Tea
D. Green and Black Teatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokentiy likes tea very much and to
2017-03-12 14:57:46
326
原创 hdu 2553 n皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21779 Accepted Submission(s): 9744Problem Description在N*N的方格棋盘放置了N个皇后，使得
2017-03-08 19:26:01
360
原创 poj 2502 Subway
题目链接 ：http://poj.org/problem?id=2502题目大意：一个学生去上学，步行的速度是10 km/h，乘地铁是40 km/h，给出你几条地铁线，每条地铁线有几个车站。自由选择上下车，求出最快的到校时间是多少分钟。代码如下（细节详见注释）：//迪杰斯特拉没啥不同，关键是建map #include#include#define INF 10
2017-03-07 17:50:47
276
原创 poj 3660 Cow Contest
Cow Contest题目链接：http://poj.org/problem?id=3660题目大意：求出能够确定排名的牛的个数。有点类似于闭包传递，转化成图的连通性。最后统计各点的出入度等于n-1的便是符合要求的。代码如下：#include#include#include#define INF 100000000using name
2017-03-06 11:25:56
277
原创 poj 2240 Arbitrage
Arbitrage题目链接：http://poj.org/problem?id=2240题目大意：几种货币之间汇率换算，问是否存在一种情况使得兑换了一圈回来，能盈利，也就是大于 1。本题与 poj3259 极为相似，只不过本题目为乘，那个为加。详见代码注释：#include #include #includeusing namespace
2017-03-06 11:20:00
285
原创 poj 3259 Wormholes
Wormholes题目链接：http://poj.org/problem?id=3259题目大意:主角通过平常路径还有虫洞，在某一点出发，能回到出发前的时刻，问是否存在这样的点；本质带有负权的路径，首选，弗洛伊德算法；代码如下：#include #include using namespace std; const int INF
2017-03-06 11:11:06
269
原创 poj 3268 Silver Cow Party
Silver Cow Party题目链接：http://poj.org/problem?id=3268题目大意：在所有的牛场中选一个，其他牛场的牛都会走个来会，路径是单向的，在所有的来回中求个最大的。数据是1000，如果用弗洛伊德O（n^3）h会超时；所以这里用迪杰斯特拉，但是还必须用一个小技巧，题目要求都与X农场有关，到X和从X出发。所以可以在函数里动手脚，也可以在map
2017-03-06 11:00:46
248
原创 poj 1797 Heavy Transportation
Heavy Transportation题目链接：http://poj.org/problem?id=1797这个题目属于迪杰斯特拉算法的变形题了，大意是在通往目的地的所有路径中找到一条载重最大的道路，但是一条路径的载重由载重量最小的那条边决定。转换公式：MAX（dis[j]，MIN(dis[p],map[p][j]))）代码如下：#includeint map[
2017-03-06 10:41:04
430
原创 poj 2387 Til the Cows Come Home
Til the Cows Come Home套路链接：http://poj.org/problem?id=2387这个题目没什么弯路直接套用迪杰斯特拉模板即可；#includeint map[1005][1005];int vi[1005],dis[1005];#define INF 100000000void Dj(int n){ int p; for(int i
2017-03-06 10:33:02
271
原创 DFS J. Cleaner Robot Codeforce 589J（实例与分析）
J. Cleaner Robottime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMasha has recently bought a cleaner robot,
2017-03-05 16:14:54
364
原创 HDU 2066 一个人的旅行
一个人的旅行题目链接：传送门一定要看我的代码注释，最短路径满满的都是坑。//以下注释的几点很容易出错。 #include#define N 1005#define MAX 1000000000int map[N][N],dis[N],vi[N];int home[N],end[N];void Dj(int n,int x){ for(int i=0;i<n;i++
2017-03-01 21:18:00
304
转载 HDU 2089 数位dp 不要62
不要62题目链接：传送门其实是做topcoder的时候碰到不会的题，看人家说要用数位dp，所以拿http://acm.hdu.edu.cn/showproblem.PHP?pid=2089来学习了一下数位dp适合在一段数的区间内找出满足某些条件的数的个数，这个时候往往不能之间遍历，肯定会超时，则一般使用数位dp来解决数位dp的常见形式是dp[i][j],表示开头是j的i位数
2017-02-28 21:10:34
248
原创 HDU 6015 Skip the Class
Skip the Class题目链接：传送门这个题目真是恨死了，早就知道C++中很多容器能用到，却没有好好学。终于弄懂了用map写出来了。解题思路：对于每一种类型的课程，我们只会选择翘掉 翘课价值最大的前2节课。#include#includeusing namespace std;int main(){ string str; int val; map m1,
2017-02-28 19:00:16
313
原创 HDU 2544 最短路
最短路题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2544注释详见代码：//这个题目是一个很典型的迪杰斯特拉的最短路径题目。//用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 #include#include#includeusing n
2017-02-21 21:53:54
331
原创 HDU 2076 （C语言解析）夹角有多大
夹角有多大(题目已修改,注意读题)题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2076题解详见代码， 代码如下：#includevoid f(double m,double n){ double temp=m-n; if(temp<0) temp=-temp;//取绝对值
2017-02-18 21:24:58
693
原创 HDU2083 简易版之最短路径
简易版之最短距离题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2083代码如下：#include #include #include using namespace std; int main() { int m, n, a[501], i, mid, sum;
2017-02-18 21:14:27
466
转载 HDU 1003 Max Sum
Max Sum 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1003初来乍到，动态规划也是刚刚接触。刚开始用暴力法，Time limit……在网上搜了代码。大多是只说是动态规划经典问题、求最大子序列和，然后就是一串代码。最好的就是带了几行注释…没有太多通俗的解释…硬着头皮看了一晚上，终于算是有了眉目想通了。
2017-01-30 16:06:03
224
原创 HDU 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087本人也是刚开始学习dp的题，做完了数塔就来做子串，看了好久才看懂。思路详见代码：状态方程：dp[i]max(dp[i],dp[j]+a[i])#includeint main(){ int
2017-01-30 15:55:40
398
原创 HDU 6011 BC 91 Lotus and Characters
Lotus and CharactersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 181 Accepted Submission(s): 70Problem DescriptionLotus
2017-01-22 10:07:33
524
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人