随笔分类 - 模拟
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举一下全排列。看看有多少种可以到达终点即可。 【代码】 cpp include using namespace std; const int dx[4] = {0,0,1, 1}; const int dy[4] = {1,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 是元音字母或者是奇数就递增。 【代码】 cpp include using namespace std; map dic; int main(){ ifdef LOCAL_DEFINE freopen("rush_in.txt"
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 处理出所有的线 其实就是区间。 总共有n (n+1)/2个 然后按照左端点、右端点排序 每次取最左边的线。 多种可能就取右端点尽量小的线。 v[i]i是左端点,里面的东西是右端点。 每个v[i]都从大到小排。 则每次取v[i]的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 一定在这里写完思路再敲代码!!! 处理出5个工作单元在哪些时刻会被用到。 设为initstatu 因为每次都会面临之前已经用了一段程序,而现在要走下一步的情况 但有一些地方是肯定已经不能走了的。 我们可以预处理出来哪些地方是可以
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二进制枚举要解开哪些环。 把所有和它相关的边都删掉。 对于剩下的联通分量。 看看是不是每一个联通分量都是一条链 每个点的度数都不大于2 不是环。 同时剩余的联通分量的个数x 解开的环的个数y y =x 1才行 满足以上条件即可
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 维护最右端的端点就好。 【代码】 cpp include using namespace std; int n,m,now = 0; int main(){ ifdef LOCAL_DEFINE freopen("rush_in
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先预处理出所有的正方形(长度为1,2...n的)所包含哪些边。 然后记录每个正方形的应有边长和实际边长(有些边被删掉了); 然后搜的时候,每次找到第一个还是完整的正方形。 枚举删掉它的哪一条边。 然后看看哪些正方形会受到影响。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourself? 3.Can you p
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map dic;模拟就好。 后缀。翻转一下就变成前缀了。 两重循环剔除这种情况不输出就好。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法+二分。 类似滑动窗口。 即左端点为l,右端点为r. 维护a[r] a[l]+1总是小于等于m的就好。 (大于m就右移左端点) 然后看看里面的数字个数是不是小于k; 不是的话让l..r中最右边那个数字删掉就好。 链表优化一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 借鉴网上的题解的。 思路是。 用"标准化"的思想。 确定基准点(0,0) 然后假设(0,0)是第一个连通块。 然后通过大小为1的连通块(0,0)得到所有大小为2的连通块。 然后得到所有大小为3的连通块。。 以此类推 这样可以避免
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找循环节就好。 其实可以不用找出来整个循环节。 有找到c就直接输出。 找到了循环节还没找到的话,直接输出无解。 【代码】 cpp include using namespace std; int a,b,c; int bo[(i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟。 看看Y左边或右边的点个数是否 【代码】 cpp include using namespace std; const int N = 1e5; int a[N+10]; int main(){ ifdef LOCAL_D
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 对于没有出现的,当成0节点就好。 所以总是认为有3个人需要走到各自的终点。 将平面图转成点边图。这样比较好枚举。 (二维变成一维，模拟的时候变量都少了一半啦) 然后每次按照要求模拟走一下就好。 (三重循环,枚举每一个人下一步走到
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 三维显然可以缩短为2维。 只要知道a,b瓶中的水量,c瓶中的水量减一下就能得到。 则设dis[a][b]表示a,b瓶中水量为a,b时,水量的移动量。 然后做一下二维的spfa. 最后枚举a,b得到对应答案就好。 【代码】 cpp
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 暴力做就好。 O(8! 26^2) 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourse
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 可以先确定当前这棵子树的dfs序的范围。 然后第一个元素肯定是这棵子树的根节点。 那么只要在这棵子树的范围里面枚举节点。 看看有没有下一个bfs序的节点即可。 如果有的话,那么就说明这个根节点有多个子树。 则加入到它的儿子里面去
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 发牌的那个牌堆用一个deque,7个牌堆用vector来模拟。 然后按照题意模拟就好。 不难。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 链表模拟即可。 1pile不能加s... 【代码】 cpp include using namespace std; const int N = 60; string s[N]; int l[N], r[N]; vector v
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写两个dfs模拟就好。 注意每12个数字输出一个换行。。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least th
阅读全文
浙公网安备 33010602011771号