题目链接一个n个节点的树， 每一个节点有一个颜色， 1是根节点。 m个询问， 每个询问给出u， k。 输出u的子树中出现次数大于等于k的颜色的数量。启发式合并， 先将输入读进来， 然后dfs完一个节点就处理跟它有关的询问。感觉不是很难， 然而.....WA了n次最后还是看的别人的代码 1 #inc....
分类：
其他好文 时间：
2016-01-02 14:16:48
阅读次数：
351
1，什么是二叉堆？ 1），父节点总是大于等于（或者小于等于）子节点。 2），每个节点及其部分都是一个二叉堆。 3），他是一个完全二叉树。2，堆排序。 1），调整堆，首先排序序列是一个物理上的顺序存储表，逻辑上的完全二叉树。调整为二叉堆的方式就是从最后一个非叶子节点（N/2-1）开始调整为满足...
分类：
编程语言 时间：
2015-12-22 10:17:34
阅读次数：
145
// 1.奇数的最后一位是1,而偶数的最后一位是0, 如5/2得2,所以下一位是0,若是得出奇数则下一位是1,如果是6的话就是r = 6%2 >0 ,6大于等于2 >6/2 >3 ,>r = 3%2 >1 ,最后一位和所有的都等于n%2 所以用到递归,r就是最后的值等于n%2 ,下一位被除数等于n/...
分类：
其他好文 时间：
2015-12-20 22:38:07
阅读次数：
196
这个的题意是绕一圈使得圈上所有点到原来的点的距离都大于等于l。求最短周长。平移一下，几何乱搞？发现这个弧线刚好是个圆。convexhull。。这个我抄的版也不知道是什么算法但是好像靠谱。研究凸包的一个算法。#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-12-17 23:54:57
阅读次数：
297
题意：给你一个方程，方程太变态不打，给你一个p一个k，p保证是大于等于3的质数，k保证在0~p-1之间的整数。要求对应函数的定义域在0~p-1值域为0~p-1的子集，求这样的函数有多少个...分析：【今天刚迷迷糊糊听了节集合论，做着做着就发现好像是循环群还是啥==】k=0时，不难发现f(0)=0，其...
分类：
其他好文 时间：
2015-12-16 21:35:16
阅读次数：
197
awk的表达式和操作符+加-减*乘/除%取于^幂运算++自加1--自减1+=相加后赋值给变量(x+=9等同与x=x+9)-=相减后赋值给变量(x-=9等同与x=x-9)*=相乘后赋值给变量(x*=9等同与x=x*9)/=相除后赋值给变量(x/=9等同与x=x/9)>大于<小于>=大于等于<=小于等于==等于!=不等于~匹..
分类：
其他好文 时间：
2015-12-16 17:33:09
阅读次数：
175
题目链接给出n个人， 以及每个人的值， 要求他们坐在一些桌子上面， 每个桌子如果有人坐， 就必须做3个人以上。 并且相邻的两个人的值加起来必须是素数。每个人的值都>=2.由大于等于2这个条件， 可以知道素数都是奇数， 那么很明显就需要一奇一偶相邻这样做， 那么一个桌子上必定有偶数个人。 一个奇数旁边...
分类：
其他好文 时间：
2015-12-13 00:35:13
阅读次数：
285
40号http://www.cnblogs.com/zxl467408826/:1.运行时的提示语:printf("Do you want to continue?'Y'es or 'N'o:");要当程序的输入个数大于等于5之后才能停止输入;2.这个程序可以让用户设定时间片的长度,这是值得学习的,...
分类：
其他好文 时间：
2015-12-09 17:03:42
阅读次数：
136
快速排序的基本思想1、分解在数组中选择一个记录作为基准（一般选择第一个或者最后一个），以基准将数组划分为两部分，左边均小于等于基准值，右边均大于等于基准值，基准值位于正确的位置上面2、求解划分后，通过递归调用快速排序对左右区间再次进行排序3、组合递归调用后左右区间均已有序，组合步骤无需做什么设序列为...
分类：
编程语言 时间：
2015-12-06 19:20:50
阅读次数：
207
UTF-16是Unicode字符集的一种转换方式，即把Unicode的码位转换为16比特长的码元串行，以用于数据存储或传递。UTF-16编码规则如下： 2.2.1 从U+D800到U+DFFF的码位（代理区） 因为Unicode字符集的编码值范围为0-0x10FFFF，而大于等于0x10000的辅助...
分类：
其他好文 时间：
2015-12-04 20:43:38
阅读次数：
138
