比赛时愣是没读懂
题意：有N 个城市 每个城市都有 val 个 士兵 ， 有几条路连接
当敌方攻击你的某个城市时 该城市以及与该城市相连接的城市的士兵总数 要大于 K
不大于 K 该城市就被攻陷，士兵被俘虏 则不能支援别的城市
求最后一共有多少城市不被攻陷，以及士兵总数
思路：先计算该点能支援到的总士兵数
然后将 总数小于 K 的取出 减去相连的城市上的总士兵数
...
分类：
其他好文 时间：
2014-10-06 23:05:11
阅读次数：
267
把这几天瞎搞的东西总结一下.环境配置什么的也比较烦. ndk.java.在cocos2dx的环境中都有配置.参1很基础很基础很基础的环境配置.1.android与C 之间的调用android通过JNI 来调用C(不带C++玩.extern "C"),1.1android调用C 如果要在Eclips....
分类：
移动开发 时间：
2014-09-21 16:14:00
阅读次数：
404
HDU 5024 Wang Xifeng's Little Plot（暴力枚举+瞎搞）...
分类：
其他好文 时间：
2014-09-20 20:35:19
阅读次数：
217
题目地址：HDU 5000
这个题当时有过这种想法，就是所有满足的情况的属性和是一定的。但是不会求方案数。。（太弱。。。）而且当时也很不确定猜测是否正确。。所以就放下了。。。算是通过学习了下dp求方案数吧。
至于那个猜测，我也给不出证明，但是个人觉得是只有在和都是相等的时候，才可以通过某一个数的增减来始终保持至少有一个较大的，至少有一个较小的，而假如和不一样的话，就会产生其中一个会消灭另一个的...
分类：
其他好文 时间：
2014-09-13 21:30:15
阅读次数：
214
第一种情况：ABABA。 先判断开头的A与结尾的A，得到A的长度，接着判断ABAB 中的AB与AB是否相同（ABAB的长度一定为偶数）
已经知道了A长度，AB的长度 接着判断下A 与B是否相同
第二种情况：ABABCAB-可先讲AB看成整体即DDCD 若存在一个D满足条件 可得到C的长度和位置再判断A-B是否相同A-C是否相同 B-C是否相同（暴力取A的长度咯）
#include
#i...
分类：
其他好文 时间：
2014-09-07 19:51:44
阅读次数：
258
比较裸的二分，但是比赛的时候脑抽，用树状数组瞎搞过了，但是边界条件没注意让hack了。
后来看到有人写了很简单的版本，又过了一遍，提醒一下自己不能忘记基本算法。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
in...
分类：
其他好文 时间：
2014-08-21 22:52:45
阅读次数：
238
枚举一种GPA有多少个
总分1加上该GPA的最小分数
总分2加上该GPA的最大分数
若总分1
则可以在枚举的状态达到目标分数
#include
#include
#include
#include
#include
using namespace std;
#define IN freopen ("in.txt" , "r" , stdin);
#define OUT ...
分类：
其他好文 时间：
2014-08-19 20:53:45
阅读次数：
234
题目地址：HDU 4970
先进行预处理，在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值，并保存下来，也是扫一遍即可。最后在询问的时候直接判断即可，复杂度O(2*n).
代码如下：
#include
#include
#include
using namespace std;
#define maxn 110000
#defi...
分类：
其他好文 时间：
2014-08-19 19:05:25
阅读次数：
213
题目地址：HDU 4968
这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。
代码如下：
#include
#include
#include
#include
using namespace std;
int main()
{
int t, n, a, i, tot, j, k, h, i1, j1, k1, h1, i2, j2...
分类：
其他好文 时间：
2014-08-19 19:04:35
阅读次数：
148
题目地址：HDU 4961
看来这题的测试数据是随机的。不然出了极限数据还真过不了。。。这题我的方法是建一个哈希结构体，记录两个变量，分别是num位置，然后是f，f==0表示这个数没出现过，f==1表示这个数出现过。然后分别从前面和后面扫一遍。每次扫的时候，对每一个出现的数都进行标记。然后对当前的数枚举该数的倍数，全部枚举完，取位置num最大的。然后找完之后，对哈希结构体进行更新。如果前面曾经出...
分类：
其他好文 时间：
2014-08-19 19:03:45
阅读次数：
209
