首页 > TAG信息列表 > Frogs

1034 Frogs(uvalive可能交不上) 容斥原理变式

There are m stones lying on a circle, and n frogs are jumping over them. The stones are numbered from 0 to m − 1 and the frogs are numbered from 1 to n. The i-th frog can jump over exactly ai stones in a single step, which means from stone j mod m to ston

P3438 [POI2006]ZAB-Frogs

P3438 [POI2006]ZAB-Frogs 给出一个不一样的解法。不需要用到斜率优化等高级算法。 下文记 \(n=w_x,m=w_y\)。 首先,答案显然满足可二分性,因此二分答案 \(d\in [0,nm]\) 确定距离的平方。 这样我们将题目转化为:求起点到终点之间是否有一条路径使得任何一个点都不被圆心是整点且

1419. Minimum Number of Frogs Croaking (python)

题目 解法: 这个题目有点意思的,比较巧妙。 我们需要找的是,这五个字母在某个时间出现的最大次数。限制条件是,每当遇到一个k的时候,放掉一只青蛙。同时需要检查给的字符串是不是无效,依照两个规则判断: 如果出现了一个字符,但是应该出现在他之前的字符没有出现,比如直接来个r,那就无

用C#写的6只青蛙过河

以前流传的一个excel内嵌flash的6只青蛙过河游戏,在我换了office2019后,彻底不能用了,网上搜遍了也找不到纯净的可收藏版本,找来找去只找到一个网页版的,凑合能玩,不过资源可以为我所用(如果侵权,请联系我删除),试试自己编一个吧 时间精力有限,没有搞动画效果和音效,答案是可以演示步骤的,本

【leetcode】1419. Minimum Number of Frogs Croaking

题目如下: Given the string croakOfFrogs, which represents a combination of the string "croak" from different frogs, that is, multiple frogs can croak at the same time, so multiple “croak” are mixed. Return the minimum number of different frogs to f

codeforces 609F Frogs and mosquitoes 线段树+二分+multiset

http://codeforces.com/problemset/problem/609/F There are n frogs sitting on the coordinate axis Ox. For each frog two values xi, ti are known — the position and the initial length of the tongue of the i-th frog (it is guaranteed that all positions xi

CSU 2249 Altruistic Amphibians 贪心+dp

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2249 Description A set of frogs have accidentally fallen to the bottom of a large pit. Their only means of escaping the pit is to jump out of it. Each frog i​ is described by three parameters (li,