- 博客(25)
- 收藏
- 关注
RSS订阅
转载 墙战（WALL WAR）
来源https://blog.csdn.net/c20182030/article/details/70742638#comments 挺好玩的哈哈哈代码：#include<cstdio>#include<cstring>#include<ctime>#include<conio.h>#include<cstdlib>...
2018-07-19 14:10:25
406
原创 洛谷P1010 幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0(2^1用2表示)，并且3=2+2^0所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：131...
2018-10-04 14:04:20
279
转载 牛客网 www.nowcoder.com 普及组（第一场）No.2
题目描述小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n*m。左上角坐标为(1,1)，右下角坐标为(n,m)。这个棋盘很特别，他每行每列都是一个环。具体来说，当小A站在第一行，他往上走的时候，他会走到第n行，站在第n行往下走会走到第一行。对于第一列和第m列类似。小A在棋盘上可以上下左右走，假设他站在位置(i,j)，向上走，会走到(i-1,j)，向下回到(i+1,j)...
2018-09-08 14:24:22
366
原创 牛客网 www.nowcoder.com 普及组（第一场）
No.1题目描述小A刚考完大学考试。现在已经出了n门课的成绩，他想自己先算一下这些课的绩点是多少。设第i门课的他拿到的绩点是gpai,而这门课的学分是sci，那么他的总绩点用下面的公式计算：换言之，设S为sci的和，T为gpai与sci的乘积的和。那么小A的绩点就是T除以S的值。输入描述:第一行一个整数n。接下来n行，每行两个数gpai和sci。输出描述:输出一行...
2018-09-08 14:18:32
516
原创 20180816 三部曲×2 No.3终章
试题描述 小a和小b玩一个游戏，有n张卡牌，每张上面有两个正整数x,y。 取一张牌时，个人积分增加x，团队积分增加y。 求小a，小b各取若干张牌，使得他们的个人积分相等。 输入 ...
2018-08-17 10:01:41
520
原创 20180816 三部曲×2 No.2 sentence
试题描述 为了提高文章质量，每一篇文章（假设全部都是英文）都会有m名编辑审核，每个编辑独立工作，会把觉得有问题的句子通过下标记录下来，比如［1，10］，1表示病句的第一个字符，10表示病句的最后一个字符。也就是从1到10个字符组成的句子，是有问题的。 现在需要把多名编辑有问题的句子...
2018-08-17 09:48:33
161
原创 20180816 三部曲×2 No.1 FANS
试题描述 一个球场C的球迷看台可容纳M*N个球迷。官方想统计一共有多少球迷群体，最大的球迷群体有多少人。 球迷选座特性：同球迷群体会选择相邻座位，不同球迷群体选择不相邻的座位。（相邻包括前后相邻、左右相邻、斜对角相邻）； 给定一个M*N的二维球场，0代表该位置没...
2018-08-17 09:35:22
195
原创 20180814 三部曲 终章No.3 黑白球
题目描述LQX自从上次误导大家后一直觉得特别过意不去，这次他打算换一种玩法：他一共有n个白球（0）和m个黑球（1），他希望你帮他求出如果这些球按字典序排序（0排在1前面）的话，第k种排列方式是什么？如果不存在输出-1。输入输入若干组数据，每组数据包括一行三个数：n、m和k。输出按照题目要求输出每组样例的第k种排列。样例输入2 2 61 1 1样例输出11...
2018-08-17 08:59:42
122
1
原创 20180814 三部曲 NO.2 寻找石子
题目描述WHM摆了N堆石子，但是他有点虚，不想合并这些石子，所以他问了ZYC一个非常简单的问题：从左往右数第k个石子在哪一堆里？现在ZYC把这个问题分享给大家一起开心开心。输入输入第一行是一个数N，表示石子堆数。第二行N个用空格隔开的数a[i]，表示从左往右第i堆有多少个石子。第三行是一个数M，表示有M次询问。第四行M个用空格隔开的数q[i]，表示WHM希望知道第q[i]个...
2018-08-17 08:45:28
101
原创 20180814三部曲 No.1.选修课程
题目描述LCH假期过得意犹未尽，所以上信息课的时候不免打瞌睡。但是他不希望落下老师讲的知识点，所以希望老师讲到重要地方的时候叫醒他。现在高老师告诉你每节课每分钟知识点的重要程度，并且以分数量化。LCH会告诉你他的睡眠计划（每分钟是睡着还是清醒），但他实在太困了，所以希望你只叫醒他一次，叫醒后他会在接下来的K分钟保持清醒，然后恢复他的睡眠计划（按照给出计划睡着或者清醒）。作为好朋友你...
2018-08-16 16:27:31
121
原创 poj 3009 冰壶
题目 描述：MM -21星球上的冰壶比赛规则如下：比赛的目标是将一个冰壶从起始位置移动到终点 。比赛在画有方格的冰面上进行，每移动 一个算一步，移动 步数少者获胜。上图是一个比赛场地的样例，样例，场地中一些地方有障碍物，起始位置标记 为 S，目标位置标记 为 G。冰壶每次移动， 必须 撞到障碍物才能停止，待冰壶停止之后运动员才能进行下一次移动 。移动规则如下：⚫ 初始状态冰壶在起始位置...
2018-08-08 14:29:37
458
原创 poj.org 2362/洛谷 UVA10364
描述给定一组不同长度的棒, 是否有可能加入它们端到端形成一个正方形？输入第一行输入包含 N, 测试用例的数量。每个测试用例都以一个整数 4 < = M < = 20 开头, 即棍子的数量。M 整数跟随;每个都给出一根棍子的长度--介于1和1万之间的整数。输出对于每种情况, 输出一条包含 "是" 的行, 如果是可能形成一个正方形;否则输出 "否"。示例输入3...
2018-07-25 14:24:41
733
原创 洛谷 P1588 丢失的牛（USACO）广搜
题目描述FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。输入格式：第一行为一个整数t(≤10)，表示数据组数；接下来每行包含一个两个正整数x和y(0<x,y≤10^5)，分别表示FJ和牛的坐标。输出格式：对于...
2018-07-25 11:24:24
434
原创 洛谷P1089 津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300300300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20%20\%20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100100100 元...
2018-07-24 09:55:59
455
原创 洛谷 P1981 表达式求值 2013NOIP普及组第二题
题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式：一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“ +++ ”和乘法运算符“ × \times × ”，且没有括号，所有参与运算的数字均为 000 到 231−12^{31}-1231−1 之间的整数。输入数据保证这一行只有 0−9 0-90−9 、 +++ 、 × \times × 这 12...
2018-07-23 16:21:58
1660
原创 海淀区赛 20180506 第一题
试题描述 冬奥会在紧张的筹备过程当中，根据计划某个比赛日共有2*n条线路需要提供观众的转场服务，上午和下午各n条线路，安排n个司机为当天的观众进行服务，使得上、下午的每条线路都恰好分配到一个司机。 组委会需要按照司机的行驶距离付费，在距离不超过r时只需要支付基本费用，当距离超过r，按照每单位距离s元付费。 输入 输入文件包...
2018-07-23 16:07:42
396
原创 新约瑟夫游戏
题目描述你一定听说过经典“约瑟夫”问题吧？现在来组织一个皆大欢喜的新游戏：假设 n 个人站成一圈，从第 1 人开始交替的去掉游戏者，但只是暂时去掉（例如，首先去掉 2），直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人将得到 1 块钱，并且永久性地离开，其余剩下的人将重复以上过程，比幸存者号码高的人每人将得到 1 块钱后离开。一旦经过这样的过程后，人数不再减少，最后剩下的...
2018-07-20 14:27:07
1670
转载 洛谷P1061 Jam的计数法（本来应该深搜的......）
题目描述JamJamJam 是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 Jam 数字。在 Jam 数字中，每个字母互不相同，而且从左到右是严格递增的。每次， JamJamJa...
2018-07-20 14:13:24
245
原创 洛谷 P1451 求细胞数量（普及-水题 深搜）
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?输入格式：输入：整数m,n(m行，n列)矩阵输出格式：输出：细胞的个数输入样例：4 100234500067103456050020456006710000000089输...
2018-07-20 13:04:34
594
原创 洛谷P1126 机器人搬重物
题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×MN \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动 111 步（Creep）；向前移动2步（Walk）；向...
2018-07-20 10:43:30
1073
原创 楼层编号
题目描述小贾在NOIP比赛期间住在某个酒店，和其他酒店不一样的是，这个酒店每天都有一个高能的数字t，这个数字在楼层中是不会出现的，以t=3为例，则3、13、31、33等楼层是不存在的，楼层编号是1245，…所以实际上4楼才是3楼。已知小贾预定了编号为m的房间，并且当天高能数字是t，现在他想知道房间所在的真实楼层是多少。输入一行两个整数m和t，1<=m<=100000，0...
2018-07-19 15:08:19
2750
1
原创 自然数划分
题目描述输入一个整数n，输出n拆分成若干正整数和的所有方案，即n=S1+S2+...+Sk的形式，且S1<=S2<=...<=Sk，n<=20，请按照字典序输出。输入一行一个整数n。输出所有拆分方案。样例输入4样例输出1+1+1+11+1+21+32+24total=5思路：贼水一道题....... #in...
2018-07-19 14:32:11
1456
原创 奇怪的电梯
题目描述：某栋大楼有一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开、关、上、下。上、下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3K2=3...)，从一层开始。在一层按“上”可以到4层，按“下”是不起作用的...
2018-07-19 14:22:29
590
原创 深搜_门票问题
题目描述： 有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L(3<=L<=15)个小写英文字母组成，至少有一个元音(a、e、i、o、u)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如abc是有效的，而bac不是)。现在给定一个期望长度为L和C(1<=C<=26)个小写字母，写一个程序，输出所有长度为L、能由所给定的C...
2018-07-19 13:49:40
2293
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人