题意:雪雪是一只猴子。它在每天的 2:00 —— 9:00之间非常渴,所以在这个期间它必须喝掉2个单位的水。它可以多次喝水,只要它喝水的总量是2.它从不多喝,在一小时内他只能喝一个单位的水。所以它喝水的时间段可能是2:00 ——4:00,或者3:00——5:00,或者7:00——9:00.甚至喝两次 ...
分类:
其他好文 时间:
2017-10-31 14:23:38
阅读次数:
158
题目链接:https://vjudge.net/problem/UVA-10462 Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his n ...
分类:
编程语言 时间:
2017-10-31 11:07:18
阅读次数:
256
约瑟夫问题的变形 看了网上的题解,这题有一个trick就是每轮删完点后将剩下的点重新编号,从0编到n-1。 这样操作之后,我们就可以对删点前后的两个状态进行递推了。 假设我现在有一排点,编号为0到n-1,现在我从0开始数k个删掉第k个点,也就是删掉点k-1。 剩下的点为0,1,2……k-2,k……, ...
分类:
其他好文 时间:
2017-10-30 15:59:01
阅读次数:
193
题意:从A市到B市有n个站点,限制火车上搭乘的乘客数目,每个站点都从有一些乘车的订单,订单信息 从x到y,乘客m人,求解最大的收入是多少 最多7个站,22个订单 选取订单的时候没有顺序问题,所以不是全排列,是组合问题,一个订单俩种情况,拿OR不拿,所以是2^22次方种组合, pass数组用于记录拿了 ...
分类:
其他好文 时间:
2017-10-29 22:00:02
阅读次数:
164
题意:一个序列,q次询问,每次问你某个指定区间内的EXtreme XOR值。 一个长度为l的区间的EXtreme XOR值被定义为,从左到右,将每相邻的两个数XOR起来,产生l-1个新的值,……如此循环,总共l-1次,直到剩下一个值。问的就是这个值是多少。 容易发现,一个区间的答案,只和每个数被异或 ...
分类:
其他好文 时间:
2017-10-28 19:01:03
阅读次数:
169
题意:有A个村庄,B个城市,m条边,从起点到终点,找一条最短路径。但是,有一种工具可以使人不费力的移动L个长度,但始末点必须是城市或村庄。这种工具有k个,每个只能使用一次,并且在城市内部不可使用,但在村庄内部可使用。另外,在城市或村庄内部的时间不计。 析:先预处理出来使用工具能到达的距离,这个可以用 ...
分类:
其他好文 时间:
2017-10-27 15:52:08
阅读次数:
162
题意:n个城市有m条道路。每个城市的油价不一样,给出起点s和终点t,以及汽车的油箱的容量,求从城市s到城市 t 的最便宜路径。 析:dp[u][i] 表示在第 u 个城市,还剩下 i L升油,一开始用BFS,TLE,要注意效率,用dijkstra,找到城市 t 就该结束了。 代码如下: ...
分类:
其他好文 时间:
2017-10-27 15:45:46
阅读次数:
211
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接(vjudge):https://vjudge.net/problem/UVA-1151 题目大意: 要把n个城市用网络连接起来。直接或间接连通均可。 每次你可以选择新建一条网络连接两个城市,花费为这两个城市的欧几里得距离 ...
分类:
其他好文 时间:
2017-10-27 13:41:07
阅读次数:
180