![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 85
Hile_Meow
300字以内
展开
-
2021-10-13 2017CCPC女生赛
2017CCPC女生赛最近组队赛有点拉跨,于是个人vp加训,写写题解。2021.10.13A - Automatic Judge签到,模拟。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 2e5+7;const int MOD = 1e9+7;int n,m;int main(){ int T=1; scanf("%d",&T); wh原创 2021-10-13 18:45:58 · 581 阅读 · 0 评论 -
Gym102470 (SWERC 2009) D. Darts题解
D. Darts题意:在指定的飞镖盘上有数字1~20,玩家A随机(1/20)扔飞镖,玩家B可以选择连续的三块等概率(1/3)扔飞镖。若A扔出的数字为kkk,A的得分为aaa,B的得分为bbb,则此时b−=kb-=kb−=k,若k>bk>bk>b就当无事发生,当且仅当k=bk=bk=b时A获胜;B的回合同理。求玩家A和B分别先手的胜率。解析:经典概率dp,设f[0/1][i][j]f[0/1][i][j]f[0/1][i][j]为该A/B扔飞镖时,A还剩iii分,B还剩jjj分时A/B的原创 2020-09-18 15:01:38 · 337 阅读 · 0 评论 -
Codeforces Round #666(Div. 2)E. Monster Invaders(DP)
E. Monster Invaders题意:游戏里有nnn个关卡,你初始在第一关,第iii关有tit_iti个小怪,每关都有且仅有一个boss。小怪的hp为1,boss的hp为2。你有三种攻击方式:手枪:花费aaa时间对敌单体造成1伤害。激光枪:花费bbb时间对敌全体造成1伤害。AWP:花费ccc时间对敌单体造成2伤害。(1≤a≤b≤c≤1e9)(1\le a\le b\le c\le1e9)(1≤a≤b≤c≤1e9)当你一次打不死boss时(即没有用AWP),为了降低仇恨,你必须传送到原创 2020-09-01 10:12:34 · 250 阅读 · 0 评论 -
Codeforces Round#620(Div.2)题解 by_Hile
A. Two Rabbits**题意:**有两只兔子,甲兔在xxx点,乙兔在yyy点,x<yx<yx<y,甲兔每秒往右aaa步,乙兔每秒往左bbb步,判断两兔何时能在同一点相遇。**解析:**判断(y−x)%(a+b)(y-x)\%(a+b)(y−x)%(a+b)是否为0,是输出(y−x)/(a+b)(y-x)/(a+b)(y−x)/(a+b),否输出−1-1−1。代码:...原创 2020-02-16 02:52:43 · 278 阅读 · 1 评论 -
Codeforces Round #601 (Div. 2)题解 by_Hile
前言:前天晚上打了一场终于上蓝了,虽然还是菜。为了纪念一下,这周就写这一场的题解了。题目链接A.Changing Volume水题,贪心。优先移动5格,然后2格,最后1格。#include<bits/stdc++.h>using namespace std;int T,x,y;int main(){ cin>>T; while(T--) ...原创 2019-11-21 15:43:37 · 241 阅读 · 2 评论 -
Codeforces Round #533 (Div. 2)题解 by_Hile
前言:本来在周报上夸下海口说一周补一套Div1,结果发现以前打过的好几场Div2都没补完,于是这几周打算先补了打过的Div2,并且写完题解。(感觉以前好菜,div2只能出两题(虽然现在还是很菜A.Salem and Sticks (1100)题意:有n (1≤n≤1000)n\ (1\leq n \leq 1000)n (1≤n≤1000)个长度分别为ai (...原创 2019-11-11 15:47:57 · 243 阅读 · 0 评论 -
Codeforces_1186——题解及AC代码by_Hile
A. Vus the Cossack and a Contest此题不会B.NULL此题没了C. Vus the Cossack and Strings题意:给定01串a与b,保证b的长度不大于a,求a中与b等长的所有连续子串中与b不同的位数为偶数的子串个数,即Σ(Σ(a.substr[i]⊕b[i]))\Sigma(\Sigma(a.substr[i]\oplus b[i]))Σ...原创 2019-11-15 12:45:27 · 477 阅读 · 0 评论