该文被密码保护。 阅读全文
posted @ 2016-10-02 18:54
知る奇迹に
阅读(10)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/721/problem/C 题目大意：给你有向路，每条路都有一个权值t，你从1走到n，最多花费不能超过T，问在T时间内最多能访问多少城市？ 思路：dp确实好玩，然而我不会TAT 首先我们定义dp[i][j]表示从i走到n，途中经过j个城市所 阅读全文
posted @ 2016-10-02 18:53
知る奇迹に
阅读(163)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/722/problem/D 题目大意：给你一个没有重复元素的Y集合，再给你一个没有重复元素X集合，X集合有如下操作 ①挑选某个元素*2 ②某个元素*2+1 问：找到一个X集合，里面的元素与Y的元素可以相互转换，且X的max要尽量小。 思路： 阅读全文
posted @ 2016-10-02 14:29
知る奇迹に
阅读(152)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/722/problem/C 题目大意：给你一个串，每次删除串中的一个pos，问剩下的串中，连续的最大和是多少。 思路一：正方向考虑问题，那么就线段树+分类讨论一下就好了，然后代码中flag表示能否转移 //看看会不会爆int!数组会不会少了 阅读全文
posted @ 2016-10-02 10:54
知る奇迹に
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号