题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3433 题意： 给出n个区间[a,b)。 有两个记录器，每个记录器中存放的区间不能重叠。 求两个记录器中最多可放多少个区间。 题解： 贪心。 先按右端点从小到大排序。 p1,p2分别为两个记录 ...
分类：
其他好文 时间：
2017-10-18 02:06:45
阅读次数：
163
此篇博客引用了网上的代码，代码地址：http://www.cnblogs.com/zw2013040101034/p/5370302.html. Github地址：https://github.com/Divel-Qin/C-Program/tree/master/Goldpoint/Goldpoi ...
分类：
其他好文 时间：
2017-10-16 09:49:59
阅读次数：
183
项目是我和陈雨一起完成 用c++语言写 陈雨主要是画流程图 #include <iostream>#include <stdlib.h>#include <string>#include <math.h>using namespace std;struct Gold{ float data; str ...
分类：
其他好文 时间：
2017-10-15 19:33:52
阅读次数：
216
时间 总计 一类烟 二类烟 三类烟 四类烟 五类烟 Jan-08 239.50 36.92 4.65 53.16 119.08 25.69 Feb-08 153.33 15.50 2.96 32.18 80.16 22.53 Mar-08 137.02 15.62 2.63 35.62 59.12 ...
分类：
其他好文 时间：
2017-10-15 18:00:31
阅读次数：
213
代码来源： 运行环境：win10 编译软件：VC++6.0 使用语言：C语言 功能：可多次运行，由用户决定退出与否，可以记录玩家的姓名与分数并显示。 BUG：暂未发现 GitHub地址：https://github.com/Devilingg/GoldenPoint/blob/master/Gold ...
分类：
其他好文 时间：
2017-10-14 23:24:54
阅读次数：
191
n<=10000个人，第L个人最高，所有人最高高度H，r个关系表示Ai能看到Bi，也就是，Ai到Bi中间的人都比Ai和Bi矮且Bi不比Ai矮，求每个人最高的可能高度，保证有解。 不知道这个L是来搞笑还是干嘛的 假设一开始所有人最高，一个关系就把Ai到Bi间的点做区间减1，最后单点查询，差分下即可。 ...
分类：
其他好文 时间：
2017-10-14 11:37:53
阅读次数：
205
洛谷P2840 [USACO20DEC]Moocast(gold)奶牛广播-金就是最小生成树的模板题 蒟蒻我在这这里使用的就是最好写的Kruskal算法 （做这道题之前，最好先去把‘最小生成树模板’这道题先过了） 但是，从哪里看出这是最小生成树是一个值得一提的问题（或者说如何构图） 我的方法：以A~ ...
分类：
其他好文 时间：
2017-10-12 11:23:20
阅读次数：
166
题目描述 一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。 输 ...
分类：
其他好文 时间：
2017-10-11 19:09:41
阅读次数：
129
题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的 ...
分类：
其他好文 时间：
2017-10-11 19:08:09
阅读次数：
188
P1821 [USACO07FEB]银牛派对Silver Cow Party我当时看着邻接矩阵存的下，就想来一发floyed，然后发现了很多问题。floyed的判定条件非常严格，否则会挂。初始化为inf if(d[i][k]+d[k][j]<d[i][j]&&d[i][k]!=inf&&d[k][j ...
分类：
其他好文 时间：
2017-10-10 20:45:46
阅读次数：
234
