天下有码

链接：http://vjudge.net/problem/viewProblem.action?id=24604

链接： POJ - 1860   URAL - 1162  Currency Exchange题目大意：题目是说给出几种货币的兑换比率和兑换手续费，现有其中一种货币 s ，其数量为 v ,问能不能经过一些兑换之后换到更多货币s，即兑换后数量大于 v。货币兑换的计算为：（当前货币 – 手续费）X 兑换率。注意 A 到 B 和 B 到 A 间的兑换比率和手续费是不同的。可以看一下输入数据，

链接：http://vjudge.net/problem/viewProblem.action?id=18943

链接： URAL  1005    题意：

#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][

链接：URAL 1792     题意：

好复杂的建图啊！但核心代码只是带路

题意：这道题题意很难理解，大体的意思是给三个数， a, b, n, 有两个人，第一个人把这 n 个数按顺序写在一页页纸上，每页纸写 a 个数，第二个人每页纸写 b 个数，然后要求判断有多少对数（x,y），x 和 y 对于第一个人来说是在同一页纸上的，但对于第二个人来说是在不同页上的。思路：设第一个人的每一页第一个数为 i ，i 在第二个人的页数为 x，那么从 A（第一个人）每一页的第二个数

链接： URAL  1152    题意：有 n 个阳台（暂且这么看吧...)把英雄包围zai

链接：Ural - 1196    题意：

链接：http://vjudge.net/problem/viewProblem.action?id=13762    题意：给一串不带空格和标点符号的字符串，其中没有任何连续的相同字母，现在有一个操作，在任意位置插入两个相同字母，执行多次操作后，求原来的字符串是什么。     解法：用 stack 去写。一开始直接用数组写得很复杂不说还一直错，很容易遗漏特殊情况。#inc

链接：http://vjudge.net/problem/viewProblem.action?id=18507    题意：给一组边，求每次删除相邻的两条边，是否可能把图删完    解法：简单并查集应用，判断每个连通块的边数是否等于偶数，边的数目等于顶点度数的和的一半，所以偶数边等于顶点度数和对 4 整除。#include #include #include #

链接：http://acm.timus.ru/problem.aspx?space=1&num=1753