摘要：
【题目链接】:http://codeforces.com/contest/760/problem/D【题意】 去旅行,有3种类型的乘车票; 第一种:只能旅行一次20元 第二种:按时间计算,90分钟内能无限量旅行,50元 第三种:按时间计算,1440分钟内能无限量旅行,120元 每次... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/D【题意】 在一棵树上,保证每个点在距离d之内都有一个警察局; 让你删掉最多的边,使得剩下的森林仍然满足上述约束; 【题解】 从每个警察局开始进行bfs; 这样每个路线第一次到达的点... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/B【题意】 一开始骨头在1号位置; 然后有m个洞,给出洞的下标; 然后有k个交换操作; 如果骨头到洞里了,就不能再交换了; 骨头就一直待在洞的下标位置; 问你k个操作后骨头在哪里 【题... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/A【题意】 让你选一个最靠近女票的,且能买的房子; 输出你和你女票的距离; 【题解】 枚举 【Number Of WA】 0 【完整代码】#include using name... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/796/problem/C【题意】 给你n个节点,你一开始选择一个节点,然后打掉它,然后与被打掉过的节点相连的节点才能被 打掉,但打掉一个点之后,与它距离小于等于2的节点的权值会增加1(如果中间节点有被打掉的... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/contest/hiho145/problem/1【题意】 【题解】 设f[i][j]表示做对i道题,做错j道题能够到达的最好状态是什么; 这里的状态不是单单是指到了第几关; 因为可能同样到达了第4关,但是你前面的到达第4关的... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1504【题意】 【题解】 可以把二维的坐标转成成一维的; 即(x,y)->(x-1)*8+y 然后就写矩阵乘法吧。 每个点每次能够到达的点是固定的; 把每个点能够到达的点写成一个矩阵的形... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/514/problem/A【题意】 允许你把每个数字翻转 ->x变成9-x 然后问你能够变成的最小的数字是什么; 不能出现前导0,且最后必须是正数; 【题解】 第一个数字是9的话不能变; 其他数字; 大于等... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/514/problem/B【题意】 每次攻击可以把经过自己的一条直线上的所有点都毁掉; 然后给你n个目标物的坐标 问你最少要攻击多少次才能把所有目标物全部毁掉 【题解】 因为每个目标物都会毁掉： 则肯定要射... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/514/problem/C【题意】 给你n个字符串; 然后给你m个询问;->m个字符串 对于每一个询问字符串 你需要在n个字符串里面找到和它的长度相同,且只有一个位置的字符不同的字符串; 或者告知这是... 阅读全文