原文:2020ICPC沈阳站 D-Journey to Un'Goro

题目链接: ICPC沈阳站 D Journey to Un Goro 题目大意: 给定一个整数 n n leq e 表示一个只由字符 r 和 b 构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中 r 的个数为奇数时,则称该子序列为 满意 。要求构造一系列这样的字符串序列使得其中 满意 的子序列个数最大,输出最大个数,另外,这样的序列一般不唯一,题目要求按字典序输出前 个构造的序列。 ...

2021-09-02 21:16 0 106 推荐指数:

查看详情

2020ICPC沈阳C题 Mean Streets of Gadgetzan

大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
Journey to Un'Goro 题解(思维+剪枝搜索)

题目链接 题目大意 要你一构造一个长度为\(n\)的只包含\(b,r\)字符的串,使得子串中\(r\)的数量为奇数的最多 题目思路 问的qls,确实有点秒 把字符r设为1,b设为0,那么子串 ...

Sat Jul 24 04:48:00 CST 2021 0 264
2020ICPC上海总结&补题

这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错了,wa在了m==1的情况,m==1时,圆心点不计入 L题读完题就在想一个最优解,结果做法是枚举 ...

Mon Dec 14 20:09:00 CST 2020 2 505
2020 ICPC 沈阳 M. United in Stormwind

题意:有m个问题,n份长度为m的答卷,每个答案都是A或者B 现在要任选一个问题的子集,如果大于等于k对答卷在该子集上答案有不同,就说这个子集是可辩别的 求可辩别的子集数量 首先将答 ...

Thu Aug 05 18:38:00 CST 2021 0 539
2020 ICPC 沈阳 I - Rise of Shadows 题解

题面看这里 \(PS\):符号 \([\ \rm P\ ]\) 的意义是:当表达式 \(\rm P\) 为真则取值为 \(1\),为假则取值为 \(0\)。 题目大意 给你一 ...

Tue Nov 02 03:04:00 CST 2021 0 163
2020ICPC昆明参赛

这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例 ...

Sun Apr 04 19:55:00 CST 2021 0 235
ICPC 2020 沈阳 酱油记

2021-07-17~18 本来要写退役记的,但是突然得知南京 rank4 进 WF 了,,, 听 czq 学长说 沈阳赛区会有假题、模板题、数据水题,就把板子带的比较全,之前都是十几页小册子,这次带了 csy 和 qko 的两本装订好的书。 第二次出省比赛,赛区体验较差 ...

Sun Jul 25 22:23:00 CST 2021 0 209
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM