摘要：
http://http://poj.org/problem?id=1328 神TM贪心。 不懂请自行搜博客。 AC代码： 阅读全文
posted @ 2016-09-28 21:58
a_clown_cz
阅读(166)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41951 Accepted: 14274 Time Limit: 1000MS 阅读全文
posted @ 2016-09-28 21:53
a_clown_cz
阅读(101)
评论(0)
推荐(0)
摘要：
Common Subsequence Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a se 阅读全文
posted @ 2016-09-28 21:48
a_clown_cz
阅读(423)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=1087 状态方程:sum[j]=max{sum[i]}+a[j]; 其中,0<=i<=j,a[i]<a[j] 把当前最大和更新到数组中，注意顺序。 Input Input contains multip 阅读全文
posted @ 2016-09-28 21:45
a_clown_cz
阅读(150)
评论(0)
推荐(0)
摘要：
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maz 阅读全文
posted @ 2016-09-28 21:37
a_clown_cz
阅读(163)
评论(0)
推荐(0)
摘要：
Description AC小公主很喜欢设计迷宫，她设计的迷宫只有两个口，一个入口，一个出口。但小公主有时候很调皮，她会让挑战者走不出迷宫。现在给你AC小公主的迷宫请你判断挑战者能否成功从出口走出迷宫，迷宫包证边界为障碍物，只有两个不同的入口。 “#”代表障碍物，“*”代表可走的路。 Descrip 阅读全文
posted @ 2016-09-28 21:34
a_clown_cz
阅读(174)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1753 题意：有个4*4的棋盘，上面摆着黑棋和白旗，b代表黑棋，w代表白棋，现在有一种操作，如果你想要改变某一个棋子的颜色，那么它周围（前后左右）棋子的颜色都会被改变（白变成黑，黑变成白），问你将所有棋子变成白色或者黑色最少的步数。 思路： 1、 阅读全文
posted @ 2016-09-28 21:31
a_clown_cz
阅读(277)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1611 题目大意： 有一个学校，有N个学生，编号为0-N-1，现在0号学生感染了非典，凡是和0在一个社团的人就会感染，并且这些人如果还参加了别的社团，他所在的社团照样全部感染，求感染的人数。 解题思路： 并查集的变种，实质就是求0所在的强连通图的 阅读全文
posted @ 2016-09-28 21:25
a_clown_cz
阅读(188)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2796 题意：给你一段区间，需要你求出（在这段区间之类的最小值*这段区间所有元素之和）的最大值...... 例如： 以4为最小值，向左右延伸，6 4 5 值为60....... 思路：解决完为这道题目，我才真正明白了单调栈的原理，它就是以某一个值 阅读全文
posted @ 2016-09-28 21:19
a_clown_cz
阅读(385)
评论(0)
推荐(0)
摘要：
题意： 输入 n m 之后输入n个数 之后m个询问 对于每个询问 输入一个t 输出 三个数 ans l r 表示从l 到 r的所有数的和的绝对值最接近t 且输出这个和ans 思路：就是指针的移动。 AC代码： #include<iostream> #include<cstdio> #include< 阅读全文
posted @ 2016-09-28 21:07
a_clown_cz
阅读(173)
评论(0)
推荐(0)
摘要：
思路: 选择一个入度为0的顶点并输出,从网中删除此顶点及所有出边。 循环结束后,若输出的定点数小于网中的顶点数，则输出有回路信息,否则输出的顶点就是一种拓扑序列。 具体实现方法:邻接表，时间复杂度较小，邻接矩阵，时间复杂度高 确定比赛名次 Problem Description 有N个比赛队（1<= 阅读全文
posted @ 2016-09-28 21:01
a_clown_cz
阅读(164)
评论(0)
推荐(0)
摘要：
Description 在信息检索系统中一个很重要的环节就是关键字符串的查找，从而很多对自己有用的信息。给你一个很长的一段文字, 和一个关键信息字符串，现在要你判断这段文字里面是否有关键字符串。 Description Description 在信息检索系统中一个很重要的环节就是关键字符串的查找，从 阅读全文
posted @ 2016-09-28 20:55
a_clown_cz
阅读(171)
评论(0)
推荐(0)
摘要：
Problem Description 已知前序和中序 求后序 Input The input contains several test cases. The first line of each test case contains a single integer n (1<=n<=1000) 阅读全文
posted @ 2016-09-28 20:53
a_clown_cz
阅读(155)
评论(0)
推荐(0)
摘要：
discription：定义臻.排序数列如下：一个数列删去其中一个数后是从小到大排好序的，称这个数列为臻.排序数列。现在给你一个数列，判断它是否为臻.排序数列。 intput：多组输入数据，每组有两行，第一行一个整数 n (2<=n<=1000000)，第二行有 n 个整数，表示给定的数列 outp 阅读全文
posted @ 2016-09-28 20:46
a_clown_cz
阅读(174)
评论(0)
推荐(0)
摘要：
Balanced Number Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specific 阅读全文
posted @ 2016-09-28 20:40
a_clown_cz
阅读(449)
评论(0)
推荐(0)
摘要：
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 阅读全文
posted @ 2016-09-28 20:34
a_clown_cz
阅读(229)
评论(0)
推荐(0)
摘要：
Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序 阅读全文
posted @ 2016-09-28 20:30
a_clown_cz
阅读(410)
评论(0)
推荐(0)
摘要：
Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s 阅读全文
posted @ 2016-09-28 20:24
a_clown_cz
阅读(893)
评论(0)
推荐(0)
摘要：
Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个 阅读全文
posted @ 2016-09-28 20:19
a_clown_cz
阅读(270)
评论(0)
推荐(0)
摘要：
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串，所以经常被搜索引擎系统用于文本词频统计。他的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无畏的字符串比较，查询效率比哈希高）//具体见百度百科 基本操作 阅读全文
posted @ 2016-09-28 20:11
a_clown_cz
阅读(249)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=1150 题目大意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器B需要 阅读全文
posted @ 2016-09-28 20:07
a_clown_cz
阅读(176)
评论(0)
推荐(0)
摘要：
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 阅读全文
posted @ 2016-09-28 19:59
a_clown_cz
阅读(179)
评论(0)
推荐(0)
摘要：
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2016-09-28 19:57
a_clown_cz
阅读(160)
评论(0)
推荐(0)
摘要：
线性筛法： N在10^6之内 或者更大 阅读全文
posted @ 2016-09-28 19:52
a_clown_cz
阅读(118)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/lvshubao1314/article/details/22987925 向前星建图：前向星也是一种通过存储边的信息的方式存储图的数据结构。它的构造方式非常简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序，前向星就构造完成了。链接：h 阅读全文
posted @ 2016-09-28 19:50
a_clown_cz
阅读(212)
评论(0)
推荐(0)
摘要：
#include using namespace std; int quickMod(int a,int b,int m) { int ans=1; a%=m; // a%=m;这里最好处理一下 while(b) { //如果a是一个很大的数的话， if(b&1) { ... 阅读全文
posted @ 2016-09-28 19:45
a_clown_cz
阅读(100)
评论(0)
推荐(0)
摘要：
最小割最大流定理：(参考刘汝佳p369)增广路算法结束时，令已标号结点(a[u]>0的结点)集合为S，其他结点集合为T=V-S,则(S,T)是图的s-t最小割。 Problem Description You, the head of Department of Security, recently 阅读全文
posted @ 2016-09-28 19:43
a_clown_cz
阅读(203)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1273 a.EK算法：(Edmond-Karp): 用BFS不断找增广路径，当找不到增广路径时当前流量即为最大流。 b.dinic算法：不断找最短路。 题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条 阅读全文
posted @ 2016-09-28 19:27
a_clown_cz
阅读(356)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std; #define ll long long int gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } void exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1... 阅读全文
posted @ 2016-09-28 19:07
a_clown_cz
阅读(112)
评论(0)
推荐(0)
摘要：
KM算法:hdu2255 (大概理解了 参考博客: http://blog.csdn.net/niushuai666/article/details/7171880) 所谓交错树：就是已经匹配好的。(我自己理解的) 交错树中的X集合和不在交错树中的Y集合去找：d=min(lx[i]-map[i][j 阅读全文
posted @ 2016-09-28 19:03
a_clown_cz
阅读(183)
评论(0)
推荐(0)
摘要：
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个 阅读全文
posted @ 2016-09-28 15:04
a_clown_cz
阅读(182)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=2546 01背包问题，首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量n-1 的01背包问题了。 状态转移方程为：f[j]=max(f[j],f[j-price[i]]+price[i]) 阅读全文
posted @ 2016-09-28 12:56
a_clown_cz
阅读(121)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2639 阅读全文
posted @ 2016-09-28 12:46
a_clown_cz
阅读(115)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3624 阅读全文
posted @ 2016-09-28 12:42
a_clown_cz
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号