
模拟
799050408
邮箱:799050408@qq.com
展开
-
zoj 1851 Code Formatter 模拟
题目链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=2851题意:给出一段代码,统计‘\t'和后缀空格的个数,有一个地方要注意,后缀空格中出现'\t',要当4个空格算#include #include #include char a[1000005];int main(){ /原创 2016-04-06 17:52:42 · 458 阅读 · 0 评论 -
hdu 5878 I Count Two Three 丑数
题意:求第一个大于等于n的最小丑数思路:就是简单的单纯模拟,然后二分求出来,看了下,按照题目范围应该只有5195个丑数。有个注意的地方,判断等于那里不能写成else if,因为这样会造成大量重复的丑数,直接爆掉题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5878#include #include #inclu原创 2016-09-17 20:13:42 · 538 阅读 · 0 评论 -
csu 1716: Morse string暴力过
#include#include#include#include#includeusing namespace std;string arp[30];string s[105],s1,k[105];string ans,wans;string a[105];int n;bool judge(string c){ for(int i=0; i<n; i++)原创 2016-04-05 18:21:38 · 545 阅读 · 0 评论 -
hdu 5806 NanoApe Loves Sequence Ⅱ 尺取法
题意:数列中有多少个区间里的第k大的数不大于m思路:这个题意换句话说,就是一个区间里面是否有k个数大于等于m,一个性质是如果当前区间已经满足前面的条件,那么再往这个区间添数字,也必然满足这个条件,可以想到挑战程序设计里说的尺取法,也可以说是其他数字对这个区间的贡献值。要注意ans要开longlong,可以想到当k=1,数列里所有数都大于m时,便会超过n^2链接:http://acm.hdu原创 2016-08-09 11:10:48 · 376 阅读 · 0 评论 -
UVALive 6100 Jugglefest Mid-Central USA 2012 模拟
题意:每一秒都要往上抛一个球,这个球可以使用当前秒掉下来的球,如果没有,则使用一个新球。有个一节奏序列,每次抛球的高度都按照这个序列进行循环,落下的时间点等于当前时间点 + 抛出高度。如果一个时间点有两个及以上的球掉下来,输出crash。思路:单纯模拟,细节在注释题目链接:https://icpcarchive.ecs.baylor.edu/index.php?op原创 2016-07-13 18:25:19 · 466 阅读 · 0 评论 -
zoj 3944 暴力 People Counting
题意:在一幅照片里统计人的数量;思路:从上到下,从左到右, 只要不是点,它必定是人身体的一部分, 那么把它周边和该点属于同一个身体的位置变成点,暴力即可题目链接: http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3944#include#include#include#include#原创 2016-04-23 21:45:13 · 885 阅读 · 0 评论 -
uva 5734 Shape Number
题意:求一分差阶码思路:按照题目模拟即可题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3745#include #include #include using namespace std原创 2016-05-01 11:10:32 · 408 阅读 · 0 评论 -
fzu 2231 平行四边形数
题意:给出n个点,问哪四个点可以组成平行四边形思路;要判别一个四边形是否是平行四边形,一个等价的判断条件是 两条边平行且相等,这样就是平行四边形,并且平行具有传递性,如果a//b,b//c,那么a//c,那么设g[i]为第i条边已经能组成平行四边形的个数,那么如果j//i且d[j]==d[i],g[j]=g[i]+1,可以在o(n)下处理,但要提前排好序,有点像dp的重复子问题,细节看原创 2016-05-02 22:55:49 · 703 阅读 · 0 评论 -
la 5739
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3750#include #include #include #include #include using namespace std;c原创 2016-04-30 23:57:52 · 722 阅读 · 0 评论 -
csu 1507: 超大型LED显示屏(要重新敲一遍)
下面这个是第一次的代码,太挫了,要重新写一个思路清晰的。#includeint pre[]= {6,2,5,5,4,5,6,3,7,6};char a[20],b[20],c[20],d[20],e[20];int score;int main(void){ int ct=1; while(~scanf("%s%s",a,b)) {原创 2015-07-29 10:16:03 · 625 阅读 · 0 评论