1 龍木

尚未进行身份认证

若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步

等级
TA的排名 3w+

D. Carousel

链接:https://codeforces.ml/contest/1328/problem/DThe round carousel consists ofnnfigures of animals. Figures are numbered from11tonnin order of the carousel moving. Thus, after thenn-th figure ...

2020-03-27 07:53:51

E. Count The Blocks

链接:https://codeforces.ml/contest/1327/problem/EYou wrote down all integers from00to10n−110n−1, padding them with leading zeroes so their lengths are exactlynn. For example, ifn=3n=3then you wr...

2020-03-24 08:34:46

H 奇怪的背包问题增加了

链接:https://ac.nowcoder.com/acm/contest/4784/H有一个容量为2^{30}230的背包,和m件物品,第i件物品的体积为c_ici​,你需要从中选出若干件,使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性,那就是c_i = 2^{k_i}ci​=2ki​,其中0 \le k_i < 300≤ki​<30,即所有c_ici​都是2的...

2020-03-22 18:19:12

D. Ehab the Xorcist

链接:https://codeforces.ml/contest/1325/problem/DGiven 2 integersuuandvv, find the shortest array such thatbitwise-xorof its elements isuu, and the sum of its elements isvv.InputThe only li...

2020-03-15 14:12:05

C. Ehab and Path-etic MEXs

链接:https://codeforces.ml/contest/1325/problem/CYou are given a tree consisting ofnnnodes. You want to write some labels on the tree's edges such that the following conditions hold:Every label is...

2020-03-15 14:11:00

D 取石子游戏

链接:https://ac.nowcoder.com/acm/contest/4743/D小灰灰和小乔在玩取石子游戏,一堆石子有{n}n个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:假设当前石子数量为{k}k,如果{k>=2}k>=2,那么将石子分为{f(k)}f(k)和{k-f(k)}k−f(k)两堆,然后选择其中任意一堆石子取走。否...

2020-03-14 11:34:15

C 装备合成

链接:https://ac.nowcoder.com/acm/contest/4743/C牛牛有{x}x件材料{a}a和{y}y件材料{b}b,用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备,用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。输入描述:输入包含{t}t组数据第一行一个整数{t}...

2020-03-14 11:32:51

D. Pair of Topics

链接:https://codeforces.ml/contest/1324/problem/DThe next lecture in a high school requires two topics to be discussed. Theii-th topic is interesting byaiaiunits for the teacher and bybibiunits f...

2020-03-13 08:13:21

E. Sleeping Schedule

链接:https://codeforces.ml/contest/1324/problem/EVova had a pretty weird sleeping schedule. There arehhhours in a day. Vova will sleep exactlynntimes. Theii-th time he will sleep exactly afterai...

2020-03-13 08:11:42

D. Count the Arrays

链接:https://codeforces.ml/contest/1312/problem/DYour task is to calculate the number of arrays such that:each array containsnnelements; each element is an integer from11tomm; for each array,...

2020-03-10 14:00:50

C. Adding Powers

链接:https://codeforces.ml/contest/1312/problem/CSuppose you are performing the following algorithm. There is an arrayv1,v2,…,vnv1,v2,…,vnfilled with zeroes at start. The following operation is appl...

2020-03-10 13:36:13

C. Unusual Competitions

链接:https://codeforces.ml/contest/1323/problem/CA bracketed sequence is called correct (regular) if by inserting "+" and "1" you can get a well-formed mathematical expression from it. For example, se...

2020-03-08 12:12:22

B. Count Subrectangles

链接:https://codeforces.ml/contest/1323/problem/BYou are given an arrayaaof lengthnnand arraybbof lengthmmboth consisting of only integers00and11. Consider a matrixccof sizen×mn×mformed ...

2020-03-08 12:11:03

C. Primitive Primes

链接:https://codeforces.ml/contest/1316/problem/CIt is Professor R's last class of his teaching career. Every time Professor R taught a class, he gave a special problem for the students to solve. You ...

2020-03-05 08:42:57

C. Kuroni and Impossible Calculation

链接:https://codeforces.ml/contest/1305/problem/CTo become the king of Codeforces, Kuroni has to solve the following problem.He is givennnnumbersa1,a2,…,ana1,a2,…,an. Help Kuroni to calculate∏1≤...

2020-03-04 08:23:41

浅谈博弈论

写这个类型博客的目的就是想总结一下某个专题的知识点,方便以后比赛前复习,由于太菜,如有错误,还请斧正。说到博弈论,个人认为这应该是ACM中最有趣的题型,而且往往博弈题要不很简单要不很难(比如2019ccpc秦皇岛的树上博弈)在这里就简单讲一下博弈题细分的几种类型以及解法(其实在此之前本菜鸡对于博弈论的理解仅仅是贪就完事了) 巴什博奕(Bash Game):只有一堆n个物品,两个人轮流...

2020-03-02 13:48:34

C. Remove Adjacent

链接:https://codeforces.ml/contest/1321/problem/CYou are given a stringssconsisting of lowercase Latin letters. Let the length ofssbe|s||s|. You may perform several operations on this string.In...

2020-03-02 10:26:40

B. Journey Planning

链接:https://codeforces.ml/contest/1321/problem/BTanya wants to go on a journey across the cities of Berland. There arenncities situated along the main railroad line of Berland, and these cities are...

2020-03-02 10:25:03

C 矩阵消除游戏

链接:https://ac.nowcoder.com/acm/contest/4090/C牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是{n}n行{m}m列,第{i}i行第{j}j列的单元格的权值为a_{i,j}ai,j​,牛妹可以进行{k}k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为{0}0,同时牛妹的分数会加上这一行或者这一列中的所...

2020-02-28 22:50:59

E2. String Coloring (hard version)

链接:https://codeforces.ml/contest/1296/problem/E2This is a hard version of the problem. The actual problems are different, but the easy version is almost a subtask of the hard version. Note that the ...

2020-02-28 16:33:27

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 推荐红人
    推荐红人
    发布高质量Blink获得高赞和评论,进入推荐栏目即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。