11 2017 档案
摘要:Gorgeous Sequence Problem Description There is a sequence a of length n. We use ai to denote the i th element in this sequence. You should do the foll
阅读全文
摘要:1295: [SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地,被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧
阅读全文
摘要:noip2017 考了这个 不过比这个不知道高到哪里去了 但是毕竟可以用这个混到30分的呀..... 做法 大致有两种做法,可以spfa,也可以写dijkstra 重要的地方都差不多,即用一个数组cnt[ i ] 表示 dis[ i ]有多少种走法 实现 dijkstra很好想,每次都是走的最短路直
阅读全文
摘要:1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本
阅读全文
摘要:1059:[ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MB Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每
阅读全文
摘要:先吐槽 题目我就不贴了 嗯 很爆炸 ~~当时考试的时候觉得很简单~~ 然后就写啊写啊写 然后发现好多细节啊 emmm 然后 调大样例还是调了很久....然后就 哇 终于调过了!!!!! 一直觉得过了一个很强的样例 心里很安心 呵 我tm len=strlen(s) 写成了 len strlen(s)
阅读全文
摘要:3039: 玉蟾宫 Time Limit: 2 Sec Memory Limit: 128 MB Description 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N M个格子,每个格子里写着'R'或者'
阅读全文
摘要:emmmmm 说实话 之前还在一直考虑写不写 刚刚去看了menci的博客 真的感触很深 算了还是写写.... 联赛考完后,我和xyx去找了吴老师,只不过我和她不一样,我是因为联赛考的很不理想,她是觉得竞赛班不太适合她 其实觉得她很可惜吧,实力也有,比我强很多。 但老师却建议她离开,原因是因为她综合成
阅读全文
摘要:title: CDQ学习笔记 tag: [学习笔记,CDQ] CDQ 分治学习笔记 学习的目的 在任何一个OIer的职业生涯中,都会碰到一些繁琐的数据结构题,而现在的省选有基本是数据结构大战,可见数据结构的重要性,但是和我说的CDQ有什么关系QAQ??? 数据结构写起来,基本上就呵呵了,动不动两三百
阅读全文