随笔分类 -  基础算法——模拟

摘要:https://www.luogu.org/problem/show?pid=2660 题目背景 可能以后 zzc就去种田了。 题目描述 田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想 阅读全文
posted @ 2017-07-19 16:26 Aptal丶 阅读(284) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1089 https://www.luogu.org/problem/show?pid=1089 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算 阅读全文
posted @ 2017-07-19 15:23 Aptal丶 阅读(488) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1276#sub 题目描述 校门外马路上本来从编号0到L,每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树,就连树苗也不放过(记 0 A B ,含A和B);幸运的是还有植树者每次从编号C到D 中凡是空穴 阅读全文
posted @ 2017-07-19 10:20 Aptal丶 阅读(339) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1033#sub 题目描述 在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t 阅读全文
posted @ 2017-07-19 07:58 Aptal丶 阅读(193) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1765#sub 题目描述 一般的手机的键盘是这样的: 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下。例如要按出x就 阅读全文
posted @ 2017-07-18 20:22 Aptal丶 阅读(483) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1022#sub 题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题 阅读全文
posted @ 2017-07-18 17:55 Aptal丶 阅读(312) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1017#sub 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 这样的形式。 与之相似的,对二进制数来说, 阅读全文
posted @ 2017-07-18 14:21 Aptal丶 阅读(234) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1011#sub 题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括 阅读全文
posted @ 2017-07-18 10:53 Aptal丶 阅读(236) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=2241 题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘,求其方格包含多少正方形、长方形 输入输出格式 输入格式: n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来是100,1 阅读全文
posted @ 2017-07-18 09:15 Aptal丶 阅读(309) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1548#sub 题目描述 设有一个N*M方格的棋盘(l<=N<=100,1<=M<=100)(30%) 求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。 例如:当 N=2, M=3时: 正方形的个数有8个: 阅读全文
posted @ 2017-07-18 08:59 Aptal丶 阅读(344) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1179 题目描述 请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。 比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出 现 1 次,在数 21 阅读全文
posted @ 2017-07-17 22:00 Aptal丶 阅读(670) 评论(0) 推荐(0)
摘要:http://www.cogs.pro/cogs/problem/problem.php?pid=2274 ★☆ 输入文件:heoi2016_tree.in 输出文件:heoi2016_tree.out 简单对比时间限制:1 s 内存限制:128 MB 福利题? 阅读全文
posted @ 2017-07-17 20:53 Aptal丶 阅读(211) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1046 题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面 阅读全文
posted @ 2017-07-17 11:39 Aptal丶 阅读(310) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1035 题目描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 输入输出格式 输入格式 阅读全文
posted @ 2017-07-17 11:32 Aptal丶 阅读(385) 评论(0) 推荐(0)
摘要:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082 题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 https://www.51nod.com/on 阅读全文
posted @ 2017-07-09 17:43 Aptal丶 阅读(304) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1781 题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入输出格式 输入格式: presiden 阅读全文
posted @ 2017-07-08 20:19 Aptal丶 阅读(278) 评论(0) 推荐(0)
摘要:描述 将1,2,\cdots,91,2,⋯,9共99个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:31:2:3的比例。 试求出所有满足条件的三个三位数。例如:三个三位数192,384,576192,384,576满足以上条件。 格式 输入格式 无输入。 输出格式 需要输出全部结果。每 阅读全文
posted @ 2017-07-06 20:49 Aptal丶 阅读(253) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1101#sub 题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可 阅读全文
posted @ 2017-07-05 21:23 Aptal丶 阅读(245) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1042 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒 阅读全文
posted @ 2017-07-05 19:37 Aptal丶 阅读(382) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=1067#sub 题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变 阅读全文
posted @ 2017-07-04 20:22 Aptal丶 阅读(257) 评论(0) 推荐(0)