![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
南通师范高等专科学校集训队
霖承科技 LinChance
这个作者很懒,什么都没留下…
展开
-
1.6.1 三角形
题目题目链接题意有 n 根棍子,求由其中 3 根棍子可以组成三角形的最大周长思路根据数据范围 n<=100 判断可以使用暴力枚举判断组成三角形的充要条件(两边(较小边)之和大于第三边)维护最大值坑点无算法一:暴力枚举时间复杂度O(n3)O(n^3)O(n3)实现步骤按棍子长度从大到小排序枚举三根不相同的棍子判断是否能组成三角形维护能组成三角形周长的最大值maxn代码#include<bits/stdc++.h>#defi原创 2022-01-02 10:31:33 · 375 阅读 · 0 评论 -
1.1 抽签
题目题目链接题意一个袋子中有 n 张标有数字的卡片,由袋子中选 4 张卡片(可重复)是否存在 4 张卡片的和为 m。思路根据题目的数据范围(n <= 50)可判断可以使用暴力枚举算法时间复杂度为 n3n^3n3 可接受坑点无算法一:暴力枚举时间复杂度O(n^3)实现步骤四层嵌套循环也可以使用递归实现判断四张卡片的和是否等于 m代码#include<bits/stdc++.h>#define endl原创 2022-01-02 09:48:09 · 111 阅读 · 0 评论 -
89. a^b
题目 题目链接 题意 求a的b次方取模p后的值 思路 快速幂 坑点 b是0,p是1的情况 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace std;const int N = 2e5+10;typedef long long ll;int qim(int a,int k,int p){//a^k%p的值//特殊情况+lon原创 2021-12-21 22:25:55 · 164 阅读 · 0 评论 -
1343. 挤牛奶
题目 题目链接 题意 农夫挤奶牛,给出n个农夫挤奶牛的开始时间和结束时间,求最长连续挤奶时间和最长连续无人挤奶时间,若有一农夫20结束 二农夫21开始,则中间有1分钟无人挤奶 思路 差分可做 给时间轴上标记状态,大于0则有人挤奶,等于0则无人挤奶,给挤奶时间区间上加一个数,最后遍历时间轴,找最长的大于0序列和最长的0序列 区间合并可做 模板就可以了 坑点 差分时注意0-2是3个数,但只有2秒,所以r-1 区间合..原创 2021-12-14 20:05:58 · 1122 阅读 · 0 评论 -
Cable master POJ - 1064
题目 题目链接 题意 有 N 条绳子, 它们的长度分别是 Li。如果从它们中切割出 K 条长度相同的绳子的话, 这 K 条绳子最长有多长?答案保留到小数点后 2位。 思路 使用二分答案 使用floor向下取整 坑点 控制精度 直接使用.2lf 会自动四舍五入 代码 #include <iostream>#include <cmath>#include <cstdio>using ..原创 2021-12-13 16:12:17 · 939 阅读 · 0 评论 -
P1102 A-B 数对
题目 题目链接 题意 给n个数和c,求a,b的对数(使得$$a-b=c$$) 思路 多种方法可求解 二分/哈希/双指针 二分做法:将序列从小到大排序(保证单调递增)后,遍历前n-1个数(把每个数当作b,若有$$a-b=c$$,则$$a=b+c$$,找a) 若a存在多个,则先找第一个a出现的位置(二分大于等于a的位置),再找小于(x+1)的位置 坑点 注意二分的边界问题即可 代码 //二分做法#include<bi..原创 2021-12-13 13:53:50 · 765 阅读 · 0 评论 -
P7071 [CSP-J2020] 优秀的拆分
题目 题目链接 题意 给定n,求n能被多少个不同的2的正整数次幂组成 思路 存储2的1-35次幂的数 从大到小依次减 若n为奇数则无解输出-1 坑点 无 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace std;const int N = 2e5+10;typedef long long ll;i..原创 2021-12-11 16:17:16 · 334 阅读 · 0 评论 -
P3131 [USACO16JAN]Subsequences Summing to Sevens S
题目 题目链接 题意 给n个数,求n个数中 最长被7整除的区间和,输出区间长度 思路 通过前缀和快速求区间和 用同余性质优化 若有$$[sum_r-sum_{l-1}]mod7=0 则 sum_r mod 7 =sum_{l-1}mod7$$ 坑点 注意数据范围 不可以暴力 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing..原创 2021-12-11 16:07:13 · 541 阅读 · 0 评论 -
T215584 喝酒
题目 题目链接 题意 t组数据 n个数 输出n减去3的倍数和5的倍数的并集 减去3的倍数和5的倍数的并集的值 思路 简单容斥 3的倍数和5的倍数有重复(重复的为15的倍数) 去重即可 坑点 数据范围 开long long 不可打暴力 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace ..原创 2021-12-11 15:48:53 · 198 阅读 · 0 评论 -
P7954 [COCI2014-15#6] PAPRIKA
题目 题目链接 题意 给定n个辣椒和实现梦想的值,如果辣椒的年龄小于等x,则可成为菜品a,否则称为菜品b。可以对给出的辣椒交换位置,问操作后实现梦想的辣椒数量 思路 遍历辣椒 若符合交换条件 则交换 坑点 无 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace std;const int N = 2e5+10;t..原创 2021-12-11 15:41:29 · 256 阅读 · 0 评论 -
AT4896 [ABC161C] Replacing Integer
题目 题目链接 题意 给n和k,做任意次操作,每次操作可以把n变为n-k的绝对值,求能得到的最小的n 思路 对n%k,直接得出n减若干个k能得到的最小值a a与a-k的绝对值 求两者最小值 坑点 long long 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace std;const int N = 2e5+10..原创 2021-12-11 15:30:00 · 394 阅读 · 0 评论 -
CF1547A Shortest Path with Obstacle
题目 题目链接 题意 在方格图中,给出起点 A,终点 B 以及一个障碍点 F 的坐标,求起点和终点之间的最短距离。对于一次移动,你可以从当前点移动到相邻的上下左右四个点,并且的距离均为 1。 思路 两点间距离公式 计算a和b的最短路径 推出若一定走障碍点f,则最短路径+2 特判一定走障碍点f的情况(f 在a和b线段的中间) 坑点 无 代码 #include<bits/stdc++.h>#define endl ..原创 2021-12-11 15:21:03 · 362 阅读 · 0 评论 -
通师高专科技创新社团队训练赛(20211102)题解报告
通师高专科技创新社团队训练赛(20211102)网站链接A - 鸡兔同笼题目链接题意输入整数m,n。输出鸡兔的个数。思路1.无。坑点1.无。代码#include<stdio.h>int main(){ int m,n,x,y;//m,n分别代表头的个数和脚的个数;x,y表示鸡和兔的个数 scanf("%d %d",&m,&n);//输入 m,n x=2*m-n/2;//将x用m,n表示出来 由 m=x+y,n=2x+4y原创 2021-11-06 15:43:08 · 120 阅读 · 0 评论 -
通师高专科技创新社团队训练赛(20211030)题解报告
通师高专科技创新社团队训练赛(20211030)网站链接A-计算(a+b)*c的值题目链接题意输入三个数通过公式计算出值思路1.无坑点1.无代码#include<stdio.h>int main(){ int a,b,c,sum=0;//定义三个数分别为a,b,c,定义结果的初始值为 0 scanf("%d %d %d",&a,&b,&c);//输入三个数 sum=(a+b)*c;//输入公式 printf("%原创 2021-11-03 18:07:33 · 90 阅读 · 0 评论 -
通师高专科技创新社团队训练赛(20211030)题解报告
通师高专科技创新社团队训练赛(20211030)网站链接A-计算书费题目链接题意输入一行,包括10个整数,表示每类的书要多少本输出一行,包括一个浮点数f,表示应付的总的费用,精确到小数点的后一位。思路1.输入一行对应,每一个数字代表一本书所需要的本数2.输出进行计算坑点1.输出注意格式2.定义格式的注意代码#include<stdio.h>double num[15]={28.9,32.7,45.6,78,35,86.2,27原创 2021-11-03 17:32:08 · 160 阅读 · 0 评论 -
通师高专科技创新社团队训练赛(20211028)题解报告
A 计算(A+B)*C的值题目链接题意给定3个整数a,b,c,计算表达式(a+b)*c的值思路*输入3个数*输出(a+b)*c的值坑点无代码#include<stdio.h>int main(){ int a,b,c,sum=0;//定义三个数分别为a,b,c,定义结果的初始值为 0 scanf("%d %d %d",&a,&b,&c);//输入三个数 sum=(a+b)*c;//代入公式得出结果 printf("%d"原创 2021-10-31 00:09:04 · 180 阅读 · 0 评论 -
通师高专科技创新社团队训练赛(20211027)题解报告
#通师高专科技创新社团队训练赛(20211027)A 逆序输出题目链接题意求最大值思路1.A与B之间的比较,A与B之间的转换坑点无代码#include<stdio.h>int main(){ int num[10];//定义数组为0及10以下的一组数组先正序循环 for(int i=0;i<10;i++)// 先写一个从0开始,终点小于10,i+1的循环 { scanf("%d",&num[i]); //输入num[i]的数组原创 2021-10-30 01:37:58 · 173 阅读 · 0 评论 -
牛客IOI周赛27-普及组
A.小H的小猫题目链接题意以 x 轴和 y 轴为墙,原点为墙角,小猫在墙角,给出若干个点,求能否能用篱笆绕着点将小猫围在墙角,求篱笆的最短总长思路1.在纸上简单画图可以证明,必须要有一个点在 x 轴,一个点在 y 轴上才可以围住。2.而离原点最近的两个点可以围成最短的3.套一下两点距离公式坑点1.画图证明,不够严谨2.精度3.卡了cin和cout的时间复杂度代码#include<bits/stdc++.h>using namespace std;原创 2021-07-04 17:09:08 · 238 阅读 · 0 评论 -
计蒜客 - T1029 计算2的幂
计蒜客 - T1029 计算2的幂题目蒜术师为你准备了一道最简单的与幂运算的题目:给定非负整数 n,求 2的n次方。输入格式一个整数 0≤n<31。输出格式一个整数,即 2的n次方。Sample Input3Sample Output8题意求2的n次方思路水题 模拟过程即可或者使用pow函数代码模拟运算过程#include<bits/stdc++.h>using namespace std;int main(){ int n,ans=1;原创 2020-12-29 11:39:29 · 963 阅读 · 0 评论 -
计蒜客 - T1342 - 鸡兔同笼
计蒜客 - T1342 - 鸡兔同笼题目鸡和兔关在一个笼子里,鸡有2只脚,兔有4只脚,没有例外。已知现在可以看到笼子里m个头和n只脚,求鸡和兔子各有多少只?输入格式输入两个整数 m和n,分别代表笼子里头的个数和脚的个数。(假设 m 和 n 都在合法的数据范围内)输出格式依次输出鸡和兔的只数。(数字为 0 的也要输出)数据范围0≤n,m≤10 6。Sample Input12 40Sample Output4 8题意头一定 脚一定 兔4 鸡2思路推导公式坑点无原创 2020-12-29 18:45:33 · 302 阅读 · 1 评论 -
HDU - 2096 - 小明A+B
HDU - 2096 - 小明A+B题目小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1234和34是相等的35+80=15给定非负整数A和B, 你的任务是代表小明计算出A+B的值.Input输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试原创 2020-12-29 18:38:03 · 259 阅读 · 0 评论 -
计蒜客 - T1096 - 石头剪刀布
计蒜客 - T1096 - 石头剪刀布题目石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小 A 和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?输入格式输入包含三行。第一行包含三个整数:N,NA,NB,分别表示比了 N 轮,小A出拳的周期长度,小B出拳的周期长度。0<N,N原创 2020-12-29 18:29:05 · 1339 阅读 · 0 评论 -
计蒜客 - T1070 - 角谷猜想
计蒜客 - T1070 - 角谷猜想题目蒜头君:所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 3加 1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为 16、8、4、2、1。程序要求输入一个整数,将经过处理得到 1的过程输出来。输入格式一个正整数 N(N≤2,000,000)输出格式从输入整数到 1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为 1,直接输出"End"。数据保证中途计算不原创 2020-12-29 17:20:24 · 403 阅读 · 0 评论 -
计蒜客 - T1151 - 奇数单增序列
计蒜客 - T1151 - 奇数单增序列题目蒜头君给了一个长度为N(不大于500)的正整数序列(正整数的值不超过N),请将其中的所有奇数取出,并按升序输出。输入格式共 2 行:第 1 行为N;第2行为N个正整数,其间用空格间隔。输出格式增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。Sample Input101 3 2 6 5 4 9 8 7 10Sample Output1,3,5,7,9题意将数列中的奇数取出,递增排序排序可以采用冒泡排序,也可以使用快速原创 2020-12-29 12:38:02 · 645 阅读 · 0 评论 -
计蒜客 - T1497 - 又是斐波那契数列
计蒜客 - T1497 - 又是斐波那契数列题目有另一种斐波那契数列:F0=7,F1=11,Fn=Fn−1+Fn−2(n>=2)。输入格式输入数据有多行组成,每一行上是一个整数 n(n≤106)。输出格式如果 Fn 能被 3整除,那么打印一行"yes",否则,打印一行"no"。提示先使用数组把 1∼10的六次方的Fi计算出来,然后每次查询,要不然会超时的。Sample Input012345Sample Outputnonoyesnonono题意照原创 2020-12-29 12:23:39 · 293 阅读 · 0 评论 -
CodeForces - 1A - Theatre Square
CodeForces - 1A - Theatre Square题目Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave the Square with square granite flagstones. Each f原创 2020-12-29 12:00:28 · 235 阅读 · 0 评论