随笔分类 -  杂--模拟

2022.6.27 NOI2022模拟训练11 t2 关于无中生有的经验系统这件事
该文被密码保护。
posted @ 2022-06-28 16:30 __Anchor 阅读(0) 评论(0) 推荐(0)
AtCoder Grand Contest 013
摘要：A - Sorted Arrays 直接贪心地从前往后取即可。 B - Hamiltonish Path 考虑随便取一条路径 \((u,w_1,w_2,w_3,...,w_k,v)\) 。 那么我们对于 \(v\) 的所有没取过的点，随便选一个取下去即可，这样一定会有终点。 然后对于 \(u\) 同 阅读全文
posted @ 2022-01-10 21:09 __Anchor 阅读(62) 评论(0) 推荐(0)
CF1321C Remove Adjacent
摘要：题目 分析 首先发现大的字母如果存在对于小的字母的删除来说一定不优，于是想到可以直接枚举字母 \(z\) 到 \(a\) 依次删除。 删除的过程可以用链表模拟也可以直接 \(vector\) 暴力。 代码 #include<bits/stdc++.h> using namespace std; // 阅读全文
posted @ 2021-11-29 08:52 __Anchor 阅读(44) 评论(0) 推荐(0)
CF1336B Xenia and Colorful Gems
摘要：题目 CF1336B Xenia and Colorful Gems 分析 nt题，vp时给我wa吐了。 显然可以想到直接枚举第一个数，然后二分第二个数（并枚举几个），然后二分第三个数（再枚举几个）。 然后发现这个玄学做法过不了。 我们发现其实本质就是三个数 \(x,y,z\) 的大小关系，一共六种 阅读全文
posted @ 2021-10-27 21:06 __Anchor 阅读(34) 评论(0) 推荐(0)
P7915 [CSP-S 2021] 回文
摘要：题目 P7915 [CSP-S 2021] 回文 分析 其实想得暴力一点就能发现正解。。。考场上看都没看就是个暴力爬了。。 我们发现，如果第一个数确定了，那么最后一个也就确定了，如果第二个数确定了，那么倒数第二个数也就确定了。 那么我们可以想到，假设现在已经确定了第一个，第二个数显然有两种可能，而倒 阅读全文
posted @ 2021-10-27 20:52 __Anchor 阅读(142) 评论(0) 推荐(0)
CF486B OR in Matrix
摘要：题目 CF486B OR in Matrix 分析 首先可以发现，如果有 \(B[i][j]=0\) 那么必然有 \(A\) 的 \(i\) 行和 \(j\) 列都是 \(0\) 。 于是我们可以考虑把这些必须为 \(0\) 的点全部换成 \(0\) ，剩下的能放 \(1\) 就放 \(1\) 然后 阅读全文
posted @ 2021-09-14 09:34 __Anchor 阅读(42) 评论(0) 推荐(0)
P2218 [HAOI2007]覆盖问题
摘要：题目 P2218 [HAOI2007]覆盖问题 给定一堆点，要求使用三个长为 \(L\) 的正方形把所有点覆盖，求 \(L\) 的最小值。 分析 发现只有三个正方形，但是我们如果把四个边界求出来，这样有四个，所以肯定有两个边界同时被一个正方形覆盖吗，也就是一定有一个正方形卡在一个角上。 不妨设这就是 阅读全文
posted @ 2021-05-08 11:08 __Anchor 阅读(49) 评论(0) 推荐(0)
P7479 至曾是英雄的您
摘要：P7479 至曾是英雄的您（模拟，连通块） 其实可以围的条件就是：黑棋最多一个“真眼”。 于是考虑什么情况下一个联通块空地成为一个“真眼”：即不存在至少这样的一个点满足其四面都没有黑棋。 那么判断一下再染色，最后看有多少个连通块没有被染色即可。 代码： #include<bits/stdc++.h> 阅读全文
posted @ 2021-04-16 16:11 __Anchor 阅读(102) 评论(0) 推荐(1)