好神的一题。。一开始没想多久就看题解了QAQ。。首先我们发现，这棵树任意两个点的边一定是最小的（即所有其它这两个点的路径都比这条边大，才有可能出解）然后生成树后再算距离判断即可。。注意特判n=1.。。。。。。。。。。。。。。。。。还有出题人一点都不良心。。。说好的0#include #include...
分类：
其他好文 时间：
2014-11-03 14:18:15
阅读次数：
161
这题直接模拟。可是我挂在了最后两个点上QAQ。唯一注意的是注意精度啊。。。用来double后边转成整数就忘记用longlong。。。sad#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-11-03 13:01:29
阅读次数：
260
好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小，然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的，证明自行Google“调和级数求和”。#include #include #include...
分类：
其他好文 时间：
2014-11-03 06:42:36
阅读次数：
253
直接搜索即可。。。注意不要爆栈。。所以我们可以分块搜索。。。然后太懒且太弱我就不写了。。。orz hzwer【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏，开始时，他们从1900年1月1日到2012年12月22日（你懂的……）选一个日期开始，依次按照如下规则之一向后跳日期：1.跳到日...
分类：
其他好文 时间：
2014-11-02 23:57:17
阅读次数：
731
好神的一题。。。这是一道DP题,本题的难点在于状态的确定,由于调整是任意的,很难划分状态,我们略微修改一下调整的形式:把一次’j’和’z’交换看做两次变换:’j’->’z’;’z’->’j’ (zz交换和jj交换是没有意义的,不作考虑);于是最多’j’->'z' 'z'->'j'各K次.F[i,j,...
分类：
其他好文 时间：
2014-11-02 23:43:10
阅读次数：
327
10分算法：对于城市网络为一条单向链的数据， 20分算法：对于n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define M 500001 7 #define N 100001 8 struct Node 9 {10 ...
分类：
移动开发 时间：
2014-11-02 16:14:26
阅读次数：
415
一、线性筛法众所周知。。。线性筛就是在O(n)的时间里找出所有素数的方法code：void get_prime(int N){ int i, j, k; memset(Flag, sizeof(Flag), 0); for (i = 2; i N) break; ...
分类：
其他好文 时间：
2014-11-01 13:25:26
阅读次数：
152
题目1100 加分二叉树2003年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，...
分类：
其他好文 时间：
2014-11-01 13:23:15
阅读次数：
227
恩，归类上来讲的话。。。是一道非常好的noip题。。。只不过嘛、、、（此处省略100字）然后将如何做：首先Kruskal求出最小生成树。我们其实可以发现严格的次小生成树不可能在MST上改两条边 只能改一条边。那么如何改呢？每次在MST中加入一条非树边，即不在MST的边，那么会形成一个环，只要找到换....
分类：
其他好文 时间：
2014-10-31 23:25:51
阅读次数：
350
最近做模拟题看到一些好的题及题解。升格思想：核电站问题 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入：输入文件只一行，两个正整数N，M(13，那么还需要a[...
分类：
其他好文 时间：
2014-10-31 19:07:07
阅读次数：
166
