随笔分类 - 模拟
摘要：u1s1，我的代码在洛谷上只能拿88pts，但在其他OJ上能过，所以如果你想在洛谷上通过这道题那请出门左转。 这道题看题面和数据范围就知道是搜索加一些神奇的剪枝。 我一开始的想法是按人枚举，但发现这样连裸的搜索都很难写，所以我转化了一下思路，枚举比赛（即用 ( x , y ) 来表示比赛双方）。 这
阅读全文
摘要：这道题经常是作为一个搜索题出现的，但是实际上它还用dp或贪心处理搜索后的结果。 来看这道题，题意很好理解，第一问也很好做（从每个第一行的点开始搜，判断整个第一行在第N行上覆盖的点数量是否等于M就好了） 然而，想到这里还不足以解决第二问。 想要解决第二问首先需要明确一个引理：第一行某个点在第N行上覆盖
阅读全文
摘要：这道题根据题意可以理解为在图中找一个最小环的问题 又因为题目中一条重要的性质：每个点出度都为1，所以我想到了一个删边的做法。 详细来讲就是递归删去除环以外的边（即原本或更新后入度为1的边），剩下一个个独立无交集的环，再遍历一遍就能找出答案。 注：每个点在删边和搜环时只会遍历一遍，所以程序并不会超时。
阅读全文
摘要：时隔多日，我经历完中考又回来了！ 刚刚步入高中生活，又要抽出一部分时间来打信竞，实在是压力山大。 但是，我相信经过竞赛对我的磨砺一定对我的未来大有用处。 所以话不多说，来看今天这道做过很多遍的经典考题。 这道题最主要的目的是判断上下表面的连通性，所以，对于每一个球（可以看作是点）我们只需要关注能否从
阅读全文
摘要：每日一题 day12 打卡 Analysis 模拟+快速幂 先把图书的编码存起来排序，保证第一个找到的就是最小的。如果要求一个数后x位，就将这个数模10的x次方，同理，我们可以通过这个规律来判断后缀。每个编码和需求码都不超过10000000，所以x<8。为了保险，我使用了快速幂来求10的x次方。 时
阅读全文
摘要：每日一题 day9 打卡 Analysis 这道题是个模拟，两个0~128（ 注意不是1~128 ）的循环枚举正方形中心点，判断正方形的边界，再用循环枚举公共场所的数量就好了。 时间复杂度 < O (128 ² × 160 ² ) = O ( 419430400 ) 可以接受 请各位大佬斧正（反正我
阅读全文
摘要：每日一题 day4 打卡 Analysis 暴力+快排（其实是归并排序） 一开始天真的以为sort能过，结果光荣TLE，由于每次只更改相邻的元素，于是善于处理随机数的快排就会浪费很多时间。于是就想到归并排序：归并排序的思想就是合 并两个同序数组的线性方式——每次比较两个有序数组指针指向的值，谁更小（
阅读全文
摘要：每日一题系列day1 打卡 Analysis 水货模拟，不多说了 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：今天又TM考试了...... 这是T1，然后我模拟20分滚粗。 Analysis 在每层的时候用编号%这层可以上楼的房间个数就行了。
阅读全文
摘要：Analysis 这道题也是考试题，我也依然打了个n三次方暴力。正解是先枚举差，再枚举c和d，a和b用乘法原理优化，这样就能大大减少时间。
阅读全文
摘要：Analysis 这道题是我们今天考试的一道题，考试时只想到了暴力70分的做法，实际上正解是用队列来维护国籍的种类就行了。
阅读全文
