Description采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种药材数目相等的路径。采药工作...
分类:
其他好文 时间:
2015-01-11 12:19:56
阅读次数:
144
①ORACLE层次查询 --(递归语句)--(查询树状结构) select × from table start with table.col1 = '001' --根结点的限定语句,当然可以放宽限定条件,以取得多个根结点,实际就是多棵树。 onnect by proir col1 = par...
分类:
数据库 时间:
2015-01-10 23:31:31
阅读次数:
200
1291: 小朋友排队
时间限制: 1 Sec 内存限制: 128 MB
提交: 2 解决: 1
[提交][状态][讨论版]
[Edit]
题目描述
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的...
分类:
编程语言 时间:
2015-01-09 15:38:23
阅读次数:
183
这题只要知道质因数的性质就很容易做了。任意一个正整数(除了1)都可以分解成有限个质数因子的乘积。
那么假如两个数互质,那么这两个数肯定至少各有一个对方没有的质因子。所以若一个数跟n不互质,那么这个的数的质因子肯定也都属于n的质因子,那么就用容斥原理求出所有跟n不互质的所有数的个数。然后再用总的减去即可。
代码如下:
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-01-08 18:11:23
阅读次数:
234
一開始想,总感觉是DP,但是最后什么都没想到。还暴力的交了一发。然后開始写线段树,结果超时。感觉自己线段树的写法有问题。改天再写。先把树状数组的写法贴出来吧。~~~~~~~~~~~~~~~~~~~~~~~~树状数组不懂的去看刘汝佳的大白书,那个图画得非常清楚。题目大意:星星的坐标以y递增的顺序给出,...
分类:
编程语言 时间:
2015-01-08 17:03:39
阅读次数:
220
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(...
分类:
编程语言 时间:
2015-01-08 12:45:23
阅读次数:
169
1.概述Oracle“CONNECTBY”是层次查询子句,一般用于树状或者层次结果集的查询2.使用方式2.1.通过Connectby生成序列Oracle 构造一个月份的天数select to_date('200809','yyyymm')+(rownum-1) s_date from dual c....
分类:
数据库 时间:
2015-01-08 10:51:50
阅读次数:
253
J2SE面向对象-封装、继承、多态内存的分析递归集合类、泛型、自动打包与解包、AnnotationIO多线程、线程同步TCP/UDPAWT、事件模型、匿名类正则表达式反射机制2:数据库(Oracle或者MySQL)SQL语句多表连接,内外连接, 子查询等管理表、视图、索引、序列、约束等树状结构存储存...
分类:
编程语言 时间:
2015-01-08 09:26:10
阅读次数:
170
一. RIFF概念在Windows环境下,大部分的多媒体文件都依循着一种结构来存放信息,这样的结构称为"资源互换文件格式"(Resources lnterchange File Format),简称RIFF。比如声音的WAV文件、视频的AV1文件等等均是由此结构衍生出来的。RIFF能够看做是一种树状...
分类:
其他好文 时间:
2015-01-06 21:32:55
阅读次数:
216