摘要： 心灵的抚慰(heart.pas/c/cpp)Problem: heart.pas/c/cppInput: heart.inOutput: heart.outMemory Limit: 256 MBTime Limit: 1 sec背景 Background病毒问题解决后，神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序（否则怎么会成为神牛呢），而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2，从2联想到4，从4联想到6，从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想... 阅读全文

摘要： 11月15日的快乐 happy.pas/c/cppProbelm: happy.pas/c/cppInput: happy.inOutput: happy.outMemory Limit: 256MBTime Limit: 1 sec背景 Background终于到了一年一度的11月15日，神牛OIer 们又可以去刷题了。今年参加NOIP的人特别多。某省的参赛地点排满了长队。人们在路上惊奇的发现，有很多老同学、老朋友也参加了比赛。一路上，人们谈笑风生，兴奋不已……考完了NOIP，大家又一路同行回到了各自的家，开始了狂欢夜。多么令人期待和兴奋的一天！不过其实，人... 阅读全文

摘要： #include <algorithm>#include <cstring>#include <iostream>#include <cstdio>using namespace std;const int MAX_N = 10000 + 10;struct BigInt{ bool sign; int s[MAX_N], len; BigInt() { memset(s, 0, sizeof s); sign = false; len = 1; } BigInt(int num) { memset(s, 0, sizeof s); sign = 阅读全文

摘要： 天堂 (heaven)Problem: heaven.pas/c/cppInput: heaven.inOutput: heaven.outMemory Limit: 256 MBTime Limit: 2 sec题目描述每一个要上天堂的人都要经历一番考验，当然包括小X，小X开始了他进入天堂的奇异之旅。地狱有18层，天堂竟然和地狱一样，也有很多很多层，天堂共有N层。从下到上依次是第1，2，3，…，N层，天堂的每一层都是一个延伸无限远的地板，在地板上人可以任意走动，层与层之间是平行关系，每一层的地板都是由人不能穿过的物质构成，幸好每一层地板上有且仅有1个人可以通... 阅读全文

摘要： 集卡片（card）Problem: card.pas/c/cppInput: card.inOutput: card.outMemory Limit:　256 MBTime Limit: 2 sec题目描述boboo小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉boboo只能购买连续的一段，这一串卡片共有M种，每种卡片都有一个价格，boboo拿的钱数为V，他想花最少的钱来集齐所有种类的卡片，你能帮帮他吗？输入文件第1行 三个正整数 N，M，V第2行共M个正整数，第i个数Ti表示第i种卡片的价... 阅读全文

摘要： 无聊的数列line.pas/c/cpp有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai，ci定义为数列中有多少个数严格大于ai。你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心，致使不少数对被抄错了。你的任务是：改动最少的数对，使得存在与这些数对对应的原数列{ai | 1≤i≤n}。 输入格式：第一行n(n<=1000),表示n个数对 接下来n行，每行两个数b,c。意思和题目描述一样 输出格式：一行，表示要改动的最少数列Sample Input50 20 32 11 24 0Sample Output2这一题咋一看确实 阅读全文

摘要： 新型计算机computer.pas/c/cppT小朋友正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数），计算机先读取第一个数字S1，然后顺序向后读入S1个数字。接着再读一个数字S2，顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完，它才能正确处理数据，否则计算机就会进行自毁性操作！T小朋友现在有一串输入序列。但可能不是合法的，也就是可能会对计算机造成破坏。于是他想对序列中的每一个数字做一些更改，加上一个数或者减去 阅读全文

摘要： WISEKINGWiseking.pas/c/cpp WISEKINGDOM 有N 个公主和M个侍卫暑假到了，公主们要去度假。为了公主的安全WISEKING 将让侍卫保护公主出行，并且每个公主至少需要两个侍卫；现在WISEKING想知道一共有多少种分配方案； 请你帮WISEKING 求出一共有多少种方案，并输出。 输入：仅一行，两个数N，M； 输出：方案数ANS；样例1 Wiseking.in 3 5 Wiseking.out 0样例2 Wiseking.in 2 7 Wiseking.out4样例2说明 第一个公主 第二个公主2 53 44 35 2对所有数据N<100,M<=5 阅读全文

摘要： 架设电话线（phoneline）【题目描述】 Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话线，其余的那些由于隔得太远而无法被连接。 第i对电话线杆的两个端点分别为A_i、B_i，它们间的距离为L_i (1 <= L_i <= 1,000,000)。数据中保证每对{A_i，B_i}最 阅读全文

摘要： 冗余关系 tyvj1017描述 DescriptionMrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... 时间一久,你也烦了,于是就想写个程序来代劳 ...现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系每条句子的定义是这样的X Y它的意思是:X认识Y Y也认识X现在要你求出文中冗余关系的数目.注意: 假如A认识B,B认识C,则A 阅读全文