Dancepted

摘要： 比赛链接：传送门 Gym 101775A Chat Group（签到：待补） Gym 101775B Scapegoat（待补） Gym 101775C Traffic Light（贪心+思维） 思路： 需要证明两个点： ① 所有的N+1个S都是必须要走的，并且可以适当安排使得红灯只用等最长的一个。 阅读全文

摘要： 24号体测跑50+1000米。 50米抢跑被罚重跑？？？然后老年人就只能吊着一口仙气跑第二次50米、然后跑1000米，然后再到宿舍收拾行李赶往地铁站，然后再冲到火车站。。。（卒） 宾馆，三人挤入二人房，我睡靠窗的加床。早饭，有史以来打比赛吃过的最好吃的早饭，好评到爆。杭电供的午饭和晚饭也很赞。志愿者 阅读全文

摘要： 题目链接：传送门 题目大意： 在N行M列的棋盘中放象棋中的“炮”，问要使得“炮”两两互不伤害，有多少种放法。 1 ≤ n，m ≤ 100，答案对9999973取模。 思路： 按行更新答案。每行炮可以放在空列（下称A列）和有一个炮的列（下称B列），从而生成B列和有两个炮的列（C列），所以更新行的时候有 阅读全文

摘要： 题目链接：传送门 题目大意： 有N条相连的环形道路。在1-M的时间内每条路上都会出现不同数量的金币（j时刻i工厂出现的金币数量为val[i][j]）。每条路的起点处都有一个工厂，总共N个。 可以从任意工厂i购买机器人，价格为cost[i]。机器人可以设定为从购买的工厂开始顺时针行走长度为1-P的任意 阅读全文

摘要： 题目链接：传送门 题目大意： 给出N*M的字符矩阵（由字符B/R组成），求符合下图条件的子矩阵的最大周长。 1 ≤ N，M ≤ 1000。 思路： 悬线法。 #include <iostream> #include <cstring> #include <cstdio> using namespac 阅读全文

摘要： 题目链接：传送门 题目大意： 求由F构成的最大子矩阵的面积。输出面积的三倍。 1 ≤ N，M ≤ 1000。 思路： 悬线法模板题。 #include <bits/stdc++.h> using namespace std; const int MAX_N = 1e3 + 5; int N, M; 阅读全文

摘要： 比赛链接：传送门 A. Golden Plate（简单思维题+暴力） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAX_N = 1e6 + 5; int main() { ll ans 阅读全文

摘要： 题目链接：传送门 题目大意： 给定一棵树（N个基地N-1条边）； 用半径为2的消防局覆盖这N个基地，问最小的消防局数量。 （树上距离为k的最小覆盖问题） 思路： 每次贪心地找到不被覆盖的最深的一个节点，在它的祖父处放一个消防局。 这个消防局所在位置即能将这个节点覆盖到的离它最远的点。 #includ 阅读全文

摘要： 题目链接：传送门 题目大意： 总共有N盏灯，老张从点C（1 ≤ C ≤ N）开始关灯（关灯不需要等待时间，C点的灯直接关掉），与此同时灯开始烧电（已知功率Pi）。 老张每次可以往左走关最近的灯或者往右走关掉最近的灯，耗时等于距离。问最少的烧电量。 1 ≤ N ≤ 50。 思路： 状态： f[i][j 阅读全文

摘要： 题目链接：传送门 题目大意： 在一个有N个点的拓扑图上（拓扑图以邻接表的形式输入），放M个棋子（棋子与棋子之间无关，可以重合）。 两人轮流移动棋子，每次只能移动一个棋子经过一条边。 问先手是否必胜。 思路： 因为图是确定的，而且是拓扑图，直接沿着边跑记忆化dfs求每个点的SG值就可以了。 #incl 阅读全文