题意：给出一个 n (1 #include #include #include #include #define lll __int64using namespace std;#define N 5007const lll INF = (1LL<<60);lll dp[2][N];lll a[N],...
分类：
其他好文 时间：
2014-07-24 22:36:13
阅读次数：
249
题目：hdoj1010Starship Troopers
题意：...
分类：
其他好文 时间：
2014-07-23 22:41:07
阅读次数：
395
E. Jzzhu and Apples
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Jzzhu has picked n apples from his big a...
分类：
移动开发 时间：
2014-07-23 22:37:47
阅读次数：
387
题意很简单，求不是那么好求的，k很大 要操作很多次，所以不可能直接来的，印象中解决操作比较多无非线段树 循环节 矩阵 组合数等等吧，这道题目 也就只能多画画什么 的了
就以第一个案例为主吧 ，
3
1 2 3
k我们依据画的次数来自己定好了
下面的每个数表示这个位置的 数由最初的 数组num[]中多少个数加起来得到的
当k为0的时候呢，就是
1 1 1
k为1的时候呢
1 2...
分类：
其他好文 时间：
2014-07-23 22:32:17
阅读次数：
196
题目大意：
给出很多条分布在 x 轴上的线段。
然后给出很多点集，问这些点集分布在多少条不同的线段上。
思路分析：
把点集分散成若干条线段。
如果点集做出的线段包含了某一条给出的线段的话，也就是说这个点集上不会有点在这条线段上。
所以我们就是求出 点集做出的线段包含了多少个给出的线段就可以了。
那么也就是比较l r的大小，排序之后用BIT
#include
#in...
分类：
其他好文 时间：
2014-07-23 17:06:02
阅读次数：
193
A - Rewards 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int a[3], b[3], sum1 = 0, sum2 = 0; 6 int n; 7 for( int i = 0; i ...
分类：
其他好文 时间：
2014-07-23 14:46:36
阅读次数：
350
题目大意：
n个女性中，如果有一个女性的三维比这个女性的三维...
分类：
其他好文 时间：
2014-07-23 13:39:06
阅读次数：
272
题目大意:
给出一棵树，树上每个节点都有权值，然后有两个操作。
1 x val 在结点x上加上一个值val，x的儿子加上 -val，x的儿子的儿子加上 - （-val），以此类推。
2 x 问x节点的值。
思路分析：
每个节点上加值都是给自己的儿子节点加，而且这个是颗树。
比如样例上的，如果你给node 1加一个值，那么五个节点都加。
再给node 2加个值，2的儿子节点也加...
分类：
其他好文 时间：
2014-07-23 13:19:26
阅读次数：
272
也是给这个题目跪了一天。。。时间不多了，也不多讲首先要用 nlogn的优先队列dijstla来求最短路，n^2的会超时，不过发现SPFA好像也可以过，他的复杂度应该介于NlogN和N^2之间。然后统计可以去掉的铁路条数才是难点一开始我采用边跑最短路边标记，最后再统计，发现漏了好多情况，自己想了个数据...
分类：
其他好文 时间：
2014-07-23 11:56:36
阅读次数：
281
数学型的题目吧，一开始太过于想去构造，发现不行，现在一直忙着补题，终于补到了这道，特意去看了后面很大的案例，发现了后面全是1，想想应该是数学思维型题目，对于1肯定要特殊处理，而且 在K超过 100000的情况下肯定全为1，因为每一次 k从0开始 k若比原来大1的话，肯定答案中会比原来多一个1，所以10^5那肯定就有10^5个1 了，若k为0肯定就是n本身了，剩下的部分 对于一开始就把n给分解，当然...
分类：
其他好文 时间：
2014-07-22 23:48:37
阅读次数：
304
