100187

【LeetCode周赛】第379场周赛

LeetCode第379场周赛100170.对角线最长的矩形的面积简单100187.捕获黑皇后需要的最少移动次数中等100150.移除后集合的最多元素数中等100170.对角线最长的矩形的面积简单100170
爱喝牛奶的男孩·2024-01-09 06:54

[LeetCode周赛复盘] 第 379 场周赛20240107

[LeetCode周赛复盘]第379场周赛20240107一、本周周赛总结100170.对角线最长的矩形的面积1.题目描述2.思路分析3.代码实现100187.捕获黑皇后需要的最少移动次数1.题目描述2
七水shuliang·2024-01-08 12:03

CodeForces Gym 100187 A Potion of Immortality

http://codeforces.com/gym/100187/problem/AA.PotionofImmortalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyhasjustsynth
Calm微笑·2020-09-16 07:56

CF Gym 100187A Potion of Immortality （思路，最坏情况的最小损失）

根据兔子试药情况可以缩小范围，如果死了，不在试过的药里面，如果活着，在试过的药里。最糟的情况:两个原则1.能确定魔药所在的范围的尽量大，2.死得兔子尽量多。如果当前不知道情况的药n为k的二倍以上，那么基于上面两个原则，试过药的兔子肯定会死。没死：范围k，损失的兔子0死了：范围n-k，损失的兔子1（n>2*k）（符合两个原则）设r=n%k，经过上述过程，损失了n/k-1只兔子，转移到了当前状态范围w
weixin_34409703·2020-09-16 07:33

codeforces Gym 100187A A. Potion of Immortality

A.PotionofImmortalityTimeLimit:20SecMemoryLimit:256MB题目连接http://codeforces.com/gym/100187/problem/ADescriptionTheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately
b10l07·2020-09-16 07:55

Gym 100187A-Potion of Immortality

题意：有n个药瓶，里面有一个有毒，然后每次拿兔子去试吃k瓶并且只能是k瓶，如果兔子死了就知道那瓶是毒药了，现在问你最少兔子要试吃几次。分析：这题卡了好久，其实很简单。先考虑肯定要吃n/k次，那么剩下的如果只有一瓶或没有，则答案就是n/k，如果有两瓶以上，则只需再吃一次就行了。因为兔子只需在剩下的m瓶里吃m-1瓶，然后在之前的n-m瓶中吃（k-m+1）瓶，就可以知道剩下的那个是毒药了。1#inclu
weixin_30897079·2020-09-16 07:54

codeforces-gym-100187-D【组合数】【逆元】

题目链接：点击打开链接D.Holidaystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputEveryoneknowsthatthebattleofEndorisjustamythfabledbyGeorgeLucasforpromotionofhismovie.A
Somethingwll·2020-09-16 07:42

codeforces-gym-100187-J【dfs】

题目链接：点击打开链接J.DeckShufflingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiycontinueshisinnovativeexperimentswithdecksofcards
Somethingwll·2020-09-16 07:42

codeforces-gym-100187-E【bfs】

题目链接：点击打开链接E.TwoLabyrinthstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlabyrinthistherectangulargrid,eachofthecellsofwhichiseitherfreeorwall,andit'sposs
Somethingwll·2020-09-16 07:11

Gym - 100187F

Doomsdaycomesintunitsoftime.Inanticipationofsuchasignificanteventnpeoplepreparedmvaultsinwhich,astheythink,itwillbepossibletosurvive.Buteachvaultcanaccommodateonlykpeopleandeachpersoncanpassonlyoneuni
UCAS王小二·2020-09-16 07:54

codeforces Gym 100187 A. Potion of Immortality

A.PotionofImmortalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately
AnICoo1·2020-09-16 07:05

Gym - 100187D [逆元]

EveryoneknowsthatthebattleofEndorisjustamythfabledbyGeorgeLucasforpromotionofhismovie.Actually,nobattleofEndorhashappenedandtheFirstGalacticEmpireprosperstothisday.Therearecreaturesofnraceslivinginthe
ctsas·2020-09-16 07:24

【Codeforces Gym - 100187J】 + DFS

J.DeckShufflingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiycontinueshisinnovativeexperimentswithdecksofcards.Nowhehasad
楚江枫·2020-09-16 07:09

Gym - 100187E E - Two Labyrinths —— bfs

题目链接：http://codeforces.com/gym/100187/problem/E题解：一开始做的时候是将两幅图合并，然后直接bfs看是否能到达终点。
DOLFAMINGO·2020-09-16 07:56

Gym 100187F (贪心+覆盖)

Doomsdaycomesintunitsoftime.Inanticipationofsuchasignificanteventnpeoplepreparedmvaultsinwhich,astheythink,itwillbepossibletosurvive.Buteachvaultcanaccommodateonlykpeopleandeachpersoncanpassonlyoneuni
goodluckwj·2020-09-16 06:33

Gym100187A Potion of Immortality(水题+想不懂)

A.PotionofImmortalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately
goodluckwj·2020-09-16 06:32

Gym 100187A - Potion of Immortality

TheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately,heputtheflaskwiththispotionontheshelfwheremostdangerouspoisonsofalltimewerekept.Nowtherearenflasksonthisshelf,an
leifjacky·2020-09-16 06:27

Gym100187A

水题，不过我题目意思没看懂==，我以为每瓶药水只能用一次，这样的话，第二组样例硬是看不懂==最后没做出来题目解法：1）如果n=1，那么就不需要用兔子来测试，输出0；2）然后在n瓶药水中，把长生不老药减去，如果此时n小于k，说明无法判别出；否则：n能整除k，则结果即为n/k否则n/k+1#include#include#includeusingnamespacestd;intmain(){intn,
In_Youth·2020-09-16 06:48

Gym - 100187A A - Potion of Immortality —— 贪心

题目链接：http://codeforces.com/gym/100187/problem/A题解：光题意就想了很久：在最坏情况下的最小兔子数。其实就是至少用几只兔子就一定能找出仙药(答案存在的话)。
DOLFAMINGO·2020-09-16 06:42

codeforces Gym 100187F F - Doomsday 区间覆盖贪心

F.DoomsdayTimeLimit:20SecMemoryLimit:256MB题目连接http://codeforces.com/gym/100187/problem/FDescriptionDoomsdaycomesintunitsoftime.Inanticipationofsuchasignificanteventnpeoplepreparedmvaultsinwhich
weixin_33895016·2020-09-14 20:20

codeforces-gym-100187-F【贪心】

题目链接：点击打开链接F.Doomsdaytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDoomsdaycomesintunitsoftime.Inanticipationofsuchasignificanteventnpeoplepreparedmvaults
Somethingwll·2020-09-13 20:38

【codeforces Gym - 100187K】+ 构造 + 贪心

K.PerpetuumMobiletimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyalmostfinishedthecreationofperpetuummobile.Itsmainpartisth
楚江枫·2020-09-13 18:35

Codeforces Gym 100187 E. Two Labyrinths (双图BFS找共同最短路)

E.TwoLabyrinthstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlabyrinthistherectangulargrid,eachofthecellsofwhichiseitherfreeorwall,andit'spossibletomoveo
helloiamclh·2016-02-16 00:00

codeforces Gym 100187 B. A Lot of Joy (期望)

B.ALotofJoytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwoboysGenaandPetyawroteontwostripsofpaperthesamestringsthatconsistedoflowercaseLatinletters.Then
helloiamclh·2016-02-15 20:00

codeforces Gym 100187 A. Potion of Immortality

A.PotionofImmortalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately
helloiamclh·2016-02-15 18:00

Binder的实现

com.android.shieh.processtest.aidl; import android.os.Parcel; import android.os.Parcelable; /**  * Created by GKX100187
_shieh·2015-11-30 16:00

CF Gym 100187E Two Labyrinths （迷宫问题）

题意：问两个迷宫是否存在公共最短路。 题解：两个反向bfs建立层次图，一遍正向bfs寻找公共最短路 #include<cstdio> #include<cstring> #include<queue> using namespace std; const int maxn = 500+1; int d1[maxn][maxn]; int d
·2015-11-12 17:31

CF Gym 100187J Deck Shuffling （dfs判连通）

题意：给你一堆牌，和一些洗牌机，可以改变牌的顺序，问你能不能通过洗牌机把数字为x的牌洗到第一个位置。 题解：反向建边，dfs判断连通性 #include<cstdio> #include<vector> using namespace std; const int maxn = 200000+4; int a[maxn]; vector<int>
·2015-11-12 17:31

CF Gym 100187M Heaviside Function（二分）

题意：给你一个函数和一些系数，给你一堆询问，求函数值。 一个一个算肯定T，根据s的符号，分成两组，然后，二分就行啦。 我写的迷之四分，当时比较沙茶，写了个四分 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 200000+1; int A[maxn]; i
·2015-11-12 17:30

CF Gym 100187B A Lot of Joy （组合，思路，一个一个考虑）

题意：给两个一样的只含有26个小写字母的字符串，然后两个分别做一下排列，问如果对应位置的字母相等那么就愉悦值就加一，问愉悦值的期望是多少？ 题解：只考虑两个序列相对的位置，那么就相当于固定一个位置，另外一个序列做排列。对于一个字符，假设是a，然后a有Na个，那么a选第一个序列中a对应的位置，发生这个事件的概率为1*(n-1)!/n!，1是选那个位置，(n-1)!是其他的元素排列，n!是总的情况。
·2015-11-12 17:29

CF Gym 100187D Holidays （数学，递推）

 题意：给n个元素，从n中选两个非空集合A和B。问有多少中选法？ 以下错误示范： 我推的O（n^2）神公式，公式正确，然并卵。   递推就行了   dp[n]表示元素个数为n的方案数，对于新来的一个元素，要么加入集合，要么不加入集合自成一个集合。加入集合有三种选择，A，B，E（全集 和 A和B的并 的差集，可空），或者自成集合，作为A或B，然后在选一个
·2015-11-12 17:28

CF Gym 100187A Potion of Immortality （思路，最坏情况的最小损失）

根据兔子试药情况可以缩小范围，如果死了，不在试过的药里面，如果活着，在试过的药里。 最糟的情况: 　　两个原则　　1.能确定魔药所在的范围的尽量大，2.死得兔子尽量多。 如果当前不知道情况的药n为k的二倍以上，那么基于上面两个原则，试过药的兔子肯定会死。 没死：范围k，损失的兔子0 死了：范围n-k，损失的兔子1 （n>2*k） （符合两个原则）   设r=n%k，经
·2015-11-12 17:28

codeforces gym 100187M Heaviside Function

//大概就是没想起来怎么做 解法：首先观察seitan方程，发现我们要找的是满足seitan（si*x-ai)=1的方程数，即si*x-ai>=0的方程数，因为si=1 or -1，于是分类讨论，当si=1时相当于给定每个x求满足ai<=x的ai数，当si=-1时相当于给定每个x求ai<=-1的方程数，于是我们把si=1和si=-1时的系数ai分别用两个数组记录下来，然后排序，
·2015-11-11 07:21

codeforces Gym 100187J J. Deck Shuffling dfs

Shuffling Time Limit: 2     Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187
·2015-10-23 08:58

Codeforces Gym 100187K K. Perpetuum Mobile 构造

Perpetuum Mobile Time Limit: 2 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem
·2015-10-23 08:57

codeforces Gym 100187B B. A Lot of Joy

A Lot of Joy Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem
·2015-10-21 12:56

Codeforces Gym 100187D D. Holidays 排列组合

Holidays Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem/D
·2015-10-21 12:56

codeforces Gym 100187A A. Potion of Immortality

Potion of Immortality Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187
·2015-10-21 12:55

Codeforces Gym 100187M M. Heaviside Function two pointer

Heaviside Function Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187
·2015-10-21 10:51

codeforces Gym 100187L L. Ministry of Truth 水题

Ministry of Truth Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/
·2015-10-21 10:49

Codeforces Gym 100187K K. Perpetuum Mobile 构造

Perpetuum Mobile Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem
·2015-10-21 10:48

codeforces Gym 100187H H. Mysterious Photos 水题

Mysterious Photos Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/
·2015-10-21 10:48

codeforces Gym 100187J J. Deck Shuffling dfs

Deck Shuffling Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem
·2015-10-21 10:48

codeforces Gym 100187F F - Doomsday 区间覆盖贪心

Doomsday Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem/F
·2015-10-21 10:46

Codeforces Gym 100187E E. Two Labyrinths bfs

Two Labyrinths Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem
·2015-10-21 10:46

A Lot of Joy-Gym 100187B

还是tooyoung简单的求数学期望；#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intvis[28]; chartm[200000+5]; intmain() { scanf("%s",tm); intlen=strl
viphong·2015-07-24 02:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他