看着叫吧
文章平均质量分 58
cjoilmd
这个作者很懒,什么都没留下…
展开
-
好伤心。。。。。。
今天坏事不断啊。 day1的模拟题4道数据出错了3道(>. 好吧,而且我手机还不记得放哪里了=。=!。。。。。。。 rp大减额。。。。。。 最近貌似诅咒能力猛增,诅咒战神战神就rp--,诅咒atmatm的终端立即卡死。。。。。。 无语ing。。。。。。原创 2012-02-26 21:35:05 · 528 阅读 · 0 评论 -
表达式转化
由于noip居然可能考这种东西,于是很不情愿的来回忆这道字符串神题。 后缀表达式的运算裸做就行了,而转后缀的时候只要把运算符之间的优先级推出即可,if流,反正感觉比打表好看些。 这种东西直接贴 代码算了: program lmd; const snum='0123456789'; var st:array[0.原创 2011-11-09 15:24:54 · 495 阅读 · 0 评论 -
刷陈题ing @@
在刷去年noip集训的题目时,遇到了一些还不错的题目,小小的汇总一下。 更新ing 1.一个初始为空的序列,给出n条信息,每一条信息让你把某个数插入到指定位置,n 倒做,已知前导空位的数量,用zkw线段树log(n)找到该位置。 2.给出一个长度为n的数列,要求取其中一段,使其平均数大于等于给原创 2011-10-20 16:54:35 · 2339 阅读 · 0 评论 -
【概率与随机化算法】 最小圆覆盖&& noi2007 神奇口袋
钟诚的wc论文选做了两道题,一直忘记发上来了。 点的最小圆覆盖算法: 把点随机打乱之后, 先取两个点,初始化圆,然后继续加点, 如果在当前圆的外面,那么————》这个点一定在“更新圆”上,那么问题转化为确定一个点,求一个圆覆盖,递归后继续做,同样问题可以转化为确定两个点,求一个圆覆盖。原创 2012-02-21 21:44:52 · 832 阅读 · 0 评论