题解
在刷题中遇到的题目
夏至の殇
并查集也不会的蒟蒻
展开
-
【题解】单纯质因数
单纯质因数---(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 · 974 阅读 · 0 评论 -
【题解】方格取数
题目描述: 输入 输出样例数据1: 4 5 97 24样例数据2: 40 50 1 47搜索 !搜索!搜索!重要的事情说三遍!这题只要递归(循环也行,我懒得编了^_^),参数里再添一个累加器...原创 2021-10-05 19:48:41 · 140 阅读 · 0 评论 -
【题解】自然数的拆分问题
题目描述任何一个大于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 · 2204 阅读 · 0 评论 -
【题解】冰激凌(icecream)
题目描述2×N名编号为1∼2N的选手共进行R轮比赛。每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的,约定编号较小的选手排名靠前。每轮比赛的对阵安排与该轮比赛开始前的排名有关:第1名和第2名、第3名和第4名、……、第2K−1名和第2K名、……、第2N−1名和第2N名,各进行一场比赛。每场比赛胜者得1分,负者得0分。也就是说除了首轮以外,其它轮比赛的安排均不能事先确定,而是要取...原创 2021-10-04 21:05:48 · 398 阅读 · 0 评论 -
【题解】游戏(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 · 290 阅读 · 0 评论 -
【题解】陆地
题目描述一个受欢迎的旅游国家坐落在一个美丽而美丽的群岛上,它经常沐浴在阳光下。这个国家的居民为他们众多的岛屿感到自豪。然而,全球变暖让他们非常担心:海平面上升会导致陆地面积的迅速减少。该群岛的地图为一个R*C平方的由字符组成的网格表示。字符“X”(大写字母X)代表干燥的土地,“.”表示海洋。据估计,在五十年里,海洋将淹没目前三面或四面(北、南、东、西)为海的陆地。假设地图外的所有方块(沿边缘)都被海覆盖。你的任务是计算五十年后的群岛地图(在描述海平面上升之后)。因为土地可能比今天少,你不原创 2021-10-23 12:47:21 · 88 阅读 · 0 评论 -
【题解】【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 · 100 阅读 · 0 评论 -
【题解】MooBuzz
题目描述Farmer John的奶牛们最近成为了一个简单的数字游戏“FizzBuzz”的狂热玩家。这个游戏的规则很简单:奶牛们站成一圈,依次从一开始报数,每头奶牛在轮到她的时候报一个数。如果一头奶牛将要报的数字是3的倍数,她应当报“Fizz”来代替这个数。如果一头奶牛将要报的数字是5的倍数,她应当报“Buzz”来代替这个数。如果一头奶牛将要报的数字是15的倍数,她应当报“FizzBuzz”来代替这个数。于是这个游戏的开始部分的记录为:1, 2, Fizz, 4, Buzz, Fizz,...原创 2021-10-05 20:19:46 · 902 阅读 · 0 评论