啊？ - 博客园

[置顶] 密码？？

摘要：话说常中的虽然就两篇。。。但是因为密码。。。。。就是我OJ常用密码。。。。这是为了自己不忘掉。。。阅读全文

posted @ 2016-11-17 15:28 啊？阅读(169) 评论(0) 推荐(0) 编辑

[置顶] 我是蒟蒻

摘要：本人蒟蒻一枚，连省赛一等都不行。。。题解很水代码很渣请见谅QAQ 阅读全文

posted @ 2016-10-06 15:52 啊？阅读(199) 评论(0) 推荐(0) 编辑

2017年7月26日

[ZJOI2007]矩阵游戏解题报告

摘要：显然要有每个点横坐标只对应一个纵坐标，所以可以把每个点的横坐标和纵坐标连一条边，然后对所有横坐标纵坐标跑最大匹配。。。如果能匹配到n组，就能完成，否则不能。【懒到写这么点。。。。】阅读全文

posted @ 2017-07-26 16:24 啊？阅读(122) 评论(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 啊？阅读(846) 评论(0) 推荐(1) 编辑

2017年5月23日

NOIP2011Day1解题报告

摘要： T1.铺地毯（carpet）给出n个矩形的左下角坐标和x，y方向的长度，后输入的在上层，求对于点x0，y0，最上面一层地毯的编号（无则-1）。一开始题目看错，以为是两组坐标。。。然而居然只WA了一个点？？？运气好运气好。。。看题还是要仔细。。做法么，模拟一遍就好了，大水题。 T2.选择客栈（ho 阅读全文

posted @ 2017-05-23 14:20 啊？阅读(224) 评论(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 啊？阅读(450) 评论(0) 推荐(0) 编辑

noip2004提高组题解

摘要： T1.津津的储蓄计划有一个小屁孩津津要零花钱，妈妈每个月给他300元，如果他手上的钱足够预算，就会把整百的钱存在妈妈那里（比如当月预算180元，手上83元，妈妈给了300元，就会存200元），然后年底妈妈会将存的钱加20%还给津津。如果出现某个月不够预算，输出“-月份”（如“-7”），否则输出津津阅读全文

posted @ 2017-04-29 19:11 啊？阅读(411) 评论(0) 推荐(0) 编辑

noip2003提高组题解

摘要： T1.神经网络给出n个点，m条有向边，i到j的边权为Wij，每个无入边的点有ci的活力，其他点为零，每个点有一个ui。对于出发点而言，ui没有什么卵用，它会向所有指向的店发送强度ci的信号，接收的点的活力值为：然后求无出边的点的活力值。只要理清拓扑结构即可。先将出发点入队，然后依次将下一层的访阅读全文

posted @ 2017-04-29 19:10 啊？阅读(417) 评论(0) 推荐(0) 编辑

noip2002提高组题解

摘要： T1.均分纸牌给出n堆纸牌，每堆a[i]张，总数是n的倍数，每堆只能和相邻的堆移动牌，求最小的次数使得每堆排数相同。说实话，本来想想就是O（n）的题。。。然后仔细考虑了一下，假设[1,i]的区间纸牌不等于应有的纸牌数的时候，肯定是从[i+1,n]上转移过来的。。那么最直接的方法就是一次移到位，向阅读全文

posted @ 2017-04-29 19:08 啊？阅读(371) 评论(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 啊？阅读(354) 评论(0) 推荐(0) 编辑

2017年4月8日

伸展树（Splay树）的简要操作

摘要：伸展树（splay树），是二叉排序树的一种。【两个月之前写过，今天突然想写个博客。。。】伸展树和一般的二叉排序树不同的是，在每次执行完插入、查询、删除等操作后，都会自动平衡这棵树。（说是自动，也就是多了一段代码，把这个节点提到根节点的位置上罢了）伸展树的调整是基于两种旋转操作的【左旋右旋嘛】。阅读全文

posted @ 2017-04-08 18:30 啊？阅读(724) 评论(3) 推荐(0) 编辑

noip2000提高组题解

摘要： T1.进制转换给出一个十进制数n，以及一个负进制的基数r，求n的r进制。一开始想到dfs。。。觉得那么点范围可能还是够的。。。然后。。。发现可能是20^n？？？算了算了。。。。然后想想，干脆直接短除法骗分算了哇，总不会爆零的。。然后样例都没过。。。发现有负数。。。那个气啊。。。然后跑去打阅读全文

posted @ 2017-04-08 16:27 啊？阅读(278) 评论(0) 推荐(0) 编辑