03 2013 档案

摘要:手机写一篇博客,今天是我的生日,,可能也会是最忙的一个生日,保持一个积极的心,向上的心,继续奋斗,抓紧时间!! 阅读全文
posted @ 2013-03-30 00:46 Missa 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题意 定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根 现在给出n个Ai,求出A1*A2*…*AN+ A1*A2*…*AN-1+ … + A1*A2+ A1这个式子的数根 多组数据分析 首先,要知道这样一个结论: 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下: 设自然数N=a[n]a[n-1]…a[0],其中a[0],a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1]+…+a[n] 求证:N≡M(mod 9). 证明: ∵ N=a[n]a[n-1]…a[0]=a[n]*10^n+a[n-... 阅读全文
posted @ 2013-03-19 13:41 Missa 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题意:给定n个二元组(a,b),删除k个二元组,使得剩下的a元素之和与b元素之和的比率最大(比率最后乘100输出)ai<=bi设 (a1+a2+...an)/(b1+b2+..bn)=m;则有∑(ai-m*bi)=0显然m是在0,1之间的。(ai<=bi)故可二分查找m。 1 // File Name: 2976.cpp 2 // Author: Missa 3 // Created Time: 2013/3/16 星期六 15:37:33 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cst 阅读全文
posted @ 2013-03-16 16:11 Missa 阅读(264) 评论(0) 推荐(0) 编辑
摘要:显然当每个城市只有一个人的时候。取中位数即可。同样。多个人的话可以看成多个人是多个城市在同一个地方。于是得出答案。 1 // File Name: 114.cpp 2 // Author: Missa 3 // Created Time: 2013/3/14 星期四 22:36:36 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cstring> 8 #include<algorithm> 9 #include<cmath>10 #include<queue>11 阅读全文
posted @ 2013-03-14 22:57 Missa 阅读(312) 评论(0) 推荐(0) 编辑
摘要:先记下来。在test 7wa了。如果谁有数据希望可以指点下。thx. 1 // File Name: 1129.cpp 2 // Author: Missa 3 // Created Time: 2013/3/12 星期二 17:31:53 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cstring> 8 #include<algorithm> 9 #include<cmath> 10 #include<queue> 11 #include<stack&g 阅读全文
posted @ 2013-03-13 00:31 Missa 阅读(211) 评论(0) 推荐(0) 编辑
摘要:终于知道自己错哪了。。。下面把自己的做法再分析一下。感觉扩展欧几里德算法经过这题以后比较熟悉了。首先 ax+by=gcd(a,b)可以由exgcd求出。设 g=gcd(a,b);然后对于开始的那个方程 a*x+b*y=c;可知,如果c%gcd(a,b) !=0 那么无解。否则由a*x0+b*y0=gcd(a,b)--->a*x0*(c/g)+b*y0*(c/g)=c;得到ax+by=c的一个特解Xt=x0*(c/g),Yt=y0*(c/g);接下来求所有满足ax+by=c的x,y解。开始的时候我列出了一个式子:a*Xt+n*a*b+b*Yt-n*a*b=c显然是满足的。然后推出 a*(X 阅读全文
posted @ 2013-03-09 17:26 Missa 阅读(386) 评论(0) 推荐(1) 编辑
摘要:坑爹啊,开始一直写不进去自己的模版,谷歌也找不出,后来转念一想,把关键字 换成 “KawigiEdit template”然后终于找到了。貌似是2.0的版本存在的问题,换成2.1就好了。2.1的下载地址:http://topcoder.yajags.com/KawigiEdit_2.1.jar 阅读全文
posted @ 2013-03-09 15:28 Missa 阅读(475) 评论(0) 推荐(0) 编辑
摘要:欧拉回路相关定理:1 无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。2 无向图为半欧拉图(存在欧拉通路),当且仅当为连通图且除了两个顶点的度为奇数之外,其它所有顶点的度为偶数。3 有向图为欧拉图,当且仅当的基图连通,且所有顶点的入度等于出度。(忽略有向图所有边 的方向,得到的无向图称为该有向图的基图。)4 有向图为半欧拉图,当且仅当的基图连通,且存在顶点的入度比出度大1、的入度比出度小1,其它所有顶点的入度等于出度。这道题与sgu101挺相似的。。输出字典序的问题可以由dfs过程看出。假如事先把边按字典序排好序,输出后的欧拉通路每条边依然是字典序的。 1 // File Name: . 阅读全文
posted @ 2013-03-04 23:03 Missa 阅读(473) 评论(0) 推荐(0) 编辑
摘要:http://acm.sgu.ru/problem.php?contest=0&problem=101以0--6为顶点。骨牌为边。求欧拉通路。注意:1、连通test 4是不连通的吧。2、好像还有自环。如果还wa的话。试试下面这组数据。可能是求欧拉通路的算法没理解好的原因。。我就是。。太弱。。81 22 33 44 55 31 77 88 1 1 // File Name: 101.cpp 2 // Author: Missa 3 // Created Time: 2013/2/23 星期六 1:22:12 4 5 #include<iostream> 6 #include& 阅读全文
posted @ 2013-03-04 13:22 Missa 阅读(542) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示