这一题,简单的贪心就OK了。
下面是AC的代码:
#include
#include
#include
using namespace std;
class data
{
public:
int price, height;
};
int M, N;
data Date[1005];
int cmp(const data &a, const data &b)
{
re...
分类:
其他好文 时间:
2015-05-22 09:47:46
阅读次数:
124
思路:若能给对方留下m+1,就可以胜。否则败。 1 #include 2 using namespace std; 3 int main() 4 { 5 int t,n,m;cin>>t; 6 while(t--) 7 { 8 cin>>n>>m; 9 ...
分类:
其他好文 时间:
2015-05-12 13:05:44
阅读次数:
90
从solidot上看到一则新闻 > 我们知道地震无法预测,但一家叫Terra Seismic的公司声称,运用大数据分析和卫星技术,能提前20到30天发出地震预报。该公司的算法利用来自地震潜在发生区域的卫星数据和陆基传感器数据...
分类:
其他好文 时间:
2015-05-11 22:18:14
阅读次数:
121
G - Escape
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
2196
Description
小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏...
分类:
其他好文 时间:
2015-05-07 22:15:20
阅读次数:
102
http://poj.org/problem?id=2236由于发生了地震,有关组织组把一圈电脑一个无线网,但是由于余震的破坏,所有的电脑都被损坏,随着电脑一个个被修好,无线网也逐步恢复工作,但是由于硬件的限制,一台电脑和另一台电脑能够相连当他们之间的距离小于d,或者还有一台电脑当中介,分别与两台电...
分类:
Web程序 时间:
2015-05-07 21:55:06
阅读次数:
134
这一题,题目的大概意思是:有N台电脑,彼此直接能通信的最大距离为T,这些电脑因为地震损坏了,需要修理。修理之后,就可以跟其他的修理过的距离小于等于T的电脑通信,你需要回答的是某两台电脑是否能够通信。
简单的并查集的应用,只是加了一个限制条件。
输入N和T,下面N行为N个电脑的坐标。
再下面的是一直到文件结尾,输入O k,表示k电脑进行修理。输入S i j ,表示问你这两台电脑是否能够通信。
...
分类:
Web程序 时间:
2015-05-06 17:44:44
阅读次数:
147
剽窃是抄袭的意思,之前有看过这个词,一直没有查,今天特意查了下日本东京又开始玩同性恋了,我勒个去,真是够奇葩,奇葩的岛国尼泊尔8.1级强地震导致接近3000人遇难,还不知道实际遇难人数,看着这条新闻好揪心,好心痛这一周的4天,工作比较忙,也没有看太多的新闻再推荐几..
分类:
其他好文 时间:
2015-05-04 15:47:21
阅读次数:
101
物资调度
某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。
一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。
现在,请你帮忙算一算,总共有多少种物质调度...
分类:
其他好文 时间:
2015-05-04 10:12:29
阅读次数:
111