P1525 关押罪犯 513通过 1.4K提交 题目提供者该用户不存在 标签图论并查集NOIp提高组2010 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 咳咳。竟MLE了。 囧。运行时错误，错误编号-… 点2是何方神圣？ 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~ ...
分类：
其他好文 时间：
2016-09-03 16:45:49
阅读次数：
432
先说点题外话，这两天的入学考试，炸了……语文有史以来最差，数学有史以来最差……还有4科，估计全炸……悲痛的心情，来调程序。这套题是8.31考的，从昨天晚上开始改的，因为第三题迟迟不想写，才拖到了现在。。 题目： P1816 统计数 Accepted Accepted 标签：NOIP提高组2007 描 ...
分类：
编程语言 时间：
2016-09-03 12:25:02
阅读次数：
362
P1066 2^k进制数 P1066 2^k进制数 P1066 2^k进制数 204通过 373提交 题目提供者洛谷OnlineJudge 标签数论(数学相关)高精NOIp提高组2006 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 设r是个2^k 进制数，并满足 ...
分类：
其他好文 时间：
2016-08-15 20:27:59
阅读次数：
202
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
【算法】找规律(听说还有写RMQ的www) 【题解】ans+=(a[i]-a[i-1]) （i=1...n）(a[i]>a[i-1]) 后面比前面大k，说明要新叠加k个区间来达到所需高度。 #include<cstdio> int n,ans,a[100010]; int main() { scan ...
分类：
其他好文 时间：
2016-08-13 08:49:45
阅读次数：
123
