T1 T2 T3 小奇回地球 【问题描述】 简单来说，它要从标号为1的星球到标号为n的星球，某一些星球之间有航线。由于超时空隧道的存在，从一个星球到另一个星球时间可能会倒流，而且，从星球a到b耗费的时间和星球b到a耗费的时间不一定相同。 宇宙法规定：“禁止在出发时间前到达目的地。” 每艘飞船上都有速 ...
分类：
其他好文 时间：
2016-08-14 23:53:27
阅读次数：
235
P2679 子串 P2679 子串 P2679 子串 369通过 2K提交 题目提供者2014白永忻 标签动态规划字符串NOIp提高组2015 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 ...
分类：
其他好文 时间：
2016-08-14 17:53:14
阅读次数：
182
【算法】贪心+高精度 【题解】学自：http://blog.csdn.net/greatwjj/article/details/12129439 相邻两个人的顺序对前面的人和后面的人的钱都没影响。 令两个人分别为i和i+1，左手数字为a[i],a[i+1]，右手数字为b[i],b[i+1]，钱为w[ ...
分类：
其他好文 时间：
2016-08-14 13:06:35
阅读次数：
212
开车旅行（NOIP提高组2012） 【描述】小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] ...
分类：
其他好文 时间：
2016-08-14 13:02:26
阅读次数：
143
【算法】模拟 #include<cstdio> #include<cstring> const int maxm=1010; char sm[maxm],key[maxm],s[maxm]; int len,lenk; bool isbig(char c) {return c>='A'&&c<='Z ...
分类：
其他好文 时间：
2016-08-14 10:15:23
阅读次数：
114
P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 152通过 524提交 题目提供者洛谷OnlineJudge 标签倍增NOIp提高组2012 难度省选/NOI- 提交该题 讨论 题解 记录 最新讨论 我前排提醒一下 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市 ...
分类：
其他好文 时间：
2016-08-14 10:12:37
阅读次数：
291
【算法】求逆序对(树状数组)（也可以用归并排序等） 【题解】 学自：http://blog.csdn.net/greatwjj/article/details/16808243 https://vijos.org/p/1842/solution(从下往上第三个回答) 因此要使结果最小，只要最大化ai ...
分类：
其他好文 时间：
2016-08-13 22:19:36
阅读次数：
118
【算法】动态规划+后缀表达式 【题解】 先把算式转为后缀表达式后进行DP 令f[s][0]表示使表达式答案为0的方案数 f[s][1]表示使表达式答案为1的方案数 （加法） f[a+b][1]=f[a][0]*f[b][1]+f[a][1]*f[b][0]+f[a][1]*f[b][1] f[a+b ...
分类：
其他好文 时间：
2016-08-13 21:11:23
阅读次数：
129
codevs 1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1107 等价表达式 2005年NOIP全国联赛提高组 codevs 1107 等价表达式 2005年NOIP全国联赛提高组 时 ...
分类：
其他好文 时间：
2016-08-13 10:05:03
阅读次数：
167
