POJ - 3162Walking Race 题目大意:有n个训练点,第i天就选择第i个训练点为起点跑到最远距离的点,然后连续的几天里如果最远距离的最大值和最小值的差距不超过m就可以作为观测区间,问这样的区间最长的长度? 一开始楞是没看懂题意,最讨厌这种四级题,这是在刁难我英语小能手(能用翻译的就不 ...
分类:
其他好文 时间:
2019-03-15 09:18:40
阅读次数:
174
POJ - 1155TELE 题目大意:有n个节点,电视台节点1转播一场比赛,会转播给其他转播点(2~n-m)或者是其他用户(n-m+1~n),同时转播点也一样会转播给其他未被转播点或者用户,每个转播的连接都需要一定的费用,而每个用户也会支付一定的钱来观看比赛,问在不亏本去情况下,最多能转播几个用户 ...
分类:
其他好文 时间:
2019-03-15 09:17:03
阅读次数:
204
Description "SPOJ.com Problem OPTM" Solution 容易发现各个位之间互不影响, 因此分开考虑每一位. 考虑题中是怎样的一个限制: 1. 对每个点确定一个0/1的权值; 1. 对于有连边且权值不同的点, 对答案有1的贡献; 1. 求最小权值. 发现这就是对所有点 ...
分类:
其他好文 时间:
2019-03-14 21:20:12
阅读次数:
185
/* 给定n个开关的初始状态si,要求将其变成目标状态di 规定: 每个开关最多进行一次操作 给定一组对应关系(i,j),如果操作第i个开关那么第j个开关也会受影响 请问有多少种操作方式 设xi=0|1表示没按/按了第i个开关 系数矩阵A[i][j]表示按第j个开关对第i个开关有影响,A[i][i]... ...
分类:
其他好文 时间:
2019-03-14 13:23:58
阅读次数:
231
题目 : Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flato ...
分类:
其他好文 时间:
2019-03-14 13:13:01
阅读次数:
155
题目: Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the ar ...
分类:
Web程序 时间:
2019-03-14 10:30:14
阅读次数:
135
1 /** 2 problem: http://poj.org/problem?id=3259 3 spfa判负环: 4 当有个点被松弛了n次,则这个点必定为负环中的一个点(n为点的个数) 5 spfa双端队列优化: 6 维护队列使其dist小的点优先处理 7 **/ 8 #include 9 #i... ...
分类:
其他好文 时间:
2019-03-14 00:28:04
阅读次数:
170
迭代加深dfs 每次控制序列的长度,依次加深搜索 有几个剪枝: 优化搜索顺序,从大往下枚举i, j这样能够让序列中的数尽快逼近n 对于不同i,j和可能是相等的,在枚举的时候用过的数肯定不会再被填上所以可以去重(记得回溯) include include include define INF 0x3f ...
分类:
其他好文 时间:
2019-03-13 16:50:18
阅读次数:
172
自己做的Demo,搭建好了ssm框架之后,做了一个注册页面。 先用同步的方式从数据库取数据,但是用js在页面上一直取不出数据,数据格式为json,反复检查数据没问题。 问题分析,应该是同步请求html页面,同时js再请求其他的数据,导致错误,改为采用Ajax异步请求省份城市信息,成功。 ...
分类:
其他好文 时间:
2019-03-12 22:37:50
阅读次数:
239