一条河流上有 m+2 块石头,其中最左的石头坐标为 1 ,最右的为 n 。 现在在起点 1 有无数只青蛙,每个青蛙一步可以跳 ≤ d 的任意长度,每个石头(除了起点,终点)只能被跳一次,问最多有多少只青蛙可以跳到终点 n 。 有多组数据。 输入描述: 输出描述: 示例1 输入 输出 说明 备注: 思路:每次的状态都与上一次的状态有关,个人理解:每个青蛙依次出发,那第一步能走的青蛙数量就是已决...

题目描述 在火影忍者第200话积极且最强的救兵里面,纲手的得知30年前木叶村被埋藏了很多起爆符,玄翁想要利用30年前埋藏在木叶的起爆符来摧毁木叶。这是一件非常危险的事情,纲手立马安排人手排除这些起爆符,但是为了以防万一她决定想一个万全之策,我们把木叶村分解成一个n*m的矩阵,一共有n*m 个点。现在纲手知道每个起爆符的位置,并且每张起爆符都能炸掉它所在的行列和两个对角线的地方,现在有k张起爆符,并...

题目连接:https://nanti.jisuanke.com/t/31459 思路: 我们可以反向考虑,这样简单一点,从最后一次wave开始,每次加上前一次比这几次多出来的部分。 而且可以把横、纵坐标分开来求。 步骤: 1、建一个set 2、从set里找出第一个>=a[i]的值 (1)若set是空的或者a[i]是set里最小的值,则ans+=a[i] (2)反之,ans+=最大的且小于a[...

2019年ccpc女生赛重现赛题解J 题目: Tangram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 一块七巧板有 7 块,现在 wls...

题目:点击打开链接 题意:n个线段,问被这n个线段覆盖k次(k∈[1..n])的点的个数。  分析: 把每个线段的起点终点分别存起来,起点标记为1,终点标记为-1,然后按照起点终点的位置排序。说不清,放个图吧。  比如  3  0 3  1 3  3 8  这组样例,排完序之后的顺序就是图中绿色的编号。  我...

HDOJ 5573 Binary Tree

思维

  

2019-11-12 04:52:27

题目链接 ## 题意   在一棵以 1 为根的满二叉树上,然后从根节点到第k层的某一个结点,你可以以一些途径到达,然后经过的节点编号需要加加减减,问你怎么凑出n,特判数据。 思路   一开始想到的是 dfs 深搜, 可没能想出可行的剪枝函数,之后转向了新的思路。若每层都取 + 号,到达第 K 层时,其和为 2 k −1&nbs...

POJ-1328(Radar Installation)

思维

  

2020-01-13 10:32:50

题意:以X轴为海岸线,X轴上方为海,海中会有一些点表示岛屿,先有扫描半径为 d 的雷达需要安装在海岸线上,现有 n 个岛屿,求最少需要半径为 d 的雷达多少个才能完全覆盖 所有的岛屿,若无解输出 -1   分析:无解的情况只能是某个岛屿的纵坐标大于 d ,而对于一个岛屿,若有解,则可以扫描到它的雷达的区间 [ L,R ] 则是 (图略丑。。) [ x-sqrt(d*d-y-y) , x+...

LaunchPad---牛客/思维

思维

  

2020-01-19 18:54:01

题目描述 Hery is a boy with strong practical abilities. Nowadays,he designed a LaunchPad which is not same as what you ever seen. The LaunchPad is a touch screen divided into squares of N rows and M colum...

【题目】 【题解】 对于给定的范围[1,n]内的k,要求我们判断是否正确,并输出最小的判断数字。 首先我们根据样例来递推一下思路是否正确: Input :10 1    Output:210 假如k是正确的,那么gcd(k,k)=k;所以假如不正确,我们只需要考虑i在[1,n]范围内gcd(i,k)==k的数字。 对于1来说,有2,3,4,5,6,7,8,9,10这几个数字gc...

题目链接:点击这里 111 和 666 以外的不需要考虑。 要让 616616616 子串最多一定是 61616…61616…61616…,这样后面的串可以用前面的 666 ,数量为min⁡(cnt6−1, cnt1)min⁡(cnt6−1,\ cnt1)min⁡(cnt6−1, cnt1)。 时间复...

https://vjudge.net/problem/CodeForces-1296A 思路:给一个数组,每次操作可以使a[i]=a[j],(i!=j)a[i]=a[j],(i!=j)a[i]=a[j],(i!=j),问经过任意次操作后,能否使得数组元素之和为奇数。 思路:首先判断数组元素之和是否为奇数,若和为奇数或和为偶数且该数组中至少有111个偶数和111个奇数,就有解。...

https://vjudge.net/problem/CodeForces-1291D 题目大意:对于字符串ttt和sss,在两者是相同字母异序词(就是每个字母的出现次数都一样)的基础上,如果说ttt是sss的一个可约序列,那么存在一个k>=2k>=2k>=2使得: 简单来说就是把ttt和sss按顺序划分为kkk个字串,tit_iti​和sis_isi​也是相同字母异序词,如果不...