题目链接:2020ICPC沈阳站 D-Journey to Un'Goro 题目大意: 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中\(r\)的个数为奇数时,则称该子序列为“满意”。要求构造 ...
大致题意 原题链接 翻译 有n个逻辑变量 请你分别对它们赋值 使其满足m个命题 命题有四种格式: 单独数字x 表示第x个逻辑变量为真 数字x 表示第x个逻辑变量为假 若干个数字 a , a , ..., a p 不给出个数 gt 数字x 表示前面的a变量全为真 的时候x必定为真 若干个数字 a , a , ..., a p 不给出个数 gt 数字x 表示前面的a变量全为真 的时候x必定为假 其中每 ...
2021-08-21 20:31 0 96 推荐指数:
题目链接:2020ICPC沈阳站 D-Journey to Un'Goro 题目大意: 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中\(r\)的个数为奇数时,则称该子序列为“满意”。要求构造 ...
这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错了,wa在了m==1的情况,m==1时,圆心点不计入 L题读完题就在想一个最优解,结果做法是枚举 ...
2021 ICPC 沈阳站 E, F题 第一场区域赛,清楚自己的实力,在队里说两题就算赢,最后确实两题。贴一下比赛的代码,之后补题。 E题 签到 暴力字符串,找 "edgnb" 的个数 F题 Encoded String I 题目大意:定义一种编码方式,字符串 S 中每种字母 ...
题意:有m个问题,n份长度为m的答卷,每个答案都是A或者B 现在要任选一个问题的子集,如果大于等于k对答卷在该子集上答案有不同,就说这个子集是可辩别的 求可辩别的子集数量 首先将答 ...
题面看这里 \(PS\):符号 \([\ \rm P\ ]\) 的意义是:当表达式 \(\rm P\) 为真则取值为 \(1\),为假则取值为 \(0\)。 题目大意 给你一个一天有 \(H\) 小时、一小时有 \(M\) 分钟的表和一个 ...
这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例,非常简单,队友直接在提交页面上写码,自测后就交然后过了,是a+b的超签到题,然后我继续想A题 ...
2021-07-17~18 本来要写退役记的,但是突然得知南京 rank4 进 WF 了,,, 听 czq 学长说 沈阳赛区会有假题、模板题、数据水题,就把板子带的比较全,之前都是十几页小册子,这次带了 csy 和 qko 的两本装订好的书。 第二次出省比赛,赛区体验较差 ...
题意: 给定一个长度为\(n\)的序列,现在要求你对其进行染色,\(r\ or\ b\),两个颜色,要求染完色的序列,在其中选择尽量多对的下标\(1\le i\le j\le n\),使得序列\([i ...