50
文章平均质量分 66
Yuer-
pku.
展开
-
【并查集】hdu1272
小希的迷宫Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相原创 2014-02-01 00:05:23 · 861 阅读 · 0 评论 -
困难的串- -(回溯)
如果一个字符串不包含相邻的重复字符子串,就叫做困难的串输入n,l, 输出由前l个字符组成,字典序排第k的串。 1 #include 2 #include string.h> 3 using namespace std; 4 int cnt,n,l; 5 int A[10000]; 6 int dfs(int cur) 7 { 8 if(cnt++==n)原创 2014-01-24 16:36:23 · 1006 阅读 · 0 评论 -
poj 1163&3176 DP
两个其实是一个题,给一个三角形,往里填满数,从上到下走一趟,求路过数字的和的最大值。动态规划的第一道吧 - -,记忆化搜索#include #includeusing namespace std;const int maxn =102;int h,a[maxn][maxn],d[maxn][maxn];int dp(int i,int j){ if(d[i][j]>=0原创 2014-01-26 18:08:58 · 726 阅读 · 0 评论 -
poj1088 滑雪 DP+DFS
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21原创 2014-02-11 16:15:06 · 684 阅读 · 0 评论 -
poj1143 DP+dfs+位运算- -
DP+dfs+位运算- -脑袋都大了- -因为一个位运算忘记写 ‘=’ 了 ,用了好久才找到错误!!!!!题目大意:Christine和Matt玩一个游戏.游戏的规则如下:一开始有一列数字(2~20),有的被列出,有的没有列出.从Christine开始,两人轮流划去一个已被列出的数字.每划去一个数字,其他的所有的能被不在这个数列的数字的两两整线性表示的数也自动从数列中退出.到最后,轮原创 2014-02-17 15:03:55 · 545 阅读 · 0 评论 -
poj 1414 life line BFS
一个游戏http://poj.org/problem?id=1414题目大概长成这样Suppose that the turn of the player '4' comes now. If he puts his stone on the vertex shown in Figure 3a, the conditions will be satisfied to remove原创 2014-02-20 19:52:33 · 831 阅读 · 0 评论 -
poj 2531 随机化
http://poj.org/problem?id=2531题目大意:把一个完全图分成两部分,使得连接这两部分边的权和最大。可以用 随机化算法 Random Algorithm 去做第一次用随机化,觉得蛮有趣的~但是应该随机化多少次心里没有谱- -从题目来看:20个数分成两组,总共会有c(1,20)+c(2,20)+....+c(10,20)原创 2014-02-20 13:35:02 · 592 阅读 · 0 评论 -
poj 2586
英文水平有限- - 看了好久 。。。。。也没看懂- - 后来翻了翻discuss 才知道提是啥意思啊啊啊啊!!!Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9335 Accepted: 4647原创 2014-02-19 17:20:45 · 499 阅读 · 0 评论 -
poj 2328
http://poj.org/problem?id=2328Guessing Game猜数,输入一个数,和stan的一个判断 ,判断这个数是高了还是低了 高了是too high, 低了too low正好就是right on 、right on 后,让我们来判断stan有没有说谎。0结束InputStandard input consists of several原创 2014-02-19 20:46:24 · 458 阅读 · 0 评论 -
poj 2501
Average SpeedTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4714 Accepted: 2104DescriptionYou have bought a car in order to drive from Waterloo to a原创 2014-02-19 19:59:03 · 680 阅读 · 0 评论 -
poj 3438
http://poj.org/problem?id=3438输入1122223334566输出214233141526 2个1,4个2,3个3,1个4.......#include #include #include #include #include #include #include #include #define INF 0x3f3f3f3fusing na原创 2014-02-19 19:07:31 · 654 阅读 · 0 评论 -
poj1050 to the max (DP)
求一个二维的连续子序和最大值要点:第i列到第j列,可以加和变成一个序列,再求这一个序列的连续子序和最大值。#include #include #include #include #include using namespace std;const int maxn=102;int a[maxn][maxn];int temp[maxn];int dp[maxn];int原创 2014-02-10 18:28:46 · 575 阅读 · 0 评论 -
poj 2253 flody Floyd可以求负权!
http://poj.org/problem?id=2253青蛙跳石头。给出许多坐标,求青蛙到达目的地时 一次跳跃幅度最小的情况是多少。flody做法:#include #include #include #include #include using namespace std;int n;const int maxn=202;double x,y;double di原创 2014-02-13 23:37:17 · 1597 阅读 · 0 评论 -
Codeforces Round #231 (Div. 2) A.Counting Sticks
A. Counting Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen new students come to the Specialized原创 2014-02-21 10:55:18 · 602 阅读 · 0 评论 -
Codeforces Round #231 (Div. 2) B. Very Beautiful Number
B. Very Beautiful Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTeacher thinks that we make a lot o原创 2014-02-21 12:13:41 · 647 阅读 · 0 评论 -
poj1753 Flip Game BFS+位运算
http://poj.org/problem?id=17534*4方格的翻转棋,翻转一个,他四周的棋子也都翻转。问最小多少步一方赢。BFS的基本题,有意思的是涉及到了位运算,,,恩恩 ,,灰常神奇!!这里有灰常细致的讲解http://blog.csdn.net/lyy289065406/article/details/6642595 膜拜~//把矩阵看成一个16进制数//原创 2014-02-13 17:52:04 · 674 阅读 · 0 评论 -
CF #230 (Div. 2) A
看了半天没看懂啥意思- -后来想明白了,随便排列已经出现的字母,并且nineteen可以首尾相接,省略一些个nA. Nineteentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutp原创 2014-02-19 00:16:31 · 622 阅读 · 0 评论 -
CF #230 (Div. 2) B
这个简单,x+y=a , x-y=b 求x,y大概就是这东西B. Three matricestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-02-19 00:19:11 · 674 阅读 · 0 评论 -
poj 2253 dijkstra法 dijkstra不能求负权!
还是青蛙跳那题 这回用dijksta做的#include #include #include #include #include #define __max(a,b) ((a)>(b)?(a):(b))#define __min(a,b) ((a)<(b)?(a):(b))#define INF 0x3f3f3f3fusing namespace std;const int原创 2014-02-14 13:36:23 · 952 阅读 · 0 评论 -
poj 1157 dp
http://poj.org/problem?id=1157大意为F束花插入V个瓶子里面,花要按编号插,不同花插入不同的花瓶有不同的美观程度,要求最大的美观程度。f[i][j]表示第i束花插入前j个瓶子里面。则状态转移函数为f[i][j]=max(f[i-1][j-1]+a[i][j],f[i][j-1])因为有两种插法,一:第i束花插入第j个瓶子里面,则为f[i][j]=原创 2014-02-17 16:21:42 · 662 阅读 · 0 评论 -
poj 3083 DFS+DFS+BFS
http://poj.org/problem?id=3083好久没练搜索了 找了一道搜索综合题- -DFS*2+BFS题目大意:给定一个迷宫,S是起点,E是终点,#是墙不可走,.可以走先输出左转优先时,从S到E的步数再输出右转优先时,从S到E的步数最后输出S到E的最短步数#include #include #include #incl原创 2014-02-18 18:32:37 · 842 阅读 · 0 评论 -
Codeforces Round #230 (Div. 2) C / (Div. 1) A
没做出来- -应该是求两个圆间的点个数吧 。。。上大神代码 ....回去再研究研究- -C. Blocked Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstand原创 2014-02-19 00:22:01 · 830 阅读 · 0 评论 -
hdu1232 并查集
最简单的并查集,先merge 再find有多少个根输入n,m,那是城市个数,m是道路个数输入m组 每组两个城市相连通 问还需要多少条路让所有道路都连通。原创 2014-01-31 23:01:19 · 795 阅读 · 0 评论 -
poj1125 (Floyd)
#include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3fconst int maxn= 102;int n;int time[maxn][maxn]; //从前到后的时间int cnt_num; //i能够联系到的人数v原创 2014-02-12 13:37:03 · 682 阅读 · 0 评论 -
poj 3650
字符串变形#include #include #include #include #include #include #include #include #define INF 0x3f3f3f3fusing namespace std;char s[100];int main(){ //freopen ("input.txt","r",stdin); while(原创 2014-02-18 20:30:39 · 489 阅读 · 0 评论 -
poj 3673
小水一道有两个数 A and B (1 ≤ A, B ≤ 1,000,000,000), 作如下运算,例如:123*45 is equal to 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54. #include #include #include #include #include #include #include #define INF 0原创 2014-02-17 23:35:34 · 558 阅读 · 0 评论 -
poj 2263
题目:求各城市每条给定起点和终点间通路的最小负载,并据此求出所有最小负载中的最大值,无需考虑路程问题。方法:用的floyd算完了之后去网上查发现用dijstra做- - 哭了- -去补dijstra- -恶心的是把字符串映射到int里、用的vector #include #include #include #include #include using原创 2014-02-12 16:47:24 · 638 阅读 · 0 评论 -
poj1046 color me less
http://poj.org/problem?id=1046 Color Me LessFrozen镇楼一道直接搜索的题 。。。 先读取16个三原色,然后再接受一组组颜色,放在三维坐标空间中,求距离最短的是哪组。无难度 上代码#include #include #include #include #include using namespace std;原创 2014-02-11 19:25:05 · 715 阅读 · 0 评论 -
POJ 1248
输入一个数字为target,再输入5~12个大写字母。A,B,C,D.....对应1,2,3,4......取5个字母分别设代表的数为v,w,x,y,z,要求满足v - w2 + x3 - y4 + z5 = target 输出满足该条件的子串最大序暴力搜索 12取5,再5的全排列 ,用next_permutation#include #include原创 2014-02-10 20:57:51 · 713 阅读 · 0 评论 -
poj2028
http://poj.org/problem?id=2028n个人,q天n个人每个人都有几天空闲。求超过q的人数最多的空闲的天数 - -(累了..刷道水题歇一歇)#include #include #include #include #include using namespace std;int n,q;int m;int date[102];int t;原创 2014-02-10 19:21:33 · 701 阅读 · 0 评论 -
poj1083
http://poj.org/problem?id=1083400个房间,1,2相对,3,4相对。。。共有400个房间。任意两个房间移动桌子,每次移动时都要消耗10分钟,并且两个房间的范围内不能有其他桌子正在搬,问最少需要多少时间能够搬完。#include #include #include #include #include #include using na原创 2014-02-11 13:14:47 · 523 阅读 · 0 评论 -
poj1018
需要n件设备,每个设备可以从mi个工厂定制。并给出每个工厂定制的设备的宽带B,价格P。要求每个设备从一个工厂定制一个,总宽带是所有设备中最小的宽带。总价格是所有设备的价格只和。求总宽带/总价格。http://poj.org/problem?id=1018思路:按照①宽带②价格③设备序列 来排序。然后就是一个枚举。选定一个宽带,求出最小的B/P。可能有点DP吧...代码有原创 2014-02-10 13:36:32 · 663 阅读 · 0 评论 -
poj1877
神坑的题!!!!http://poj.org/problem?id=1877题目:将一个区域分成m*n个方块,每个方块有有一个海拔(可正可负)。求当给区域注入指定容量的水时,水面的海拔是多少,以及被水淹没的方块占总方块数的百分比。每个方块的面积为100m^2,水的容量单位为立方米。当注水体积为0时,要注意输出的水平面高度也为0- -#include #in原创 2014-02-20 22:53:59 · 648 阅读 · 0 评论 -
hdu1198
http://acm.hdu.edu.cn/showproblem.php?pid=1198 Figure 1按字母输入地图,然后按蓝色看有没有连在一起,最后输出分成几堆。。。代码如下#include #include using namespace std;const int maxn=50;int fa[maxn*maxn+10];int m,n;c原创 2014-02-02 12:58:02 · 769 阅读 · 0 评论 -
双基回文数
如果一个正整数n至少在两个不同的进位制b1、b2下都是回文数(2 按 Ctrl+C 复制代码#include #include #include #include using namespace std;bool change(int n,int b){ char sum[100]; int i=0; while(1) {原创 2014-01-24 16:32:33 · 1082 阅读 · 0 评论 -
permutation
生成1~n的排列?12345678910111213141516171819202122232425262728293031#include #include usingnamespace std ;vo原创 2014-01-24 16:37:07 · 652 阅读 · 0 评论 -
poj2027 hahahahah 水是生命之源~
hahahaha#include #include using namespace std;int main(){ int t; cin>>t; while(t--){ int x,y; cin>>x>>y; if(x>=y) puts("MMM BRAINS"); else puts("NO BRAINS"); } return 0;}原创 2014-02-12 17:32:45 · 1945 阅读 · 0 评论 -
poj2636- -
AC上一题后发现楼下AC了一道0S的题 好奇的点了进去 , 恩 恩 就是这样- -原题是插电源 结果是所有插头之和+1-电源总数#include #include #include #include using namespace std;int n,k;int main(){ //freopen("input.txt","r",stdin); cin>>n;原创 2014-02-12 17:45:13 · 706 阅读 · 0 评论 -
poj1939 water
小水一道 - -读题比做题难- -给出多边形N个顶点,输出中点- -#include #include #include #include using namespace std;int n;double x,y,x1,y1,x2,y2;int main(){ //freopen("input.txt","r",stdin); while(~scanf("%d",原创 2014-02-12 17:17:41 · 746 阅读 · 0 评论 -
poj3632
答案与停车地点没有关系,就是序列中最大值与最小值的差的两倍http://poj.org/problem?id=3632#include #include #include #include #include #include #include #define INF 0x3f3f3f3fusing namespace std;int main(){ ifstr原创 2014-02-17 17:30:09 · 570 阅读 · 0 评论