首先我们先观察三个串 1010,110110,11101110,答案都是红色部分,我们可以下一个结论,形如 abab ( a 中有非负整数个 1 , b 中只有一个 0 )这类的字符串答案恒为 2 ,也就是 k==2 ,然后就是用这类字符串去构造出我们所需的 k 。我们可以尝试从末尾加一个 ...
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 推荐指数:
首先我们先观察三个串 1010,110110,11101110,答案都是红色部分,我们可以下一个结论,形如 abab ( a 中有非负整数个 1 , b 中只有一个 0 )这类的字符串答案恒为 2 ,也就是 k==2 ,然后就是用这类字符串去构造出我们所需的 k 。我们可以尝试从末尾加一个 ...
⛄ ⛄ ⛄ 以前居然没写过这种类型的题,现场题都读不懂,,哭了 题意:有n个孩子,每个孩子有k[ i ]件想要的,现在随机挑一个孩子,从他想要的礼物里面随机挑一个,然后送给另一个孩子,问你送的这个 ...
题目链接: https://codeforces.com/contest/1152/problem/D 题意: 给出一个$n$,然后在匹配树上染色边,每个结点的所有相邻边只能被染色一次。 问,这颗树上最多染色多少边。 匹配树,就是深度为$2n$的树,每个节点都是一个字符串,只包含 ...
🍅 🍅 🍅 题意:给定x0,y0,ax,ay,bx,by,一堆经验点:(x0,y0),(x1,y1) = (ax* x0+bx,ay*y0+by),起点(xs,ys),时间t,走一步都需要1单 ...
第一章 Gambit使用 Gambit介绍 网格的划分使用Gambit软件,首先要启动Gambit,在Dos下输入Gambit <filemane>,文件名如果已经存在,要加上参数-old。 一.Gambit的操作界面 图1 Gambit ...
http://codeforces.com/contest/1294/problem/D 大致题意: 刚开始有一个空集合,会往里添加q次数,每次加一个值,而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...
题面传送门 首先这场比赛是真的爽,33分钟写完了三道题(虽然剩下的一个半点一道没搞出来),排名140多,涨了133rating. 好了回归正题,这题确实挺难的(虽然tourist8分钟切掉了),因为他有两个思维阶段。 我们记选的\(k\)个杯子的集合为\(S\),总容量为\(A_S\),含有 ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...