- 博客(182)
- 收藏
- 关注
RSS订阅原创 ST nucleo系列在使用mbed时 bin文件的替代烧录方式
mbed的板子烧录方式都是将在线编译器生成的bin文件直接拖入板子在 我的电脑 中生成的虚拟盘符内。可惜我的pan
2014-10-28 20:52:21
2618
原创 【字符串处理】【RQNOJ】自然的谜语
题目描述题目描述给出两个字符串 S1、S2，判断 S1 在 S2 中出现了多少次，并输出每次出现的偏移量。数据规模对于 50% 的数据，S1 和 S2 的长度均小于 100。对于 100% 的数据，S1 和 S2 的长度均小于 100000，且 S1 的长度不超过 S2 的长度。输入格式两个，分别为字符串 S1 和 S2。输出格式如果 S1 没有在 S2 中出现，则输出“There must be something wrong.”（注意大小写，符号为半角，建议直接复制）。如果 S1 在 S2 中出现了，
2010-08-18 16:56:00
1070
原创 【动态规划】【tyvj】乘法游戏
背景 Background 太原成成中学第2次模拟赛 第四道 描述 Description 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总分是 10*1*50+50*20*5+10*50*5=8000 而拿50、20、1，总分是
2010-08-08 16:42:00
1421
原创 【搜索】【USACO】Feed Ratios
<br /> <br />Farmer John feeds his cows only the finest mixture of cow food, which has three components: Barley, Oats, and Wheat. While he knows the precise mixture of these easily mixable grains, he can not buy that mixture! He buys three other mixtures o
2010-08-07 07:16:00
855
原创 【模拟】【USACO】Spinning Wheels
<br /> <br />Each of five opaque spinning wheels has one or more wedges cut out of its edges. These wedges must be aligned quickly and correctly. Each wheel also has an alignment mark (at 0 degrees) so that the wheels can all be started in a known position
2010-08-06 21:48:00
1337
原创 【动态规划】【USACO】Stringsobits
<br /> <br />Consider an ordered set S of strings of N (1 <= N <= 31) bits. Bits, of course, are either 0 or 1.<br />This set of strings is interesting because it is ordered and contains all possible strings of length N that have L (1 <= L <= N) or fewer b
2010-08-06 20:27:00
1932
1
原创 【模拟】【USACO】Factorials
<br /> <br />The factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quickly becomes very large: 13! is too large to store in a 32-bit integer on most computers, and 70! is too large for most
2010-08-06 18:27:00
1413
原创 【动态规划】【USACO】Stamps
<br /> <br />Given a set of N stamp values (e.g., {1 cent, 3 cents}) and an upper limit K to the number of stamps that can fit on an envelope, calculate the largest unbroken list of postages from 1 cent to M cents that can be created.<br />For example, con
2010-08-06 14:17:00
1534
原创 【模拟】【USACO】contact
<br /> <br />The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right from the centre of the galaxy. They wish to know if the emissi
2010-08-06 08:38:00
1335
原创 【模拟】【USACO】Shaping Regions
N opaque rectangles (1 The coordinate system has its origin (0,0) at the sheet's lower left corner with axes parallel to the sheet's borders.PROGRAM NAME: rect1INPUT FORMATThe order of the i
2010-08-05 20:18:00
784
1
原创 【其他】【USACO】Humble Numbers
<br /> <br />For a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and p1p2p3 (among others). This is the set of `humble numbers' for
2010-08-05 07:39:00
795
原创 【动态规划】【USACO】Score Inflation
<br /> <br />The more points students score in our contests, the happier we here at the USACO are. We try to design our contests so that people can score as many points as possible, and would like your assistance.<br />We have several categories from which
2010-08-05 07:13:00
1652
原创 【图论】【USACO】Agri-Net
<br /><br /><br />Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.<br />Farmer John ordered a high speed connection for his farm and is
2010-08-05 06:59:00
2581
原创 【模拟】【USACO】Fractions to Decimals
<br /><br />Write a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representation has a repeating sequence of digits, indicate the sequence by encl
2010-08-04 14:37:00
680
原创 【图论】【USACO】Bessie Come Home
<br /><br />It's dinner time, and the cows are out in their separate pastures. Farmer John rings the bell so they will start walking to the barn. Your job is to figure out which one cow gets to the barn first (the supplied test data will always have exactl
2010-08-04 07:53:00
1169
原创 【图论】【USACO】Cow Tours
<br /><br />Farmer John has a number of pastures on his farm. Cow paths connect some pastures with certain other pastures, forming a field. But, at the present time, you can find at least two pastures that cannot be connected by any sequence of cow paths,
2010-08-04 07:29:00
1245
1
原创 【模拟】【RQNOJ】成绩单
<br />题目描述<br />衡中的学生很郁闷啊!每天都要考试，考不好了还要挨批斗~~~~~<br />又考试了，这次考试的人数特别多,每个人的学号很特别，是用字符串表示的，（不超过30 位），可是学校负责考试的老师请假回家了，所以这次考试没有人安排考场了。<br />无奈啊~~~~~~<br />所以m哥决定让学生在自己的座位上考试，实行诚实考试制度（没有监考老师）。衡中的学生很听话啊~~~~，每个人都没有作弊。<br />但是录分、统计成了问题，学生的考试成绩放在了输入文件中。<br /><br />
2010-07-29 07:46:00
1346
原创 【RQNOJ】【图论】宿命的P.S.S
<br />题目描述<br />1.背景描述Background<br />P.S.S:“我来自哪里？”<br />WH:“你来自一个图。”<br />P.S.S:“我是谁？”<br />WH:“你是最小生成树。”<br />P.S.S:“我又要到哪里去？”<br />WH:“你要成为一个最小完全图（边权之和最小的完全图）。”<br />P.S.S:“为……为什么啊？”<br />WH:“这是你的宿命！因为你无聊！！！P.S.S！”<br />2.问题描述Description<br />最小生成树P.S.
2010-07-26 07:36:00
822
1
原创 【RQNOJ】【图论】发明测试数据
<br /><br /> 题目描述<br />题目背景<br />出题目是一件很费力的事，为一道题出数据则是更加令人痛苦的事情。Wish 现在正在帮一些学弟学妹们出一些信息学竞赛的基础题，但在出数据的过程中遇到了一些棘手的问题……<br /><br />Wish 出的题目是：找出给定带权图图的最小生成树，为了加大一点难度，给定的图均为无向完全图（即任意两个点均连一条边），并且 Wish 希望这个图中各边的权值尽可能大。<br /><br />Wish 制作测试数据的方法比较特别，他是先生成一个树，然后再向这
2010-07-26 07:34:00
1291
原创 【NOIOL】【数论 / 数值】正反切函数的应用
<br /><br />题目描述<br />反正切函数可展开成无穷级数，有如下公式<br /><br />(其中)<br /><br />使用反正切函数计算是一种常用的方法。例如，最简单的计算的方法：<br /><br /><br /><br />然而，这种方法的效率很低，但我们可以根据角度和的正切函数公式：<br /><br /><br /><br />通过简单的变换得到：<br /><br /><br /><br />利用这个公式，令，则，有<br /><br /><br /><br />使用和的反正切
2010-07-25 21:33:00
2049
原创 【动态规划】【RQNOJ】[AHOI1997]彩旗飘飘
<br />题目描述<br />有n面红旗和n面黄旗从东到西插成一排。如果相邻的两面旗帜的颜色不同，则称为颜色发生一次改变。<br />任务：计算这2n面旗帜的颜色改变m次的插法共有多少种？<br />示例：<br />旗帜的颜色为“红黄红红黄黄黄”称为颜色改变了3次的插法。<br />在n=4，m=1时仅有两种插法：“红红红红黄黄黄黄”和“黄黄黄黄红红红红”，对应的输出为“2”。输入格式<br />输入：从键盘上依闪输入自然数n和m。（n<15）输出格式<br />输出：把插法总数在屏幕上显示输出。样例输
2010-07-18 21:33:00
1084
原创 【动态规划】【RQNOJ】可怜的Oliver
<br /><br /> 题目描述<br />1.背景描述Background<br />Oliver作为本班的班主任，看到大家摘巧克力，很是生气。他把大家叫到一起，拷问大家是谁摘的，为什么摘。同学们是很团结的，无论班主任软硬兼施，威逼利诱。大家都不松口。所以班主任打发雷霆，罚大家抄写单词。其中有一个人（为了他的生命安全，在此不透露姓名），为了为大家解恨，在Oliver的价值0.01秘鲁币的盒饭里放入了秘密武器——苍蝇。<br />2.问题描述Description<br />放苍蝇事件最终还是被Olive
2010-07-18 19:47:00
1332
原创 【动态规划】【RQNOJ】可怜的Oliver
<br /><br /> 题目描述<br />1.背景描述Background<br />Oliver作为本班的班主任，看到大家摘巧克力，很是生气。他把大家叫到一起，拷问大家是谁摘的，为什么摘。同学们是很团结的，无论班主任软硬兼施，威逼利诱。大家都不松口。所以班主任打发雷霆，罚大家抄写单词。其中有一个人（为了他的生命安全，在此不透露姓名），为了为大家解恨，在Oliver的价值0.01秘鲁币的盒饭里放入了秘密武器——苍蝇。<br />2.问题描述Description<br />放苍蝇事件最终还是被Olive
2010-07-18 19:47:00
1186
原创 【其他】【RQNOJ】永远的Alice
<br />题目描述<br /> <br />1.背景描述Background<br />Alice坐在巧克力树下看书(无聊，我们学校貌似没有巧克力树)。“天上”掉下一颗巧克力，正中她的脑袋（无语……）。她捡起来看了看。“红的耶！！！”(free话)，她便拿起来吃。“巧克力味的耶！！！” (free话真多！！！)。为了吃到更多的巧克力，1.6不到的Alice叫了一帮男生来帮忙，其中包括你……<br />2.问题描述Description<br />给出叫来男生的人数n(n<=1000000),数据较大理
2010-07-18 18:52:00
714
原创 【动态规划】【RQNOJ】走卒
<br />题目描述<br />【问题背景】<br />空闲之时，下局棋，未尝不好……<br />【问题描述】<br />一场恶战，浪子最后只剩下了一个卒。而对方，还有……这场战斗以失败告终。不过浪子突发其想，把一个卒放在一张N*M的棋盘上。每个格子都有个分值。卒每移动到一个格子，就要减少那个格子上的分值（先减再走）。假设卒刚开始只有T分，求出卒从左上角走到右下角所剩的最大分值。（为了简化问题，卒只能向左右或向下移动，最左端与最右端是不相连的。即卒在最某行最左端时，只能向右或向下移动；卒在最某行最右端时，只
2010-07-18 18:00:00
640
原创 【搜索】【RQNOJ】考试
<br />题目描述<br />【问题背景】<br />近日，班里在谣传，据说这次数学考试只有N道题目，满分为150分……<br />【问题描述】<br />浪子经过周密的计算，终于确定了一个良好的座位（至少那个座位没有什么人能看到你在作弊~_~|）不过考场的玻璃是特殊研制的——无线电无法穿透，因此，第一种方法就失去了效用。<br />浪子最终决定，利用高超的COMPUTER技术得到了本次试卷的内容——不看还好，一看就不得了——也忒难了点吧……<br />不过浪子只会做里面的M道题目，只好向附近的T个朋友请
2010-07-18 15:12:00
1468
原创 【其他】【RQNOJ】函数的交点
<br />题目描述<br />【问题背景】<br />初三有一章唤作“二次函数”，不光解解麻烦，还……<br />【问题描述】<br />对于一个二次函数Y=AX^2+BX+C，判断它与Y=K是否有交点。若有，输出两点的横坐标（从左到右输出两个横坐标，）。若没有，则输出 “NO ANSWER”（不包括引号）。<br />注意，如果两个交点横坐标的差的绝对值小于0.001时，就认为这两个交点的横坐标相等，即AX^2+BX+C=K有两个相等的实数根，此时先输出(A+SQRT(B))/C ，再输出 (A-SQR
2010-07-18 12:15:00
437
原创 【搜索】【RQNOJ】监考老师
<br />题目描述<br />【问题背景】<br />某日，浪子被叫去了……<br />【问题描述】<br />马上就要期中考试了，自然，在每个考场都要放监考老师（相信如果没有监考老师浪子等人会很高兴的），但是这些监考老师非常严格（谁知道是哪位“仁君”训练出来的）而且只看前后、左右，别的地方都不管——而且能透过学生看学生另一边的学生（即如果老师站在教室第X排第Y个时，他只能看到第X排学生和每排第Y个学生的考试情况——即是否在作弊）。但是学校为了节省教室，所以把很多的学生聚集在一起考试（^_^||），而且这
2010-07-18 11:49:00
840
原创 【其他】【RQNOJ】生化危机
<br />题目描述<br />由于边境问题，A、B两国正在进行交火。<br />最近，A国研制出了一种生化武器，它的的攻击范围是边长n的正方形，假定B国的基地是边长m的正方形<br />基地样例：<br />...#.#<br />.#...#<br />##...#<br />......<br />..####<br />.#....<br />#表示作战单位，.表示平地，求生化武器最多能摧毁多少作战单位和攻击的位置（被攻击的作战单位都会瞬间消失！！！！！）。输入格式<br />第一行基地边长m（10
2010-07-18 11:29:00
1388
原创 【其他】【RQNOJ】pasture
<br />题目描述<br />和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师hei想建造围有漂亮白色栅栏的三角形牧场。她拥有n(3<=n<=40)块木板，每块的长度li(1<=li<=40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。<br />请帮助hei小姐构造这样的牧场，并计算出这个最大牧场的面积。输入格式<br />第1行：一个整数n<br />第2..n+1行：每行包含一个整数，即是木板长度。输出格式<br />仅一个整数：最大牧场面积乘以100然后舍尾的结果。如
2010-07-18 11:10:00
1356
原创 【其他】【RQNOJ】mty的偶像
<br />题目描述<br />谁都有偶像啊！mty也不例外。他心中有那么几个偶像候选人。刚开始，他对这几个人的崇拜程度都为0。可是由于与这些人的交往，崇拜程度自然会发生变化。比如有时，你对他说了几句难听的话，他就回降低你的崇拜程度。拍几下马屁，（他就是马么。<_>),他就会提升崇拜程度。好多次崇拜程度改变过后，他有些犯迷糊了。谁是他的偶象呢？偶像自然是崇拜程度最高的人咯。输入格式<br />二个数，n,m。（n表示偶像候选人数，m表示崇拜程度改变次数）；<br />接下来，n个字符串，表示偶像候选人的名字
2010-07-18 06:53:00
561
原创 【数论 / 数值】【RQNOJ】LIFE的游戏
<br />题目描述<br />LIFE和一群小伙伴玩游戏！他们的游戏规则是：随便说一个数，计算它的阶乘n!(他们小小年纪还会这个？)聪明的你站在旁边观战，<br />他们胜利的条件是：依据最末非零位来决定胜负！<br />对应条件是：<br />如果是1，则drxh胜利（依次类推）<br />2:dyf<br />3:hades<br />4:xiaokeke<br />5:xiaokaka<br />6:atttx123<br />7:h<br />8:LIFE<br />9:dadi<br />如果你
2010-07-17 21:07:00
505
原创 【其他】【RQNOJ】单词查找树
<br />题目描述<br />在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：<br />l 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母；<br />l 从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单词。单词列表中的每个词，都是该单词查找树某个节点所对应的单词；<br />l 在满足上述条件下，该单词查找树的节点数最少。<br />例：图一的单词列表对应
2010-07-17 20:33:00
859
原创 【动态规划】【RQNOJ】书的复制
<br />题目描述<br />现在要把m本有顺序的书分给k个人复制(抄写)，每一个人的抄写速度都一样，一本书不允许给两个(或以上)的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 <br />现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式<br />第一行两个整数m，k；(k<=m<=500) <br />第二行m个整数，第i个整数表示第i本书的页数。 输出格式<br />共k行，每行两个整数，第i行表示第i个人抄写的书的起
2010-07-16 20:45:00
2265
原创 【其他】【RQNOJ】二叉树计数
<br />题目描述<br />Jollwish花了N年时间学二叉树，终于知道二叉树的度小于三（^_^...傻子）。现在他却苦思冥想，像知道n个结点可够造多少个不同的二叉树，可他绞尽脑汁也想不出来，这个菜鸟就来请你帮忙了。输入格式<br />一个数，n(1<=n<=20)。输出格式<br />一个数，可能形成的二叉树数。样例输入6样例输出132<br />三维状态图像<br /><br />卡特兰数，h(n)=C(2n,n)/(n+1);<br />#include<stdio.h>int a[
2010-07-16 19:30:00
566
原创 【动态规划】【RQNOJ】刘翔！加油！
<br /><br /> 题目描述<br />刘翔因伤从北京奥运会的跑道上下来以后，十分的痛苦难过！全国人民看到后都为刘翔加油，支持和关心刘翔！因此，很多人写信来安慰他。没多久，就收到了一大堆信件，可他处理不了这么多，便找到ssxyh处理。ssxyh将信件分了n分，每份信件都有自己的，欣赏价值value，消耗时间time，消耗体力h，和得到的鼓舞w。观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看，例如看了价值45之后就不能再看价值23的了。（为什么？，如果先看了小胡的信当然再看布什的信就不爽了，
2010-07-16 18:03:00
601
原创 【搜索】【RQNOJ】医院设置
<br />题目描述<br />设有一棵二叉树，其中圈中的数字表示结点居民的人口，圈边上的数字表示结点的编号。现在要求在某个结点上建立一个医院，使所有居民所走的路径之和为最小，同时约定，相邻接点之间的距离为1，就本图而言，若医院建在1处，则距离和＝4＋12＋2＊20＋2＊40＝136，若医院建在3处，则距离和＝4＊2＋13＋20＋40＝81，…输入格式<br />其中第一行一个整数n，表示树的结点数（n<=100）。接下来的N行每行描述了一个结点的状况，包括三个整数，整数之间用空格（一个或多个）分隔，其中：
2010-07-16 17:56:00
1122
原创 【动态规划】【RQNOJ】方格取数
<br />题目描述<br />设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：<br /><br />某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。<br />此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式<br />输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，
2010-07-16 17:38:00
1546
原创 【数论 / 数值】【RQNOJ】波浪数
<br />题目描述<br /> 波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。<br /><br />类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波浪数，甚至还有四重波浪数，如十进制300=606（七进制）=363（九进制）=454（八进制）=1A1（十三进制）…，你的任务就是在指定范围内找出双重、三重、四
2010-07-16 17:29:00
1876
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人