随笔分类 - 基础算法——模拟
摘要:https://www.luogu.org/problem/show?pid=1051 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均
阅读全文
摘要:T1 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1785 题目背景 话说absi2011的企鹅在和斗神塔第60层的Boss战斗 不好,这局要输了,企鹅还剩4血了Boss还有392呢,哇,漂亮——红缨枪连击,280,343(暴击),绝杀!嗜血(4星,嗜血50%),完胜(a
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1098 题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中
阅读全文
摘要:改题面只有1改为0 。。 1 #include <cstring> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register char ch=getchar(); 7 for(; ch>'9'||ch<'0'; ) ch
阅读全文
摘要:T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成。并且这是一张带权图,不仅有边权还有点权。 LYK给出了一个子图的定义,一张图G’={V’,E’}被称作G的子图,当且仅
阅读全文
摘要:P98zhx竞赛时间: ????年??月??日??:??-??:??题目名称abc名称abc输入a.inb.inc.in输出a.outb.outc.out每个测试点时限1s1s1s内存限制256MB256MB256MB测试点数目101010每个测试点分值101010是否有部分无无无题目类型传统传统传
阅读全文
摘要:P97zhx: 竞赛时间:???? 年?? 月?? 日??:??-??:??题目名称 a b c名称 a b c输入 a.in b.in c.in输出 a.out b.out c.out每个测试点时限 1s 1s 1s内存限制 256MB 256MB 256MB测试点数目 10 80 10每个测试点
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1187 题目描述 一座城市建立在规则的n×m网格上,并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑,建筑由若干个1×1×1的立方体搭建而成(也就是所有建筑的底部都在同一平面上的)。几个典型的城市模型如下图所示
阅读全文
摘要:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1631 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 https://www.51nod.com/onlineJudge/
阅读全文
摘要:T1 太(洛谷 ——U3348 A2-回文数) 题目描述:残存的碎片却愈加清晰。好久一段时间,记忆突然停顿了,脑子一片空白。忘记此刻是何年何月, 甚至忘记自己是谁, 等待太久, 一切都回不到最初的原点。九年。相遇,分离,重逢,再…… 从初始到末端。如傻瓜般虔诚的追随在你左右。思路:大模拟,打表找规律
阅读全文
摘要:T1 斐波那契数列+斐波那契公约数+n<=10^18 1 #include <cstdio> 2 3 #define LL long long 4 const LL mod(1000000007); 5 6 inline void read(LL &x) 7 { 8 x=0; register ch
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1097 题目描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
阅读全文
摘要:https://www.luogu.org/problem/show?pid=2038 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之
阅读全文
摘要:悲催生活的开始 T1 #6090. 「Codeforces Round #418」尘封思绪 题目描述 理由さえも 忘れてた 淚で哭泣的理由早已遗忘,泪水却依旧不止凍りついた 想い出は 綺麗で回忆早已冻结,但仍然美丽 给定两个整数序列 aaa 和 bbb,其中 bbb 的长度等于 aaa 中 000
阅读全文
摘要:https://www.luogu.org/problem/show?pid=2615 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1311 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1096 题目描述 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。 现要将这些圆盘移到C柱上,在移动过程
阅读全文
摘要:https://www.luogu.org/problem/show?pid=1598 题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入输出格式 输入格式: 四行字符
阅读全文