There is a funny car racing in a city with n junctions and m directed roads.The funny part is: each road is open and closed periodically. Each road is...
分类:
其他好文 时间:
2015-08-18 19:03:28
阅读次数:
174
JS调用varmyprovince=remote_ip_info['province'];varmycity=remote_ip_info['city']varmydistrict=remote_ip_info['district'];$(function(){$("#city_1").citySe...
分类:
其他好文 时间:
2015-08-18 17:58:43
阅读次数:
115
http://acm.hdu.edu.cn/showproblem.php?pid=5380
Problem Description
There are n+1 cities on a line. They are labeled from city 0 to city n. Mph has to start his travel from city 0, passing city...
分类:
其他好文 时间:
2015-08-18 10:16:33
阅读次数:
153
In a strange city, houses are built in a straight line one after another. There are several communities in the city. Each community consists of some consecutivehouses such that every house belongs to ...
分类:
编程语言 时间:
2015-08-17 23:51:41
阅读次数:
881
https://uva.onlinejudge.org/external/5/514.pdf514 Rails
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was
built in last century. Unfortunately, fun...
分类:
其他好文 时间:
2015-08-17 21:51:52
阅读次数:
575
City PlanningTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 483Accepted Submission(s): 203Problem...
分类:
其他好文 时间:
2015-08-16 16:36:14
阅读次数:
86
Description
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currenci...
分类:
其他好文 时间:
2015-08-15 16:38:55
阅读次数:
171
传送门DescriptionA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting cities. The capital is always city 1.After a war, all th...
分类:
其他好文 时间:
2015-08-14 21:01:19
阅读次数:
123
1、天气文章:http://segmentfault.com/a/1190000002607883地址:http://api.lib360.net/open/weather.json?city=北京http://api.lib360.net/open/pm2.5.json?city=北京
题意 给你n个矩形 每个矩形都有自己的value 你可以任意改变矩形的表里关系 被覆盖的地方的value取最表层的 求总value的最大值
刚看了扫描线 感觉这个可以用扫描线做就直接写了 其实直接离散化就行了 因为最多也就20个矩形 那坐标最多也就40个 那我们对坐标进行离散化 然后将矩形按value从小到大一个个的放 暴力更新覆盖格子的value 最后直接将2n ...
分类:
其他好文 时间:
2015-08-14 09:58:19
阅读次数:
195