
Code
文章平均质量分 79
TA201314
这个作者很懒,什么都没留下…
展开
-
COGS水题赛总结
既然水题是水题赛,学到的东西就主要是来自代码风格上的了。①复制数组要用memcpy,循环是较慢的。②跳马那道题我竟然还判断了一下其是否会越界,但实际上,越界是不可能发生的,以后这种边界情况我必须要仔细推敲才好。③最后一道题我还开了两个Bool数组来判断某个点是否是水及是否经过过,实际上这两个是完全可以合并的。 代码:分组:#includeusingnam原创 2014-11-05 16:47:44 · 1050 阅读 · 0 评论 -
计算概论(A)学习笔记
三个晚上+一上午终于刷完了所有的水题,在刷题的过程中由于蛋疼的题意和各种SB数据导致各种WA,这里记下所有的WA因。结构体与链表练习:1、生日相同,没有想清做法就开始写,误以为有一种生日只有一个人也要输出。函数递归练习(2):2、括号匹配,连样例都没过就交了。。一定要看清要求什么!!3、布尔表达式,没有想清楚前\后\中缀表达式的处理区别。(误以为是一样的。。)函数与字符串练原创 2015-04-16 16:41:48 · 1792 阅读 · 0 评论 -
布尔表达式解题报告
Description输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是FInput输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000Output对每行输入,如果表达式为真,输出"V",否则出来"F"Samp原创 2015-04-14 20:15:32 · 3293 阅读 · 0 评论 -
SDOI2015游记
Day1 今天的遗憾主要在于T1,没有想到2个块里可能会有两种不等价的交换,其实这种计数问题,应该要想到会有不等价的情况的。。但是我还是没想到,导致白丢了15分。 但是反过来想,其实即使我想到了不等价的情况,实际上我也觉得我搞不出正解的,我并没有想到可以用搜索来解决这个问题,虽然它在知道题解之后看起来很显然了。 那么,作为总结的话,是要告诉自己以后该怎么避免这种情况的发生。原创 2015-04-13 18:52:29 · 1972 阅读 · 5 评论 -
近期比赛被虐总结
最近做了不少比赛,基本都被虐成狗了。。写点东西总结总结。①一定要认真审题,看清要求什么。②写暴搜的时候。。如果暴搜出不来了,一定不要天真的以为它一定卡飞了。。说不定是你写残了!③比赛的时候,一定不要边写代码边整思路,如果发现自己思路不对!一定重新思考,最好重写代码!④留一个半小时写暴力的时间。⑤优化DP的时候,打表找规律通常是个可行的方法。⑥考试的时候一定要心态好,不要原创 2015-03-01 16:23:16 · 917 阅读 · 0 评论 -
[SDOI2010]猪国杀 解题报告
这道题作为一道省选题,质量真是差到了极点!!强烈建议千万不要去做!首先,这题意与数据不合,而样例怎么看都是错的,反猪明明有6张无懈!题意与数据之龃龉:①题目中n②题目中明确指出不会出现牌不够用的情况,而实际上你需要不断地抽最后一张牌。③题目中说杀可以杀距离自己距离为1的猪,而数据中杀只能杀下家。也就是说,如果你按照题目要求写的话,你的最终得分将是:35分。。。原创 2015-02-25 21:46:41 · 2523 阅读 · 0 评论 -
[NOI2010]超级钢琴 解题报告
超级钢琴【问题描述】小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的原创 2015-01-17 14:09:16 · 1993 阅读 · 2 评论 -
[ZJOI2007]报表统计 解题报告
[ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MBDescription小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数原创 2015-01-18 11:50:12 · 1095 阅读 · 0 评论 -
zkw Splay学习笔记
最近。。 最近心里颇不平静。 最近花了三天时间学了zkw Splay,发现这玩意儿真TM难写;加上各种Code Trick也还是写了好久,还有各种错误,一直在炸。一些心得:①维护size时不需要考虑太多东西,只需要改变孩子指针后直接用孩子的size维护即可,注意要在两个地方维护: 旋转的时候维护; 翻转子树链表的时候维护。②zkw Splay中左临时树是一些没有右孩子子树的节点,然后。。为了方便(真的方便么。。),我们可以一开始用每棵子树的右儿子存储它的父节点,然后再把根表反转。 反转真是一原创 2015-01-12 21:45:49 · 1402 阅读 · 0 评论 -
[NOI1999]内存分配 解题报告
[NOI1999] 内存分配时间限制:1 s 内存限制:128 MB内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的:内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称为地址。地址从0开始连续排列,地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。运行过程中有若干进程需要占用内存,对于每个进程有一个申请时刻T,需要内存单元数M及运行时间P。在运行时间P内(即T时刻开始,T+原创 2015-01-10 11:03:41 · 2356 阅读 · 0 评论 -
北大先修课春/秋季考试总结
①由于没有数据,所以自己做了数据,做数据真是一件奇妙的事情,有的时候感觉真是枯燥,有的时候却感觉异常有趣。终于全部做完了感觉很有成就感。②做数据的时候也发现我写残了一个地方,就是在for循环的开始处定义两个变量的话。两个变量一定得是同类型的才行;以后要注意一下这个地方。③还有一个地方就是类似数啊、子串啊之类的描述,它都有两种内涵,一种是不在位置上做区分的,一种是在位置上做区分的,这一定要区原创 2015-04-17 16:24:52 · 1503 阅读 · 0 评论