会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不明嚼栗的园子
博客园
首页
新随笔
新文章
联系
订阅
管理
[置顶]
密码??
摘要: 话说常中的虽然就两篇。。。但是因为密码。。。。。就是我OJ常用密码。。。。这是为了自己不忘掉。。。
阅读全文
posted @ 2016-11-17 15:28 啊?
阅读(171)
评论(0)
推荐(0)
编辑
[置顶]
我是蒟蒻
摘要: 本人蒟蒻一枚,连省赛一等都不行。。。题解很水代码很渣请见谅QAQ
阅读全文
posted @ 2016-10-06 15:52 啊?
阅读(200)
评论(0)
推荐(0)
编辑
2017年7月26日
[ZJOI2007]矩阵游戏解题报告
摘要: 显然要有每个点横坐标只对应一个纵坐标,所以可以把每个点的横坐标和纵坐标连一条边,然后对所有横坐标纵坐标跑最大匹配。。。如果能匹配到n组,就能完成,否则不能。 【懒到写这么点。。。。】
阅读全文
posted @ 2017-07-26 16:24 啊?
阅读(123)
评论(0)
推荐(0)
编辑
2017年7月9日
树状数组区间加区间求和
摘要: 一般说来,树状数组比线段树好写得多,可是只用于单点修改。 然后最近学到一种区间修改的方式,区间加区间求和。 这里我们不直接维护原数组,而是引入另一个数组b[i],表示和前一个数的差是多少。 这样的话a[i]就可以表示为b[1]+b[2]+b[3]……b[i],相对应的,sum(i)就是b[1]+b[
阅读全文
posted @ 2017-07-09 20:14 啊?
阅读(849)
评论(0)
推荐(1)
编辑
2017年5月23日
NOIP2011Day1解题报告
摘要: T1.铺地毯(carpet) 给出n个矩形的左下角坐标和x,y方向的长度,后输入的在上层,求对于点x0,y0,最上面一层地毯的编号(无则-1)。 一开始题目看错,以为是两组坐标。。。然而居然只WA了一个点???运气好运气好。。。看题还是要仔细。。做法么,模拟一遍就好了,大水题。 T2.选择客栈(ho
阅读全文
posted @ 2017-05-23 14:20 啊?
阅读(227)
评论(0)
推荐(0)
编辑
2017年4月29日
noip2005提高组题解
摘要: T1.谁拿了最多的奖学金 给出n个学生的信息,分别表示:姓名,期末成绩,班级评议成绩,是否学生干部(Y/N),是否西部学生(Y/N),论文数; 奖学金分为: 1).院士奖学金,每人8000 元,期末平均成绩高于80 分(>80),并且在本学期内发表1 篇或1 篇以上论文的学生均可获得; 2).五四奖
阅读全文
posted @ 2017-04-29 19:13 啊?
阅读(459)
评论(0)
推荐(0)
编辑
noip2004提高组题解
摘要: T1.津津的储蓄计划 有一个小屁孩津津要零花钱,妈妈每个月给他300元,如果他手上的钱足够预算,就会把整百的钱存在妈妈那里(比如当月预算180元,手上83元,妈妈给了300元,就会存200元),然后年底妈妈会将存的钱加20%还给津津。如果出现某个月不够预算,输出“-月份”(如“-7”),否则输出津津
阅读全文
posted @ 2017-04-29 19:11 啊?
阅读(418)
评论(0)
推荐(0)
编辑
noip2003提高组题解
摘要: T1.神经网络 给出n个点,m条有向边,i到j的边权为Wij,每个无入边的点有ci的活力,其他点为零,每个点有一个ui。对于出发点而言,ui没有什么卵用,它会向所有指向的店发送强度ci的信号,接收的点的活力值为: 然后求无出边的点的活力值。 只要理清拓扑结构即可。先将出发点入队,然后依次将下一层的访
阅读全文
posted @ 2017-04-29 19:10 啊?
阅读(423)
评论(0)
推荐(0)
编辑
noip2002提高组题解
摘要: T1.均分纸牌 给出n堆纸牌,每堆a[i]张,总数是n的倍数,每堆只能和相邻的堆移动牌,求最小的次数使得每堆排数相同。 说实话,本来想想就是O(n)的题。。。然后仔细考虑了一下,假设[1,i]的区间纸牌不等于应有的纸牌数的时候,肯定是从[i+1,n]上转移过来的。。那么最直接的方法就是一次移到位,向
阅读全文
posted @ 2017-04-29 19:08 啊?
阅读(375)
评论(0)
推荐(0)
编辑
2017年4月9日
noip2001提高组题解
摘要: T1.一元三次方程 给出一个形如a*x^3+b*x^2+c*x+d=0的一元三次方程的系数a,b,c,d,保证有三个不同的实根,输出并保留两位小数。 由于解的范围比较小,-100到100,果断用枚举,因为保留两位小数,所以可以放大【放大法??大概的吧】。。然后既可以直接从-10000到10000进行
阅读全文
posted @ 2017-04-09 19:11 啊?
阅读(360)
评论(0)
推荐(0)
编辑
2017年4月8日
伸展树(Splay树)的简要操作
摘要: 伸展树(splay树),是二叉排序树的一种。【两个月之前写过,今天突然想写个博客。。。】 伸展树和一般的二叉排序树不同的是,在每次执行完插入、查询、删除等操作后,都会自动平衡这棵树。(说是自动,也就是多了一段代码,把这个节点提到根节点的位置上罢了) 伸展树的调整是基于两种旋转操作的【左旋右旋嘛】。
阅读全文
posted @ 2017-04-08 18:30 啊?
阅读(726)
评论(3)
推荐(0)
编辑
noip2000提高组题解
摘要: T1.进制转换 给出一个十进制数n,以及一个负进制的基数r,求n的r进制。 一开始想到dfs。。。觉得那么点范围可能还是够的。。。然后。。。发现可能是20^n???算了算了。。。。 然后想想,干脆直接短除法骗分算了哇,总不会爆零的。。 然后样例都没过。。。发现有负数。。。 那个气啊。。。 然后跑去打
阅读全文
posted @ 2017-04-08 16:27 啊?
阅读(288)
评论(0)
推荐(0)
编辑
下一页