2014年02月_tintinsnowy

原创 UVA 10137(截取精度)和UVA11300（中位数）

先在白书上看了这个题目UVA11300，多有意思的推导题目大意:给出一个整数n 然后n个人的钱。n个人围着一个圆桌每个人可以给旁边的人钱。最终的目的是所有人的钱一样多。数据保证可以实现。每有一个人给别人一块钱就是步数加一现在要最少的步数实现。最终每个人的钱数假设为M=tot/n;每个人开始有的钱为Ai;Ci表示Ai-M这个题就是中位数的距离思想 n个人逆时针标号1-n

2014-02-23 15:47:14 760

原创 poj 1125 floyd简单应用

题目链接：点击打开链接题目大意：问题重述众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务

2014-02-20 10:59:49 636

转载 Codeforces Round #230 (Div. 2) C (Div. 1)

C. Blocked Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine you have an infinite 2D plane wit

2014-02-19 16:02:52 643

原创 Codeforces Round #230 (Div. 2) problem A(小算数)

题目链接：点击打开链接题目分析：求一串字符中nineteen的个数注意：n，i,t,e的数量关系#include#include#include#include#includeusing namespace std;char str[105];int length;int find (char c)//统计字符c出现的次数{ int count=0;

2014-02-19 15:05:19 609

原创 codeforces #230 (Div. 2) B(简单数学)

题目链接：点击打开链接题目大意：a+b矩阵成为w，a为对称矩阵，b为关于主对角线互为相反数题目分析：一来想到的是枚举法……会T，所以仔细一想 x+y=a; x-y=b; 求解x，y吗#include#include#include#include#includedouble a[200][200],b[200][200],w[20

2014-02-19 15:02:01 899

原创 zoj 3160(区间dp 简单)

题目链接：点击打开链接题目大意：一些人编号为（0～n-1），有些关系在某相邻两人中间，若有关系则就离开这个队列；求离开人数最多的是？连连看的即视感，仔细分析为区间dp#include#include#include#includeint dp[305][305],queue[305],map[305][305];//MAP用于存储关系，q

2014-02-18 19:07:35 713

原创 poj 2127（最长公共上升子序列）

题目链接：点击打开链接题目分析：1.设主串为father【i】,子串为son【j】,dp【I】【J】表示主串以father【i】结尾和son【j】结尾的区间有当前的最大上升子列。尽量压缩主串比如：若father【i】==son【j】，则考虑在i前的k位和j-1是不是有更优的选择，找到最大值然后+1就是dp【i】【j】

2014-02-18 09:53:00 1052

原创 uva 10189【字符串】

#include#include#include#include#includeusing namespace std;char grid[105][105];int res[105][105];void solve(int n, int m){ int i,j; for(i=1; i<=n; i++) { for(j=1; j<=m;

2014-02-15 09:51:37 640

原创 UVA 3n+1problem

手速：点击打开链接一开始是大表看是否有规律，但是很遗憾没有又想把所以的结果存在数组为1000000的内，很遗憾很慢其实直接求…… #include#include#include#include#includeusing namespace std;int hash[1000001];void solve(int n){ int i,re=

2014-02-14 21:40:08 593

原创 hdu 1848【博弈】sg函数应用

题目链接：点击打开链接题目叙述：变形的nim，每次拿都为fibonacci数（但是从1,2,3，5，开始）一共三堆；根据理论：2. If G = G1 + G2 and v = (v1; v2) 2 V1 £ V2, then g(v) is the bitwise XOR, or nim-sum,of the binary representations

2014-02-10 17:35:29 599

阿歇的专栏