08 2016 档案

HDU 4907 Task schedule
摘要:Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4907 Submit Status Practice HDU 4907 Description 有一台机器 阅读全文

posted @ 2016-08-28 15:04 Yxter 阅读(173) 评论(0) 推荐(0)

HDU 4911 Inversion
摘要:Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4911 Submit Status Practice HDU 4911 Description bobo 阅读全文

posted @ 2016-08-28 15:02 Yxter 阅读(161) 评论(0) 推荐(0)

POJ 3083 Children of the Candy Corn
摘要:Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3083 Submit Status Practice POJ 3083 Description The cor 阅读全文

posted @ 2016-08-28 15:01 Yxter 阅读(230) 评论(0) 推荐(0)

POJ 3254 Corn Fields
摘要:Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3254 Submit Status Practice POJ 3254 Description Farmer 阅读全文

posted @ 2016-08-28 14:57 Yxter 阅读(156) 评论(0) 推荐(0)

POJ 3087 Shuffle'm Up
摘要:Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3087 Submit Status Practice POJ 3087 Description A commo 阅读全文

posted @ 2016-08-28 14:55 Yxter 阅读(115) 评论(0) 推荐(0)

POJ 1835 宇航员
摘要:Time Limit:2000MS Memory Limit:30000KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 1835 Submit Status Practice POJ 1835 Description 问题描述: 宇 阅读全文

posted @ 2016-08-28 14:51 Yxter 阅读(476) 评论(0) 推荐(0)

差分约束系统
摘要:差分约束系统 X1 - X2 <= 0X1 - X5 <= -1X2 - X5 <= 1X3 - X1 <= 5X4 - X1 <= 4X4 - X3 <= -1X5 - X3 <= -3X5 - X4 <= -3不等式组(1) 全都是两个未知数的差小于等于某个常数(大于等于也可以,因为左右乘以-1 阅读全文

posted @ 2016-08-16 17:47 Yxter 阅读(198) 评论(0) 推荐(0)

POJ - 3255 Roadblocks
摘要:Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3255 Submit Status Practice POJ 3255 Description Bessie 阅读全文

posted @ 2016-08-16 17:19 Yxter 阅读(179) 评论(0) 推荐(0)

2016 百度之星初赛 Gym Class(优先队列+拓扑排序)
摘要:Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5695 Submit Status Practice HDU 5695 Description 众所周知, 阅读全文

posted @ 2016-08-13 16:01 Yxter 阅读(298) 评论(0) 推荐(0)

HDU 4786 Fibonacci Tree
摘要:Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4786 Submit Status Practice HDU 4786 Description Coach 阅读全文

posted @ 2016-08-13 15:29 Yxter 阅读(216) 评论(0) 推荐(0)

Codeforces 691D Swaps in Permutation
摘要:Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 691D Submit Status Practice CodeForces 691D De 阅读全文

posted @ 2016-08-13 14:00 Yxter 阅读(230) 评论(0) 推荐(0)

FZU 2195 检查站点
摘要:Description 在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站点时所需要的额外时间最少是多少。 Input 包含多组数据 每组数据输入第一行为一个整数N 表示站点个 阅读全文

posted @ 2016-08-12 18:01 Yxter 阅读(183) 评论(0) 推荐(0)

ZOJ 649 Rescue(优先队列+bfs)
摘要:Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. 阅读全文

posted @ 2016-08-12 14:39 Yxter 阅读(227) 评论(0) 推荐(0)

hdu 2091 空心三角形
摘要:空心三角形 Description 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹, 阅读全文

posted @ 2016-08-12 14:31 Yxter 阅读(678) 评论(0) 推荐(0)

HDU 2722 Here We Go(relians) Again (spfa)
摘要:Here We Go(relians) Again Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The Gorelians are a warlike race that travel th 阅读全文

posted @ 2016-08-08 22:15 Yxter 阅读(459) 评论(0) 推荐(0)

HDU 3499 Flight spfa+dp
摘要:Flight Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Recently, Shua Shua had a big quarrel with his GF. He is so upset 阅读全文

posted @ 2016-08-06 19:56 Yxter 阅读(365) 评论(0) 推荐(0)

HDU 4460 Friend Chains(map + spfa)
摘要:Friend Chains Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description For a group of people, there is an idea that everyone is eq 阅读全文

posted @ 2016-08-06 19:52 Yxter 阅读(182) 评论(0) 推荐(0)

hdu 3345 War Chess
摘要:War Chess Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description War chess is hh's favorite game:In this game, there is an N * M 阅读全文

posted @ 2016-08-06 17:46 Yxter 阅读(204) 评论(0) 推荐(0)

climit 头文件的内容
摘要:int、long和long long C++的short、int、long和long long类型通过使用不同数目的位来存储值(关于位的概念自行了解),最多能够表示4中不同的整数宽度。C++提供了一种灵活的标准,它确保了最小长度(从C语言借鉴而来),如下:1. short 至少16位2. int 至 阅读全文

posted @ 2016-08-06 16:47 Yxter 阅读(2369) 评论(0) 推荐(0)

POJ 3419 Difference Is Beautiful(RMQ+二分 或者 模拟)
摘要:Difference Is Beautiful Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3419 Difference Is Beautiful Sub 阅读全文

posted @ 2016-08-05 20:03 Yxter 阅读(199) 评论(0) 推荐(0)

hdu 1535 Invitation Cards(SPFA)
摘要:Invitation Cards Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In the age of television, not many people attend theater 阅读全文

posted @ 2016-08-04 21:37 Yxter 阅读(529) 评论(0) 推荐(0)

RMQ 详解
摘要:RMQ(Range Minimum/Maximum Query)问题:RMQ问题是给定一个区间,求这个区间中的最大或最小值的问题 RMQ采用动态规划的思想来求解:(st算法:Square Table): 预处理:预处理使用DP的思想,f(i, j)表示[i, i+2^j - 1]区间中的最小值。 例 阅读全文

posted @ 2016-08-03 21:48 Yxter 阅读(441) 评论(0) 推荐(0)

导航