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