开始做法错误。想直接计算,发现不太行,回归了朴素的做法,生成所要计算的串,然后在根据串计算结果。 有一点很坑,题目的范围很小,但是测试数据较大,提交的时候一直RE,将数组改大之后通过。 1 // #includes {{{ 2 #include<stdio.h> 3 #include<stdlib. ...
分类:
其他好文 时间:
2017-01-18 01:21:20
阅读次数:
206
题面传送门 复出的第一道题.. md就遇到坑了.. 简单来说就是可持久化线段树+启发式合并啊.. 感觉启发式合并好神奇好想学 每一次建边就暴力合并,每一个节点维护从根到它的权值线段树 按照题面的话最省空间的做法就是垃圾回收,但是实在是太慢了.. 而且这题有坑,题面说的是多组数据其实只有一组 而且是$ ...
分类:
其他好文 时间:
2016-12-06 22:40:10
阅读次数:
272
这题与前面的“踩方格”重复了,而且是大坑题!题目漏写了取模12345的条件! 详细解析请见我之前的博文——http://www.cnblogs.com/konjak/p/5936888.html 而这坑在我打了高精+滚动之后才知道。。我先把这个代码贴上来。。 1 #include<cstdio> 2 ...
分类:
其他好文 时间:
2016-10-15 16:19:40
阅读次数:
145
这道题有坑,题目描述含糊不清,出题人水平不太行啊.... 组成十字架的必须是1,并且是5个,不算大的十字架之类的。 AC代码如下: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=893 ...
分类:
其他好文 时间:
2016-09-11 18:34:24
阅读次数:
160
本篇内容是关于容易出错题的整理,这些题也有利于对javascript的语法逻辑的理解,分析的内容仅供参考: ...
分类:
编程语言 时间:
2016-08-31 18:43:47
阅读次数:
136
进入一个房间后有两种选择,1:拿走此房间宝藏,后面的不要了;2:此房间宝藏放弃,拿走与此房间相连的所有其他房间的宝藏; 这样两种选择取最大值即可,用递归的回溯判断更方便。此题数据有坑,题面也没给数据范围,然而int却过不掉。 ...
分类:
其他好文 时间:
2016-08-11 11:19:15
阅读次数:
144
题意:给定两个人民币,问你花最少钱保证能够凑出另一个价格。 析:这个题最大的坑就是在,并一定是一次就凑出来,可以多次,然后就可以想了,如果要凑的数和1有关,特判,如果是2倍数,0.01就够了,否则就是0.01. 代码如下: ...
分类:
其他好文 时间:
2016-08-01 19:25:21
阅读次数:
108
先挖坑 题记 终于到了说再见的时候了呢。 要说有什么遗憾,大概也就只有最后的一段旅程,没有带上心爱的青轴吧。 还要说遗憾的话,为什么每天不多学一点东西呢。 学校再无后辈,也没什么余热能发挥的了。 从此之后,也许就再也没有人会记得wangyurzee7了吧。 wangyurzee7曾经是个OIER ...
分类:
其他好文 时间:
2016-07-19 22:10:31
阅读次数:
238
1952: [Sdoi2010]Area Description 小猪iPig来到了一个叫做pigsty的城市里,pigsty是一座专门为小猪所准备的城市,城市里面一共有n个小区给小猪们居住,并且存在许多条无向边连接着许多小区。因为这里是一个和谐的城市,所以小猪iPig准备在这个城市里面度过他的余生 ...
分类:
其他好文 时间:
2016-06-18 19:51:35
阅读次数:
258
今天新学习了莫队算法,感觉好神,离线的询问好像都可以用莫队。 要不是坑爹的HNOI2016考了两道莫队题,才不得不来入这个坑 题目大意就是给一些数,然后每次询问一段区间,问从这个区间中抽走两个数,抽到相同的数的概率 把询问离线下来,然后按照左端点所在块的编号来排序,若在同一个块则以右端点编号排序(有 ...
分类:
其他好文 时间:
2016-05-01 14:43:19
阅读次数:
200