![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 59
leolin_
这个作者很懒,什么都没留下…
展开
-
ZOJ Monthly, July 2011 【G】Tree of Three
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4371水题,不过当时写的很挫~#include#include#include#include#include#include#inc原创 2011-07-25 14:51:09 · 470 阅读 · 0 评论 -
ZOJ Monthly, August 2011 zoj 3528
模拟+暴力,注意处理好,否则很容易TLE。说说题意吧:给出N*M矩阵,每个矩阵有一种颜色,再给出ceil(min(N, M) / 2)钟颜色的下标,再按顺序从边界到中心涂色(ceil(min(N,M) / 2)已保证涂色数满足题目要求),再有q个询问,给出一定的范围,问:原创 2011-08-29 01:11:50 · 500 阅读 · 0 评论 -
ZOJ Monthly, August 2011 zoj 3520
递推DP,最可恶的是zoj竟然不认I64d!!!只认lld!!!wa了无数遍~#include#include#include#include#include#include#include#include#include#include#include原创 2011-08-29 01:16:10 · 602 阅读 · 0 评论 -
【Codeforces】School Regional Team Contest, Saratov, 2011
很久没有更新blog了==昨天做了cf,成绩不是很理想,这其中有外在因素,因为最近班里比较多活动,只好忍痛割爱搞其他DD。。。==|||今天的这场cf比较水,很多大牛早早就AK了,tourist还是稳坐第一。。。orz!ABCD都是水题,这里只贴代码。ps:这次不用standard input output,改用文件形式,搞得一开始返回Idleness limit exceeded o原创 2011-10-20 02:31:17 · 1054 阅读 · 0 评论 -
【codeforces #91 div2】
A,B水题。C:暴力枚举l~r之间的lucky number,因为最多约有1500个lucky number,所以可以大胆暴力!注意int溢出#include #include #include #include #include #include #include #include #include #include #include #include #原创 2011-10-28 02:51:52 · 406 阅读 · 0 评论 -
【codeforces #3】A——BFS+贪心
BFS不解释#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2011-10-28 13:55:21 · 409 阅读 · 0 评论 -
【字符串水题】CodeChef November Cook-Off——Subanagrams
第一次正式参加CodeChef的比赛,它是印度的一个类似cf的网站,不过我看它的那些评论时间比cf还早(cf好像是10年才建立的)这个网站好像是每月都有一次这个XX Cook Off,而且题目不像cf那样从易到难(这场是从难到易。。。不知道以前的怎么样)好吧,进入正题,一开始习惯性的看A题,还想了10来分钟(以为是cf的模式)没想法,刷新一下,发现最后一题是全场最水的!咋一看,求子串!不原创 2011-11-21 01:41:36 · 575 阅读 · 0 评论 -
Codeforces Beta Round #95 (Div. 2)
简单总结一下昨晚的cf。两个字:脑残手速太慢(maybe天气冷到手有点僵),水题都不会水了,组合数那题竟然开eclipse去做!脑残到不会用数组递推,D题图论题意大概看懂就开始搞,搞到很慢,临结束还有2min才交,不过幸运的是1A,E也是水题,不够时间搞。哎,注定只能做div2了=。=ABC水不贴代码。D图论,把一个图中成环的点输出0,其他点就输出到环的距离就ok,我的做法是开始先类似原创 2011-11-26 11:11:54 · 656 阅读 · 0 评论 -
【已解决】codeforces#67 B - Facetook Priority Wall
http://www.codeforces.com/contest/75/problem/B************************************************************************************************就是一个简单的模拟题,人名按分数从大到小排,如果分数相同就按字典序排,输出不包括自己,所以每次读入处理时都忽原创 2011-04-29 19:40:00 · 1191 阅读 · 0 评论 -
【水题】2011 Asia ChenDu Regional Contest 成都现场赛 hdu 4112
水题,手切的次数是固定的,n*m*k-1,刀切最小是每条边长取2的对数,再ceil一下,相当于每次对折一样。#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2011-11-09 15:25:41 · 1153 阅读 · 0 评论 -
【模拟】2011 Asia ChenDu Regional Contest 成都现场赛 hdu 4119
模拟,注意细节就可以了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2011-11-10 00:56:55 · 1454 阅读 · 0 评论 -
【模拟】2011 Asia Fuzhou Regional Contest hdu 4121
看清楚题目,帅只能走四个方向,枚举四个方向,然后先判马,再判四个方向的直线(其中若直线最近的是马或炮,判后面那个是否是炮)#include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2011-12-02 22:21:56 · 621 阅读 · 0 评论 -
ZOJ Monthly, December 2011——zoj 3568
水,直接爆,加个long long安心点#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using na原创 2011-12-18 23:21:32 · 615 阅读 · 0 评论 -
【逆序数】POJ 2188
这题也是求逆序数,只是题目描述有点诡异==!给出的是钩子的id,不是一对一的关系,所以要映射一下,喜欢上用归并求逆序数#define N 1010int a[N],b[N];int tmp[N];int sum;void merge_sort(int l,int mid,int r){ int i = l,j = mid+1,k = 1; while(i<=mid &&原创 2012-02-28 01:01:30 · 956 阅读 · 0 评论 -
【模拟】HDU 4134
模拟不解释int a[110];int main(){ int t; scanf("%d",&t); int ca = 1; while(t--){ int n; scanf("%d",&n); int i,j; for(i=1;i<=n;i++)scanf("%d",&a[i]);原创 2012-02-29 16:47:50 · 590 阅读 · 0 评论 -
【栈+模拟】The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B Eliminate Witches!
栈模拟,当遇到“(”,栈塞入左右两个人名标号;当遇到“)”,删除栈顶元素作为x,此时的栈顶元素作为y;当遇到“,”,比“)”多一步操作,就是把栈顶元素作为x,逗号右边名字标号作为y,并且把右边标号塞入栈。。。ps:把那句清空栈的语句注释掉时间更少,hdu 93ms,bupt原创 2011-09-20 15:52:09 · 447 阅读 · 0 评论 -
codeforces 83div2
A暴力枚举#include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2011-08-24 03:08:25 · 440 阅读 · 0 评论 -
codeforces #78 div2 C
http://www.codeforces.com/contest/99/problem/C题意就是问给出了6个颜色(可以相同)涂一个正方体,问能组成多少种不同的情况,注:能旋转的就视为同一种情况方法:模拟正方体旋转,可以拿一块橡皮试试,例如规定0-前,1-后,2-左,3-右,4原创 2011-07-24 23:42:19 · 416 阅读 · 0 评论 -
ZOJ Monthly, July 2011 【B 】Cake Robbery
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3511由于能力有限,想不出好的办法,只能模拟,但想不到暴力竟然可以过~~很简单,用vector做,v[i]代表第几个多边形,而v[i].size()代表点数原创 2011-07-25 14:30:55 · 603 阅读 · 0 评论 -
ZOJ Monthly, July 2011【D】找规律
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4368看了别人的报告才明白什么回事。题目是说一个人来到一个地方,当他是人的时候,他可以有选择性的决定走哪里,当他是猪的时候,因为猪是笨的,所以他可原创 2011-07-26 03:20:42 · 604 阅读 · 0 评论 -
zoj 1000【a+b】
java写的第一个AC程序,纪念一下。。。import java.util.Scanner;public class ab{ public static void main(String[] args) { Scanner in = new Scanner(Syst原创 2011-08-01 20:15:37 · 795 阅读 · 0 评论 -
【stable_sort稳定排序】
今天刷ural的1100才发现原来有这么一个神奇的DD——stable_sort,作用是若有多个值,根据第三个参数来排序而不改变其他值的出现次序。。。呃,比较难明,自己慢慢体会吧http://acm.timus.ru/problem.aspx?space=1&num=1100原创 2011-08-02 02:55:07 · 4473 阅读 · 0 评论 -
ural 1613【hash+二分】
http://acm.timus.ru/problem.aspx?space=1&num=1613hash+二分,其中hash可以用STL里面的map实现。#include #include #include #include #include #include原创 2011-08-02 16:55:47 · 550 阅读 · 0 评论 -
mark hdu
#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2011-09-06 16:29:30 · 459 阅读 · 0 评论 -
ural 1149【模拟】
http://acm.timus.ru/problem.aspx?space=1&num=1149模拟,不解释。#include #include #include #include #include #include #include #include原创 2011-08-09 00:41:05 · 506 阅读 · 0 评论 -
ural 1014【水题,不过有点阴人】
http://acm.timus.ru/problem.aspx?space=1&num=1014题目虽水,但数据很阴,0竟然输出10!!!害得我wa了几次,还有要用long long防溢出#include #include #include #include #原创 2011-08-08 11:32:17 · 447 阅读 · 0 评论 -
Topcoder SRM 514div2 500point
可以说是一道水题,本以为dfs一下就ok,但是仔细想想,是有规律的,因为题目说可以任意使用,所以,只要jumptype里面有偶数,就一定yes,为啥呢?因为以2为例,2是可以到达棋盘任何地方的,推广到其它偶数,他们都可以到达任何地方。另外,当(x+y)为偶数时,也一定yes#原创 2011-08-10 14:24:49 · 537 阅读 · 0 评论 -
【物理】hdu 4036
#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2011-09-12 18:01:31 · 470 阅读 · 0 评论 -
【水STL】hdu 4039
#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2011-09-12 11:33:38 · 420 阅读 · 0 评论 -
hdu 阿里巴巴网络赛 hdu 3951 3952 3953 3959
暂贴4条水题,其余的研究中。。。3951#include #include #include #include #include #include #include #include #include #include #include #inc原创 2011-08-18 21:09:17 · 472 阅读 · 0 评论 -
【字符串暴力】hdu 2847
暴力不解释。#include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2011-08-22 21:34:50 · 795 阅读 · 0 评论 -
【表达式求值】HDU 4192
比较水的算是表达式求值,枚举每个变量即可............表达式求值的时候有个地方漏了i--,贡献1wa#define N 10005char str[N];int num[N];char op[N];int v[11];int id[11];char cmp(char a,char b){ if(a=='+'){ if(b=='+' || b==原创 2012-04-03 01:06:49 · 1164 阅读 · 0 评论