POJ 2491
#include<iostream>#include<stdio.h>#include<string>#define MAXN 400using namespace std;struct node{ string s1; string s2;};nod...
poj 1383 Labyrinth【迷宫bfs+树的直径】
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4004 Accepted: 1504DescriptionThe northern part of the Pyramid contains a very larg...
POJ 1383 Labyrinth (bfs 树的直径)
Labyrinth题目链接:http://acm.hust.edu.cn/vjudge/contest/130510#problem/EDescriptionThe northern part of the Pyramid contains a very large and complicated ...
poj 2631 Roads in the North【树的直径裸题】
Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2359 Accepted: 1157DescriptionBuilding and maintaining roads among communi...
[POJ1222]EXTENDED LIGHTS OUT(高斯消元,异或方程组)
题目链接:http://poj.org/problem?id=1222题意:开关是四连通的,每按一个就会翻转自己以及附近的四个格(假如有)。问需要翻转几个,使他们都变成关。把每一个灯看作一个未知量,可以有30个未知量,给每一个未知量从0~29编号,再列30个方程,每一个方程中描述每一个灯被翻转后其相...
POJ3617 Best Cow Line
其实是学习参考了算法书的代码,但仍然是我自己写的,有小差别。贪心类型。 #include <iostream> using namespace std; int main() { int i,n; char str[+]; scanf("%d",&n); ...
poj 1270(toposort)
http://poj.org/problem?id=1270题意:给一个字符串,然后再给你一些规则,要你把所有的情况都按照字典序进行输出。思路:很明显这肯定要用到拓扑排序,当然看到discuss里面有些人有bfs也可以做,有时候觉得搜索只要剪枝剪的好,啥都可以用搜索。因为我也不是很会拓扑排序,所以在...
poj 3258 River Hopscotch(二分搜索之最大化最小值)
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. T...
POJ 1987 BZOJ 3365 Distance Statistics 树的分治(点分治)
题目大意:(同poj1741,刷一赠一系列)CODE:#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAX 40010#define ...
POJ 1743 Musical Theme (字符串HASH+二分)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15900 Accepted: 5494DescriptionA musical melody is represented as a sequence of...
POJ 2837 Til the Cows Come Home
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45515 Accepted: 15434DescriptionBessie is out in the field and wants to get back to the barn...
Backward Digit Sums(POJ 3187)
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5495 Accepted: 3184DescriptionFJ and his cows enjoy playing a mental game...
【POJ】1830 开关问题(高斯消元)
http://poj.org/problem?id=1830高斯消元无解的条件:当存在非法的左式=0而右式不等于0的情况,即为非法。这个可以在消元后,对没有使用过的方程验证是否右式不等于0(此时因为前边消元一定会使得后边的方程左式为0)高斯消元自由变元:自由变元就是当这些未知量一旦确定,整个方程就确...
poj 1091 跳蚤
跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8482 Accepted: 2514DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无...
POJ2115 C Looooops(线性同余方程)
无符号k位数溢出就相当于mod 2k,然后设循环x次A等于B,就可以列出方程:$$ Cx+A \equiv B \pmod {2^k} $$ $$ Cx \equiv B-A \pmod {2^k} $$最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。 #include<cstd...
【原创】POJ 1703 && RQNOJ 能量项链解题报告
唉不想说什么了poj 1703,从看完题到写完第一个版本的代码,只有15分钟然后一直从晚上八点WA到第二天早上最后终于发现了BUG,题目要求的“Not sure yet.”,我打成了“No sure yet.”然后是RQNOJ的NOIP真题,经典的能量项链从看完题到写完伪码用了30分钟,敲完全部代码...
Code(poj 1850)
大致题意:(与POJ1496基本一致)输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是 在str前面所有字符串的个数 +1规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输入若干组字符串,但若输入非法字符串则输出0,且结束程序,这是和POJ1...
【dp】 poj 1157
不错的dp入门题 画出dp矩阵 每个dp【i】【j】是由“其上”的状态或是“其左上”的状态转化而来,那我们选对角线和上边进行三角dp推导#include<stdio.h>#include <iostream>using namespace std;#define MAX ...
POJ 1502 MPI Maelstrom【floyd】
题目大意:求点1到所有点最短路径的最大值思路:水题,单源最短路,网上解题清一色dijkstra,但是点数小于100显然floyd更简洁嘛#include<cstdio>#include<string.h>#define maxn 101#define inf 100000us...
POJ 3660 Cow Contest【floyd】
题目链接:http://poj.org/problem?id=3660题目大意:给出n头牛,m个关系,关系为a的战力比b高。求最后可以确定排名的牛的数量思路:1.如果一头牛跟其他所有牛都确定了一个输赢关系,那么该牛的排名就得到了确定,所以用floyd跑一遍传递闭包。然后求得每个点的出度(赢了), 入...