Nameless_05-CSDN博客

原创雨落、兲抖

指尖滑过，轻轻擦去那久久的尘迹，依稀可见那犹如故事般的人物，也许你们存在过，也许你们将存在，我将在此为你们留下一片天地，迎接着你们的成败，开启吧，尘封的记忆……----------------------------------------------------------

2011-09-06 21:16:16 738

原创冲刺NOIP2011 模拟试题（七）

总结据悉一等分数线：300 实际得分：50+100+30+30 策略得分：50+100+30+100 题目：采药题目大意：N个物品，获得物品耗时T，价值V，求在M时间内的能获得的最大价值

2011-09-21 01:17:53 866

原创 NDK 1330 考验

问题描述：大家知道，黄药师不仅武功高超，而且酷爱音乐和诗歌。看到桃花岛来了个新客人，而且不是靠真武功进来的，就准备为难为难你。他写了一首N行诗句的诗歌，美中不足的是这些诗句并不押韵，黄药师非常想遵循古诗的押韵。诗歌被分为若干段，每段都是四行诗。每一句

2011-09-12 10:08:02 672

原创 NDK 1332 挑战

问题描述：桃花岛其实也没什么好玩的，黄蓉经常偷偷跑到江湖上与洪七公等人玩。于是，黄药师就经常想一些游戏与女儿玩，为了是把黄蓉留在身边，江湖险恶啊！这次黄药师又想了一种模拟游戏，游戏是这样的：她把整个桃花岛划分成一个坐标系。游戏开始前，黄蓉站在平面坐标

2011-09-12 10:01:28 946

原创 NDK 1331 游览

问题描述：顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，

2011-09-10 17:02:51 537

原创 NDK 1329 入门

问题描述：不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你

2011-09-10 16:55:52 692

原创 Pku 2406 Power Strings

题目： Power Strings来源： Pku 2406题目大意：求字符串的最多可能有多少个重复串组成数据范围：据说字符串很长开个ansistring然后数组狠开吧

2011-09-09 21:21:09 440

原创 NDk 1409 佳佳的魔杖(Magic Wand)

问题描述：佳佳得到的这些树枝在属性上完全相同。每一个树枝都有n段（用1~n编号），给定了每段的长度L[i]和每段的魔力值M[i]。单独的一段是不可以从中间切开的，你可以做的就是选择一段或连续的几段，把它们作为一个整体切下来，再用来制作魔杖。但是一根魔杖的长度

2011-09-09 00:40:12 932

原创 NDK 1408 佳佳的魔法药水(Magic Syrup)

问题描述：得到一种药水有两种方法：可以按照魔法书上的指导自己配置，也可以到魔法商店里去买 ——那里对于每种药水都有供应，虽然有可能价格很贵。在魔法书上有很多这样的记载：1 份A药水混合1份B药水就可以得到1份C药水。（至于为什么1+1=1，因为……这是魔法世

2011-09-09 00:34:46 976

原创 NDK 1407 佳佳的魔法照片(Magic Photo)

问题描述：一共有n个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的

2011-09-09 00:30:08 1111

原创【总结】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 1375

原创 Pku 2749 Building roads

题目： Building roads来源： Pku 2749题目大意：有两个中转站，和N个点。每个点要么连到1号中转站，要么连到2号中转站。给出一些限制信息，即哪两个点必须连到一个中转站上，哪两个点

2011-09-08 23:24:54 566

原创 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 984

原创 Pku 3678 Katu Puzzle

题目： Katu Puzzle来源： Pku 3678题目大意：有N个变量，为0或1，给出一堆逻辑关系，问是N个变量是否有一种取值方案。数据范围： N (1 ≤ N ≤

2011-09-08 00:33:16 1048

原创 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 835

原创 Pku 2723 Get Luffy Out

题目： Get Luffy Out来源： Pku 2723题目大意： N*2种类型的钥匙，M道门，每道门可以用两种类型之一的钥匙打开，门必须按顺序打开，问最多可以打开几道门数据范围

2011-09-08 00:20:11 985

原创【总结】Noip2004

Noip 2004普及组+提高组共8道题通过做题发现我果然是响当当的弱菜一枚哈。。---------------------------------------------------------------------------------------------

2011-09-08 00:06:25 842

原创 Noip2004P4 火星人

题目：火星人来源： Noip2004P4题目大意：给定一个数N，给定一个数M，给定一个由1~N组成的排列数，求第M个比它大的 1~N的排列数数据范围： 1

2011-09-07 23:50:50 520

原创 Noip2004P3 FBI树

题目： FBI树来源： Noip2004P3题目大意：有一个长度为2^N的字符串，将其构造成一棵树，树的两个儿子分别是其字符串的一半，并后序输出这棵树上的字符串（全“0”串称为B串，全“1”串称为I

2011-09-07 23:44:33 599

原创 Noip2004P2 花生采摘

题目：花生采摘来源： Noip2004P2题目大意： M*N的矩阵中每个点有值，可进行k次操作，求依次去最大值最多能去多少。每次操作为以下之一 1) 从路边跳到最靠近路边（即第一行）的某棵花生

2011-09-07 23:01:51 887

原创 Noip2004P1 不高兴的津津

题目：不高兴的津津来源： Noip2004P1题目大意： 7对数，输出相加大于8且最大的数的下标，如果没有则输出0数据范围：样例： 5

2011-09-07 22:55:10 984

原创 NDK 1255 我们的公司

问题描述： N*M的矩阵，求最少去掉几个点使其不能让五子棋获胜数据输入：一行两个整数n,m表示棋盘的长和宽结果输出：一行一个整数k表示最少去掉的棋子数。样例： 5 5

2011-09-07 00:53:43 344

原创 NDK 1254 我们的可可西里

问题描述：转眼到了2008年的6月9日，盼望已久的高考结束了。我们踏上了向西的旅程（本来是想写西去之路，可是考虑不太妥当）。可可西里，多么诱人的名词，充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的，而现在，终于可以实现那个钩过

2011-09-07 00:50:45 826

原创 NDK 1253 那23个路口

问题描述：故事的起源不加赘述，那23个路口。单刀直入，我直接说题的意思。蚊子和疯子在做一件事，就是他们要在茫茫的大街上找一个出发点，然后从出发点开始，经过上下左右23次拐弯，到达一个他们也不知道的地方。老城的街道排列的十分有规律，于是疯子

2011-09-07 00:47:08 603

原创 NDK 1252 不怕噩梦

问题描述：蚊子最近经常做噩梦，然后就会被吓醒。这可不好。。疯子一直在发愁，然后突然有一天，他发现蚊子其实就是害怕某些事。如果那些事出现在她的梦里，就会害怕。我们可以假定那个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。她可以一个晚上一直做梦

2011-09-07 00:43:21 628

原创 Pku 3648 Wedding

题目： Wedding来源： Pku 3648题目大意： N对点，M对矛盾，1号点必须选，问和2号点在一边的点有谁，数据以0 0结束数据范围：样例：

2011-09-07 00:37:19 473

原创 Noip2004T4 虫食算

题目：虫食算来源： Noip2004T4题目大意： 3个有N个字母的字符串，求使其能构成加法竖式性质的代数，并按字母顺序输出他们数据范围： N

2011-09-07 00:22:40 1277

原创 Noip2004T3 合唱队形

题目：合唱队形来源： Noip2004T3题目大意： N个数，剔除最少的人使之满足左开始越来越高知道一个数又开始越来越低。数据范围： 2 样例：

2011-09-07 00:00:53 533

原创 Noip2004T2 合并果子

题目：合并果子来源： Noip2004T2题目大意： N个数，通过n-1次合并将其合并为一个数，把每次合并的两个数的和加在一起即为要求的数，要求其最小数据范围： 1

2011-09-06 23:51:18 491

原创 Noip2004T1 津津的储蓄计划

题目：津津的储蓄计划来源： Noip2004T1题目大意：每次加300块钱，每次减x块钱，如果剩的大于100则把整百的存起来，如果剩的小于 0则输出-i，12次后输出存起来的*1.2与剩下的

2011-09-06 23:04:59 1561

原创 Tyvj 1599 锻炼计划

题目：锻炼计划来源： Tyvj 1599题目大意：给定M个计划和初始体力N，每项计划中会损耗体力，每秒会增加1体力，求是否会累死，输出何时累死，若没事则输出最后的体力。一天1440分钟

2011-09-06 01:16:58 538

原创 Tyvj 1521 最长波动序列

题目：最长波动序列来源： Tyvj 1521题目大意：给出一个数列，求其中最长的波动序列波动序列： a1>a2a4...... 或a1a3数据范围： n

2011-09-06 01:10:30 419

原创 Tyvj 1512 异或密码

题目：异或密码来源： Tyvj 1512题目大意：给出原码组，以及每次查询的对应数和修改情况，希望你可以给出每次密码的值。密码是异或出来的 P=1，修改 P=0，查询数

2011-09-06 01:05:46 452

原创 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 471

原创 NDK 1368 yep的收藏品

问题描述： yep有很多收藏品，为的是以后有机会送给它钟爱的女性朋友，每到假期它都会去收集各式各样的收藏品，面对琳琅满目的收藏品有时候它都不知道如何下手。但为了女生它一般还是会勇于献出自己的钱包…… 又到了七夕，yep又该开始准备礼物了，礼物当然是从它所有

2011-09-06 00:53:25 496

原创 NDK 1367 yep的聚会

问题描述： yep喜欢和它所遇见的所有女性成为朋友，因此它有很多朋友。依照亲密程度，yep给它的朋友划定了等级，等级数越小，亲密程度越大。例如，”某女“为1级，”非常亲密”为2级，等等。某女只有一个，其它等级的朋友可以有多个。由于yep强大的个人实力，每个等级

2011-09-06 00:46:40 558

原创 NDK 1366 yep的礼物

问题描述： yep已经不再是一个懵懂无知的小孩了，它渴望建立起自己在他人心目中的良好形象（虽然事实是shax形象已经形成……），尤其是在女性朋友中的。为了达到这一目的，yep决定通过给每个女性送生日礼物来博得她们的好感。现在yep来到了服装店，看到了一排

2011-09-06 00:42:44 536

原创 NDK 1365 yep的星星

问题描述：暗夜，渐渐布满天空，无数的星挣破夜幕探出来，夜的潮气在空气中漫漫地浸润，扩散出一种感伤的氛围。孤独地仰望天空，星空格外澄净，悠远的星闪耀着，像细碎的泪花……忽地，一声轮胎与地面的刺耳摩擦声划破了夜的宁静，刚刚考得驾照的yep带着群女来到了这静谧

2011-09-06 00:39:01 519

原创 Pku 2832 How Many Pairs?

题目： How Many Pairs?来源： Pku 2832题目大意：题意让我理解了半天，果然英语不好。其实就是n个点m条边q次访问，每次输出任何一对点只要其所经过的边的最长边比访问值小就行

2011-09-06 00:31:35 647

原创【总结】Noip 2003

Noip 2003普及组+提高组共8道题通过做题发现我果然是响当当的弱菜一枚哈。。---------------------------------------------------------------------------------------------

2011-09-06 00:21:21 798

赵爽的《2-SAT解法浅析》

noi 2010day1 代码+简短解析

空空如也