题目列表 注明:Level值代表在本难度下的排行.(纯粹本蒟蒻主观评判)注明:Level值代表在本难度下的排行.(纯粹本蒟蒻主观评判)注明:Level值代表在本难度下的排行.(纯粹本蒟蒻主观评判) P1003 铺地毯 P1067 多项式输出 P1540 机器翻译 P1056 排座椅 P1328 生活大爆炸版石头剪刀布 P1563 玩具谜题 其中第5题个人跳过了. 铺地毯 题目链接 大体思路:因为靠后的地毯会优先覆盖,倒序遍历判断点是否在地毯中即可. 难度:普及- Level:3Level:3Le…
总结 简单的模拟 交叉模拟 排序 排序EX…
最近这段时间感冒外加一些乱七八糟的事情,导致脑子严重僵化……只好刷刷基础(水)题巩固巩固基础(混混题数). 目录 P1003 铺地毯 P1067 多项式输出 P1540 机器翻译 P1056 排座椅 P1328 生活大爆炸版石头剪刀布 P1563 玩具谜题 P1003 铺地毯 #include<bits/stdc++.h> using namespace std; ; int n,x,y; int a[maxn],b[maxn],g[maxn],k[maxn]; int main() { sc…
次元传送门:洛谷P1065 思路 简单讲一下用到的数组含义 work 第i个工件已经做了几道工序 num 第i个工序的安排顺序 finnish 第i个工件每道工序的结束时间 need 第i个工件第j道工序需要的机器 tim 第i个工件第j道工序需要的时间 mac 第i个机器的状态 我们遍历时间线找出可以安排下去的工序就安排下去即可 (因为输入已经满足最优) 代码 #include<iostream> using namespace std; #define maxn 25 int work[m…
大模拟好啊! 万一远古计算机让我写个解释器还真是得爆零了呢. 题目背景 「千歌です」(我是千歌).「曜です」(我是曜).「ルビィです」(我是露比).「3人合わせて.We are CYaRon! よろしくね!」(三人在一起,我们是CYaRon!多多指教哦!) CYaRon!的三人在学习了编程之后,决定发明一种自己的编程语言,她们称为CYaRon!语. (ltt: 明明是我帮她们发明的.) 可是,因为洛谷评测机这时候突然爆了,ltt没有时间再帮CYaRon!的三位小姐姐写CYaRon!语的解释器了.…
传送门 题目背景 原 <产品排序> 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串.在这个串中连续的 XX 个 11 可以贡献 X^3X3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出n,以及每个操作的成功率,请你输出期望分数,输出四舍五入后保留1位小数. 输入输出格式 输入格式:…
题目链接:https://www.luogu.com.cn/problem/P1035 题目描述 已知:\(S_n= 1+1/2+1/3+-+1/n\).显然对于任意一个整数 \(k\),当 \(n\) 足够大的时候,\(S_n>k\). 现给出一个整数 \(k\),要求计算出一个最小的 \(n\),使得 \(S_n>k\). 输入格式 一个正整数 \(k\) 输出格式 一个正整数 \(n\) 样例输入1 1 样例输出1 2 说明/提示 [数据范围] 对于 \(100\%\) 的数据,\(1\…
没意义,注意方向别判错. Code: #include<cstdio> #include<cstring> using namespace std; const int maxn = 100000 + 3; char A[maxn][100]; int face[maxn]; int main() { // freopen("in.txt","r",stdin); int n,m; scanf("%d%d",&n,…
P1055 ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码.ISBN码的首位数字表示书籍的出版语言,例如0代表英语:第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社:第二个分隔符后的五位数字代表该书在该出版社的编号:最后一位为识别码. 识别码的计…
P1598 垂直柱状图 题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. 输入输出格式 输入格式: 四行字符,由大写字母组成,每行不超过72个字符 输出格式: 由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的.在任何一行末尾不要打印不需要的多余空格.不要打印任何空行. 输入输出样例 输入样例#1: 复制 THE QUICK BROWN FOX JUM…