hzwer.com - Page 139

「JoyOI1062」合并傻子
题目描述在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP数，记为该次合并的RP数。（合并方法与NOI1999石子合并（本题库的沙子合并）相同，请大家参考上题合并方法）将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx.钟某人要合并他们，钟某人现在的RP为m,但是他要小心....if m>RPx then 钟某人能很轻松的合并他...
02013年11月20日4,080区间动规

奖金
「题目描述」由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。「输入」第一行两个整数n,m...
62013年11月20日4,226拓扑排序
总结Hello world的各种奇葩写法
在初学一门编程语言的时候，写一个“Hello world!”程序是最常见的入门方法。通过写一个成功的“Hello world!”，可以实践这门语言最基本的语法特性，还可以带给自己成就感，真是一举两得。C/C++语言本身有很多特性，如果能够将这些技术分解出来变成一个个的“Hello world!”，并且将这些技术点到为止，貌似也算是一件善事。这里，列举了10个“Hello world!”程序，大家雅俗共赏一下。1. 最经典的“Hello world!”“H...
12013年11月20日9,002其它
家谱树
「题目描述」有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输入一个序列，使得每个人的后辈都比那个人后列出。「输入」第一行一个整数（1<=N<=100），表示家族的人数。接下来N行，第I行表示第I个人的儿子。每行最后是0表示描述完毕。「输出」输出一个序列，使得每个人的后辈都比那个人后列出。如果有多解输出任意一解。「输入样例」5045101053030「输出样例」24531代码[crayon-6...
02013年11月20日5,406拓扑排序
「RQNOJ155」吞噬比赛
题目描述镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...），吃的天数最多的人将获得胜利，获得10000000000mod10的奖金^_^现在，Sally要参加比赛，她邀请参加OI的你一起帮忙，胜利后七三分成^_^输入格式第一行一个数N，表示吃的天数（N<=10000) 第二行N个数，表示每天能吃的数量（数量最多10000）输出格式一个数，表示最多吃的天数样例输入6123156样例输出5代码[crayon...
02013年11月20日2,829递推与动规
「RQNOJ378」约会计划
题目描述cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想……cc只掌握着一些mm之间的关系，但是cc比较聪明，他知道a和b是朋友，b和c是朋友，那么a和c也是朋友。下面给出m对朋友关系,cc定了p次约会，...
02013年11月19日2,767并查集
「RQNOJ343」mty的考验
题目描述啊!几经周折.mty终于找到了他的偶像.他就是....fyc!可是fyc这样的高级人士可不喜欢一个人总是缠着他.于是他出了一道难题想考考mty.fyc有几个手下:陈乐天,舒步鸡,胡巍......现在fyc要去和别人fight,需要组建一值军队.军队的士兵在fyc的手下里选.要组建一个军队,必修满足军队中的每个人之间都有直接或间接的朋友关系.那么mty现在需要组建一支在满足上述情况下的人数最多的军队. 问题规模:对于100%的数据,1<=n<=10...
32013年11月19日3,484并查集
「RQNOJ28」[Stupid] 愚蠢的宠物
题目描述背景大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 描述狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点的编号是1-N（1为根节点）。sheep的宠物非常笨，他们只会向前走，不会退后（只向双亲节点走），sheep想知道他们最早什么时...
12013年11月19日3,640并查集
Time
题目描述 Digitalclockuse4digitstoexpresstime,eachdigitisdescribedby3*3characters(including”|”,”_”and”“).nowgiventhecurrenttime,pleasetellushowcanitbeexpressedbythedigitalclock. 输入 Thereareseveraltestcases.Eachcasecontains4integersinaline,separatedbyspace.Proceedtotheendoffile. 输出 Foreachtestcase,outputthetimeexpressedbythedigitalclocksuchasSampleOutput.&nb...
02013年11月19日2,913模拟
Dinner
题目描述 LittleAisonememberofACMteam.HehadjustwonthegoldinWorldFinal.Tocelebrate,hedecidedtoinvitealltohaveonemeal.Asbowl,knifeandothertablewareisnotenoughinthekitchen,LittleAgoestotakebackuptablewareinwarehouse.Therearemanyboxesinwarehouse,oneboxcontainsonlyonething,andeachboxismarkedbythenameofthingsinsideit.Forexample,if"basketball"iswrittenonthebox,whichmeanstheboxcontainson...
02013年11月19日2,645模拟
小雨系列简单题参考代码
小雨想要设置密码生活中经常会遇到需要设置密码的情况，小雨可烦了。他想到一个办法，首先找到n个幸运数字，然后在这几个幸运数字的基础上，构造一个回文数作为密码。比如：幸运数字是123，那么构造成的密码就是12321，最后一个幸运数字不重复。[crayon-66350a5a7ab96292387462/]小雨能找到一张好座椅吗不知道怎么的，小雨来到了一个奇怪的公园，看到一些奇怪的座椅。这些座椅编号从1到n，以环形排列，也就是说，按顺时针顺序，1号...
12013年11月19日3,783模拟
小龟系列简单题参考代码
小龟吃东西小龟要吃一日三餐，现在知道三餐它分别吃的东西多少，主人想知道，小龟平均一餐要吃多少东西呢？[crayon-66350a5a7b32b229185686/]小龟的心情娇贵又可爱的小龟，对天气的变化很敏感，太冷（气温低于20度），小龟就要去睡觉了(sleeping)，太热（气温高于30度），小龟就会感到难过(sad)，如果气温在20度和30度之间，小龟就会感到一种愉悦(happy)。现在已经测量到气温，请你输出相应的小龟的状态，注意英文单词的拼写。[cra...
02013年11月19日3,354模拟