12 2018 档案
摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由
阅读全文
摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_d 题目大意： 给定$n$个数$s_i$，要求从中选出尽可能多的数，满足任意两个数之积都不是完全立方数 对于每个数$s_i$，有$s_i=\prod\limits_{i=1}^mp_i^{k_i
阅读全文
摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_e 题目大意： 有$N$只火鸡，现有$M$个人，每个人指定了两只火鸡$x,y$，每人依次进行操作，会从$x,y$中选一只火鸡吃掉；如果只有一个，那么必定吃掉剩下那个；如果都没有，这个人只能饿着肚
阅读全文
摘要：题目传送门：https://agc001.contest.atcoder.jp/tasks/agc001_d 题目大意： 现要求你构造两个序列$a,b$，满足： $a$序列中数字总和为$N$ $b$序列中数字总和为$N$ $a,b$中包含的数都是正整数 满足以下两个条件的序列，所有元素必定相同 最开
阅读全文
摘要：题目传送门：https://agc017.contest.atcoder.jp/tasks/agc017_f 题目大意： 找出$m$个长度为$n$的二进制数，定义两个二进制数的大小关系如下：若$a include include include include define inf 0x7f7f7f
阅读全文
摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_c 题目大意： 给定整数$H,W,h,w$，你需要判断是否存在满足如下条件的矩阵，如果存在，则输出任意一种可能的方案 矩阵是$H$行$W$列 矩阵的每个元素的权值在$[ 10^9,10^9]$之
阅读全文
摘要：题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_e 题目大意： 一个人在网格图上旅行，他可以从矩形$(X_1,Y_1) (X_2,Y_2)$中任意一点$S$开始，再在矩形$(X_3,Y_3) (X_4,Y_4)$中任意一点$P$午休，最后在矩
阅读全文
摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_e 题目大意 一串数，初始为$1\sim N$，现有$Q$个操作，每次操作会把数组长度变成$L_i$，多余的长度直接截断；长度不够则循环填充，问最后$1\sim N$每个数的出现次数 首先维护一
阅读全文
摘要：题目传送门：https://agc008.contest.atcoder.jp/tasks/agc008_d 题目大意： 给你一个长度为$N$的序列$A$，请你构造一个长度为$N^2$的序列$a$，满足$1\sim N$都出现了$N$次，且对于任意$i$，满足$i$在$a$中第$i$次出现的位置为$
阅读全文
摘要：题目传送门：https://arc074.contest.atcoder.jp/tasks/arc074_d 题目大意： 给定一个$H×W$的网格图， 是可以踩踏的点， 是不可踩踏的点。 现有一人在 处，向 移动，若此人现在在$(i,j)$上，那么下一步他可以移动到$(i,k)$或$(k,j)$上
阅读全文
摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_f 题目大意： 给定一个$H×W$的黑白网格，保证黑格四连通且至少有一个黑格 定义分形如下：$0$级分形是一个$1×1$的黑色单元格，$k+1$级分形由$k$级分形得来。具体而言，$k$级分形中
阅读全文
摘要：题目传送门：https://agc015.contest.atcoder.jp/tasks/agc015_c 题目大意： 现有一个$N×M$的矩阵$S$，若$S_{i,j}=1$，则该处为蓝色，否则为白色。保证蓝色格子构成的联通块为树，即联通块内蓝格子相邻的边为$cnt 1$，多次询问子矩阵内蓝色联
阅读全文
摘要：题目传送门：https://agc011.contest.atcoder.jp/tasks/agc011_f 题目大意： 现有一条铁路，铁路分为$1\sim n$个区间和$0\sim n$个站台，区间$i$连接站台$i 1$和$i$ 一列火车经过区间$i$会消耗$A_i$，区间内的铁路是单向或者是双
阅读全文
摘要：题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_c 题目大意： 给定一个$R×C$的矩阵，然后给定$N$对点，每对点坐标为$(X_{i,1},Y_{i,1})$和$(X_{i,2},Y_{i,2})$，每对点之间需要连一条线，线不能越出矩阵边
阅读全文
摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_b 题目大意： 有$N$只猫，每只猫头上带着一个帽子，帽子有颜色，现在告诉你每只猫能看到的其他猫的帽子颜色种数$a_i$，问是否可能 又是一个结论题……我们设$Max=\max\limits_{
阅读全文
摘要：题目传送门：https://agc010.contest.atcoder.jp/tasks/agc010_f 题目大意： 给定一棵树，每个节点上有$a_i$个石子，某个节点上有一个棋子，两人轮流操作：从棋子所在点上移出一个石子，并将棋子移动到相邻的节点，不能操作的人为输，问哪些节点放棋子使得先手必胜
阅读全文
摘要：题目传送门：https://arc081.contest.atcoder.jp/tasks/arc081_d 题目大意： 给定一个$n×m$的棋盘，棋盘上有一些黑点和白点，每次你可以选择一行或一列，将上面所有的颜色取反，问若干次操作后可以得到的最大全黑子矩阵面积 首先我们可以发现，对于一个$2×2$
阅读全文
摘要：题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_d 题目大意： 给定一棵$N$个点的带权树，求最长哈密顿路径（不重不漏经过每个点一次，两点之间转移可以看做瞬移，对答案贡献为两点之间的距离） 这道题直接计算不好算，我们考虑每条边的贡献，基于一种
阅读全文
摘要：题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_d 题目大意： 有$m$把椅子，在数轴的$1\sim m$坐标上，现在有$n$个人，他们想坐的椅子坐标需要满足$X_i\in ( \infty,l_i]\bigcup[r_i,\infty)$，
阅读全文
摘要：现在不会放题解的！比赛完了我会把题解放上来的 祝大家玩的愉快~ 等会，cnblogs不会显示更新时间？ 我禁赛我自己 UPD：2018.12.15 欢迎大家爆踩标程～ painting 我们考虑转化题意，题目要求 $$\sum\limits_{i_1=1}^n\sum\limits_{i_2=i_1
阅读全文
摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_f 题目大意： 给定一个$N$点$M$边的DAG，$x_i$有边连向$y_i$，保证$x_i include include include include define inf 0x7f7f7
阅读全文
摘要：题目传送门：https://agc005.contest.atcoder.jp/tasks/agc005_c 题目大意： 给定一个长度为$N$的整数序列$A_i$，问能否构造一个$N$个节点的树，满足树上到第$i$个点的距离为$A_i$，问能否构造 我真要吐槽一下……$N\leqslant 100$
阅读全文
摘要：题目传送门：https://agc015.contest.atcoder.jp/tasks/agc015_e 题目大意： 数轴上有$N$个点，每个点初始时在位置$X_i$，以$V_i$的速度向数轴正方向前进 初始时刻，你可以选择一些点为其染色，之后的行走过程中，染色的点会将其碰到的所有点都染上色，之
阅读全文
摘要：题目传送门：https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意： 给你$N$块正方形木板，每块木板四角有四种颜色(可以相同)，木板中央有编号，求选出6块不同的板子，围成的本质不同的合法立方体的个数。一个合法立方体，当且仅当木板有编号的一面在外面
阅读全文
摘要：题目传送门：https://agc013.contest.atcoder.jp/tasks/agc013_e 题目大意： 给定一个长度为$n$的木板，木板上有$m$个标记点，距离木板左端点的距离分别为$X_i$，现在你需要在木板上放置一些不相交正方形，正方形需要满足 正方形的边长为整数 正方形底面需
阅读全文
摘要：题目传送门：https://arc083.contest.atcoder.jp/tasks/arc083_c 题目大意： 给定一棵树，你可以给这些点任意黑白染色，并且赋上权值，现给定一个序列$X_i$，满足对于每一个点$i$，整棵子树内所有和$i$颜色相同的点的权值和为$X_i$，问是否可能 首先因
阅读全文
摘要：题目传送门：https://agc010.contest.atcoder.jp/tasks/agc010_d 题目大意： 有$n$个数$A_i$，它们的$gcd$是1，A、B两人轮流操作，每人每次可以进行一次操作(以下两步算一次操作)： 选取一个大于1的数减1 将所有数除以它们的$gcd$ 当所有数
阅读全文
摘要：Description 最初你有一个长度为 N 的数字序列 A。为了方便起见，序列 A 是一个排列。 你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。 问最终有几种可能的数字序列。答案对 1e9+7 取模。 Input 第一行两个
阅读全文
摘要：Description 给你一个N N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 Input 第一行一个N，接下来一个N N的矩
阅读全文
摘要：Description G系共有n位同学，M门必修课。这N位同学的编号为0到N 1的整数，其中B神的编号为0号。这M门必修课编号为0到M 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同
阅读全文
浙公网安备 33010602011771号