- 博客(34)
- 收藏
- 关注
RSS订阅原创 使用Luogu的一个小技巧(可能没有意义）
原创博文，禁止转载！！111.记录详情：大家经常提交代码评测，如果某道题你得了100100100分，页面会是新版的。如果你想看看旧版的，操作如下：在当前网址前加一些文字eg.(仅仅只是例子，随便一个同学的评测记录，勿喷QWQ）当前网址旧版页面网址https://www.luogu.org/record/23201317https://www.luogu.org/rec...
2019-08-23 12:27:37
1078
1
原创 数据排序#4-破译密报
题目：https://www.luogu.org/problem/U75523#include<bits/stdc++.h>using namespace std;int main(){ int n,a[30009],d,s; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sor...
2019-08-13 16:46:20
566
原创 U75483 【模拟题1】向日葵数（个人题库）-题解
题目：https://www.luogu.org/problem/U75483#include<bits/stdc++.h>using namespace std;bool p[20001];int n,num,maxn=0,ans=0,tmp;int main(){ cin>>n; memset(p,true,sizeof(p)); p[0]=p[1]=...
2019-08-12 13:21:08
222
原创 U75481 【模拟题1】怪盗基德（个人题库）-题解
题目网址：https://www.luogu.org/problem/U754819 （公众可见）#include<bits/stdc++.h>using namespace std;bool prime(int n){ if (n==1) return 0; for (int i=2;i*i<=n;i++){ if (n%i==0) return 0; } r...
2019-08-12 13:15:25
388
原创 T23334 美人松的高度 题解
题目描述又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都很高的，他们的高度不超过长整型（long long）。现在光头强看到树林有N棵美人松按照从矮到高的顺序排好，当然每颗松的高度是已知的。李老板要问光头强M次，每次询问高度为K的美人松有多少颗。输入格式第1行2个正整数N和M（1≤N≤10^6；1≤M≤1000），之间用一个空格隔开。...
2019-08-11 20:00:43
4080
2
原创 ISBN（加强版）
题目描述贝利的以前喜欢看文学书，他最近喜欢上了关于自然科学的书。于是他购买了一些数学方面的课本。不幸的是，有些新书掉到了泥浆里面，现在它们的ISBN号码很难分辨出来了。ISBN（国际标准图书编号）是由10位阿拉伯数字组成的编码，用来唯一地标识一本书。前9位阿拉伯数字描述这本书的一些信息，最后1位数字用来验证ISBN码是否正确。要验证ISBN码的正确性，你要把第1个数字乘以10，把第2个数字乘以...
2019-08-11 13:21:51
444
原创 T19136 交通指挥系统 题解
题目描述贝贝所居住的城市有很多个交通路口，其中有26个交通路口在上下班高峰期总是塞车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝，贝贝的设计如下。分别用大写英文字母A、B、…、Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：1．每次派出两名机器人；2...
2019-08-11 13:10:36
732
原创 T29047 奢侈税制度
题目描述NBA为了控制球员工资的总额，推出了奢侈税制度。NBA球队的工资总额一旦超过奢侈税起征点，超出的部分就将按 1比1 征税。也就是说每超出 1 美元，就要支付给联盟 1 美元。比如说起征点是 6000 万美元，而球队的工资总额是 7000 万美元，那么球队在工资上将要花费 8000 万美元。球队老板为了在新赛季中进行球员交易，因此需要得知球队当前的阵容在下个赛季需要花费多少的工资（包括奢...
2019-08-09 17:48:30
394
原创 T33261 汽车费用 题解
题目描述输入两个城市之间的路程 s（km）、汽车平均速度 v（km/h）、每公升汽油可以维持的公里数 x 以及每公升汽油的价格 y（元），请你编程计算并输出汽车经过这两个城市所花费的时间和费用。输入输出格式输入格式： 输入占一行，共有4个实数，分别表示 s、v、x 和 y 。其中s≤2000，v≤100，x≤20，y≤20 。输出格式： 输出共两行：第一行输出经过这两个城市所花费的时间（...
2019-08-09 17:33:40
217
原创 车流量 题解-【统计】
【算法分析】统计问题【参考代码】#include<bits/stdc++.h>using namespace std;int n,A[105],B[105];string t[105];int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>t[i]>>A[i]>>B[i...
2019-08-09 17:06:33
921
原创 字符串的修改——【DP+字符+状态转移】
题目描述有两个字符串（均为小写字母）：A=a1a2a3...amA=a1a2a3...amA=a1a2a3...amB=b1b2b3...bnB=b1b2b3...bnB=b1b2b3...bn现在要通过以下操作将AAA或AAA的一个后缀修改为BBB：111．删除：删除掉A中的某一个字符。222．添加：将某一个字符添加到A中任意位置。333．替换：将A中某一字符替换为另一个。求出最...
2019-08-09 16:37:11
278
原创 泡泡龙
题目描述这是一个简化版的网络游戏：在一个 N×N 方块构成的棋盘中，每个方块均涂上红、黄、蓝、绿（记为1、2、3、4）中的一种颜色，游戏者可以在最底行任意找一个方块，用鼠标双击这个方块，于是该方块及与之相邻（即在上、下、左、右四个方向上有公共边）的所有的同色方块均被消掉，而因下方失去支持的方块将会自由落下填补空位。样例中给出的是一个 4×4 的棋盘样例，当游戏者双击最底层左边第二个方块后，将会形...
2019-08-08 13:14:41
1241
原创 砍伐树木
题目描述伐木工人约翰被公司安排去砍树。他的任务是需要砍下M（米）长的木材。公司给约翰配置了一个奇特的伐木机，这个伐木机工作过程如下：约翰需要设置一个高度参数H（米），伐木机会升起一个巨大的锯片到高度H（米），并锯掉所有树比H（米）高的部分（当然，树木不高于H（米）的部分保持不变）。约翰就得到树木被锯下的部分。例如：如果一行树的高度分别为20、15、10和17米，约翰就把锯片升到15米的高度，切...
2019-08-07 20:23:23
2098
1
原创 重叠面积 题解
题目：https://www.luogu.org/problem/U74245####·## 结构体思想#include<bits/stdc++.h>using namespace std;struct twindow{ int left,right,top,bottom;};twindow wina,winb,tmp;twindow indata(){ ...
2019-08-06 13:10:58
699
原创 【公共子串】-题解
题目描述给你n个字符串，每个字符串的长度均为d，请你找出这n个字符串都有的一个子串，使得这个子串的长度最大，即求出n个字符串的最长公共子串的长度。输入格式输入一行，为两个正整数n和d。输出格式输出一行一个整数，表示n个串的最长公共子串长度。输入输出样例输入 #1 复制3 6aabcababcaabbcabca输出 #1 复制4输入 #2 复制3 12AAAAGAAT...
2019-08-05 19:39:40
427
原创 【流浪地球——休眠仓】题解
题目背景地球要在星际中流浪，休眠仓一定要配备的。因为人的寿命是有限的，而地球移动速度又不能超过光速，那么进行星际旅行的时候，几百上千年的岁月显然是熬不过去，于是就需要休眠仓来把人的寿命冻结，等到条件合适的时候再通过技术手段唤醒他们。题目描述某个星际舰队设计了一个特殊的休眠仓，其功能强过所有普通休眠仓。但这个休眠仓只能容下两个总长度不超过S（1≤S≤1000000）的人使用。这个舰队共有N...
2019-08-05 19:32:21
1906
原创 T91567 数字排序 题解
题目描述国安局情报人员收到了一些特殊的加密信息，这些信息由两个数列 A 和 B 构成，A 中有 N 个数，B 中有 M 个数，把 A 中每一个数分别与 B 中每一个数乘起来得到的 N×M 个数进行从小到大排序后，其中的第 K 个数就是加密信息的原文数字。现在请你帮他解密。输入格式第一行是三个整数 N（1≤N≤10000）, M（1≤M≤10000）, K（1≤K≤N×M）。相邻两个数由一个空...
2019-08-05 11:42:01
319
原创 腐朽的桥梁
题目描述有N个岛屿和M座桥梁，第i座桥梁双向连接编号为Ai和Bi的两座岛屿。最初，我们可以使用这些桥梁在任何两个岛屿之间旅行。然而，调查结果显示，从第1座到第M座桥梁都会因老化而依次倒塌。每倒塌一座桥梁，就会存在多对岛屿(a,b)（其中a<b），使得我们不能再利用剩下的一些桥梁在a岛和b岛之间旅行了。假设倒塌顺序是：从第1座到第M座桥梁依次倒塌，那么请你分别计算在桥梁i（1≤i≤M）...
2019-07-11 21:27:35
252
原创 21天攻克PET核心词汇,加油！
http://www.hxedu.com.cn/Resource/OS/AR/qs/ljx/23574/index.htm DAY 1 DAY 2 DAY 3 DAY 4 DAY 5 DAY 6 DAY 7 DAY 8 DAY 9 DAY 10 DAY 11 DAY 12 ...
2019-07-11 21:23:03
3039
原创 CF290A Mysterious strings
题目网址:https://www.luogu.org/problemnew/show/CF290A这题可真水。。#include<bits/stdc++.h>using namespace std;int n;int main(){ string a[40]={ "Washington", "Adams", "Jefferson", "Madison", "Monr...
2019-07-11 21:19:16
140
原创 奶牛组队
Farmer John有26头奶牛，恰好她们名字都以不同的字母开头，所以Farmer John用每头奶牛的名字的首字母来指代她——个A…Z之间的字母。这些奶牛最近沉迷于井字游戏，但是由于她们并不满足只有两头奶牛可以一起玩，她们改编了这个游戏，可以让许多奶牛可以一块儿玩！就像常规的井字游戏一样，这个游戏是在一块3×3的棋盘上进行的，只是与仅用X和O不同，每个格子用一个A…Z之间的字母标记，表示占有...
2019-07-05 19:39:34
531
原创 攀登宝塔-DP
题目描述有一天，贝贝做了一个奇怪的梦，梦中他来到一处宝塔，他想要从塔的外面爬上去。这座宝塔的建筑很特别，塔总共有n层，但是每层的高度却不相同，这造成了贝贝爬过每层的时间也不同。贝贝会用仙术，每用一次可以让他向上跳一层或两层，这时不会耗费时间，但是每次跳跃后贝贝都将用完灵力，必须爬过至少一层才能再次跳跃。贝贝想用最短的时间爬到塔顶，可是他找不到时间最短的方案，所以请你帮他找到一个时间最短的方案，让...
2019-07-03 17:07:20
460
原创 数字序列
题目描述对于两个相同长度的整数数字串A，B，如果它们都包含一段位置不一定连续但相同的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。请你求出最长公共上升子串的长度。输入输出格式输入格式：第一行是一个正整数N，表示A，B的长度。第二行是数字串A，相邻数字由一个空格隔开。第三行是数字串B，相邻数字由一个空格隔开。输出...
2019-07-03 16:06:36
669
原创 找整数
题目描述有N个正整数a1，a2，…aN，现在请你从中找出一段连续的整数，使得这段整数中的最大值减去最小值≤K，并且找出的整数要尽可能多。输入输出格式输入格式：第一行为两个正整数：N和K。第二行为N个正整数：a1，a2，…aN 。输出格式：输出一行一个整数，表示找到的最长连续整数中整数的个数。输入输出样例输入样例#1：4 21 4 2 3输出样例#1：3输入样例#2：1...
2019-07-02 19:08:45
242
原创 懒洋洋找朋友
题目描述最近电视上热播“喜羊羊与灰太狼”，大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是保持警惕防止狼类的攻击，当然也包括对懒羊羊之类的“异类”进行批评教育。羊群列队成一个m*n的方阵，每只羊站在一个格子里，...
2019-07-02 19:02:42
877
1
原创 英语课
题目描述英语老师赖老师最近在班上组织了一个单词游戏，活动是这样组织的：（1）把全班分为n个小组，每个小组写一个学过的单词（均为小写）和一个整数k；（2）每个小组根据该单词中每个字母的字典顺序上推或下推k个位置，经过变换后得到一个新单词。推移规则是：如果k为正数则下推，否则上推，当推移超越边界时回到另一端继续推移。例如，单词为at，k=8则新单词为ib，字母t下移到边界z还不够，则再从第一个字...
2019-07-02 16:46:47
410
1
原创 T45908 地鼠游戏
题目描述打地鼠游戏一直非常风靡，TOMTOMTOM喜欢这个游戏，游戏规则大家应该都很熟悉。今天这个地鼠游戏稍微有点变化，所有地鼠会在000时全冒出，你可以用榔头去打，打中后就得分。不过，地鼠每次出来只会停留一段时间，消失后就不会出来，他们停留的时间是不同的，而且每个地鼠的分值也不一样。现在TOMTOMTOM需要你来帮他如何玩这个游戏使得分最多（TOMTOMTOM是游戏高手，每次敲击只要111...
2019-06-29 21:41:47
301
1
原创 洛谷签名
我的博客，欢迎来访！欢迎大家和我聊天（最近好无聊）欢迎加入团队 !!!https://www.luogu.org/team/show?teamid=17588蒟蒻的洛谷祭小小犇祭：9.309.309.30小牛祭：11.3011.3011.30小犇祭：12.2412.2412.24中牛祭：1.131.131.13中犇祭：2.152.152.15大牛祭：3.253.25...
2019-06-29 10:59:20
1862
1
原创 黑熊过河
//动态规划-基础题目描述晶晶的爸爸给晶晶出了一道难题：有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去。它可以一次跳一墩，也可以一次跳两墩，但是每跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中。所幸的是，有些石墩上放了一些食物，些食物可以给黑熊增加一定的能量。问黑熊能否利用这些石墩安全地抵达对岸？请计算出抵达对岸后剩余能量的最大值。输入输出格式输入格式：...
2019-06-26 21:22:06
1675
1
原创 老鼠走迷宫
题目描述一只老鼠准备从迷宫的左上角(入口)走到右下角(出口)，只能走上、下、左、右四个方向，中间不能穿越障碍（阴影部分）。（如下图）任务：给出迷宫的形状，输出走过的最短路经（即经过的最少格子数量）。输入输出格式输入格式：第一行，为两个整数 n 和 m（1<=n,m<=10），表示迷宫总共有几行几列；从第二行开始到第 n+1 行，每行 m 列为迷宫形状，“0”表示无障碍，“...
2019-06-23 19:11:41
887
1
原创 高精度计算【算法练习题】
第一章 高精度计算【上机练习】1、 求N！的值(ni)【问题描述】 用高精度方法，求N！的精确值(N以一般整数输入)。【输入样例】10【输出样例】36288002、 求A/B高精度值(ab)【问题描述】计算A/B的精确值，设A，B是以一般整数输入，计算结果精确到小数后20位（若不足20位，末尾不用补0）。【输入样例1】4 3【输出样例1】4/3=1.3333...
2019-06-23 19:03:35
3469
1
原创 普及组模拟测试-3.猜数比赛
333、猜数比赛（prime.cpp/c/pasprime.cpp/c/pasprime.cpp/c/pas）成都科技馆引入了一个智能对话机器人AliceAliceAlice，该机器人引起了很多小朋友的兴趣。小朋友可以利用手机等终端参与互动小游戏，与AliceAliceAlice进行猜数比赛。当屏幕出现一个整数X时，若你能比AliceAliceAlice更快地发出最接近它的素数答案，你将会获得...
2019-06-23 18:39:37
189
原创 普及组模拟测试-2.加法进位
2、加法进位（add.cpp/c/pas）Tom是个小学一年级的学生，目前正在学加法，他发现加法在“进位”的时候特别容易出错。他想请正在学程序设计的你，帮忙计算两个正整数A和B在相加时有多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）为止。【输入格式】输入文件名为 add .in。输入多组数据（不超过20组），每组数据占一行，每行是两个正整数A和B，中间...
2019-06-23 18:28:27
256
原创 普及组模拟测试-1.股票收益
1、股票收益（share.cpp/c/pas）【问题描述】Tom大学毕业后从事的职业是金融分析，经过大数据分析，他发现了某公司股票的规律甚，至Tom能推算出这家公司每天的股价。为了防止被怀疑，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票的每天的每股价格列了出来，根据股票价格表，你能算出Tom每股股票最多能赚多少钱吗？【输入格式】输入文件名为share .in。输入文件...
2019-06-23 17:50:16
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人