模拟
文章平均质量分 67
sortmin
这个作者很懒,什么都没留下…
展开
-
51NOD-1289-大鱼吃小鱼
1289 大鱼吃小鱼题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289题目有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?原创 2017-11-30 02:55:08 · 220 阅读 · 0 评论 -
Codeforces Round #494 (Div. 3) (ABCDE) 题解
题目链接:http://codeforces.com/contest/1003A题题意:给定N个值,每个集合只能放不相同的数,问把所有值放进去最少需要多少个集合。A题题解:直接暴力统计最多出现的数的次数即可。AC代码:#include <bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<=b...原创 2018-07-04 04:14:12 · 193 阅读 · 0 评论 -
AtCoder Beginner Contest 090题解
AtCoder Beginner Contest 090题目链接:https://abc090.contest.atcoder.jp/A题题解:水题..直接输出左上对角线即可。AC代码:#include <bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<=b...原创 2018-03-12 02:53:31 · 419 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2) (A,B,C,D,E,)
Codeforces Round #464 (Div. 2)题目链接:http://codeforces.com/contest/939A题题意:给定N个点以及它们的相互关系,问是否存在三元环。A题题解:遍历即可,遍历每个点和他们连接的下一个点,看下一个点与第一个点是否连通即可。AC代码:#include<bits/stdc++.h>using na...原创 2018-02-22 14:32:51 · 134 阅读 · 0 评论 -
洛谷 P1094 纪念品分组
P1094 纪念品分组题目链接:https://www.luogu.org/problemnew/show/P1094题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组...原创 2018-02-27 23:57:35 · 186 阅读 · 0 评论 -
洛谷 P1223 排队接水
P1223 排队接水题目链接:https://www.luogu.org/problemnew/show/P1223题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:...原创 2018-02-27 23:49:12 · 290 阅读 · 0 评论 -
P1181 数列分段Section I
P1181 数列分段Section I题目链接:https://www.luogu.org/problemnew/show/P1181题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:输入文件divide_a...原创 2018-02-27 23:30:55 · 291 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk题目链接:https://www.luogu.org/problemnew/show/P1208题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品...原创 2018-02-27 22:58:20 · 172 阅读 · 0 评论 -
51NOD - 1995 三子棋
1995 三子棋 题目来源: syu校赛基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面。现在小明先下,但是他知道小花这个人很聪明原创 2018-02-06 23:32:03 · 317 阅读 · 0 评论 -
UVa - 455 - Periodic Strings
455 - Periodic Strings题解:字符串周期满足1-length的长度范围,所以暴力模拟即可,这道题输入每次中间会有空行,需要puts,而输出并不需要特殊处理末尾空行也能A。AC代码:#include#includeusing namespace std;char s[85];int t;bool check(int k,int n){ int原创 2018-02-04 19:07:02 · 166 阅读 · 0 评论 -
UVa - 1225 - Digit Counting
UVa - 1225 - Digit Counting题解:因为N的值很小,直接统计每个数的各位数记录在数组即可。AC代码:#includeusing namespace std;const int maxn = 10007;int a[maxn][10];int t,n;int main(){ scanf("%d",&t); for(int i=1;i<=原创 2018-02-04 16:30:58 · 207 阅读 · 0 评论 -
UVa - 1586 - Molar mass
题解:模拟即可,统计每个原子的个数,可能会有两位数的情况,需要进行特殊处理。 AC代码:#include#includeusing namespace std;const int maxn = 87;char s[maxn];int n;bool check(char a){ if(a=='C'||a=='N'||a=='O'||a=='H')return true;原创 2018-02-04 01:45:06 · 172 阅读 · 0 评论 -
UVa-1585 - Score
题解:循环统计连续的O将对应的分数加上即可。 AC代码:#include#includeusing namespace std;const int maxn = 87;#define _for(i,a,b) for(int i=a;i<=b;i++)char s[maxn];int ans,n;int main(){ scanf("%d",&n);原创 2018-02-04 01:26:31 · 208 阅读 · 0 评论 -
51NO - 1057 N的阶乘
1057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘Input示例5Output示例120题解:高精度加压位模板题,最高压位14位,140ms。AC代码:#include<cstdio>using namespace std;c...原创 2018-02-09 00:43:37 · 191 阅读 · 0 评论 -
2018杭电多校第三场(2018 Multi-University Training Contest 3)
2018 Multi-University Training Contest 3题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=804A题题解:每次取长度为m的子区间,找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题,但是正向维护很难处理count的问题,那么从后往前单调...原创 2018-07-30 23:15:27 · 284 阅读 · 0 评论