- 博客(20)
- 收藏
- 关注
RSS订阅原创 Ural - 1753 Bookshelf
链接：http://acm.timus.ru/problem.aspx?space=1&num=1753
2014-06-17 00:03:24
524
原创 Ural 1760 Infernal Work
题意：这道题题意很难理解，大体的意思是给三个数， a, b, n, 有两个人，第一个人把这 n 个数按顺序写在一页页纸上，每页纸写 a 个数，第二个人每页纸写 b 个数，然后要求判断有多少对数（x,y），x 和 y 对于第一个人来说是在同一页纸上的，但对于第二个人来说是在不同页上的。思路：设第一个人的每一页第一个数为 i ，i 在第二个人的页数为 x，那么从 A（第一个人）每一页的第二个数
2014-06-04 15:45:05
813
原创 POJ 2342 URAL 1039 Anniversary Party
#include #include #include #include #include using namespace std;#define maxn 6003class node{public: int num,rate,fa,k; vector child;}person[maxn];int n,real_root,root[maxn],dp[maxn][
2014-05-27 19:55:16
380
原创 POJ - 1860 URAL - 1162 Currency Exchange
链接： POJ - 1860 URAL - 1162 Currency Exchange题目大意：题目是说给出几种货币的兑换比率和兑换手续费，现有其中一种货币 s ，其数量为 v ,问能不能经过一些兑换之后换到更多货币s，即兑换后数量大于 v。货币兑换的计算为：（当前货币 – 手续费）X 兑换率。注意 A 到 B 和 B 到 A 间的兑换比率和手续费是不同的。可以看一下输入数据，
2014-05-25 15:53:43
642
原创 POJ 2387 Til the Cows Come Home
链接：#include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define MAXN 1003struct node{ int x,y; int d; node(int str1,int str2,int dis){
2014-05-25 15:27:21
306
原创 URAL 1654 Cipher Message
链接：http://vjudge.net/problem/viewProblem.action?id=13762 题意：给一串不带空格和标点符号的字符串，其中没有任何连续的相同字母，现在有一个操作，在任意位置插入两个相同字母，执行多次操作后，求原来的字符串是什么。 解法：用 stack 去写。一开始直接用数组写得很复杂不说还一直错，很容易遗漏特殊情况。#inc
2014-05-16 20:44:46
372
原创 URAL 1320 Graph Decomposition
链接：http://vjudge.net/problem/viewProblem.action?id=18507 题意：给一组边，求每次删除相邻的两条边，是否可能把图删完 解法：简单并查集应用，判断每个连通块的边数是否等于偶数，边的数目等于顶点度数的和的一半，所以偶数边等于顶点度数和对 4 整除。#include #include #include #
2014-05-16 15:37:36
494
原创 URAL 1837 Isenbaev's Number
链接：http://vjudge.net/problem/viewProblem.action?id=18943
2014-05-16 00:44:29
355
原创 POJ 1753 Flip Game
链接：http://vjudge.net/problem/viewProblem.action?id=16122 赶时间，参考了别人的代码#include #include using namespace std;int st,map[6][6];int dir[4][2] = {0,1,0,-1,1,0,-1,0};bool flag;void init(
2014-05-16 00:28:57
342
原创 SOJ 1001 Alphacode
数据量远远不止 500.#include #include #include using namespace std;#define MAXN 10005int main(){ string str; int dp[MAXN]; while(cin>>str && str != "0") { int len = str.size(); memset(d
2014-05-10 18:02:45
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人