随笔分类 - 基础---模拟
摘要：题目：https://www.luogu.org/problemnew/show/P1996 题意： 约瑟夫环。每次取出第m个，第2m个...... 思路： 链表维护。【感觉很少有用到链表。】非常经典的约瑟夫问题，用链表解决。
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136 题意： 模拟高考志愿录取。 考生根据总成绩和高考成绩排名。根据排名往下录取，每个人有k个志愿。 如果他填的学校名额没有满，那么就可以被录取
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560 题意： 有k张乒乓球桌，有的是vip桌。有n对玩家来打乒乓，有的玩家是VIP玩家。 当他们到达时，如果没有空桌子他们就排队等待。 这时候如
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872 题意： 给定两个数，表示成0.xxxxx*10^k次这样的科学记数法之后，判断小数点后的n位是否相同 思路： 分类大讨论。细节要考虑清楚。
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805393241260032 题意： 有m次OJ提交记录，总共有k道题，n个人。每道题有一个最高分。 现在要统计用户的排名，如果总分相同，完整AC的题目数高的排前面，都
阅读全文
摘要：题目：1013 Battle Over Cities 思路：城市数也就1000， 对于每次询问暴力bfs一下看一下有多少连通块就行了。答案就是联通块数减一。 题目：1014 Waiting in Line 思路：大模拟。我好菜系列。 用队列模拟每个窗口排队的人。没满的时候就是从左到右排就行了，满了之
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1583 思路：sort sort sort 题目：https://www.luogu.org/problemnew/show/P1051 思路：模拟拿奖学金的情况，找最大值。 题目：https://www.luog
阅读全文
摘要：题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表
阅读全文
摘要：题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增
阅读全文
摘要：题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图111）。有经验的多
阅读全文
摘要：题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白111111分制和212121分制对选手的不同影响。在开
阅读全文
摘要：P1603 斯诺登密码 https://www.luogu.org/problemnew/show/P1603 思路：题目里写的非正规是真的坑啊，我还以为是非正规输入输入这些是不能算数字的，其实是要算的，而且 another 是什么鬼居然算1. 1 #include <iostream> 2 #in
阅读全文
摘要：P1055 ISBN号码 https://www.luogu.org/problemnew/show/P1055 题意：一个ISBN号码形如x-xxx-xxxxx-c，将ISBN号码中的前九个数字按顺序分别乘上1,2,3，...，9之后相加取模11得到c。问给出的c是否合法，若不合法输出合法的ISB
阅读全文
摘要：I-Little Boxes【大数】 hdu6225 http://acm.hdu.edu.cn/showproblem.php?pid=6225 题意： 就是给四个大数，输出和。 思路： java大法好。用long longWA了一发 1 import java.math.BigInteger;
阅读全文
摘要：42.93% 1000ms 131072K LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9
阅读全文
浙公网安备 33010602011771号