ACM
SCLchuck
ing
展开
-
codeforces 1439A2 Binary Table (Hard Version) (#684 Div1)
题目链接:https://codeforces.com/problemset/problem/1439/A2题目大意:给你一个n*m的只包含0,1的表,现在可以进行一下操作:选择一个2*2中的3个位置,将它们位置上的值异或1可以证明在n*m次操作内,一定能使得整个表变为0现在请你输出任意一种解(操作次数小于n*m)输入与输出:input:第一行一个t,t组数据对于每组数据,第一行两个数n m然后n行m列为给出的表output:对于每组数据:第一行一个r代表进行r次原创 2020-11-30 19:49:34 · 136 阅读 · 0 评论 -
codeforces1438C Engineer Artem (#682 Div2)
题目链接:https://codeforces.com/problemset/problem/1438/C题目大意:给你一个n*m的矩阵a,每个位置一个数字,现在你可以对每一个位置进行一次操作,使得这个位置的数字+1或者不变,问你在对所有位置进行完之后,能否使矩阵没有任意两个相邻个数字相同(上下左右)输入与输出:input:第一行一个t,t组数据每组数据第一行n m然后n行m列代表给你的矩阵output:题目保证输入的矩阵一定有解,请输出任意一个经过操作后,合法的矩阵原创 2020-11-20 14:53:46 · 295 阅读 · 0 评论 -
codeforces1446B Catching Cheaters (#683 Div1)
题目链接:https://codeforces.com/problemset/problem/1446/B题目大意:给你两个字符串A,B现在从A中选一个子串C 从B中选一个子串D使得 4*LCS(C,D)-len(C)-len(D) 最大LCS:最大公共子序列len:字符串长度输入与输出:input:第一行两个数n,m代表两字符串长度随后两行,一行为字符串A,一行为字符串Boutput:一个数,代表答案思路:我们设RC为最终选择的C 设RD为...原创 2020-11-18 21:30:31 · 121 阅读 · 0 评论 -
codeforces1444B Divide and Sum #680 (Div. 1, based on Moscow Team Olympiad)
题目链接:https://codeforces.com/problemset/problem/1444/B题目大意:给你一个长度为 2 * n 的数列, 你要选取其中n个数,将选择的数组成p数列剩下的数组成q数列,并且使得p按照不下降顺序排列,q按照不上升顺序排列现在对于某一种选法,设f(p,q)为 i 从 1到n 每个位置 的abs(qi - pi) 之和现在求所有选择方法f(p,q)之和,答案对998244353 取模输入与输出:input:第一行一个n代表有2*n个数字原创 2020-11-18 20:13:32 · 139 阅读 · 0 评论 -
codeforces 1433F Zero Remainder Sum (#677 Div3)
题目链接:https://codeforces.com/problemset/problem/1433/F题目大意:给你一个n*m的矩阵,你可以在每行选择不超过 向下取整(m/2)个元素使得你选择的所有元素个加起来能被k整除,且尽可能的大输入与输出:input:第一行3个数,n m k(1 <= n,m,k <= 70)然后n行m列代表矩阵中的每个数output:一个数,你选取的所有元素和思路:70的范围非常小,可以直接上dp。开了4维: dp[70原创 2020-11-03 20:49:34 · 149 阅读 · 0 评论 -
浙江农林大学第十九届程序设计竞赛 G题 ( 牛客 7872G )
题目链接:https://ac.nowcoder.com/acm/contest/7872/G题目大意:给定一个长度为n的序列,需要找出一段最优的连续子段,使得出现在子段中出现次数为1次的数字最多(多一次少一次都不行,只要一次)。求最优连续子段中出现次数为1次的数字个数。样例:输入41 2 1 2输出2思路:对于一个序列求其最优连续子序列问题,我们可以将其变成:对于一个固定了右端点的连续子序列,求其最优左端点的问题那么从左到右,我们每让右端点右移一个元素,就求一遍最原创 2020-10-28 21:17:26 · 263 阅读 · 0 评论 -
codeforces1436D Bandit in a City (#678 Div. 2)
题目链接:https://mp.csdn.net/console/editor/html?not_checkout=1题目大意:给你一颗树,强盗要从树的根节点(节点1)出发,每个节点会有一些市民每回合,每个市民们可以从当前节点跑到其子节点上,每个市民跑完之后,强盗会选择其所在当前节点的一个子节点,像其移动。当强盗到一个叶节点上时其会抓住改节点的所有市民。强盗想抓住最多的市民每个市民都想让强盗抓住的市民总数最少现如果强盗按照最聪明的方式移动,市民们也按照最聪明的方式移动,求最终强盗能原创 2020-10-27 20:52:49 · 138 阅读 · 0 评论 -
codeforces1430E String Reversal Educational Codeforces Round 96 (Rated for Div. 2)
题目链接:https://codeforces.com/problemset/problem/1430/E题目大意:给你一个长度为n的字符串,你可以执行一次操作使得对其相邻两个字符进行交换你可以对其相邻两个字符进行交换现在要求你给定的字符串变成其镜像的字符串最小需要多少次操作如(aabb -> bbaa abc -> cba)输入与输出:input:第一行一个n代表字符串长度随后跟着一个长度为n的字符串(2 <= n <= 200000)o.原创 2020-10-24 09:54:05 · 111 阅读 · 0 评论 -
codeforces1430D String Deletion Educational Codeforces Round 96 (Rated for Div. 2)
题目链接https://codeforces.com/problemset/problem/1430/D题目大意给你一个只包含0,1的字符串,现在你可以对其进行操作每次操作有两个步骤,且强制执行1.选择现在剩余字符串的一位(1-n),将选择位的字符删除,且后面的字符前移2.如果字符串为空,则跳过本步骤。否则,删除最长的含有相同字符的前缀,且后面的字符前移问你在字符串为空之前最多可执行多少次操作输入输出输入第一行一个t,代表t组数据每组数据第一行一个n代表字符串长度随后一个原创 2020-10-23 17:32:18 · 100 阅读 · 0 评论 -
codeforces1428D Bouncing Boomerangs (Codeforces Raif Round 1 (Div. 1 + Div. 2))
题目链接:https://codeforces.com/problemset/problem/1428/D题目大意:给定一个n*n的网格,现在从每一列的最下方向上仍一个回旋镖网格上有一些障碍物,当回旋镖击打到障碍物时,其会按照(上到左,左到下,下到右)顺时针方向更改飞行方向,直到出网格现在我们设在第i列扔出去的飞镖击打到障碍物的个数为ai给定 a1, a2, ... an 问是否能使用0 <= t <= 2*n 个障碍物使其得以满足输入与输出:输入:第一行一个.原创 2020-10-21 22:39:31 · 130 阅读 · 0 评论 -
codeforces 1416B. Make Them Equal (#673 Div. 1)
题目链接:https://codeforces.com/problemset/problem/1416/B题目大意:给你一个数列 长度为n在1e4之内,每个数字0<ai<1e5,现在你可以执行以下操作选择一个i,一个j,一个x使得ai -= i * x aj += i * x;现在问你是否能在3 * n次操作内使得数列中的数字两两相等。且每次操作完不能出现 ai < 0 的情况。输入与输出:输入:第一行一个 t 代表 t 组数据对于...原创 2020-10-20 19:58:38 · 155 阅读 · 0 评论 -
codeforces 1423B Bubble Cup 13 - Finals [Div. 1] Valuable Paper
题目链接:https://codeforces.com/problemset/problem/1423/B题目大意:给你n个工厂和n个机场,再给你m条道路,每条道路有一个修好天数,问你在最早第几天时能让每个工厂能到机场送货(一个工厂只能选择一个机场送货,一个机场只能给一个工厂送货)输入与输出:输入:一个n机场和工厂个数,m道路条数n行,每行3个数 u v du:第u个工厂v:第v个机场d:第d天修好输出:一个数,最早能送货的天数如果道路全部修好了都不能原创 2020-10-14 22:52:42 · 228 阅读 · 0 评论 -
codeforces1400B (Educational Codeforces Round 94) RPG Protagonist
题目链接:https://codeforces.com/contest/1400/problem/B题目大意:你与你的伙伴要拿两种武器,你能拿总共p重量的物体,你伙伴能拿共f重量的物体。两种武器一种是剑,重量为s,数量为cnts另一种是斧头,重量为e,数量为cnte,现在问你和你的伙伴最多一共能拿多少件武器输入与输出:input333 276 105 6100 20010 105 51 191 319 5output11203思路:你.原创 2020-09-18 22:29:09 · 125 阅读 · 0 评论 -
codeforces 1402A (IOI, Unofficial Mirror Contest, Unrated) Fancy Fence
题目链接:https://codeforces.com/problemset/problem/1402/A题目大意: 给你n个矩形它们相互紧挨着,并且贴地,每个矩形都有一个整数宽度wi与整数高度hi,现在问你在给定的矩形组合成的图形里有多少个子矩形(要求长宽为整数)输入与输出:input21 21 2output12样例解释:思路:首先我们来解决对于一个大矩形看里面有多少个子矩形,设一个大矩形长度为W宽度为H,那么其子矩形个数...原创 2020-09-15 22:24:56 · 284 阅读 · 0 评论 -
codeforces1409E (#667 div3) Two Platforms
题目链接:https://codeforces.com/problemset/problem/1409/E题目大意: 给你两个长度为为k的平台,再给你n个小球和每个小球的位置坐标(xi, yi),开始时每个小球开始下落,现在让你任意摆放这两个平台,问你最多能接住多少球?输入与输出:input47 11 5 2 3 1 5 41 3 6 7 2 5 41 1100000000010000000005 1010 7 5 15 820 199 192 2...原创 2020-09-14 22:23:15 · 160 阅读 · 0 评论 -
codeforces 1332D(#630 Div2) Walk on Matrix
题目链接:https://codeforces.com/problemset/problem/1332/D题目大意: Bob在做一道题,该题的题意为: 给你一个n*m的矩阵,每个矩阵有一个权值aij,你可以在每个位置向下移动一格或者向右移动一格,你要从a11走到anm,你有一个x初始为a11,没走到一个格子上x = x & aij,现在求一种行走方式,使得x最大现在bob写好了一份代码如下图:突然bob意识到这份代码并不能获得真正的x,现在设bob这份代码运行结果...原创 2020-09-14 21:04:06 · 159 阅读 · 0 评论 -
codeforces (#648 Div2) 1365E Maximum Subsequence Value
题目链接:https://codeforces.com/problemset/problem/1365/E题目大意:给你一个长度为n的数列 (1<=n<=500) ,每个数ai (1<=ai<=1e18),你可以从中选 k(k任意) 个数,那么你将得到一个答案ans,ans的计算方式为,一开始ans为0,对于选的k个数的二进制来说,如果第i位1出现的次数大于等于max(1, k-2) 则ans += (2 ^ i)。现在求最大的ans。输入与输出:输入1:3原创 2020-08-17 20:24:35 · 101 阅读 · 0 评论 -
codeforecs1391D (#663 Div2) 505
题目链接: https://codeforces.com/contest/1395/problem/D题目大意: 先给出一个n, 一个m,保证n*m<= 1e6 然后给出n行m列的一个矩阵(只包含数字0和1) 先要求你更改一些位置(可以不更改) 使得改矩阵中每个变原创 2020-08-14 10:01:09 · 202 阅读 · 0 评论 -
codeforces (#622 Div2) 1393D Rarity and New Dress
题目链接:https://codeforces.com/contest/1393/problem/D题目大意:给出一个由字符串组成的矩阵,寻找其中有多少个相同字母组成的菱形(旋转45度的正方形)。如图,绿色的可以,红色的不行。输入:5 5zbacgbaaacaaaaaeaaadweadd输出:31题解:这道题其实个人觉得比这场比赛的c题简单。首先,我们先对于同种字符,我们先取菱形的最右端的点,看他最大能组成多大的菱形,那么同样以其为菱形最右端的点,其肯定也能构成更小的菱原创 2020-08-08 11:56:28 · 294 阅读 · 1 评论 -
codeforece 1387B1 Village (Minimum)
题目链接:https://codeforces.com/problemset/problem/1387/B1题目大意:给定一个村庄(N个点的树, N-1条边, 每条边边权为1),每个房子都有个编号(从1-N, 1<=N<=1e5),每个村民也有个编号且住在对应的房子中,现在要求每个村民搬家(搬到其他房子),使得没有一个村村民住在原来的地方。求所有村民搬家的路途之和最小的搬家方式(输出路途和,以及搬家后每个房子住的村民)。样例:输入1:41 22 33 4输出1:42 1原创 2020-08-03 17:20:51 · 304 阅读 · 0 评论 -
Acme Corporation UVA11613 网络流
请自动忽略掉 if(chkn) 里面的内容 那是我用来debug的如图 边都是从左到右的单向边。每个月 对应两个点从 超源点到 每个月的生产点代表生产从 每个月售卖点 到 超绘点 是为了 统计不同月 的 生产点 到 售卖点 指的是 售卖过程#include <iostream>#include <cstdio>#include <cstring>...原创 2019-07-14 19:39:18 · 267 阅读 · 2 评论