KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

05 2015 档案

输入挂

摘要：scanf很快但是getchar更快～输入挂（有时能用上）：1 int read(){2 int res = 0;3 char c;4 while(c=getchar(), c'9');5 res = c-'0';6 while( c=getchar(),c>... 阅读全文

posted @ 2015-05-31 22:50 西域小车 阅读(126) 评论(0) 推荐(0)

[CF442A] Borya and Hanabi (暴力bitmask)

摘要：题目链接：http://codeforces.com/problemset/problem/442/A题目大意：给你n张卡片，你知道这n张卡片都是什么，但是不知道他们的位置。你每次可以请求朋友指出一种颜色的卡片，或者一种数字的卡片。问你最少需要多少次能够知道每个卡片的位置。首先，如果其他所有卡片都知... 阅读全文

posted @ 2015-05-31 00:23 西域小车 阅读(429) 评论(0) 推荐(0)

[CF442C] Artem and Array (贪心＋单调栈优化)

摘要：题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈... 阅读全文

posted @ 2015-05-31 00:17 西域小车 阅读(204) 评论(0) 推荐(0)

[CF442B] Andrey and Problem (概率dp)

摘要：题目链接：http://codeforces.com/problemset/problem/442/B题目大意：有n个人，第i个人出一道题的概率是pi，现在选出一个子集，使得这些人恰好出一个题的概率最大。问最大概率。可以仿照背包问题来做，即每个人可问可不问。f[i][j]代表从前i个人里问j个人所获... 阅读全文

posted @ 2015-05-31 00:12 西域小车 阅读(264) 评论(0) 推荐(0)

[CF245H] Queries for Number of Palindromes (容斥原理dp计数)

摘要：题目链接：http://codeforces.com/problemset/problem/245/H题目大意：给你一个字符串s，对于每次查询，输入为一个数对(i,j)，输出s[i..j]之间回文串的个数。容斥原理： dp[i][j] = dp[i+1][j]+dp[i][j-1]-dp[i+1][... 阅读全文

posted @ 2015-05-25 01:37 西域小车 阅读(173) 评论(0) 推荐(0)

[CF225C] Barcode (简单DAG上dp)

摘要：题目链接：http://codeforces.com/problemset/problem/225/C题目大意：给你一个矩阵，矩阵中只有＃和.两种符号。现在我们希望能够得到一个新的矩阵，新的矩阵满足每一列都只有一种符号，并且连续相同符号的列数在区间[x,y]之间。解：现将列中的点统计出来，然后就是枚... 阅读全文

posted @ 2015-05-25 01:32 西域小车 阅读(308) 评论(0) 推荐(0)