摘要：
【题目链接】: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;... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/812/problem/B【题意】 一个老大爷在一楼; 然后他有n楼的灯要关(最多n楼); 每楼有m个房间; 给出每个房间的灯的信息(亮或不亮) 然后他移动到相邻的房间,或者是移动到上一层都花费一分钟; 每一... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/812/problem/A【题意】 有一个小箭头指的那个地方; 指的就是人行道路; 然后p[i]指的就是那4个人行道是不是绿灯; 然后问你会不会发生事故; 【题解】 根据每一个p值是不是1; 判断其他地方的... 阅读全文