- 博客(19)
- 收藏
- 关注
RSS订阅
原创 【题解】自然数的拆分问题
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。（n<=100） （注）10=3+7与10=7+3 是同一个拆分样例输入7样例输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+4解题思路一道搜索题，终止条件就是剩下的为零（其实没有也行的，因为剩下的<=0他会退出for循环的），在递
2021-10-07 14:56:44
2153
原创 【题解】MooBuzz
题目描述Farmer John的奶牛们最近成为了一个简单的数字游戏“FizzBuzz”的狂热玩家。这个游戏的规则很简单：奶牛们站成一圈，依次从一开始报数，每头奶牛在轮到她的时候报一个数。如果一头奶牛将要报的数字是3的倍数，她应当报“Fizz”来代替这个数。如果一头奶牛将要报的数字是5的倍数，她应当报“Buzz”来代替这个数。如果一头奶牛将要报的数字是15的倍数，她应当报“FizzBuzz”来代替这个数。于是这个游戏的开始部分的记录为：1, 2, Fizz, 4, Buzz, Fizz,...
2021-10-05 20:19:46
813
原创 AcWing 1855. 愤怒的奶牛
文章目录题目思考代码题目思考我就挺懵逼，为啥很多人都是BFS+二分，直接暴枚它不香吗?(虽然可能挺长,但挺容易懂)反正n才100，不怕TLE，三重循环，干他！sort都不用！代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast","inline")#pragma GCC optimize(2)using namespace std;int n,a[105],L,R,ll,rr,s,ans;bool f[105]
2022-02-05 19:14:34
383
原创 AcWing 1813. 方块游戏
文章目录题目思考代码算法题目思考暴力枚举！由于题目中说不管每个板子的哪一侧朝上显示,因此是要取两面每一个字母中最大的所需个数加进ans里。可能有些懵哈，在理一下：初始化，把两个用来计数的数组清空；计数，把两个单词中26个字母出现的次数加入数组中；求最大，把结果放到ans数组中。时间复杂度也不过是O(n∗26)O(n*26)O(n∗26)，绝不会TLE。代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast","
2022-02-05 19:11:09
2248
原创 AcWing 2058. 笨拙的手指
文章目录题目思考代码算法题目思考枚举！一看就是枚举！赤裸裸的枚举！首先，要确定先枚举二进制还是三进制。∵二进制要么0要么1，而三进制有1、2、3三种情况，∴枚举二进制好。枚举完错误的位置后，就可以把二进制转换成十进制，再转换成三进制，转换完的三进制要与读入的三进制相差为1位。代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast","inline")#pragma GCC optimize(2)//#defin
2022-02-05 19:09:28
468
原创 AcWing 2041. 干草堆
文章目录题目思考代码算法题目思考这是一道经典的差分题。先看NNN的范围：10^6,KKK是25000,可见如果用双重循环是绝对超时的,要运行N∗KN*KN∗K=250亿遍,是不现实的；如用差分,那只要用NNN次就行了,效率提高了约250002500025000遍,再sortsortsort一下就行了。代码#include<bits/stdc++.h>#pragma GCC optimize(3"Ofast","inline")#pragma GCC optimize(2)
2022-02-05 19:07:50
334
原创 AcWing 1826. 农田缩减
文章目录题目思考代码算法题目思考暴枚！枚举每一头奶牛被卖,求出农场面积,再放到ans中,最后输出。时间绝不会超。代码#include<bits/stdc++.h>#pragma GCC optimize(3)#pragma GCC optimize(2)//#define int long longusing namespace std;int n,x[50005],y[50005],a[50005],b[50005],t,w,l,r,ans=2e9;signed
2022-02-05 19:05:35
163
原创 AcWing 1904. 奶牛慢跑
文章目录题目思考C++代码算法题目思考由于奶牛们不能超越,所以只要从后往前扫一遍就行了。for(int i=n-1;i>=1;i--){ 如果 当前扫到的奶牛的速度>领头的奶牛的速度 那么当前扫到的奶牛的速度=领头的奶牛的速度 否则 答案++;}注意!答案(ans)>=1,即必会分一组,所以ans初值为1!C++代码#include<bits/stdc++.h>#pragma GCC optimize(3)#prag
2022-02-05 19:02:14
272
原创 AcWing 1762. 牛的洗牌
文章目录题目思考代码算法题目思考题目可以这么描述：有nnn个数(即题目中奶牛的IDIDID),这些数字会变换位置,现在记录了这些位置的变换方式,即a1,a2,…,aNa1,a2,…,aNa1,a2,…,aN,处于第i个位置的数会移动到a[i]a[i]a[i]的位置(a[i]a[i]a[i]各不相同),这样会进行三次,现给出变换后的序列以及a,求原序列。思路就是模拟。代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast"
2022-02-05 18:53:53
55
原创 AcWing 1750. 救生员
文章目录题目思考代码算法题目思考这题如果用暴枚,时间是OOO(1000000NNN),要做10^8次,就是1亿。但是……O3开好也能过……但如果NNN为1000那就完犊子了。所以,还是用差分保险。代码#include<bits/stdc++.h>#pragma GCC optimize(3)#pragma GCC optimize(2)//#define int long longusing namespace std;int n,l[105],r[105],
2022-02-05 18:50:12
485
原创 【USACO2006年nov.金组】围栏维修
题目描述农民 JohnJohnJohn 希望修复围绕农场的一小段围栏。他测量了一下，发现需要NNN (1 <= NNN<= 20,000) 根木头，每根都有某一个整数长度 LiLiLi (1 <= LiLiLi <= 50,000) 单位长度。他买了一根很长的很长的木头，正好能够锯出他所需要的N根木头。(即它的长度正好等于Li的总和) FJ 忽略锯口，锯掉的木屑产生的长度损失忽略不计，你也可以忽略它。FJFJFJ 遗憾的发现他自己没有用于切木头的锯子，所以他就带着那根很长的木
2022-02-04 12:04:17
482
原创 C++ STL---set
前言set是C++中的STL容器，可以有很多用处。我曾记得在很久很久以前（那时的我还没学set）……有一道题，我用最长不降子序列去重，写的累死，交上去……WA……咳咳咳，言归正传！今天，我们不讲难的，先学学基础的！啥是setset是C++中STL中的一个很有用的容器，内部是使用一种非常高效的平衡检索二叉树：红黑树。至于用途吧……怎么说呢……就是一个无限长度自动去重自动排序（从小到大）的一个数组，即为集合。set的定义方法set的定义方法与其他的STL差不多。set中的元素由于是需要排
2022-01-03 19:00:18
864
原创 【题解】除三乘二
目录题目描述输入输出样例输入与输出 Input1 Output1Input2 Output2思考代码题目描述乐乐很喜欢玩数字游戏。他在黑板上写了一个整数x，然后进行了n-1次操作：（有下面两种类型：•将数字x除以3（当且仅当x必须能被3整除时才可执行）•将数字x乘以2。每次操作后，乐乐会将结果写在黑板上，并用结果替换掉x。那么像这样执行n-1次操作，在黑板上会产生n个整数。现在乐乐将这n个整数出现的顺序弄乱，这n个整数以任意的顺序给出...
2021-12-25 13:49:35
2356
原创 【题解】陆地
题目描述一个受欢迎的旅游国家坐落在一个美丽而美丽的群岛上，它经常沐浴在阳光下。这个国家的居民为他们众多的岛屿感到自豪。然而，全球变暖让他们非常担心:海平面上升会导致陆地面积的迅速减少。该群岛的地图为一个R*C平方的由字符组成的网格表示。字符“X”(大写字母X)代表干燥的土地，“.”表示海洋。据估计，在五十年里，海洋将淹没目前三面或四面(北、南、东、西)为海的陆地。假设地图外的所有方块(沿边缘)都被海覆盖。你的任务是计算五十年后的群岛地图(在描述海平面上升之后)。因为土地可能比今天少，你不
2021-10-23 12:47:21
78
原创 【题解】【USACO2006年DEC铜组】 The Eating Puzzle
题目描述Bessie每天摄入的卡路里每天不能超过C（10 <= C <=35,000）。农夫约翰正在测试B（1 <= B <= 21）饲料桶，每个饲料中有一些（可能不唯一）卡路里数（范围：1..350000）。Bessie没有自我控制能力：一旦她从饲料桶开始，她就把它吃完。Bessie组合数学不是很好。给Bessie尽可能多的热量不超过限制C.确定最优组合的饲料桶方案例如，考虑40卡路里和6桶的限制7，13，17，19，29，和31卡路里。贝西可以吃7 + 31...
2021-10-06 18:52:23
80
原创 【题解】方格取数
题目描述： 输入 输出样例数据1： 4 5 97 24样例数据2： 40 50 1 47搜索 ！搜索！搜索！重要的事情说三遍！这题只要递归（循环也行，我懒得编了^_^），参数里再添一个累加器...
2021-10-05 19:48:41
101
原创 【题解】冰激凌（icecream）
题目描述2×N名编号为1∼2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1名和第2名、第3名和第4名、……、第2K−1名和第2K名、……、第2N−1名和第2N名，各进行一场比赛。每场比赛胜者得1分，负者得0分。也就是说除了首轮以外，其它轮比赛的安排均不能事先确定，而是要取...
2021-10-04 21:05:48
378
原创 【题解】游戏（game）注:这个游戏不是c++小游戏!!!
输入样例:5 6 1001 3 2 2 13 3 1 1 1 2输出样例:29乍一看，还以为是枚举，一瞅K的范围，想了想，才晓得是数学周期问题。也不难，只要求出一个周期赢几次，接着求剩下的，加起来，输出就没了。上代码！#include<bits/stdc++.h>using namespace std;int n,m,k,a[102005],b[102005],s,ans;int main(){ ios::sync_with_stdio(fa...
2021-10-04 20:31:21
266
原创 【题解】单纯质因数
单纯质因数---（pprim）输入样例:12输出样例:6 10代码果然像题目一样单纯~^_^这道题很水，从1~n枚举，然后判断一下，没啦！废话不多说，上代码:#include<bits/stdc++.h>using namespace std;int n;bool judge(int x){ for(int i=2;i<=sqrt(x);i++){ if(x%(i...
2021-10-04 20:15:15
928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人