题目描述 玩星际争霸时，我们常常会不顾一切地大肆建造军队以扩充自己的战斗力。当我们快速建造军队时，我们总想知道这支部队的战斗力，以便设计好战略。你的任务是设计出一个能够快速回答一支部队的战斗力强弱的程序，部队的战斗力就是部队的人数。 C num，往编号为num的部队里加一个兵，如果当前还没有编号为n ...
分类：
其他好文 时间：
2017-04-30 10:55:45
阅读次数：
251
题目大意 自己看题吧，懒得写。。 简要题解 二分然后判断 ...
分类：
其他好文 时间：
2017-04-28 23:41:19
阅读次数：
334
把以前写过的图的广度优先搜索分享给大家（C语言版） 运行结果截图: ...
分类：
其他好文 时间：
2017-04-28 22:11:29
阅读次数：
166
n*n*n的图形，m条线，每条线上的方格被删除。问一共删除了多少个方格 ans=m*n 。然后推断一下直线相交的交点。去重就可以 #include "stdio.h" #include "string.h" int xy[1010][1010],xz[1010][1010],yz[1010][101 ...
分类：
其他好文 时间：
2017-04-28 22:11:06
阅读次数：
218
1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间 ...
分类：
其他好文 时间：
2017-04-28 15:49:29
阅读次数：
212
#include <stdio.h>struct node_s {private: int x; int y;public: node_s(int x, int y) { this->x = x; this->y = y; } friend void print(node_s &p);};void ...
分类：
其他好文 时间：
2017-04-26 22:59:49
阅读次数：
193
一、针对Microsoft #include <stdlib.h> （1）第一种方式system( "PAUSE "); （2）第二种方式getchar(); // 这招对QT程序也有用 （3）第三种方式Sleep(); 二、针对Linux（1）第一种方式 getchar(); ...
分类：
其他好文 时间：
2017-04-26 13:13:45
阅读次数：
174
原题传送门 题意： 给你一棵树，有2种操作： 1.使得某个点到根节点路径上的所有点权值赋为1。 2.使得某节点的子树中所有节点权值赋为0. 每次操作要求输出权值更改的节点个数。 解题思路： 显然是用树剖来解决问题，考虑用区间赋值的线段树维护区间内1的个数，然后直接按题意树剖求解即可。 操作1的时间效 ...
分类：
其他好文 时间：
2017-04-26 11:48:10
阅读次数：
160
Count on a tree II 思路： 树上莫队； 先分块，然后，就好办了； 来，上代码： ...
分类：
其他好文 时间：
2017-04-25 18:37:01
阅读次数：
218
题意：一棵树，俩种操作：1 有路径上的全部点加vi，2全部边加vi。 先离线求出全部询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上就可以。用了输入挂。复杂度（n+m）. #pragma comment(linker,"/STACK:10240 ...
分类：
其他好文 时间：
2017-04-25 17:44:50
阅读次数：
146
