2019年11月11日
2019-11-11 模拟赛总结
摘要： 离复赛还有5天，从停课开始已经一个多月了。 这几天模拟赛，天天都有爆零，似乎找不到自己的感觉，找不到自己的方向，对于每一道题，都想着去把它去完成，是否好高骛远？ 离复赛还有5天，不断逼近的日子催促着我向前，前方是何方？我不知道我将得到什么，我也不知道这五天我能改变什么，但绝不会坐以待毙， 也绝不会任 阅读全文
posted @ 2019-11-11 15:18 KissUrHair 阅读(85) 评论(0) 推荐(0)
问题B：时间机器
摘要： 数据这么大，是贪心了。开始想到贪心，忘了贪心过后的结果只看与后面的状态的关系就行了，然后推出许多反例，就放弃了贪心。再想想，二分图匹配？好了，又忘了看 数据范围，一直写二分图匹配，后来才发现不行。 太想AC一道题的人，可能最后A了，可能一无所有，我就是后者了。 正解是贪心，全部按左端点排序，对于每一 阅读全文
posted @ 2019-11-11 15:03 KissUrHair 阅读(125) 评论(0) 推荐(0)
问题A:世界线
摘要： 转换为邻接矩阵，题目要求的就很明了了，不能直接用bool或者int存，要用bitset，（支持位运算），但是空间不能直接开成maxn*maxn,会爆空间。 把原图分成两半做，开maxn*(maxn/2)就行了。 上代码。 1 #include<iostream> 2 #include<bitset> 阅读全文
posted @ 2019-11-11 14:54 KissUrHair 阅读(124) 评论(0) 推荐(0)
2019年11月4日
楼梯问题
摘要： 问题 B: 楼梯问题 题目描述 魔法学院建造的太空梯类似一个用数目为n的砖块堆起来的楼梯。楼梯的每层严格由不同个数的砖块按照由小到大的次序排列。在排列中，不允许各层有相同的高度。每个楼梯至少有两层，每层至少有一块。图给出N=11和N=5的时的摆法：你的任务是写一个程序，输入砖块数N，打印出共有多少种 阅读全文
posted @ 2019-11-04 21:49 KissUrHair 阅读(436) 评论(1) 推荐(0)
凸多边形三角划分
摘要： 题目描述 给定一个具有N（N<50）个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N－2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？这应该怎么计算呢？ 输入 第一行为顶点数N，第二行为 N个顶点（从1到N）的权值。 输出 第一行为最小的和的值。 第二行 阅读全文
posted @ 2019-11-04 21:41 KissUrHair 阅读(604) 评论(0) 推荐(0)
2019年10月30日
Oak的预算方案
摘要： 原题地址 https://www.luogu.org/problemnew/show/U65320 题目背景 早在 (({-1})^{2k(k\in N)}-\dfrac{1}{e^{i\pi}})((−1)2k(k∈N)−eiπ1​) 年前， OakOak 便帮助 金明 解决了他的 预算方案 问题 阅读全文
posted @ 2019-10-30 16:25 KissUrHair 阅读(198) 评论(0) 推荐(0)
2019年10月27日
有向图的强联通分量
摘要： 最近学了有向图的强联通分量。有kosaraju算法，不过写着比tarjin麻烦。所以就只记录tarjin算法。 跟求无向图的双连通分量很相似，先贴代码。 看一看例题。 在数学中，我们经常要完成若干个命题的等价性证明。比如 有4个命题a,b,c,d,我们证明a<->b,b<->c,最后c<->d。注意 阅读全文
posted @ 2019-10-27 18:55 KissUrHair 阅读(292) 评论(0) 推荐(0)
2019年9月30日
洛谷P1174 打砖块
摘要： 题目描述 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下： 在刚开始的时候，有nnn行×m \times m×m列的砖块，小红有kkk发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。(如图所示) 某些砖块在打碎以后，还可能将得到一发子弹的奖励。最后当所 阅读全文
posted @ 2019-09-30 19:22 KissUrHair 阅读(334) 评论(0) 推荐(0)