https://vjudge.net/problem/UVALive-7500 题意： 找到规律之后发现给出一个数n，要求找到1 + 2i + ... + x <= n，找出1到x的和。 思路： 一看n就知道要二分，还以为是二分写炸了。。。结果是r的范围太小了，因为n最大是1e18，又有除以2，所以 ...
分类：
其他好文 时间：
2017-09-29 00:36:34
阅读次数：
206
题意：怎么使最少的０变成１让原矩阵的每个数的上下左右之和为偶数 思路：枚举第一行就可以确定所有的状态 ...
分类：
其他好文 时间：
2017-09-27 20:33:39
阅读次数：
116
题意：给定 n 个只蚂蚁和 n 棵树的坐标，问怎么匹配使得每个蚂蚁到树的连线不相交。 析：可以把蚂蚁和树分别看成是两类，那么就是一个完全匹配就好，但是要他们的连线不相交，那么就得考虑，最佳完美匹配是可以的，为什么呢，假设有两条线段a1-b1和a2-b2，那么如果相交，dist(a1, b1) + d ...
分类：
其他好文 时间：
2017-09-26 00:05:46
阅读次数：
199
Find the Border UVALive - 3218 题意: 给n个点连成的多边形,求边界. 从左下角的点开始走,每次走需要右转最多的点. 类似卷包裹. 1 /****************************************************************** ...
分类：
其他好文 时间：
2017-09-24 00:25:08
阅读次数：
162
https://vjudge.net/problem/UVALive-3971 题意： 现在你要组装一台电脑，每个电脑的一种类型的配件都有多种选择，它们的名字是不同的。 现在给出已有的元件，每种类型都至少有一个元件。你有已知的预算，要求你找出以不超过预算的钱，每种类型的元件恰好选择一个，最低质量的元 ...
分类：
其他好文 时间：
2017-09-22 01:03:34
阅读次数：
185
https://vjudge.net/problem/UVALive-3708 题意： 一个长度为10000的圆环上放着n个雕塑，每个雕塑之间的距离均相等，即这个圆环被n个点均分。现在需要加入m个雕塑，这m个雕塑任意放置，但是需要满足放置之后n+m个雕塑均分这个圆环。那么原来的雕塑就需要移动，求原来 ...
分类：
其他好文 时间：
2017-09-21 17:56:46
阅读次数：
106
/** 链接：http://vjudge.net/problem/UVALive-4670 详见lrj训练指南P216 */ #include using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #defi... ...
分类：
其他好文 时间：
2017-09-11 22:58:42
阅读次数：
298
https://wenku.baidu.com/view/9b4a1bd476a20029bd642dd4.html//这道题学了很多东西- -#include #include #include #include #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2017-09-09 21:39:43
阅读次数：
147
题意：给定 n 个盒子，然后告诉你每个盒子在哪个盒子里，数值越大，盒子越大，给定你初态，和末态，问你最少要几步能完成，只有两种操作，一种是把一个盒子连同里面的小盒子放到一个空盒子里，另一种是把一个堆盒子里的最外面的那个盒子拿出来。 析：首先，先遍历一次，如果初态和不一样，那么初态后面的要全部拿出来， ...
分类：
其他好文 时间：
2017-08-30 20:07:13
阅读次数：
140
