07 2013 档案
-
codefoces round193a
摘要:link:http://codeforces.com/contest/332/problem/A 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: 193a.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23... 阅读全文
-
codeforces 192e
摘要:link:http://codeforces.com/contest/330/problem/E 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: 192e.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23... 阅读全文
-
abbyy cup a
摘要:link:http://codeforces.com/contest/331/problem/A2 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: abby_a.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include... 阅读全文
-
年中总结
摘要:一年过去一半了,也有半年不回家了,25号就回家了,刚订好票。这半年,总结一下吧。6月的考试: ——痛苦这学期最终果然还是挂了一科。数字逻辑,呵呵,没什么可说的,本来就没有一天认真看过书,实在对这货没兴趣。别的科目。概率论,靠着考前一天多的通宵+运气+RP+老师比较好,最终竟然有81分……就我这个学习态度……囧数据结构,本来挺重要的一门课,但老师超水,貌似我上过的课加一块也就差不多七八节的样子……老师水,最后也有80计算理论,本来也很有深度的一个课程,很抽象,很偏重理论,博士教的,呵呵>__<%暂且就这么解释吧。就好比你做了一个美梦,正沉浸在幸福中,然后醒了,发现那不是真的,那些其实 阅读全文
-
codeforces 192a
摘要:link:http://codeforces.com/contest/330/problem/Abrute force. 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: 191a.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #define INF 0x3f3f3f3f19 #define mid int m=(l+r... 阅读全文
-
codeforces 192b
摘要:link:http://codeforces.com/contest/330/problem/BI think the problem is hard at first. However, when you think deep in it you will find it is so easy. 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: 192b.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #inclu... 阅读全文
-
codeforces 192 c
摘要:link:http://codeforces.com/contest/330/problem/Cbroute forcebut you must be careful about some tricks and think about all the instances 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: 192c.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include... 阅读全文
-
codeforces 192 D
摘要:link:http://codeforces.com/contest/330/problem/DThe discription looks so long, but the problem is simple if you can grasp the problem quickly. 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: 192d.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #... 阅读全文
-
codeforces magic five --快速幂模
摘要:题目链接:http://codeforces.com/contest/327/problem/C首先先算出一个周期里面的值,保存在ans里面,就是平常的快速幂模m做法.然后要计算一个公式,比如有k个部分,那么对于没一个位置i, 都有2^i + 2^(i+n) + ... + 2^(i+(k-1)*n) = 2^i(1 + 2^n + ... + 2^((k-1)*n)) = 2^i * (1-2^(n*k))/(1-2^n)所以结果就是ans * (1-2^(n*k))/(1-2^n) % MOD;然后就是关键计算(1-2^(n*k))/(1-2^n) % MOD;用到费马小定理a^(p-1) 阅读全文
-
codeforces hungry sequence 水题
摘要:题目链接:http://codeforces.com/problemset/problem/327/B这道题目虽然超级简单,但是当初我还真的没有想出来做法,囧,看完别人的代码恍然大悟。 1 #include 2 #include 3 #include 4 int main(void) { 5 int n; scanf("%d", &n); 6 for (int i = n+1; i <= n+n; ++i) { 7 printf("%d", i); 8 if (i != n+n) printf(" "); 9 }10 p 阅读全文
-
Codeforces Flipping game 动态规划基础
摘要:题目链接:http://codeforces.com/problemset/problem/327/A这道题目有O(N^3)的做法,这里转化为动态规划求解,复杂度是O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std;13 #define INF 0x3f3f3f3f14 int a[102], b[102], c[102];15 i... 阅读全文
-
Testing Round #8 A. IQ Test 水题
摘要:题目链接:http://codeforces.com/problemset/problem/328/A这道题目wa了一次,注意这句话:You should also print 42 if the next element of progression is not integer. So answer is always integer.然后就可以了。 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: iqtest.cpp 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12... 阅读全文
-
Codeforces Testing Round #8 B. Sheldon and Ice Pieces 水题
摘要:题目链接:http://codeforces.com/problemset/problem/328/B水题~ 1 #include 2 #include 3 #include 4 char n[10], a[202]; 5 int b[13], c[13]; 6 int main(void) { 7 //freopen("in.txt", "r", stdin); 8 scanf("%s%s", n, a); 9 int len1 = strlen(n), len2 = strlen(a);10 memset(b, 0, sizeof 阅读全文
-
sgu548 Dragons and Princesses 贪心+优先队列
摘要:题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=548题目意思: 有一个骑士,要经过n个房间,开始在第一个房间,每个房间里面有龙或者公主,遇到龙,可以决定杀或者不杀,如果杀,就可以得到相应的珠宝;如果遇到公主,如果这个骑士此时杀过的龙的数目大于等于公主的美貌值,那么这个骑士必须marry这个公主,不能拒绝..^_^,但是骑士的真爱是在最后一个房间里面的公主,问骑士能不能到达最后一个房间?如果能的话,求出能够到达最后一个房间的情况下,得到的最大的珠宝数.做法: 优先队列+贪心.遇到龙就杀,用优先队列维护得到的珠宝数目,遇到公主就检 阅读全文
-
sgu546 Ternary Password
摘要:题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=546这题还好,1Y,考虑情况周全,就没问题了,还好提交之前把想到的情况都测试了一遍.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 char s[202]; 7 int n, a, b, a0[202], b0[202]; 8 int main(void) { 9 //freopen("in.txt", "r", stdin);10 while (~scanf(" 阅读全文
-
sgu551 Preparing Problem
摘要:题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=551呵呵,题目读的没错,可惜理解错了..== 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 using namespace std; 7 int n, t1, t2; 8 int gcd(int a, int b) { 9 return b == 0 ? a : (gcd(b, a%b));10 }11 int exg(int a, int b) {12 return a... 阅读全文
-
uestc1888 Birthday Party 组合数学,乘法原理
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25539#problem/G题目意思: 有n个人,每个人有一个礼物,每个人能拿自己礼物,n个人随机送礼物,给一个数字k,求出可以找到k个人,满足:这k个人里面,第一个人把礼物给第二个人,第二个人把礼物给第三个人,以此类推,第k个人把礼物给第1个人.求满足这个条件的概率.组合数学:满足条件的一组k个人称为一个k环,注意:可能有多个k环!先考虑至少形成一个k环的情况:A(n,k) * (n-1)^(n-k) / (k * (n-1)^(n)) == A(n, k) / (k *. 阅读全文
-
usaco Milking Cows
摘要:题目链接:http://cerberus.delos.com:791/usacoprob2?a=bv3dg9ejwKm&S=milk2这题目不是线段树,直接模拟 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: milk2 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 struct Node {11 int s, t;12 }a[5002];13 bool cmp(const Node &a, const Node &b)14 {15 return a.s = 阅读全文
-
usaco Section1.1 Broken Necklace
摘要:题目链接:http://cerberus.delos.com:790/usacoprob2?a=75WI6aQtaO2&S=beads1Y这道题目没什么,就是情况多一点,麻烦一点=_= 1 /* 2 ID: zypz4571 3 LANG: C++ 4 TASK: beads 5 */ 6 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #define INF 0x3f3f 阅读全文
-
vimrc配置文件_version1.0_+pathogen, taglist, wordcomplete插件说明
摘要:为了表示对Ruchee的感谢,首先这是Ruchee的个人网站:http://www.ruchee.com/index.html,他的以前很多的代码都放到Git里面了,里面有链接。看了整整一天,刚开始学习vim的时候就是用的Ruchee的vimrc脚本,现在终于可以自己写一点了,又认真看了一下Ruchee原来的脚本,虽然还有一些不太懂,但还是赶脚好腻害的样子。然后自己又加了一点自己东西:——适用于mac, linux平台 1 "Copyright 2013 Xueyang Liu, all rights reserved. 2 "www.cnblogs.com/liuxuey 阅读全文
-
高斯消元
摘要:输入线性方程组的维数,然后随即生成一定有解的线性方程组的增广矩阵,求出解,然后输出时间和方程组的解,以及和标准解的误差(其实就是和标准解的方差)。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const double eps=1e-9;10 const int MAX=20000;11 double ans[MAX]; 12 int n;13 double **inputdata; double *result;14 /*... 阅读全文
-
tyvj1022 - 进制转换 ——进制为负数
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1022 1 #include 2 #include 3 #include 4 long long int n, k, r; int a[100]; 5 int main(void) { 6 scanf("%lld",&n); int j=0; if(!n){printf("0\n");return 0;} 7 while(n) {k=n/(-2); r=n-(-2)*k; if(r==-1) n=k+1,r=1; else n=k; a[j++]=r; 阅读全文
-
tyvj1023 - 奶牛的锻炼 ——DP
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1023 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[2002],f[2002][502]; 6 int main(void) 7 { 8 //freopen("in1.txt","r",stdin); 9 int n, m; scanf("%d%d",&n,&m); for(int i=1;i<=n;scanf("%d" 阅读全文
-
tyvj1018 - 阶乘统计 ——暴力
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1018范围只有20,在long long Int范围内。 1 #include 2 #include 3 #include 4 using namespace std; 5 int main(void) 6 { 7 freopen("in1.txt", "r", stdin); 8 int n, k, h, a[10]; long long int s=1; scanf("%d%d",&n,&k); h=k; 9 for(in 阅读全文
-
tyvj1017 - 冗余关系 ——并查集
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1017并查集 1 #include 2 #include 3 using namespace std; 4 int parent[1001],n,m; 5 void init() {for(int i=1;i=0;s=parent[s]);while (s!=x) {int tmp=parent[x];parent[x]=s;x=tmp; }return s; } 7 void Union(int R1,int R2) 8 { 9 int r1=Find(R1),r2=Find(R2),t... 阅读全文
-
tyvj1015 - 公路乘车 ——完全背包
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1015完全背包 1 #include 2 #include 3 #include 4 using namespace std; 5 int c[11],f[101]; 6 int main(void) { 7 freopen("in1.txt","r",stdin); 8 int n,i,j;for(i=1;i<=10;scanf("%d",c+i++)) 9 ;scanf("%d",&n);10 for(i 阅读全文
-
6号赛车的故事 ——韩寒
摘要:转自韩寒腾讯微博 阅读全文
-
时间怎样地行走 ——迟子建
摘要:时间怎样地行走迟子建 墙上的挂钟,曾是我童年最爱着的一道风景。我对它有一种说不出的崇拜因为它掌管着时间,我们的作息似乎都受着它的支配。到了指定的时间,我们得起床上学,得做课间操,得被父母吆喝着去睡觉。虽然说有的时候我们还没睡够不想起床,在户外的月光下还没有戏耍够不想回屋睡觉,都必须因为时间的关系而听从父母的吩咐。他们理直气壮呵斥我们的话与挂钟息息相关:“都几点了,还不起床!”要么就是:“都几点了,还在外面疯玩,快睡觉去!”这时候,我觉得挂钟就是一个拿着烟袋磕着我们脑门的狠心的老头,又凶又倔,真想把他给掀翻在地,让它永远不行走。在我的想象中,它就是一个看不见形影的家长,严厉而又古板。但有时候它. 阅读全文
-
泥泞 ——迟子建
摘要:泥泞 迟子建 北方的初春是肮脏的,这肮脏当然缘自于我们曾经热烈赞美过的纯洁无瑕的雪。在北方漫长的冬季里,寒冷催生了一场又一场的雪,它们自天庭伸开美丽的触角,纤柔地飘落到大地上,使整个北方沉沦于一个冰清玉洁的世界中。如果你在飞雪中行进在街头,看着枝条濡着雪绒的树,看着教堂屋顶的白雪,看着银色的无限延伸着的道路,你的内心便会洋溢着一股激情:为着那无与伦比的壮丽或者是苍凉。然而春风来了。春风使积雪融化,它们在消融的过程中容颜苍老、憔悴,仿佛一个即将撒手人寰的老妇人:雪在这时候将它的两重性毫无保留地暴露出来:它的美丽依附于寒冷,因而它是一种静止的美、脆弱的美;当寒冷已经成为西天的落霞... 阅读全文
-
tyvj1014 - 乘法游戏 ——记忆化搜索DP
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1014f[i][j]表示区间[i,j]所得到的最小值。不断地划分区间,把结果保存起来。 1 #include 2 #include 3 #include 4 using namespace std; 5 long long int f[101][101];int a[101], i, j, n, INF=0x7f7f7f7f; 6 void dfs(int l, int r) { 7 if(r-l<=1) {f[l][r]=0; return;} if(f[l][r]!=INF) ret... 阅读全文
-
tyvj1013 - 找啊找啊找GF ——二维背包变种
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1013好吧,这题没节操=_=状态f[u,v,i]表示:消费u的人民币和v的人品同时泡到i个mm所需要的最少时间。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int f[101][101][101], r[101], rp[101], t[101], rmb, RP, n, INF=0x7f7f7f7f; 7 int main(void) { 8 freopen("in1.txt",&qu 阅读全文
-
tyvj1012 P1012 - 火柴棒等式 ——暴力枚举
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1012可以发现:最大的数字绝对不超过999,只要枚举出0~999所有数字需要的火柴数,然后再枚举C和A,得到B=C-A,看看三个数字的火柴数目是否等于n就可以了。1 #include 2 int a[10] = {6,2,5,5,4,5,6,3,7,6},b[1000],n,cnt;3 int main(void) {4 freopen("in1.txt","r",stdin); cnt=0;5 scanf("%d",&n),n-=4 阅读全文
-
tyvj1011 - 传纸条 ——DP
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1011状态转移方程:f[k,x1,x2] = max(f[k-1,x1,x2],f[k-1,x1-1,x2],f[k-1,x1-1,x2-1],f[k-1,x1,x2-1]) + a[y1,x1] + a[y2,x2];f[k,x1,x2]表示,第K步的时候,一条路的横坐标是x1,另一条路的横坐标是x2的时候所得到的最优解。另外,还要考虑一下,当x1==x2的时候的情况,这个时候,只能允许一条路走到那个位置。 1 #include 2 #include 3 #include 4 #include... 阅读全文
-
tyvj1004 滑雪
摘要:题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1004记忆化搜索 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int m[102][102], dp[102][102], r, C; 7 int dfs(int x, int y) { 8 if (dp[x][y] > 0) return dp[x][y]; dp[x][y]=1; int a,b,c,d; a=b=c=d=0; 9 if (x-1>=1 && m[x-1][y] 阅读全文
-
《一个人的村庄》 ——刘亮程
摘要:一个人的村庄: 剩下的事情 他们都回去了,我一个留在野地上看守麦垛。得有一个月时间他们才能忙完村里的活,腾出手回来打麦子。野地离村子有大半天的路,也就是说,一个人不能在一天内往返一次野地。这是大概两天的路程,你硬要一天走完,说不定你走到什么地方,天突然黑了,剩下的路可就不好走了。谁都不想走到最后,剩下一截子黑路。是不是? 紧张的麦收结束了。同样的劳动,又在其他什么地方重新开始,这我能想得出。我知道村庄周围有几块地。他们给我留下够吃一个月的面和米,留下不够炒两顿菜的小半瓶清油。给我安排活儿的人,临走时又追加了一句:别老闲着望天,看有没有剩下的活儿主动干干。 第二天,我在麦茬地走了一圈... 阅读全文
-
uva 11020 - Efficient Solutions ——平衡BST
摘要:链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1961训练指南page228 1 #include 2 #include 3 using namespace std; 4 struct Point 5 { 6 int a, b; 7 bool operator S;13 multiset::iterator it;14 int main(void)15 {16 #ifndef ONLINE_JUDGE17 ... 阅读全文
-
Codeforces Round #190 (Div. 2) B. Ciel and Flowers
摘要:链接:http://codeforces.com/contest/322/problem/B这题做错了。没考虑周全。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main(void) 7 { 8 int r, g, b; 9 while (~scanf("%d%d%d", &r, &g, &b)) {10 int x = r % 3, y = g % 3, z = b % 3, Max = max(x, max(y, z)), cnt =r/3+g/ 阅读全文
-
hdu3308 线段树——区间合并
摘要:更新一个点;求某个区间的最长连续上升序列;链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 1 #include 2 #include 3 using namespace std; 4 #define maxn 100009 5 #define mid int m=(l+r)>>1 6 int num[maxn], lsum[maxn= r) return msum[o];31 mid; int ret = 0;32 if (a m) ret = max(ret, query(o<<1|1, m+1, r));33 .. 阅读全文
-
线段树,区间更新
摘要:把一个区间内的值全部修改为一个确定值;计算某个区间内的最大值,最小值,和。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define INF 0x7f7f7f7f 6 #define Max 600000 7 long long a[Max], setv[Max], minv[Max], maxv[Max], sumv[Max], _max, _min, _sum, v; 8 int y1,y2; 9 bool flagv[Max];10 inline void maintain(int o, int L, int... 阅读全文