- 博客(59)
- 收藏
- 关注
RSS订阅原创 2021级新生个人训练赛第41场
问题 A: 数字统计I题目描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输入共1行，为两个正整数L和R（1≤L≤R≤10000），之间用一个空格隔开。输出输出共1行，表示数字2出现的次数。样例输入 Copy2 22样例输出 Copy6暴力判断即可#pragma GCC optimize(1)#
2022-02-13 13:03:56
587
原创 2021级新生个人训练赛第40场
问题 A: 多项式输出题目描述一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：f(x)=anxn+an-1xn-1+…+a1x+a0,an≠0多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。对于不是最高次的项，以“
2022-02-11 11:36:37
2920
原创 2021级新生个人训练赛第39场
看题解之前先知道一下一个事情：杜绝恶意复制代码抄袭，决定在下面的题解代码中适当添加语法错误，保证你直接交CE，当然只是语法错误，这个 操作仅仅是防止直接复制粘贴事情的发生问题 A: 【贪心】排座椅（seat）题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了
2022-02-10 12:14:10
347
原创 2021级新生个人训练赛第38场
问题 A: chicken题目描述小 x 非常喜欢小鸡翅。他得知 NSC 超市为了吸引顾客，举行了如下的活动：一旦有顾客在其他超市找到更便宜的小鸡翅，NSC 超市将免费送给顾客 1000g 小鸡翅。小 x 为了尽可能的省钱，走遍了各大超市，统计了小鸡翅的价格。NSC 的工作人员通过不法手段盗取了这些资料。现在 NSC 的工作人员希望你能帮他们定一个尽可能低的价格（1000克 小鸡翅的价格），使小 x 吃不到免费的小鸡翅。输入第一行两个正整数 XNSC (1 ≤ XNSC ≤ 100) 和 YNSC
2022-02-09 11:53:06
1095
原创 2021级新生个人训练赛第37场
问题G得分是模拟题，不想写（没啥难度，慢慢写就行问题 A: 奖品题目描述托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑 奥林匹克比赛，获胜者的奖品就是经过提炼后的“氦-3”晶结体；该物质在月球上大量 存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源，因为它本身不带放身性，因此不会产生任何放射性废料。可是如果从 月球上将该晶体运回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素 的影响，载重量不能超过k（1<=k&l
2022-02-08 12:38:04
2160
原创 2021级新生个人训练赛第36场
问题 A: 礼物题目描述在一个n×n的网格图上，放置着m个礼物，每个礼物有一个价值vi(1≤i≤m)，你可以选择一个礼物，然后选择：（1）取走与它同列的所有礼物，或者（2）取走与它同行的所有礼物请问所能获取的礼物的最大价值之和是多少？输入第一行两个正整数n,m。之后m行，每行三个整数xi,yi,vi，表示第i个礼物在第xi行,第yi列的格子上（不同礼物可能会在同一个格子），其价值为vi。输出一个整数，表示能获取的最大的礼物价值之和。样例输入 Copy6 71 3 12 2 22
2022-02-08 12:19:05
4187
原创 1114 - 2021级ACM预科队 训练赛 第21场 结构体位运算
问题 A: 整数幂题目描述判断一个数N是不是2的整数幂，比如8＝2^3，输出“Yes”，而9不是2的整数幂，输出“No”。输入第一行一个整数T（1≤T≤1000），表示有T组数据。随后T行，每行一个正整数N（N在int范围内）。输出输出“Yes”或“No”。样例输入18样例输出Yes结论题，知道n&(n-1)判断是否整除就行#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofa
2021-10-11 13:11:19
599
原创 一本通01背包专栏
01背包问题【问题描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。【输入形式】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。【输出形式】仅一行，一个数，表示最大总价值。【样例输入】【样例输出】10 42 13 34 57 9【样例说明】12#pragma GCC op
2021-07-29 23:29:41
311
1
原创 一本通 动态规划专栏
数塔问题【问题描述】观察下面的数塔。写一个程序查找从最高点到底部任意位置结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下角的点，也可以到达右下角的点。image.png【输入形式】【输出形式】【样例输入】51311 812 7 266 14 15 812 7 13 24 11【样例输出】max=86#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inl
2021-07-28 22:34:58
162
原创 一本通 分治专栏
方程f(x)的根(equation)【问题描述】求方程f(x)=2x+3x-4x=0在[1,2]内的根。提示：2x可以表示成exp(x*log（2））的形式（需要含cmath库）。【输入形式】输入[1,2]的区间值。【输出形式】输出方程f(x)=0的根，x的值精确小数点10位。【样例输入】1 2【样例输出】1.5071105957#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast"
2021-07-26 23:55:52
1346
原创 一本通 搜索与回溯专栏
全排列问题(form.cpp)【问题描述】输出自然数1 到n 所有不重复的排列，即n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。【输入形式】n(1≤n≤9)【输出形式】由1～n 组成的所有不重复的数字序列，每行一个序列。【样例输入】3【样例输出】1 2 31 3 22 1 32 3 13 1 23 2 1#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast"
2021-07-21 23:08:25
631
1
原创 一本通 递归专栏
A 斐波那切数列(fbi)【问题描述】斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。【输入形式】输入所求的项数。【输出形式】输出数据项的值。【样例输入】10【样例输出】34#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<ios
2021-07-19 23:29:34
283
原创 一本通 递推专栏
A 走楼梯(stairs)【问题描述】楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？【输入形式】楼梯的N级台阶。【输出形式】输出走法数量。【样例输入】3【样例输出】3#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<iostream># include<algorithm&g
2021-07-19 23:17:57
331
原创 一本通 贪心专栏
A 输油管道问题【问题描述】某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置，即它们的x 坐标（东西向）和y 坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可在规定时间内确定主管道的最优位置。给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。【输入形式】第1 行是油井数n，1≤n≤10000。接下来n 行是油
2021-07-15 20:48:05
127
原创 一本通 排序专栏
A 明明的随机数【问题描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入形式】有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正整数，为所产生的随机数。【输出形式】2行，第1行为1个正整数M，表
2021-07-15 20:45:52
258
1
原创 一本通 高精度专栏
A 求N！的值【问题描述】用高精度方法，求N！的精确值(N以一般整数输入)。【输入形式】【输出形式】【样例输入】10【样例输出】3628800#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<iostream># include<algorithm># include<cmath># include&l
2021-07-15 20:36:42
171
2
原创 Acwing 3556. 最短路径
题目链接 https://www.acwing.com/problem/content/3559/这题一开始写的时候直接用堆优化的dijkstra写的，然后果然TLE了，而且第二个测试就没了；后来问了某张姓大佬，人家说这题数据范围很小，是裸的floyd，然后看了一眼数据范围。。真离谱。。然后跑了一遍就过了。。。。ps：据说这是某年北电的考研上机题#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast
2021-05-28 10:29:35
144
原创 Acwing 3488. 最短路径
N 个城市，标号从 0 到 N−1，M 条道路，第 K 条道路（K 从 0 开始）的长度为 2^k，求编号为 0 的城市到其他城市的最短距离。输入格式第一行两个正整数 N,M，表示有 N 个城市，M 条道路。接下来 M 行两个整数，表示相连的两个城市的编号。输出格式N−1 行，表示 0 号城市到其他城市的最短路，如果无法到达，输出 −1，数值太大的以 mod100000 的结果输出。数据范围2≤N≤100,1≤M≤500输入样例：4 41 22 31 30 1输出样例：89
2021-05-26 22:06:50
326
原创 2021个人训练赛第13场
这里写目录标题问题 A: Rotate问题 B: Visibility问题 G: 欢迎问题 H: 比赛问题 I: 旋转数塔问题 J: 重点单词问题 K: 勇士斗恶龙问题 A: Rotate题目描述Given is a string S of length 3.Move the first character of S to the end of S and print the resulting string S′.ConstraintsS is a string of length 3 con
2021-05-23 18:40:18
890
原创 2021个人训练赛第9场
2021UPC个人训练赛第9场问题 A: Linear Cellular Automata问题 B: Permutation Arrays问题 C: Error Correction问题 D: Ecosystem问题 E: Soundex问题 F: Antiarithmetic问题 G: Only I did it!问题 H: Square Numbers问题 I: 面积问题 J: 分数问题 K: 立方问题 L: 排队问题 M: 调研问题 A: Linear Cellular Automata题目描述
2021-05-17 23:56:00
3744
5
原创 P1135 奇怪的电梯
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)K i (0≤K i≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5,3,3,1,2,5代表K_i(K_1=3,K_2=3,…)Ki(K=3,K 2 =3,…)，从11楼开始。在11楼，按“上”可以到44楼
2021-04-28 18:43:55
101
原创 P1451 求细胞数量
题目描述一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 nn 和 mm。接下来 nn 行，每行一个长度为 mm 的只含字符 0 到 9 的字符串，代表这个 n \times mn×m 的矩阵。输出格式一行一个整数代表细胞个数。输入4 100234500067103456050020456006710000000089输出4思路：模板，每
2021-04-28 18:41:22
152
原创 P1141 01迷宫
题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格00上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格11上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第11行为两个正整数n,mn,m。下面nn行，每行nn个字符，字符只可能是00或者11，字符之间没有空格。接下来mm行，每行22个用空格分隔的正整数i,ji,j，对应了迷宫中第ii行第jj列的一个格子，询问从这一
2021-04-28 18:39:54
166
原创 P1649 Obstacle Course S
Consider an N x N (1 <= N <= 100) square field composed of 1by 1 tiles. Some of these tiles are impassible by cows and are marked with an ‘x’ in this 5 by 5 field that is challenging to navigate:. . B x .. x x A .. . . x .. x . . .. . x . .Bes
2021-04-28 18:31:39
79
原创 桐桐的数学游戏（n皇后）
题目描述相信大家都听过经典的“八皇后”问题吧？这个游戏要求在_个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上）。桐桐对这个游戏很感兴趣，也很快解决了这个问题。可是，她想为自己增加一点难度，于是她想求出n皇后的解的情况。你能帮助她吗？输入一个数n(1≤n≤13)，表示为n皇后问题。输出一个数，表示n皇后问题的解法总数。样例输入8样例输出92# include<iostream># include<algorit
2021-01-31 10:15:02
433
原创 八皇后 Checker Challenge
题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3个解。最后一行是解的总个数。输入格式一行一个
2021-01-31 10:13:41
342
原创 桐桐的全排列
题目描述今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。输入只有一个整数n(1≤n≤9)。输出按字典序输出由1～n组成的所有不重复的数字序列，每行一个序列，每个数字之间有一个空格。样例输入3样例输出1 2 31 3 22 1 32 3 13 1 23 2 1# include<iostream>using namespa
2021-01-31 10:10:18
593
原创 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入第1行为一个单独的整数n(n≤20)，表示单词数，以下n行每行有一个单词，输入的最后1行为一个字符，表示“龙”开头的字母。你可以假定以此字母开头的
2021-01-31 10:07:37
1296
原创 E. 2.新飞行棋
Description期末考试终于结束了。Andy同学感觉松了一口气，他决定重温小时候的快乐时光–下飞行棋。但是他弄丢了传统飞行棋需要的骰子，因此他发明了一种新型的飞行棋游戏，规则如下：棋盘上有n个格子，由近到远分别编号为1到n。对于1≤i≤n，第i个格子上写着一个正整数Ni。当玩家处于第a个格子时,他可以选择往后走Na步，或者往前倒退Na步。当然如果Na+a>n，那么他就只能选择后退；同理如果a−Na<1，那么他就只能选择前进。保证不会出现既不能前进又不能后退的格子。Andy学完编程后对一
2021-01-31 09:31:04
256
原创 D. 1.绿纹龙的森林游记
Description暑假来了，绿纹龙很高兴。于是飘飘乎就来到了森林一日游。可是他却看到了很不和谐的一幕，一群猎人在森林里围捕小动物。森林可以看做是一个10*10的方格，如下图所示，1表示猎人，0表示小动物。已知猎人保持不动，而小动物可以往上下左右任意方向逃脱（当然不能撞上猎人）。小动物可以逃出森林。但上图背景色被标红的那部分小动物将永远无法逃脱猎人的魔爪。Input一个10*10的矩阵，描述森林中猎人和小动物分布的情况。保证每个点要么为猎人，要么为小动物。Output一个整数，表示不能逃脱猎
2021-01-31 09:28:51
315
原创 1.24UPC寒假个人训练第12场
1.21UPC寒假个人训练第12场（H L M还没补）问题 A: 马拦过河卒问题 B: 选数1问题 C: 产生数问题 D: 级数求和问题 E: 幸运数字问题 F: 对撞问题 G: 差值求和问题 H: 取数游戏问题 I: Children and Candies I问题 J: Unhappy Hacking I问题 K: Be Together问题 L: Children and Candies II一级目录问题 A: 马拦过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向
2021-01-24 22:27:13
913
原创 10.最大质因数
10分代码，不过我也不知道哪里写错了从后往前判断是否是因子和素数。# include<iostream># include<algorithm># include<cmath>using namespace std;const int MAX=20005;int n,a[MAX],x,ans,maxn;void fun(){ //筛法求素数 for(int i=2;i<=sqrt(MAX);++i) if(a[i]==0) { ..
2021-01-23 10:28:57
217
原创 9.求排列组合
# include<iostream>using namespace std;int fun(int k,int n){ if(k==0||k==n) return 1; return fun(k,n-1)+fun(k-1,n-1);} int k,n;int main(){ cin>>k>>n; cout<<fun(k,n)<<endl; return 0;}
2021-01-22 09:23:58
78
原创 8.素因子Ⅰ
# include<iostream>using namespace std;typedef long long ll;ll n,p,f,m;int main(){ cin>>n; p=1;m=n; while(n!=1){ for(register ll i=2;i<=m/2;i++){ if(n%i==0){ if(i!=f){ f=i; ...
2021-01-22 09:22:51
168
原创 7.简单排序Ⅰ
#include<iostream>#include<algorithm>using namespace std;struct Node { int id; int num;}a[1000005];int n,cnt,x;bool cmp(Node a,Node b) { if(a.num == b.num ) return a.id <b.id ; else return a.num >b.num ;}int main..
2021-01-22 09:21:47
80
原创 6.连续正整数和
#include<iostream>using namespace std;int n,sum;int main(){ cin>>n; for(int i=1;i<=n;i++){ int f=0; for(int j=i+1;j<=n;j++){ sum=0; for(int k=i;k<=j;k++){ sum+=k; if(sum>n){ .
2021-01-22 09:20:29
111
原创 5.字符串比较
#include<iostream>#include<algorithm>#include<string>using namespace std;string a,b;int main(){ int flag=0; cin>>a>>b; for(int i=0;i<max(a.size(),b.size());i++) if(a[i]!=b[i]) { cout<<a..
2021-01-22 09:18:59
126
原创 4.最小完全数
#include<iostream>#include<cmath>using namespace std;long long n;int main(){ cin>>n; for(long long i=n;;i++){ if((long long)sqrt(i)*(long long)sqrt(i)==i){ cout<<i<<end...
2021-01-22 09:17:53
406
原创 3.16进制转8进制（大数据）
#include<iostream>#include<string>using namespace std;string s;int n;int main(){ cin>>n; while(n--){ cin>>s; string st; for(int i=0;i<s.size();i++){ if(s[i]=='0') st+="0000"; if(s[i]=='1.
2021-01-22 09:15:11
242
原创 2.打印图形Ⅰ
#include<iostream>using namespace std;int n,m;char s[30][30];int main(){ cin>>n>>m; for(int i=0;i<m;i++) s[0][i]='A'+i; for(int i=0;i<n;i++) s[i][0]='A'+i; for(int i=1;i<n;i++){ char ch=s[i][0]..
2021-01-22 09:11:31
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人