https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 有n个人向内排成一圈，从一个位置开始逆时针数k个，第k个出队，从一个位置开始顺时针数m个，第m个出队， ...
分类：
其他好文 时间：
2018-11-13 14:26:00
阅读次数：
237
题意：给你一个集合,每俩个数相加得到一个和s,输入s1,问离s1最近的s是多少 二分,注意如果二分出相等,那一定是最近的数,要不然就比较最后mid和mid-1的数 ...
分类：
其他好文 时间：
2018-11-13 02:47:02
阅读次数：
193
题目：题目链接 思路：每个方块可以用任意多次，但因为底面限制，每个方块每个放置方式选一个就够了，以x y为底 z 为高，以x z为底 y 为高，以y z为底 x为高，因为数据量很小，完全可以把每一种当成DAG上的一个结点，然后建图找最长路径。 AC代码： ...
分类：
其他好文 时间：
2018-11-12 11:21:30
阅读次数：
144
题意:有一个交换生由A->B,想交换得有一个B->A，问,是不是所有人都能交换成. 俩个数字交换偶数次还是自身,开一个数组mark,模拟完所有样例后,看数组是不是还是初始化数组. ...
分类：
其他好文 时间：
2018-11-11 17:17:39
阅读次数：
180
Party at Hali-Bula UVA - 1220 题意： 公司里有n（n<=200）个人形成一个树状结构， 要求尽量选多的人，但不能同时选择一个人和他的直属上司，文最多能选多少人，以及是否方案唯一。 ...
分类：
其他好文 时间：
2018-11-11 16:28:41
阅读次数：
228
题目大意： 超时进行促销。把账单放入一个箱子里 每次拿取数额最大的和最小的，给出 最大-最小 的钱。 问n天总共要给出多少钱。 思路分析: multiset 上直接进行模拟 注意要使用long long 并且multiset的删除要用 迭代器。 #include <iostream> #includ ...
分类：
其他好文 时间：
2018-11-11 12:14:24
阅读次数：
177
题意：俩个数相加，产生的和就是这次加法的代价,问，所有数都加起来，最小代价是多少 解题思路：贪心，每次都选取最小俩个数相加,如果只有一个数,计算完毕,注意，加法的和要再次入队列。 ...
分类：
其他好文 时间：
2018-11-11 01:05:22
阅读次数：
165
UVA - 11090 思路: 二分答案 + spfa判负环 ...
分类：
其他好文 时间：
2018-11-10 19:12:15
阅读次数：
208
题目:题目描述中心城市消防部门与运输部门合作，维护反映城市街道现状的城市地图。消防员需要能够选择从火警站到火警的路线。中心城市分为不重叠的消防区。当报告发生火灾时，中央调度员通知火灾发生地区最近的火警站，并列出可能路线。您必须编写一个程序，中央调度员可以使用该程序来生成从地区火警站到火灾的路线。输入消防区都用小于21的正整数来标识，而且火场始终位于第一个消防区。输入文件包含多个测试用例，代表不同火
分类：
其他好文 时间：
2018-11-08 19:48:56
阅读次数：
142
有些题目觉得价值不是特别大，不值得单独写一篇随笔，但不至于一句话都不提。 UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的限制。转移是显然的。 ...
分类：
其他好文 时间：
2018-11-06 23:32:22
阅读次数：
189
