摘要:
【题目链接】:http://codeforces.com/problemset/problem/67/A【题意】 给一个长度为n-1的字符串; 每个字符串是’L’,’R’,’=’这3种字符中的一个; 分别表示第i个元素比第i+1个元素大,小,相等; 让你构造出这么一个长度为n的序列... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/29/B【题意】 一辆车; 让从A开到B; 然后速度是v; (只有在信号灯前面才能停下来..否则其他时候只能维持v的速度) (如果在红绿灯前,刚好从绿灯变成红灯,不能走,但如果从红灯变成... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/131/E【题意】 给你n*n坐标上的m个皇后的位置; 然后让你求出,能够攻击到0,1,2…8个其他皇后的皇后个数; (其他皇后可以被前面的皇后挡住,所以最多只能攻击到8个); 【题解】... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/46/C【题意】 给你一个长度为n的01串; 让你把所有的0放在一起,把所有的1放在一起; (即0都是连续着在一起,1也是连续着在一起) 问你最少需要进行多少次交换操作; 【题解】 先... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/417/D【题意】 有n个人共同完成m个任务; 每个人有可以完成的任务集(不一定所有任务都能完成); (有重叠也无所谓); 然后它完成这些任务需要报酬xi; 同时它需要特殊物品的数量达到... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/95/C【题意】 给你n个点,m条边; 每个点有一辆出租车; 可以到达离这个点距离不超过u的点,且在这个距离范围里面,路费都是v; 问你从起点到终点的最小花费; 【题解】 重新建图; ... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/229/C【题意】 给你一张完全图; 然后1个人从中选择m条边; 然后另外一个人从中选择剩余的n*(n-1)/2-m条边; 在这两个人分别选出的两张图中; 问你构成的长度为3的环的个数;... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/234/F【题意】 你有n块板要凃油漆; 然后每块板有高度h[i];(宽度都为1) 然后每块板只能凃同一种颜色;(不同板则可以涂不同颜色); 板是按下标顺序放着的; 相邻两个板i和j之间... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/235/B【题意】 让你玩一个游戏,游戏结果由一个长度为n的01字符组成; 这个结果的分数与连续的1的个数对应; 对于每一个“1”的连续块,假设长度为L; 为0的部分不计分 则总分加上L... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/812/problem/C【题意】 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; 即为k*i; 这里i是这个物品的下标;(1..n中的某个整数); 然后你有预算S;... 阅读全文