wjiangchengjia的博客

题目描述一只老鼠准备从迷宫的左上角(入口)走到右下角(出口)，只能走上、下、左、右四个方向，中间不能穿越障碍（阴影部分）。（如下图）任务：给出迷宫的形状，输出走过的最短路经（即经过的最少格子数量）。输入输出格式输入格式：第一行，为两个整数 n 和 m（1<=n,m<=10），表示迷宫总共有几行几列；从第二行开始到第 n+1 行，每行 m 列为迷宫形状，“0”表示无障碍，“...

题目网址：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...

题目描述又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都很高的，他们的高度不超过长整型（long long）。现在光头强看到树林有N棵美人松按照从矮到高的顺序排好，当然每颗松的高度是已知的。李老板要问光头强M次，每次询问高度为K的美人松有多少颗。输入格式第1行2个正整数N和M（1≤N≤10^6；1≤M≤1000），之间用一个空格隔开。...

题目描述贝利的以前喜欢看文学书，他最近喜欢上了关于自然科学的书。于是他购买了一些数学方面的课本。不幸的是，有些新书掉到了泥浆里面，现在它们的ISBN号码很难分辨出来了。ISBN（国际标准图书编号）是由10位阿拉伯数字组成的编码，用来唯一地标识一本书。前9位阿拉伯数字描述这本书的一些信息，最后1位数字用来验证ISBN码是否正确。要验证ISBN码的正确性，你要把第1个数字乘以10，把第2个数字乘以...

题目描述贝贝所居住的城市有很多个交通路口，其中有26个交通路口在上下班高峰期总是塞车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝，贝贝的设计如下。分别用大写英文字母A、B、…、Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：1．每次派出两名机器人；2...

题目描述伐木工人约翰被公司安排去砍树。他的任务是需要砍下M（米）长的木材。公司给约翰配置了一个奇特的伐木机，这个伐木机工作过程如下：约翰需要设置一个高度参数H（米），伐木机会升起一个巨大的锯片到高度H（米），并锯掉所有树比H（米）高的部分（当然，树木不高于H（米）的部分保持不变）。约翰就得到树木被锯下的部分。例如：如果一行树的高度分别为20、15、10和17米，约翰就把锯片升到15米的高度，切...

题目描述NBA为了控制球员工资的总额，推出了奢侈税制度。NBA球队的工资总额一旦超过奢侈税起征点，超出的部分就将按 1比1 征税。也就是说每超出 1 美元，就要支付给联盟 1 美元。比如说起征点是 6000 万美元，而球队的工资总额是 7000 万美元，那么球队在工资上将要花费 8000 万美元。球队老板为了在新赛季中进行球员交易，因此需要得知球队当前的阵容在下个赛季需要花费多少的工资（包括奢...

题目描述有两个字符串（均为小写字母）：A=a1a2a3...amA=a1a2a3...amA=a1a2a3...amB=b1b2b3...bnB=b1b2b3...bnB=b1b2b3...bn现在要通过以下操作将AAA或AAA的一个后缀修改为BBB：111．删除：删除掉A中的某一个字符。222．添加：将某一个字符添加到A中任意位置。333．替换：将A中某一字符替换为另一个。求出最...

题目：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...

题目：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(){ ...

题目背景地球要在星际中流浪，休眠仓一定要配备的。因为人的寿命是有限的，而地球移动速度又不能超过光速，那么进行星际旅行的时候，几百上千年的岁月显然是熬不过去，于是就需要休眠仓来把人的寿命冻结，等到条件合适的时候再通过技术手段唤醒他们。题目描述某个星际舰队设计了一个特殊的休眠仓，其功能强过所有普通休眠仓。但这个休眠仓只能容下两个总长度不超过S（1≤S≤1000000）的人使用。这个舰队共有N...

题目描述有N个岛屿和M座桥梁，第i座桥梁双向连接编号为Ai和Bi的两座岛屿。最初，我们可以使用这些桥梁在任何两个岛屿之间旅行。然而，调查结果显示，从第1座到第M座桥梁都会因老化而依次倒塌。每倒塌一座桥梁，就会存在多对岛屿(a,b)（其中a<b），使得我们不能再利用剩下的一些桥梁在a岛和b岛之间旅行了。假设倒塌顺序是：从第1座到第M座桥梁依次倒塌，那么请你分别计算在桥梁i（1≤i≤M）...

题目网址: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...

题目描述有一天，贝贝做了一个奇怪的梦，梦中他来到一处宝塔，他想要从塔的外面爬上去。这座宝塔的建筑很特别，塔总共有n层，但是每层的高度却不相同，这造成了贝贝爬过每层的时间也不同。贝贝会用仙术，每用一次可以让他向上跳一层或两层，这时不会耗费时间，但是每次跳跃后贝贝都将用完灵力，必须爬过至少一层才能再次跳跃。贝贝想用最短的时间爬到塔顶，可是他找不到时间最短的方案，所以请你帮他找到一个时间最短的方案，让...

题目描述对于两个相同长度的整数数字串A，B，如果它们都包含一段位置不一定连续但相同的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。请你求出最长公共上升子串的长度。输入输出格式输入格式：第一行是一个正整数N，表示A，B的长度。第二行是数字串A，相邻数字由一个空格隔开。第三行是数字串B，相邻数字由一个空格隔开。输出...

题目描述最近电视上热播“喜羊羊与灰太狼”，大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是保持警惕防止狼类的攻击，当然也包括对懒羊羊之类的“异类”进行批评教育。羊群列队成一个m*n的方阵，每只羊站在一个格子里，...

题目描述英语老师赖老师最近在班上组织了一个单词游戏，活动是这样组织的：（1）把全班分为n个小组，每个小组写一个学过的单词（均为小写）和一个整数k；（2）每个小组根据该单词中每个字母的字典顺序上推或下推k个位置，经过变换后得到一个新单词。推移规则是：如果k为正数则下推，否则上推，当推移超越边界时回到另一端继续推移。例如，单词为at，k=8则新单词为ib，字母t下移到边界z还不够，则再从第一个字...

//动态规划-基础题目描述晶晶的爸爸给晶晶出了一道难题：有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去。它可以一次跳一墩，也可以一次跳两墩，但是每跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中。所幸的是，有些石墩上放了一些食物，些食物可以给黑熊增加一定的能量。问黑熊能否利用这些石墩安全地抵达对岸？请计算出抵达对岸后剩余能量的最大值。输入输出格式输入格式：...

题目：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]=...