- 博客(123)
- 资源 (3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 雨落、兲抖
指尖滑过,轻轻擦去那久久的尘迹,依稀可见那犹如故事般的人物,也许你们存在过,也许你们将存在,我将在此为你们留下一片天地,迎接着你们的成败,开启吧,尘封的记忆……----------------------------------------------------------
2011-09-06 21:16:16
755
原创 冲刺NOIP2011 模拟试题(七)
总结 据悉一等分数线:300 实际得分:50+100+30+30 策略得分:50+100+30+100 题目:采药题目大意:N个物品,获得物品耗时T,价值V,求在M时间内的能获得的最大价值
2011-09-21 01:17:53
887
原创 NDK 1330 考验
问题描述: 大家知道,黄药师不仅武功高超,而且酷爱音乐和诗歌。看到桃花岛来了个新客人,而且 不是靠真武功进来的,就准备为难为难你。 他写了一首N行诗句的诗歌,美中不足的是这些诗句并不押韵,黄药师非常想遵循古诗的 押韵。诗歌被分为若干段,每段都是四行诗。每一句
2011-09-12 10:08:02
696
原创 NDK 1332 挑战
问题描述: 桃花岛其实也没什么好玩的,黄蓉经常偷偷跑到江湖上与洪七公等人玩。于是,黄药师就 经常想一些游戏与女儿玩,为了是把黄蓉留在身边,江湖险恶啊! 这次黄药师又想了一种模拟游戏,游戏是这样的:她把整个桃花岛划分成一个坐标系。游 戏开始前,黄蓉站在平面坐标
2011-09-12 10:01:28
983
原创 NDK 1331 游览
问题描述: 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是当你游玩了一次后,发现桃花岛的景色实在是非常的美丽!!!于是你还想乘船从桃花岛东头的码头回到西头,
2011-09-10 17:02:51
558
原创 NDK 1329 入门
问题描述: 不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你
2011-09-10 16:55:52
725
原创 Pku 2406 Power Strings
题目: Power Strings来源: Pku 2406题目大意: 求字符串的最多可能有多少个重复串组成数据范围: 据说字符串很长开个ansistring然后数组狠开吧
2011-09-09 21:21:09
458
原创 NDk 1409 佳佳的魔杖(Magic Wand)
问题描述: 佳佳得到的这些树枝在属性上完全相同。每一个树枝都有n段(用1~n编号),给定了每段 的长度L[i]和每段的魔力值M[i]。单独的一段是不可以从中间切开的,你可以做的就是选择一 段或连续的几段,把它们作为一个整体切下来,再用来制作魔杖。但是一根魔杖的长度
2011-09-09 00:40:12
952
原创 NDK 1408 佳佳的魔法药水(Magic Syrup)
问题描述: 得到一种药水有两种方法:可以按照魔法书上的指导自己配置,也可以到魔法商店里去买 ——那里对于每种药水都有供应,虽然有可能价格很贵。在魔法书上有很多这样的记载:1 份A药水混合1份B药水就可以得到1份C药水。(至于为什么1+1=1,因为……这是魔法世
2011-09-09 00:34:46
987
原创 NDK 1407 佳佳的魔法照片(Magic Photo)
问题描述: 一共有n个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与 他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排 序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对10取模的
2011-09-09 00:30:08
1126
原创 【总结】2-SAT
一、2-SAT 简介: SAT是适定性(Satisfiability)问题的简称 。一般形式为k-适定性问题,简称 k-SAT。当k>2时,k-SAT是NP完全的。因此一般讨论的是k=2的情况,即2-SAT问题。2-SAT就是2判定性问题(条件只有一个,不是这个就
2011-09-09 00:03:15
1435
原创 Pku 2749 Building roads
题目: Building roads来源: Pku 2749题目大意: 有两个中转站,和N个点。每个点要么连到1号中转站,要么连到2号中转站。给出一 些限制信息,即哪两个点必须连到一个中转站上,哪两个点
2011-09-08 23:24:54
586
原创 Pku 3683 Priest John's Busiest Day
题目: Priest John's Busiest Day来源: Pku 3683题目大意: 有N个区间(A,B),和一个值C。你可以选择使用(A,A+C)或(B-C,B)中一个区 间,使得所有选择出来
2011-09-08 00:39:04
1003
原创 Pku 3678 Katu Puzzle
题目: Katu Puzzle来源: Pku 3678题目大意: 有N个变量,为0或1,给出一堆逻辑关系,问是N个变量是否有一种取值方案。数据范围: N (1 ≤ N ≤
2011-09-08 00:33:16
1066
原创 Pku 3207 Ikki's Story IV - Panda's Trick
题目:Ikki's Story IV - Panda's Trick来源:Pku 3207题目大意: 一个圆上有N个点,顺时针从0到N-1排列。给出M条线连接两个点,要么在圆外要么 在圆内,判断给出的所
2011-09-08 00:27:54
856
原创 Pku 2723 Get Luffy Out
题目: Get Luffy Out来源: Pku 2723题目大意: N*2种类型的钥匙,M道门,每道门可以用两种类型之一的钥匙打开,门必须按顺序 打开,问最多可以打开几道门数据范围
2011-09-08 00:20:11
1008
原创 【总结】Noip2004
Noip 2004普及组+提高组共8道题通过做题发现我果然是响当当的弱菜一枚哈。。---------------------------------------------------------------------------------------------
2011-09-08 00:06:25
853
原创 Noip2004P4 火星人
题目: 火星人来源: Noip2004P4题目大意: 给定一个数N,给定一个数M,给定一个由1~N组成的排列数,求第M个比它大的 1~N的排列数数据范围: 1
2011-09-07 23:50:50
553
原创 Noip2004P3 FBI树
题目: FBI树来源: Noip2004P3题目大意: 有一个长度为2^N的字符串,将其构造成一棵树,树的两个儿子分别是其字符串的一 半,并后序输出这棵树上的字符串(全“0”串称为B串,全“1”串称为I
2011-09-07 23:44:33
632
原创 Noip2004P2 花生采摘
题目: 花生采摘来源: Noip2004P2题目大意: M*N的矩阵中每个点有值,可进行k次操作,求依次去最大值最多能去多少。 每次操作为以下之一 1) 从路边跳到最靠近路边(即第一行)的某棵花生
2011-09-07 23:01:51
923
原创 Noip2004P1 不高兴的津津
题目: 不高兴的津津来源: Noip2004P1题目大意: 7对数,输出相加大于8且最大的数的下标,如果没有则输出0数据范围: 样例: 5
2011-09-07 22:55:10
1038
原创 NDK 1255 我们的公司
问题描述: N*M的矩阵,求最少去掉几个点使其不能让五子棋获胜数据输入: 一行两个整数n,m表示棋盘的长和宽结果输出: 一行一个整数k表示最少去掉的棋子数。样例: 5 5
2011-09-07 00:53:43
355
原创 NDK 1254 我们的可可西里
问题描述: 转眼到了2008年的6月9日,盼望已久的高考结束了。我们踏上了向西的旅程(本来是想写 西去之路,可是考虑不太妥当)。可可西里,多么诱人的名词,充满了奇幻的色彩和自然的 淳朴。从可可西里徒步走回家的决定是在1年半前定下的,而现在,终于可以实现那个钩过
2011-09-07 00:50:45
844
原创 NDK 1253 那23个路口
问题描述: 故事的起源不加赘述,那23个路口。 单刀直入,我直接说题的意思。 蚊子和疯子在做一件事,就是他们要在茫茫的大街上找一个出发点,然后从出发点开始,经 过上下左右23次拐弯,到达一个他们也不知道的地方。 老城的街道排列的十分有规律,于是疯子
2011-09-07 00:47:08
635
原创 NDK 1252 不怕噩梦
问题描述: 蚊子最近经常做噩梦,然后就会被吓醒。这可不好。。疯子一直在发愁,然后突然有一天, 他发现蚊子其实就是害怕某些事。如果那些事出现在她的梦里,就会害怕。我们可以假定那 个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。 她可以一个晚上一直做梦
2011-09-07 00:43:21
651
原创 Pku 3648 Wedding
题目: Wedding来源: Pku 3648题目大意: N对点,M对矛盾,1号点必须选,问和2号点在一边的点有谁,数据以0 0结束数据范围: 样例:
2011-09-07 00:37:19
495
原创 Noip2004T4 虫食算
题目: 虫食算来源: Noip2004T4题目大意: 3个有N个字母的字符串,求使其能构成加法竖式性质的代数,并按字母顺序输出他 们数据范围: N
2011-09-07 00:22:40
1310
原创 Noip2004T3 合唱队形
题目: 合唱队形来源: Noip2004T3题目大意: N个数,剔除最少的人使之满足左开始越来越高知道一个数又开始越来越低。数据范围: 2 样例:
2011-09-07 00:00:53
567
原创 Noip2004T2 合并果子
题目: 合并果子来源: Noip2004T2题目大意: N个数,通过n-1次合并将其合并为一个数,把每次合并的两个数的和加在一起即为 要求的数,要求其最小 数据范围: 1
2011-09-06 23:51:18
526
原创 Noip2004T1 津津的储蓄计划
题目: 津津的储蓄计划来源: Noip2004T1题目大意: 每次加300块钱,每次减x块钱,如果剩的大于100则把整百的存起来,如果剩的小于 0则输出-i,12次后输出存起来的*1.2与剩下的
2011-09-06 23:04:59
1608
原创 Tyvj 1599 锻炼计划
题目: 锻炼计划来源: Tyvj 1599题目大意: 给定M个计划和初始体力N,每项计划中会损耗体力,每秒会增加1体力,求是否会 累死,输出何时累死,若没事则输出最后的体力。一天1440分钟
2011-09-06 01:16:58
559
原创 Tyvj 1521 最长波动序列
题目: 最长波动序列来源: Tyvj 1521题目大意: 给出一个数列,求其中最长的波动序列 波动序列: a1>a2a4...... 或a1a3数据范围: n
2011-09-06 01:10:30
432
原创 Tyvj 1512 异或密码
题目: 异或密码来源: Tyvj 1512题目大意: 给出原码组,以及每次查询的对应数和修改情况,希望你可以给出每次密码的值。密 码是异或出来的 P=1,修改 P=0,查询数
2011-09-06 01:05:46
474
原创 Tyvj 1503 最大奇因数
题目: 最大奇因数来源: Tyvj 1599题目大意: 求小于2^N的所有数的最大奇因数和 N(1)=1,N(2)=1,N(5)=5,N(11)=11,N(12)=3,等等, S(X)=N(1)+N
2011-09-06 01:00:07
487
原创 NDK 1368 yep的收藏品
问题描述: yep有很多收藏品,为的是以后有机会送给它钟爱的女性朋友,每到假期它都会去收集各式 各样的收藏品,面对琳琅满目的收藏品有时候它都不知道如何下手。但为了女生它一般还是 会勇于献出自己的钱包…… 又到了七夕,yep又该开始准备礼物了,礼物当然是从它所有
2011-09-06 00:53:25
503
原创 NDK 1367 yep的聚会
问题描述: yep喜欢和它所遇见的所有女性成为朋友,因此它有很多朋友。依照亲密程度,yep给它的朋 友划定了等级,等级数越小,亲密程度越大。例如,”某女“为1级,”非常亲密”为2级,等 等。某女只有一个,其它等级的朋友可以有多个。由于yep强大的个人实力,每个等级
2011-09-06 00:46:40
581
原创 NDK 1366 yep的礼物
问题描述: yep已经不再是一个懵懂无知的小孩了,它渴望建立起自己在他人心目中的良好形象(虽然 事实是shax形象已经形成……),尤其是在女性朋友中的。为了达到这一目的,yep决定通 过给每个女性送生日礼物来博得她们的好感。 现在yep来到了服装店,看到了一排
2011-09-06 00:42:44
561
原创 NDK 1365 yep的星星
问题描述: 暗夜,渐渐布满天空,无数的星挣破夜幕探出来,夜的潮气在空气中漫漫地浸润,扩散出一 种感伤的氛围。孤独地仰望天空,星空格外澄净,悠远的星闪耀着,像细碎的泪花……忽 地,一声轮胎与地面的刺耳摩擦声划破了夜的宁静,刚刚考得驾照的yep带着群女来到了这 静谧
2011-09-06 00:39:01
541
原创 Pku 2832 How Many Pairs?
题目: How Many Pairs?来源: Pku 2832题目大意: 题意让我理解了半天,果然英语不好。 其实就是n个点m条边q次访问,每次输出任何一对点只要其所经过的边的最长边比 访问值小就行
2011-09-06 00:31:35
663
原创 【总结】Noip 2003
Noip 2003普及组+提高组共8道题通过做题发现我果然是响当当的弱菜一枚哈。。---------------------------------------------------------------------------------------------
2011-09-06 00:21:21
808
noi 2010day1 代码+简短解析
2011-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人