摘要：
1.首先就是每列状态的表示，如果该列有横着的方块就用1，表示否则就用零，一共n行最多有n个一就是2^n-1最少0个一就是0，所以0<=i<n;j表示i位移的个数，i最多n位所以最多位移n-1位来检验i每一位，如果是1就检验cnt来检验是否有连续奇数个0，最后还要再检验一次来检验高位零 #includ 阅读全文
posted @ 2025-02-15 13:12
郭轩均
阅读(15)
评论(0)
推荐(0)
摘要：
这道题真的做的我鬼火冒，尤其是这个第二问要用到dilworth但是我看讲解完全不知道他们在讲什么，我看了好久才理解，一个数组至少可以由几个不增子序列覆盖就等于严格单调递增的最长子序列的长度，如果是至少可以由几个严格递减子序列覆盖就等于最长单调不减子序列的长度，然后对于第一个问题求最长不增子序列我们将 阅读全文
posted @ 2025-02-13 18:45
郭轩均
阅读(43)
评论(0)
推荐(0)
摘要：
这道题题标签虽然标了一大堆，但我感觉我只用到了双指针，首先set容器储存id有多少种，map储存id有多少种，当map.size==set.size说明该区间包含了所有种类的奶牛，让c【i】.x-c[j].x; 然后让j对应的id数量--；如果map.size还等于set.size说明可以继续操作 阅读全文
posted @ 2025-02-13 15:10
郭轩均
阅读(76)
评论(0)
推荐(0)
摘要：
这道题要注意空间不能开太小，还有我第一次是build函数忘写return了，我很奇怪，结构体数组开小后，有一个报错和tle，不知道tle是怎么来的 #include<iostream> #include<set> #include<map> #include<algorithm> #include< 阅读全文
posted @ 2025-02-13 14:03
郭轩均
阅读(14)
评论(0)
推荐(0)
摘要：
这是一道主席树的模板题， #include<iostream> #include<set> #include<map> #include<algorithm> #include<vector> #include<cmath> #include<climits> #include<cstring> # 阅读全文
posted @ 2025-02-13 12:13
郭轩均
阅读(18)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<set> #include<map> #include<algorithm> #include<vector> #include<cmath> #include<climits> #include<cstring> #define int lo 阅读全文
posted @ 2025-02-12 14:33
郭轩均
阅读(15)
评论(0)
推荐(0)
摘要：
这是我的第一道离散化题，虽然只是一道普及-的题，但我理解起来还是有点吃力，看完视频后我我觉的离散化，就是将一堆数据用他们的相对大小表示 例如 1，99，100，1000，可以表示为1，2，3，4. 55 100 300 1，可以表示为 2 3 4 1；这道题目就是先把各个区间的两个端点存储到c数组， 阅读全文
posted @ 2025-02-12 13:34
郭轩均
阅读(17)
评论(0)
推荐(0)
摘要：
说实话竟然没想到还能这样差分，这道题我们需要二分查找m个订单，对于每次二分用一次差分，然后看如果只考虑1到mid个订单是否会出现教室不够用的情况，如果够用说明导致教室不够用的订单在后面，应该让begin=mid+1；反之让end-1；其实这道题就是让我们找第一个出现教室不够用的订单 #include 阅读全文
posted @ 2025-02-11 20:47
郭轩均
阅读(42)
评论(0)
推荐(0)
摘要：
像这种对区间进行加以或者减一的操作多半要用差分，要使所有数一样，就是要让除b[1]以外的其他数等于零，因为b[1]是a[1]与a[0]的差值，要求有多少结果就是求b[1]有多少可能，我们先让b[2]到b[n]的数一个加一一个减一，直到只剩一个数，要进行min（abs(fu),zheng）次，然后还剩 阅读全文
posted @ 2025-02-11 17:42
郭轩均
阅读(34)
评论(0)
推荐(0)
摘要：
这道题要用到差分，因为反复经过一条路时只需要买一张对应的卡就行了，不用买多张，所以我们可以用差分，算出经过每条路的次数，要注意假设从1到3城市，只经过了道路1和道路2，应该让cha【1】++，cha【3】--； 还有算结果时应该从1到n-1列举每一条路，我最开始就搞错了，还要注意的一点就是两座城市的 阅读全文
posted @ 2025-02-11 17:02
郭轩均
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号