水题
文章平均质量分 72
yaolongdeng
来自数学系的我
展开
-
百度之星资格赛1001
好久没做到ACM了,最近都在搞SHELL编程,和latex去了。题目link:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=500题目的意思非常简单也很好想,但是我WA了好多次,原因:一直都用lld,换成I64d就通过了。主要考虑就是不递增就输出-1;其余就模拟,水到不行。另外,如果不相信ll原创 2014-05-18 16:49:28 · 1657 阅读 · 0 评论 -
pc110301QWERTYU
水题一道,SOLVED只是次数的问题。map一下,就是很easy啦。#include#include#include#includeusing namespace std;char tmp[5000];int main(){ string str=" `1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";原创 2014-02-05 23:20:24 · 790 阅读 · 0 评论 -
高校俱乐部(-3+1)题解
最近好久没做高校俱乐部了,今天杭电在比赛,又不想刷其他了,就随便看看。看到一个三星题目,-3+1,第一个反应就是3n+1啦,之后暴力什么的涌现眼前。来看题目-3+1题目详情:有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤):(1) 任选一个不小于3的数,把它减少3。(2) 任选一个数把它增加1。原创 2014-04-10 20:01:08 · 1930 阅读 · 17 评论 -
水题(素数表)NYOJ素数距离
描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示其间的距离。样例输入36810样例输原创 2014-04-01 09:45:29 · 784 阅读 · 0 评论 -
CF#248A、B题题解
第一次不用翻译来打CF,中国人的英文有共鸣啊^_^不过没做出C题,很可惜啊.D题看了不敢碰,我对mod10^9+7的题目有阴影...A题,题意是一堆苹果,能不能分成两堆一样重的,我一开始没读清楚题目,拍了个背包(以总和一般作背包容量是否能刚好装满),后来看真一点,才发现只有两种重量的,一种是100,一种是200。之后我就YY了,是不是sum%200==0就输出YES,否则就是NO。。我还无原创 2014-05-24 18:32:44 · 1178 阅读 · 0 评论 -
CF#247(Div. 2)部分题解
自从省赛结束后,我就很少刷题了,虽然泡ACM不久,仅有一年多点,但是这已经是我的生活习惯了,有些东西不是说放弃就能放弃的,我想有可能我也想参加区预赛。就算不能参加,我也不能放弃ACM,我决定每天早上早起来刷至少一题再弄其他,记得早起的时候要追溯到学习java的时光了……好啦,不废话了~A题,签到题,看着样例都能过了。/**********************************原创 2014-05-22 10:43:45 · 1104 阅读 · 0 评论 -
寒假的ACM训练(一)
今天开始ACM训练,选择了刘汝佳的《挑战编程》,暂时算是开始了。测评的网址:http://www.programming-challenges.com第一个题目是水题啦。3n+1。也不用多久就水出来了,完全按着意思写就好了。代码也很随意。其实我一开始就写对,知识提交方式写错了,楞是想不出来为什么,再交一次就过了。关键就是学会一点,不要乱假设,如果以为i,j有顺序,那么就原创 2014-01-15 19:17:07 · 1014 阅读 · 0 评论 -
HDU2988(Kruskal水)
其实现在更新博客,写题解的兴致已经不高了,明天是网赛第一场,希望能够顺利。写这篇文章是因为我打算把基本的算法都写一遍,以便笔试面试什么的。从图论开始,对图论有一种说不出的喜欢。HDU2988是Kruskal水题,为什么用Kruskal,因为点多200000,边少,稀疏图呢。Kruska的算法是十分简单的,就是贪心,从最小权值开始遍历,通过并查集来确认加入这条边是否会形成回路,如果没原创 2014-09-06 10:46:49 · 1238 阅读 · 0 评论 -
ZOJ-3504 P-norm(py大法好)
昨天下午训练选用的是ZOJ月赛watashi大神出的题目(记得第一次接触watashi的时候是学习怎么写oj提交机器人,虽然看不懂,但是最后用py大法完美解决了。)题目Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3504这题目,用c++我觉得写起来很费劲,说到底就是计算p范数。有3行输入,比原创 2014-09-06 11:09:24 · 1348 阅读 · 0 评论 -
hdu1686 KMP裸题
秋招快有着落啦,十一月中去北京区赛膜拜众神。哎,好长一段时间没有刷过,重头拾起,最近得专题是字符串。Trie前一排又敲了一遍,KMP今天敲了一下。题目一大堆废话,实际就是判断模式串出现得次数,我是对着算法导论伪代码敲得,一次AC,真得很水。/*********************************************************** > OS原创 2014-09-24 22:36:22 · 1107 阅读 · 0 评论 -
水题入门:关于大数阶乘
最近很无聊啦,去hdu随便翻翻,做一些题来解闷。看到1042题目,就是求大数阶乘,话说,大数的题目我还没有认真写过!为什么?我看到大数就会用java写了~(觉得自己好颓废,总是取现成的东西……)题目就是很简单啦,求0到10000的阶乘首先,我很快速地用c++写了一下代码,觉得没问题,就是计算10000!阶乘觉得很慢。觉得肯定会tle。但是再认真一看竟然时间限制是5000MS真是很完原创 2014-03-02 14:09:40 · 1038 阅读 · 0 评论 -
翻纸牌 高校俱乐部 英雄会 csdn
题目描述 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少需要多少次操作。 输入 有原创 2014-03-18 15:46:52 · 1007 阅读 · 0 评论 -
HDU1862EXCEL排序
其实最近都没有兴趣做排序题目,因为我觉得纯粹排序对我而言进步不大,但是舍友TLE了,叫我试一试。整道题的思路很简单啦,我用的是快排,比较的原则也给得很清楚,不必多言,我没有用stdlib的快排,也没有用scanf,printf等IO,因为我觉得没什么必要啦。当然,如果用了程序当然会更快~我甚至有点觉得这题目是模拟题……CE一次,没包括string头文件,之后就AC了。/******原创 2014-03-26 22:12:51 · 722 阅读 · 0 评论 -
PC110302/UVA10010
下周开始就省选了,ACM的日子在今年内应该就会结束了,大三了,最后一次机会了,小小感伤一下……今天广州下大雨,心情怪怪的,感觉码不出质量高的,又很久没做过PC了,就刷刷水题吧。老实说Program challenge的题目,输入输出特麻烦……搞到我PE了三次,从没试过……我今天的转速很低。这题目有点像字符串匹配,规模也很小,随便写了一下。我发现我现在做字符串很喜欢用map。c++有原创 2014-03-30 19:00:37 · 790 阅读 · 0 评论 -
寒假ACM训练(二)
放了假的效率明显就低起来,最近也一直在学习Ubuntu,所以一直等到今天才写。还是在用PC.真的十分郁闷这个LC-Display,其实从思路上是有很多。不过我最后把他当成8字,分成了七笔。一直WA,一开始是以为那n=0时候出问题。其实我觉得我把问题弄复杂了。还用了栈(因为懒惰,不想花多心机去琢磨用char 数组去读取。)思路就是:一个巨大的数组,一个ind指明所加载的数字开始列,之原创 2014-01-20 19:56:46 · 889 阅读 · 0 评论 -
寒假的ACM训练三(PC110107/UVa10196)
#include #include using namespace std;char qp[10][10];int result; //结果int black_k_x; //将军的x,yint black_k_y;int white_k_x;int white_k_y;int abs(int i){ if(i return原创 2014-01-29 18:23:05 · 883 阅读 · 0 评论 -
两道Fibonnaci简单题(HDU1021,1568)
最近两天出去玩休息了,没有做题,惭愧~明天中午就出发取深圳了,终于要开始实习了,不知道公司的人的python会不会很虐呢?如果老总有空给我们指导下就好了!毕竟我对麻省理工计算机学院博士生+微软+亚马逊的经历很感兴趣,应该会是一个很强悍的老总吧!因为很疲倦,所以没有敢挑难题做,虽然最近作的题目都不难,但是今天做的相对更水啦!第一题HDU1021是一题非常容易看得出规律的题目~╮(╯▽╰)╭原创 2014-06-08 22:57:39 · 1420 阅读 · 0 评论 -
每天一水SGU347
今天本来应该要写校题解报告的,但是CF跪了,一题都没JUDGE出来,最后比赛取消了~郁闷啊!后来闲的无事,就到处看看contest,随便点进去一个,看到一水题,几分钟写完,马上就WA了!~题目的信息含量太低了!我直接看样例。以为是字典序排序后连起来输出,没想到是使得最后连起来的字典序最小。本来我因为mutilset轻松水过,后来……还是用mutilset水的。重载下小于就好了。题目原创 2014-04-08 23:58:19 · 2485 阅读 · 0 评论 -
校省选赛第一场D题TwoDecks题解
SCNU校省选赛第一场D题TwoDecks题解,出自(CF240D)。原创 2014-04-03 15:10:27 · 1359 阅读 · 0 评论 -
P次方数 英雄会 csdn 高校俱乐部
题目: 一个整数N,|N| >= 2, 如果存在整数x,使得N = x * x * x... (p个x相乘) =x^p,则称N是p次方数,给定32位内的整数N,求最大的P。例如N=5,输出1,N=36则输出2。分析: 其实我是水过的。X从2到sqrt(N)便利,如果res=logN/logX在容许误差内就返回(int)(res+0.5).注意: 1.输入为214原创 2014-02-24 22:39:40 · 1021 阅读 · 1 评论 -
SCNU省选校赛第二场B题题解
今晚的校赛又告一段落啦,终于“开斋”了!AC了两题,还算是满意的,英语还是硬伤。来看题目吧! B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2014-04-04 00:20:08 · 1938 阅读 · 6 评论 -
PC110305/UVA10188
根据我的规律,每天solved3题就感觉不行了~但是今天好像做水题做上瘾了,不过PC的题目尽管水,水得还是可以让人有进步。这题OJ自动测评真心坑,题目看起来十分简单,测评返回三种可能:AcceptedWrong AnswerPresentation Error当输出字符完全相等,就是AC当输出的数字字符按序相等,就是PE,否则就是WA坑爹就是坑在这个PE问题。比原创 2014-03-30 23:12:40 · 622 阅读 · 0 评论 -
POJ3467(预处理)
Cross CountingTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 1331 Accepted: 375DescriptionGiven a N × M grid with different colors on each cell, you原创 2014-10-15 13:00:28 · 1032 阅读 · 0 评论