摘要：
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 西域小车 阅读(125) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/442/A题目大意：给你n张卡片，你知道这n张卡片都是什么，但是不知道他们的位置。你每次可以请求朋友指出一种颜色的卡片，或者一种数字的卡片。问你最少需要多少次能够知道每个卡片的位置。首先，如果其他所有卡片都知... 阅读全文
posted @ 2015-05-31 00:23 西域小车 阅读(429) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈... 阅读全文
posted @ 2015-05-31 00:17 西域小车 阅读(204) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/442/B题目大意：有n个人，第i个人出一道题的概率是pi，现在选出一个子集，使得这些人恰好出一个题的概率最大。问最大概率。可以仿照背包问题来做，即每个人可问可不问。f[i][j]代表从前i个人里问j个人所获... 阅读全文
posted @ 2015-05-31 00:12 西域小车 阅读(264) 评论(0) 推荐(0)
浙公网安备 33010602011771号