简单思维
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
C. Frog Jumps
C. Frog Jumps标签简单思维简明题意给一个长为n的只包含L和R的字符串。一开始一只青蛙在字符串的第一个字符的左端,现在有一个d,每次青蛙可以跳[0,d]之间的任意多个格子。但是这是根据格子是L还是R定的。如果当前位于R,那么可以向右跳[0,d]格,反之向左。问d最少是多少可以使得青蛙跳到n+1格。思路肯定不能往左跳。这个是为什么我也说不清楚。现在问最小值,...原创 2020-04-05 19:14:52 · 222 阅读 · 0 评论 -
B. Composite Coloring
B. Composite Coloring标签思维数论简明题意给出n个合数,现在需要你为这些数涂色,涂色要满足以下要求:1.所涂的颜色必须是连续的。(比如涂了4、5号颜色,那么一定1、2、3号颜色涂过了)2.每个数都要涂上一种颜色3.涂相同颜色的两个数的gcd一定>1(涂相同颜色的两个数不互质)对于题目给定的数据,已知最多11种颜色就能满足要求。现在需要你输出一...原创 2020-04-01 16:03:14 · 599 阅读 · 0 评论