原文:Codeforces 1492D - Genius's Gambit (构造)

Codeforces Round Div. D. Genius s Gambit 题意 要求构造出两个不包含前导 的二进制数字 x,y ,满足: x,y 都具有 a 个 和 b 个 x y 具有 k 个 限制 a ge b ge le k le a b le cdot 思路 显然的,由于要求 x,y 不包含前导 ,故两数字最高位必定为 特殊讨论 k 时,根据上述约束,直接输出两个字符串即可 注意先 ...

2021-02-23 19:05 0 281 推荐指数:

查看详情

Codeforces 1159D The minimal unique substring(构造

首先我们先观察三个串 1010,110110,11101110,答案都是红色部分,我们可以下一个结论,形如 abab ( a 中有非负整数个 1 , b 中只有一个 0 )这类的字符串答案恒为 2 ,也就是 k==2 ,然后就是用这类字符串去构造出我们所需的 k 。我们可以尝试从末尾加一个 ...

Tue May 14 02:48:00 CST 2019 0 536
Educational Codeforces Round 79 D - Santa's Bot(概率计算)

⛄ ⛄ ⛄ 以前居然没写过这种类型的题,现场题都读不懂,,哭了 题意:有n个孩子,每个孩子有k[ i ]件想要的,现在随机挑一个孩子,从他想要的礼物里面随机挑一个,然后送给另一个孩子,问你送的这个 ...

Sat Dec 28 17:54:00 CST 2019 2 232
codeforces#1152D. Neko and Aki's Prank(dp)

题目链接: https://codeforces.com/contest/1152/problem/D 题意: 给出一个$n$,然后在匹配树上染色边,每个结点的所有相邻边只能被染色一次。 问,这颗树上最多染色多少边。 匹配树,就是深度为$2n$的树,每个节点都是一个字符串,只包含 ...

Sun Apr 28 05:22:00 CST 2019 3 366
GambitGambit使用教程

第一章 Gambit使用 Gambit介绍 网格的划分使用Gambit软件,首先要启动Gambit,在Dos下输入Gambit <filemane>,文件名如果已经存在,要加上参数-old。 一.Gambit的操作界面 图1 Gambit ...

Sun Mar 06 05:12:00 CST 2016 0 16420
CodeForces 1294D MEX maximizing(思维)

http://codeforces.com/contest/1294/problem/D 大致题意: 刚开始有一个空集合,会往里添加q次数,每次加一个值,而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...

Sat Jan 25 22:54:00 CST 2020 0 216
codeforces 1459D. Glass Half Spilled

题面传送门 首先这场比赛是真的爽,33分钟写完了三道题(虽然剩下的一个半点一道没搞出来),排名140多,涨了133rating. 好了回归正题,这题确实挺难的(虽然tourist8分钟切掉了),因为他有两个思维阶段。 我们记选的\(k\)个杯子的集合为\(S\),总容量为\(A_S\),含有 ...

Mon Dec 21 00:28:00 CST 2020 2 317
Codeforces Round #757 (Div. 2) A - D

Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...

Sat Nov 27 09:19:00 CST 2021 0 157
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM