08 2020 档案
摘要：题目背景 建筑大师最近在跟着数学大师 ljt12138 学数学，今天他学了等差数列，ljt12138 决定给他留一道练习题。 题目描述 ljt12138 首先建了 n 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 1到 n ，第 i个电塔的高度为 h[i]。 建筑大师需要从中选出一些电塔，然
阅读全文
摘要：问题描述 WYF酷爱玩魔兽世界。这天他要去4个不同的地方A、B、C、D。现在CWZ要WYF给他500金。WYF不情愿地答应了。他告诉CWZ，在直线AC和BD的交点E等他。CWZ立刻前往交易地点。突然WYF发现一个致命的问题——他的智商严重不够，算不出AC、BD的交点E的位置......。于是——现在
阅读全文
摘要：问题描述 RXY八数码 输入格式 输入两个3*3表格 第一个为目标表格 第二个为检索表格 输出格式 输出步数 样例输入 1 2 34 5 67 8 01 2 34 5 67 0 8 样例输出 1 数据规模和约定 3*3*2 思路 经典搜索问题，记录九个格子为空格时可以交换的格子，bfs注意开一个临时
阅读全文
摘要：问题描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，
阅读全文
摘要：题目描述 输入描述: 输出描述: 样例 思路 题目求解区间内未出现的最小的自然数，观察到此序列为全排列ai互不相同，则可以维护一个前缀最小值和后缀最小值， 当查询某一区间时，根据除去该区间的其余左右区间的较小值即为答案。 #include<bits/stdc++.h> using namespace
阅读全文
摘要：题目描述 输入描述: 第一行一个正整数 T表示询问次数。 接下来 T 行 每行一个正整数 n含义如上所述 输出描述 T行非负整数 代表答案。 样例输入 512345 样例输出 114105073001100955 备注: 思路 昨晚写的时候思路有些混乱，现在来整理一下。先写出n=2和n=3的情况观察
阅读全文
摘要：问题描述 树的直径 输入格式 输入的第一行包含一个整数n，表示树中的点数。接下来n-1行，每行3个正整数，表示连同的两点及边的权值。 输出格式 输出1行，包含一个整数，表示树的直径。 样例输入 71 2 11 3 12 4 13 5 14 7 14 6 1 样例输出 5 数据规模和约定 n<10^5
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; string a,b; void getmul(){ vector<int>v(a.size()+b.size()-1);///两个数相乘位数最多为两个数位数相加，又数组从0开始记录所以减一 for(int i
阅读全文
摘要：问题描述 给出在数轴上的n条线段的左右端点的坐标l,r和它们的价值v，请你选出若干条没有公共点的线段(端点重合也算有公共点)，使得它们的价值和最大，输出最大价值和。 输入格式 第一行一个正整数n。 接下来n行，每行三个整数l,r,v分别表示一条线段的左端点，右端点和价值。l<r，v>0。 输出格式
阅读全文
摘要：题目描述 时钟指向0点，又是新的一天。今天是七夕节，看着朋友圈牛云、牛郭、牛陈、牛余、牛lan等脱单牛准点发送的虐牛图，牛牛心理丝毫没有波动，因为他在协助科研人员制作新牛病毒的疫苗！ 手机突然传来消息提醒： 七夕节有空出来一起吃饭吗？好久没见你了，想见你！——牛妹（清楚姐姐扮演） 疫苗的研发已经剩下
阅读全文
摘要：题目描述 七夕节到了，牛牛要去找牛妹约会了。 牛牛知道自己如果空手去约会，绝对会遭到牛妹的无情殴打。所以他决定打电话找跑腿，让跑腿去买花送到牛妹家楼下，牛牛要在牛妹下楼前到牛妹家楼下并且拿到花才不会遭到牛妹的无情殴打。 现在把整个城市看作一棵n个结点的树，牛妹在点1，牛牛家在点a，花店在点b，跑腿的
阅读全文
摘要：问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。 样例输入 15 2 样例输出 05 数据规模和约定
阅读全文
摘要：问题描述 植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。 首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。 地图共有n行，对于第i行
阅读全文
摘要：定义 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。符号为φ(x)。例如φ(8)=4，因为1,3,5,7均和8互质。 通式 ， (其中p1, p2……pn为x的所有质因数，x是不为0的整数) 定义 φ(1)=1（和1互质的数(小于等于1)就是1本身）。 通式可以理解为利用乘
阅读全文
摘要：题目描述 音乐是带给大家快乐的存在，而你的目标就是组建若干支乐队，让世界听到你们的演奏！ 你目前有n位乐手，每位乐手只能进入一个乐队，但并不是每位乐手都能担大任，因此需要团队合作。第ii位乐手的能力值为a[i]a[i]，表示该位乐手所在乐队的人数必须大于等于a[i]。在保证每位乐手都被分进一个乐队的
阅读全文
摘要：题目描述 世界第一名侦探牛牛与拥有死亡笔记的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出a[1],a[2],…,a[n]这n个数字，而他会对牛牛进行q次询问，每次询问的类型如下： 1：将a[x]的值改为y。 2：询问[l,r]区间是否可以形成一段连续的数字。若对[l,r]区间的数字从小到大
阅读全文
摘要：问题描述 A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，
阅读全文
摘要：问题描述 有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。 小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？ 输入格式 输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。 接下来n个整
阅读全文
摘要：传送门 思路:经典dp题，可以将第一序列离散化到第二序列，转化为最长上升子序列问题。 具体为样例 3-1 2-2 1-3 4-4 5-5，则 1 2 3 4 5 转化为 3 2 1 4 5 ，找到这个序列的最长上升子序列即为最长公共序列。 最长上升子序列 一般两种做法 1.直接枚举，枚举到第i项时，
阅读全文
摘要：问题描述 斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大，所以我们把它对
阅读全文
摘要：问题描述 集合M至少有两个元素（实数），且M中任意两个元素差的绝对值都大于2，则称M为“翔集合”，已知集合S={1,2...,n},请求出n的子集中共有多少个翔集合。 输入格式 输入共一行，一个整数n.(n>=2) 输出格式 输出共一行，一个整数表示S的子集中共有多少个翔集合，由于个数可能过大，请输
阅读全文
摘要：传送门 A.兔子的名字 大意:给一些串，问输入的串中存在几个给定的子串。 #include<bits/stdc++.h> using namespace std; int judge(string a,string b){ int s=0; for(int i=0;i<a.size();i++){
阅读全文
摘要：问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不
阅读全文
摘要：传送门 A.牛牛爱字符串 大意:提取字符串里面的数字，不含前导零，字符串里面有空格 思路:直接使用getline/cin，加上一些判断就好了 #include<bits/stdc++.h> using namespace std; int main(){ string str; while(getl
阅读全文
摘要：1.数字 大意:输入aa和b,a的值是aa添加前面三位数字，问有多少种情况使得a≡0(modb),a没有前导0,long long int 范围。 思路:枚举前面三位(100-999*相应倍数+aa)%b是否等于0 #include<bits/stdc++.h> using namespace st
阅读全文
摘要：问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3
阅读全文
摘要：本文转载于https://www.cnblogs.com/xia-weiwen/p/11255927.html memcpy函数简介 memcpy函数是C/C++语言中的一个用于内存复制的函数，声明在 string.h 中（C++是 cstring）。其原型是： void *memcpy(void
阅读全文
摘要：问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。
阅读全文
摘要：问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快
阅读全文
摘要：问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能
阅读全文
摘要：问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对
阅读全文
摘要：问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7
阅读全文
摘要：问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只
阅读全文
摘要：问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N
阅读全文
摘要：问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d b c e f 就是合格的刷漆顺序。 c e f
阅读全文
摘要：转载于https://www.cnblogs.com/noraxu/p/12578396.html
阅读全文
摘要：题目描述 求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。 输出描述: 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。 示例1 输入 3 10 输出 7 备注: 对于40%的数据，2≤b≤1,
阅读全文
摘要：问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，
阅读全文