stoorz

2020年10月20日

摘要：题目题目链接：https://gmoj.net/senior/#main/show/6826 思路如果无法找到任意一个 $k\times k$ 的正方形，显然后手胜。如果所有 $k\times k$ 的正方形的交不为空集，那么先手将交集中任意一个点点掉就胜利，所以先手胜。否则必然存在阅读全文

posted @ 2020-10-20 15:48 stoorz 阅读(122) 评论(0) 推荐(0)

【POJ 2420】A Star not a Tree?

摘要：题目题目链接：http://poj.org/problem?id=2420 给定一个 $n$ 边形所有顶点坐标 $x,y$，求其费马点到所有顶点距离和。费马点是指到多边形所有顶点距离和最小的点。思路模拟退火，每次在目前最优解附近随机点。暴力 check 即可。代码 #include 阅读全文

posted @ 2020-10-20 11:35 stoorz 阅读(79) 评论(0) 推荐(0)

【洛谷P3959】宝藏

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 $n$ 个深埋在地下的宝藏屋，也给出了这 $n$ 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。阅读全文

posted @ 2020-10-20 10:29 stoorz 阅读(156) 评论(0) 推荐(0)

【HDU 6356】Glad You Came

摘要：题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 一个长度为 $n$ 的初始全部为 $0$ 的数列，$m$ 次操作，第 $i$ 次操作让 $l_i\sim r_i$ 中小于 $v_i$ 的数变成 $v_i$。求最终数阅读全文

posted @ 2020-10-20 09:24 stoorz 阅读(96) 评论(0) 推荐(0)

2020年10月19日

【CF525D】Arthur and Walls

摘要：题目题目链接：https://codeforces.com/problemset/problem/525/D 给出一个 $n\times m$ 的矩阵，里面有 * 和 . 两种符号，要求把最少的 * 变成 .，使得 . 的联通块构成一个矩形。求最少需要变几个 *。思路如果一个由 . 构成的阅读全文

posted @ 2020-10-19 21:36 stoorz 阅读(119) 评论(0) 推荐(0)

【CF442C】Artem and Array

摘要：题目题目链接：https://codeforces.com/problemset/problem/442/C 给定长度为 $n$ 的数组 $a$ ，你需要进行 $n$ 次操作：删去某一元素 $a_i$ ，并获得 $\min\{a_{i-1}, a_{i+1}\}$ 的分数。若不阅读全文

posted @ 2020-10-19 21:05 stoorz 阅读(104) 评论(0) 推荐(0)

【YbtOJ#20070】诗人小 K

摘要：题目题目链接：http://noip.ybtoj.com.cn/contest/102/problem/4 思路设 $f[s][i]$ 表示 $i-(x+y+z)+1\sim i$ 的所有后缀中，能构成合法的和的集合。定义一个和是合法的，当且仅当等于一段后缀且能没有“跨过” $x$ 阅读全文

posted @ 2020-10-19 20:30 stoorz 阅读(92) 评论(0) 推荐(0)

【YbtOJ#20068】连通子图

摘要：题目题目链接：http://noip.ybtoj.com.cn/contest/102/problem/2 输入保证答案一定存在，你输出的 $n$ 必须是正整数且不得超过 60。对每个询问，你只需要输出任意一个合法解即可。思路考虑已知的一个以 $x$ 为根的有 $k$ 个与 \(x 阅读全文

posted @ 2020-10-19 18:57 stoorz 阅读(176) 评论(0) 推荐(0)

【YbtOJ#20067】糖果分配

摘要：题目题目链接：http://noip.ybtoj.com.cn/contest/102/problem/1 思路可以视作将 $m$ 个位置分成 $n$ 份，第 $i$ 份上需要填上相同且在 $[l_i,r_i]$ 中的数的积的和。所以可以设 $f[i][j][k]$ 表示前阅读全文

posted @ 2020-10-19 18:32 stoorz 阅读(105) 评论(0) 推荐(0)

2020年10月16日

【GMOJ6801】模拟patrick

摘要：题目题目链接：https://gmoj.net/senior/#main/show/6801 给出一个长度为 $n$ 的数列，支持单点修改，整体查询超过 $h$ 的数字连成的区间个数。思路建立权值树状数组，第一棵的第 $i$ 个位置表示有数列中多少数字等于 $i$；第二棵第 \ 阅读全文

posted @ 2020-10-16 17:32 stoorz 阅读(97) 评论(0) 推荐(0)

公告