-
[综合] 【2012.03.3普及组】打牌
有A、B两个玩家玩打牌游戏: ●一共有2N张牌,每张牌上数字不同,从1到2N.(1<=N<=100); ●每个玩家有N张牌; ●每个玩家按照以下规则轮流出牌也可能不出: ⅰ:第一个玩家先打出一张牌; ⅱ:每次玩家出的牌必须比另一个玩家刚刚出的牌要大; ...
24
热度 -
[综合] 【2012.03.3普及组】坐船旅行
题目描述 NOIP有N个岛屿,编号为1..N,NOIP决定在岛屿之间发展船运网络。 你在船运票务中心工作,很多人想花尽量少的钱从一个岛到另一个岛进行坐船旅行,他们每个人都报上自己的出发地和目的地,你的任务是告诉他最小花费。但是在这个过程中船的航线不会一直不变,可能会在某个时候增加一些航线,...
29
热度 -
13
热度 -
[综合] 【2012.03.09普及组】骰子 (Standard IO)
让我们一起来看下,一个放在桌面上的骰子,如图1所示: 图1初始方位 数字1在上方,数字2在South(南)方位,数字3在East(东)方位。每一对相反方位的数字之和是7,按照上述规则,数字5在North(北)方位,数字4在West(西)方位,数字6在下方,如图1所示,数字4,5,6在图1...
102
热度 -
[综合] 【2012.03.09普及组】约数和 (Standard IO)
题目描述 给你一个数N,需要你算出这个数所有约数的和。(N的约数指能整除N的正整数),例如12的约数有1,2,3,4,6,12。所以约数和为1+2+3+4+6+12=28 题解: 注意: 计算出结果的数记录下来,有可能有重复的。 代码: vara:array[0..5000001]oflon...
40
热度 -
[综合] 【2012.03.09普及组】旅行 (Standard IO)
题目描述 你要进行一个行程为7000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下: 0,990,1010,1970,2030,2940,3060,3930,4060,4970,5030,5990,6...
46
热度 -
[综合] 【NOIP动态规划专题】采药2 (Standard IO)
Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时...
68
热度 -
[综合] 【NOIP2011模拟9.1】方格取数 (Standard IO)
Description 给定一个N*M的矩阵,记录左上角为(1,1),右下角为(N,M),现在从(1,1)开始取数,每次只能向下或向右移动一个单位,最终到达(N,M),我们把路径上所有的数相乘,记为C。使C的结果最大已经不能满足我们了,现在我们想让C末尾的零最少。 Ps.11000末尾有3个零,1...
13
热度 -
[综合] 【NOIP2011模拟9.1】统计 (Standard IO)
Description 对于排列(P1,P2,...,PN),定义(i,j)为逆序对当且仅当i<j且Pi>Pj。统计{1,2,...,N}的所有排列中,逆序对数量为M的排列数量。 题解 枚举前五个我们可以推出递推式: f[i,j]=f[i-1,j]+f[i,j-1]+f[i-1,j-...
23
热度 -
[综合] 【NOIP2011模拟9.1】直角三角形 (Standard IO)
Description 平面上给定N个两两不同的整点,统计以给定的点为顶点,且直角边平行于坐标轴的直角三角形数。 题解 我们发现是找两条线段的交点,分别储存横纵坐标,数据大用HASH。 代码: varx,y,x1,y1,h,hh:array[-1500000..1500000]oflongin...
38
热度 -
[综合] 【NOIP2011模拟9.3】作弊的发牌者 (Standard IO)
Description 贝茜正在与她的N-1(2<=N<=100)个朋友打牌。她们玩的牌一副为K(N<=K<=100,000,K为N的倍数)张。所有牌中,一共有M(M=K/N)张“好牌”,其余的K-M张为“差牌”。贝茜是游戏的发牌者,很自然地,她想把所有好牌都留给自己。她热...
40
热度 -
[综合] 【NOIP2011模拟9.3】跳舞 (Standard IO)
Description 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”,箭头依次标号为1到N,并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头,你将获得相应的分数S[i];否则将被扣除相应的分数。 另外,游戏还有一个累计奖励机制:如果踏准次数累计达到T,并且...
27
热度 -
[综合] 【NOIP2011模拟9.3】旅行 (Standard IO)
Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在...
79
热度 -
[综合] 3076. 【备战NOIP2012图论专项模拟试题】位图 (Standard IO)
Description 给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下: d(p1,p2)=|i1-i2|+|j1-j2| 现在...
49
热度 -
[综合] 3077. 【备战NOIP2012图论专项模拟试题】外星人入侵 (Standard IO)
Description 外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。 全国共有N(1≤N≤10,000)座城市,城市编号1~N。城市之间有M(0≤M≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。 你只有在距离当前所有外星人基地至少K(1≤K≤10...
13
热度 -
[综合] 3078. 【备战NOIP2012图论专项模拟试题】无线通讯网 (Standard IO)
Description 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器...
28
热度 -
[综合] 3066. 【NOIP2012模拟10.29晚】麻将 (Standard IO)
Description【问题描述】麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完...
57
热度 -
[综合] 3067. 【NOIP2012模拟10.29晚】密码盘 (Standard IO)
Description 【问题描述】 如图是某人设想中的N×N的密码盘,用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值,每行左边也有一个0或1的值。密码盘中有最多N*N个按钮,每个按钮有一个数值。按钮按下去之后,你会获得按钮上的分数,然后对应行和对应列的值会改变。 ...
61
热度 -
87
热度 -
[综合] linux命令与编程笔记
本文章内容来自与“的Linux的命令行与外壳脚本编程大全。第3版” 目录 Linux命令.1 进程相关.5 Ps命令.5 TOP命令.6 Kill命令.6 Type(查看命令的命令,which).7 History历史命令.7 监测磁盘.7 Mount挂载.7 Umount卸载.8 Df命令.8 D...
120
热度