- 博客(23)
- 收藏
- 关注
RSS订阅原创 bsoj 1035 -- 【练习题目】最大的算式
1035 -- 【练习题目】最大的算式Description 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*...
2019-04-20 09:52:05
418
原创 bsoj 1024 -- 【HNOI2004】打鼹鼠
1024 -- 【HNOI2004】打鼹鼠Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器...
2019-04-19 17:51:27
307
原创 bsoj 1872-用水填坑
bsoj 1872-用水填坑Description现有一块n*m的地，每块1*1的地的高度为h[i,j]，在n*m的土地之外的土地高度均为0（即你可以认为最外圈无法积水）现在下了一场足够大的雨，试求出这块地总共积了多少单位体积的水Input第一行两个数 n, m，具体含义见题意接下来 n 行每行m个数, 第i行为h[i,1], h[i,2], ..., h[i,m]Outp...
2019-03-23 10:14:54
529
原创 金银岛
1305 -- 【贪心练习】金银岛Description 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2, ..., vs。KID想一次带...
2018-07-23 16:41:31
680
1
原创 删数问题
1300 -- 【贪心练习】删数问题Description 输入一个高精度正整数n(n<=240位)，去掉其中任意s个数字后剩下的数字按原来次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。Input 第一行一个整数n(不超过240位) 第二行一个整数s(s小于n 的位数)Output 输出最后剩下的最小数。Sampl...
2018-07-23 16:10:37
310
原创 单词翻转（未完成的）
1205 单词翻转题目描述 Description给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入描述 Input Description输入包括一个英语句子。输出描述 Output Description按单词的顺序把单词倒序输出样例输入 Sample InputI love you样例输出 Sample Outputyou love I数据范...
2018-07-23 15:00:54
160
原创 奇怪的贸易（未完成的）
1466 -- 【高精度】奇怪的贸易1960Description 刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价...
2018-07-23 14:57:55
374
原创 表达式组合问题
1148 -- 【回溯练习】表达式组合问题 1567Description 不考虑运算优先级顺序的算术运算符号＋、－、×,/，任意输入5个正整数a1,a2,a3,a4,a5，在相邻的两个数之间添入一个上述运算符号，构成一个算术表达式，同时给定一个正整数M，使得表达式的值恰好为M，编程求解所有可能的表达式或输出无解信息。Input 输入第一行为五个数字均小于100，中间用空格分开...
2018-07-22 09:18:46
516
原创 自然数的拆分
1276 -- 【回溯练习】自然数的拆分Description 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+3 1+1+1+2+2 1+1+1+4 1+1+2+3 1+1+5 1+2+2+2 1+2+4 1+3+3 1+6...
2018-07-22 09:18:16
1663
3
原创 无限序列
1129 -- 【模拟试题】无限序列Description 我们按以下方式产生序列： 1.开始时序列是： "1" ； 2.每一次变化把序列中的 "1" 变成 "10" ，"0" 变成 "1"。 经过无限次变化，我们得到序列"1011010110110101101..."。 总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 任务：写一个程序回答Q个
2018-07-22 09:17:33
2418
1
原创 过去的姬君
1467 -- 【练习题目】过去的姫君Description【题目背景】 忠诚的骑士Rai为他心爱的公主Hon设计钻石组坠.他正在考虑如何切割能够使钻石最光彩夺目.他手中有K颗小钻石,他知道应该切出N个顶点.传说如果每颗钻石上的三角形总数加起来最少时,能够达到最好效果.【题目描述】 为了更好的研究问题.Rai在平面上画了N个点,任意三点不共线.他要把这N个点分成K组,每组至少三个...
2018-07-22 09:16:55
379
原创 组合公式
1465 -- 【高精度】组合公式C(m,n)1634Description C(m,n)就是求n个数中选m个数选择方案数。其计算公式为： C(m,n)=n!/(m!*(n-m)!)Input 输入文件共一行两个数m,n(1<=m<=n<=1000).Output 输出文件共一行一个数为计算结果Sample Input4 5Sample ...
2018-07-22 09:16:02
2623
原创 乒乓球
1202 -- 【NOIP2003普及组T1】乒乓球Description 【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比...
2018-07-22 09:15:31
693
原创 蛇形矩阵
1097 -- 【数组练习】蛇形矩阵Description蛇形矩阵：生成一个按蛇形方式排列自然数1，2，3，4，5，……，N^2的 N(1 < N <= 15)阶方阵。Input输入仅一个整数nOutput输出蛇形矩阵（每个数之间有一个空格）Sample Input4Sample Output1 3 4 102 5 9 116 8 12 ...
2018-07-22 09:14:53
962
原创 有趣的游戏
1095 -- 【数组练习】有趣的游戏Description 有一天津津和乖乖正在一起玩耍，忽然乖乖拿出了一些牌对津津说，我们来一起玩一个游戏，怎么样？津津爽快的答应了。 乖乖说：“有N张牌，记为1，2，...，N，应当怎样排放，才能使：打开第一张是1，拿出1后，然后拿两张依次放在末尾；打开上面一张，刚好是2，拿出2后，再拿两张依次放在末尾；打开上面一张，刚好是3；如此继续下去，直...
2018-07-22 09:13:52
639
原创 兔子繁殖
1063 -- 【递推练习】兔子繁殖Description有一对小兔,过一个月之后长成大兔,到第四个月就可以生下一对小兔,并且以后每个月都 生下一对小兔。而所生的一对小兔也同样到一个月之后长成大兔,到第四个月就可以生下一 对小兔,并且以后也每个月都生下一对小兔.假设所有的兔子均不死亡，问第n个月后共有多少对兔子？请设计一个程序，解决这一问题。Input输入仅一个整数n（n <...
2018-07-22 09:12:13
1314
原创 猴子分桃问题
1061 -- 【循环语句】猴子分桃Description有一堆桃子和N只猴子，第一只猴子将桃子平均分成了M堆后，还剩了1个，它吃了剩下的一个，并拿走一堆。后面的猴子也和第1只进行了同样的做法，请问N只猴子进行了同样做法后这一堆桃子至少还剩了多少个桃子(假设剩下的每堆中至少有一个桃子)？而最初时的那堆桃子至少有多少个？Input第一个数据为猴子的只数N(1≤N≤10)第二个数据...
2018-07-22 09:10:23
1136
原创 邮票问题
1285 -- 【递推练习】邮票问题Description 设有已知面额的邮票m种，每种有n张，用总数不超过n张的邮票，能从面额1开始，最多连续组成 面额？Input 第一行两个整数m和n 第二行m个整数Output 输出仅一个整数，表示能够组成连续面额数的最大值Sample Input 3 4 1 2 4Sample Output 14...
2018-07-22 08:25:05
3060
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人