![](https://img-blog.csdnimg.cn/20210531223135972.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
模拟
文章平均质量分 50
编程中常见的一种算法,一般来说,思维并不难,但一定要注意细节,考虑周全。
Freeman_sason
SSL毕业学生
展开
-
USACO----2021年1月铜组第二题Even More Odd Photos
USACO思维题,要注意细节。原创 2022-02-12 19:47:31 · 713 阅读 · 0 评论 -
C++/C 虫食算
虫食算题目描述:样例:思路:模拟就好了!枚举的范围并不大,外层循环 * 内层循环最大才10510^5105次不到。要注意细节!CODE:#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#define ll long long#define INF 0x3f3f3f3fusing namespace std;ll n,x,ans;bool原创 2021-10-10 15:39:00 · 322 阅读 · 0 评论 -
C/C++ 与7无关的数
与7无关的数题目描述Attention:C++标准中禁止用main函数递归,正式比赛请勿使用。能使用是因为C语言标准较为宽松,一般能编译C++的编译器都能兼容C,但评测环境下不保证不会出现奇怪的错误。#include<iostream>#include<cstdlib>#define ll long long#define INF 0x3f3f3f3fusing namespace std;ll x,p = 1,ans;bool b = true;int原创 2021-08-26 21:02:53 · 1650 阅读 · 0 评论 -
C/C++ 陶陶摘苹果(main函数递归系列)
陶陶摘苹果题目描述Attention:C++标准中禁止用main函数递归,正式比赛请勿使用。能使用是因为C语言标准较为宽松,一般能编译C++的编译器都能兼容C,但评测环境下不保证不会出现奇怪的错误。#include<iostream>#include<cstdlib>#include<cmath>#define ll long long#define INF 0x3f3f3f3fusing namespace std;ll n,ans,p = 1原创 2021-08-26 20:58:47 · 1300 阅读 · 0 评论 -
C/C++最长公共字符串后缀(前缀)
最长公共字符串后缀题目描述:输入及输出样例:输入:3babaabacba2aacc2aaa0输出:baa思路:将每个字符串反转,就成了:最长公共字符串前缀找到长度最小的字符串,从前往后截取长度1~minn.size()的字符串,将这个匹配串与每个字符串去比较找到最后一个合法的匹配串,再反转回去,即为最大的公共后缀字符串。CODE:#include<iostream>#include<algorithm>#define ll原创 2021-08-07 18:22:15 · 1239 阅读 · 0 评论 -
SSLOJ-P1770.数列
数列(模拟)小S今天给你出了一道找规律题,题目如下:有如下的数列1,11,21,1211,111221,312211,……小S问你这个数列的第N项是多少,而你一头雾水根本找不出规律。聪明的小R悄悄地告诉你是这样的1,上一个数是一个1,写作11上一个数是两个1,写作21上一个数是一个2,一个1,写作1211上一个数是一个1,一个2,两个1,写作111221,…………相信聪明的你一定可以解决这个问题。输入第一行包括一个正整数N。输出一行,一个正整数。输入样例 复制6输出原创 2021-07-21 15:16:57 · 119 阅读 · 0 评论 -
C/C++AT2412 [JOI 2007 Final]最大の和
最大的和题目链接题目让我们求:长度为N的数列中,连续K项的区间和的最大值。如:1 6 8 2 3假如K为3,那么有如下几段长度为K的区间:(下标从1开始)1−3,2−4,3−51-3,2-4,3-51−3,2−4,3−5区间和分别为:15,16,14。很显然,最大值为2-4这段区间,也就是16.本题前置知识:前缀和或线段树或树状数组,前缀和是这题的正解,但我不想用 。CODE:#include<iostream>#include<cstdio>原创 2021-07-18 13:28:14 · 135 阅读 · 0 评论 -
C/C++A + B题解
A + B众所周知,A + B是一道世界难题,俗话说:好钢要用在刀刃上,A + B要放在线段树上:CODE:#include<iostream>#include<cstdio>#include<algorithm>#define ll long long#define INF 0x3f3f3f3fusing namespace std;struct node{ ll l; ll r; ll sum;}st[20];void bui原创 2021-07-18 08:41:25 · 354 阅读 · 0 评论 -
C/C++最小消耗
最小消耗题目链接思路:1.先分情况讨论,怪物无非0和1,根据题意推出式子:当怪物是0时:ans = min(a,c + b);//要么直接用a魔法消灭,要么转化后再消灭当怪物是1时:ans = min(b,c + a);//同上#include<iostream>#include<cstring>#include<algorithm>#define ll long long#define INF 0x3f3f3f3fusing namesp原创 2021-07-17 22:41:21 · 169 阅读 · 0 评论 -
[NOI Online #3 提高组] 水壶
水壶题目地址题目描述:有 n 个容量无穷大的水壶,它们从 1∼n 编号,初始时 i 号水壶中装有 Ai 单位的水。你可以进行不超过 k 次操作,每次操作需要选择一个满足 1≤x≤n−1 的编号 x,然后把 x 号水壶中的水全部倒入 x+1 号水壶中。最后你可以任意选择恰好一个水壶,并喝掉水壶中所有的水。现在请你求出,你最多能喝到多少单位的水。输入与输出第一行一个正整数 n,表示水壶的个数。第二行一个非负整数 k,表示操作次数上限。第三行 n 个非负整数,相邻两个数用空格隔开,表示水壶原创 2021-07-14 12:13:54 · 538 阅读 · 0 评论 -
Acwing3761——唯一最小数
唯一最小数题目描述:给定一个长度为 n 的整数数组 a1,a2,…,an。请你找到数组中只出现过一次的数当中最小的那个数。输出找到的数的索引编号。a1 的索引编号为 1,a2 的索引编号为 2,…,an 的索引编号为 n。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式每组数据输出一行结果,即满足条件的数的索引编号,如果不存在满足条件的数,则输出 −1 。数据范围1≤T≤2×104,原创 2021-07-09 18:53:49 · 121 阅读 · 0 评论 -
[UVA]P12554——A Special “Happy Birthday“ Song!!!
A Special “Happy Birthday” Song!!!题目地址前言:如你所见,这是道uva的冷门题。但因为是刘汝佳大神出的,据说还是纪念他的30岁生日,这道题就有了特别的意义。题意:废话不多讲,先看题(在考验我的英文:)):题意大概是这样:给你N个人,让他们唱我们熟悉的生日歌,每人每次只能唱一句,但每人在整场歌唱中至少要唱一句,并且,每次开一个新的头,就必须将整首歌唱完,也就是说,不能因为每人都唱过一次就不唱了。思路:这道题很容易就想到了模拟,先将一首歌的歌词记下来,再根据原创 2021-07-01 21:38:43 · 85 阅读 · 0 评论 -
分糖果(较简单)
分糖果题目描述:思路:这道题主要是两个难点1.均分的问题,这里可以直接除,因为C++里的整数变量是下取整的,所以自动过滤掉余数。2.怎样处理环的问题,这里我们可以进行特殊处理,即:特殊处理第1个人,第n个人。CODE:#include<iostream>#include<cstdio>#include<cstring>#include<map>#define ll long long#define INF 0x3f3f3f3f原创 2021-06-05 18:00:08 · 419 阅读 · 2 评论 -
SSLOJ-松山湖游船
松山湖游船题意:输入:第一行输入三个整数n(1<=n<=20), m(1<=m<= 500 ) 和 W(1<=w<= 10000)。接下来n行输入n名游客的重量ci(1<=ci<=1000)。接下来m行,每行一个1到n之间的整数,表示游客的编号。表示该游客的上/下船,如果该游客已经在船上,那么该游客就下船,反之就上船。刚开始的时候所有游客都不在船上。输出:输出一个整数表示整个上下船过程中,船所受到的最大重量。如果最大重量超过了船的最大承重能原创 2021-05-31 18:16:00 · 158 阅读 · 0 评论 -
20210523普及组训练
SSLOJ——5.23套题(From USACO)1.算式运算题目描述:输入:第一行包含整数 N (1≤N≤9)。第二行包含 N 个整数,表示给定的数字,数据保证这 N 个数字互不相同。输出:输出一个整数,表示可以使得算式成立的总填法数量。样例:input:52 3 4 6 8output:1思路:这道题咋一看,嗯?这不是电风扇 (DFS)嘛?别急!再看看:1.这道题永远是三位数乘两位数2.计算过程中所有出现的数都由题目所给的N个数组成3.两个中间值必定是三位数,结原创 2021-05-29 13:21:05 · 83 阅读 · 0 评论 -
Oliver的成绩(vector)
题目:Oliver进入初中后,觉得自己不能总是玩儿了,应该要好好学习了。正好一次考试结束了,Oliver想知道自己的语文,数学,英语分别与语文年级第一,数学年级第一,英语年级第一相差多少。由于Oliver所在年级有N个人,所以Oliver想你编个程序帮帮他。输入:共3N+4行,第一~三行分别为Oliver的语文数学英语成绩(位数M),第四行为N,以下3N行,每行一个数(它们的位数是M),分别为第N个同学的语文,数学,英语成绩。即:Oliver的语文Oliver的数学Oliver的英语N原创 2021-05-02 20:48:55 · 333 阅读 · 0 评论 -
AcWing P.3232最大波动
最大波动(模拟)小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数 n,表示小明拿到的收盘价格的连续天数。第二行包含 n 个正整数,依次表示每天的收盘价格。输出格式输出一个整数,表示这只股票这 n 天中的最大波动值。数据范围对于所有评测用例,2≤n≤1000。股票每一天的价格为 1 到 10000 之间的整数。原创 2021-02-19 21:01:52 · 69 阅读 · 0 评论 -
SSLOJ P1406.码积木
码积木——题解来源:学校oj,网址不能放出来,希望大家见谅。题目描述:小马面前一共有n堆积木,第i堆积木的高度为A[i]。他每次操作可以往任意一堆积木顶部放一个零件,使这堆积木的高度增加1。为了使每堆积木的高度都不一样,小马最少需要几次操作呢?输入:第一行输入一个非负整数n;第二行输入n个非负整数,表示A[i];输出:输出一个非负整数,表示最少需要的回合数。输入样例:【输入样例1】32 3 2【输出样例1】2【输入样例2】53 7 5 2 6【输入样原创 2021-02-01 12:27:24 · 745 阅读 · 0 评论