1 scau_sleep(今天写bug了吗?

尚未进行身份认证

我要认证

1. 今天喝水了吗? 2. 东哥名言:会写暴力~比不会写强~比不会写优秀 3. 人一我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃! by kuangbin

等级
TA的排名 7w+

AtCoder Beginner Contest 178 ---E平面曼哈顿最短距离(挖一个坑,其他最短距离)

E - Dist Max题意:很简单。思路:可以把绝对值拆开,之后分类讨论即可。(维护几个最大值即可)AC#include<algorithm>#include<iostream>#include<vector>using namespace std;const int maxn = 1e6+7;int n;long long seed;inline long long rand(long long l, long long r) { s

2020-09-14 00:48:59

AtCoder Beginner Contest 178 D简单dp

D - Redistribution题意:给你一个和。要求你构造数组。这个数组的元素都是大于3.问:对于一个确定的s。有几种构造。思路:很容易就想到dp,之后根据样例编即可。(和数的分解差不多)AC#include <iostream>using namespace std;typedef long long ll;const ll mod=1e9+7;ll dp[2500];void init(){ for(int i=3; i<=2000; i++){

2020-09-14 00:44:24

AtCoder Beginner Contest 178(差点AK,F的数据好像很弱qwq)

A - Not题意:输入0/1,之后取反。思路:(非)非一下即可。AC#include <iostream>using namespace std;int main(){ int x; cin>>x;//x=!x; cout<<(!x)<<endl; return 0;}B - Product Max题意:给你两个取值范围。各取一个数,要求乘积最大。思路(枚举):枚举所有情况即可。最后去一个max

2020-09-14 00:38:09

紫薯6.3 基本数据结构----树part2 (eg题部分)

UVA839题意:给你一个树状天平。判断是否平衡。(w1 x d1=w2 x d2)思路(二叉树结构):递归的遍历树即可。在这里插入代码片UVA699题意:给你一颗二叉树,并且每个节点都有值。左子节点,在它的左边一个单位。右子节点,在它的右边一个单位。问:所有x坐标上的点权和。思路:先序输入时,顺便存值,可以用map去存。反思:UVA的一贯风格,严格的格式输出。要行末空格。行尾不能有多余的空格。AC在这里插入代码片...

2020-09-12 15:21:40

Educational Codeforces Round 79 (Rated for Div. 2) D数学期望(逆元)

D. Santa’s Bot题意:有n个小朋友。每个小朋友有kik_iki​个想要的礼物。有一个配对机器人。可以从n个人中抽出一个人x。再根据x的kxk_xkx​中,抽出一个礼物。再把这个礼物分配给n个小孩中的一个。思路:求机器人正确的期望:枚举所有的情况,之后再加起来。1n1kxcnt[axy]n\frac{1}{n}\frac{1}{k_x}\frac{cnt[a_{xy}]}{n}n1​kx​1​ncnt[axy​]​.AC#include <bits/stdc+

2020-09-12 00:04:09

Educational Codeforces Round 79 (Rated for Div. 2)(A 数学 B 前缀和 C模拟 D数学概率)

A. New Year Garland题意:(老套路了)有三个颜色。问是否可以构成首尾相连的。(且不同颜色)思路:最多颜色为C,其次是b,最少为a。看代码即可。很短了。。反思:对于一些条件,能短就短。。。。(现在能力还是不行吗。。)AC(赛后,radewoosh%%%%%)#include <iostream>#include <algorithm>#include <cmath>using namespace std;int a[

2020-09-11 23:06:50

Educational Codeforces Round 77 (Rated for Div. 2)(A 数学||枚举 B 数学 C exgcd)

A. Heating题意:由加热器。加热器有k个section。每个加热器的cost为k2k^2k2。现在为每个房间配备加热器,使得每个房间至少拥有sumisum_isumi​个section。每个房间最多有cic_ici​个加热器。问:每个房间的最少费用。思路:假如ci>=sumic_i>=sum_ici​>=sumi​,那么就说明,热水器够用cost为sumisum_isumi​假如不够,由于花费是k^2,所以在可以满足条件下,的k1,和不可以满足条件的k2(k2=k

2020-09-10 23:06:53

Codeforces Round #669 (Div. 2)D 单调栈和dp(题目条件没理解清楚,很容易wa)

D. Discrete Centrifugal Jumps题意:有n个摩天大厦。第n栋最安全,现在要你跳到,第n栋。现在的跳跃有三种。思路:由三种跳跃,很简单的可以想到要dp。之后就是如何满足条件2,条件3(条件1很简单,不赘述)。(每个条件其实是一个状态)条件2就是写一个递减栈。(作用:找到iii左边第一个 >= h【i】h【i】h【i】的点jjj). 在寻找的过程中,是满足条件2的所以要状态转移。最后就是iii和jjj的转移.(对于条件3就是递增栈,反过来而已,不做赘述)反

2020-09-10 16:18:15

Codeforces Round #669 (Div. 2)(A构造 B贪心 C交互&&思维 D 单调栈&&dp)

A. Ahahahahahahahaha(构造)题意:给你长度为n的01串。现在要求你最多删除一半的元素,使得01串满足。a1-a2+a3。。。=0;思路:可以只留下相同的元素,那么除了特殊情况,都是满足条件的。容易想到,就是保留一半。剩下都是0,肯定最优解。假如cnt1>cnt0,那么就说明1多了。(由于这种情况只保留1,为了满足条件要讨论一下n/2是奇数还是偶数)AC#include <iostream>using namespace std;int mai

2020-09-09 22:02:56

Codeforces Round #601 (Div. 2) A数学 B构造 C构造 E1贪心&&质因数分解 E2(同E1)

A题意:给你两个数a,b,要求你把一个数变为另一个数。每次可以+1/2/5或者-1/2/5;要求进行最小的操作。思路:(简单数学,找零钱)因为是1,2,5所以可以贪心。AC在这里插入代码片B题意:...

2020-09-09 14:39:41

Codeforces Round #602 (Div. 2,题目难度顺序很怪)A区间的交并 B构造 C 构造&排序的启发 D。。待补

vp总结(表现分数:1450)(表现分数x:即cf_rating大于x,开始下分,小于x上分)d,e比c简单。写c写着写着,睡着了,你敢信其实可以先开d和e的。A. Math Problem题意:给你n个区间,现要求你找到一个区间,使他与所有区间都有交集。输出:这个区间的长度思路:ansl=min(r1,r2,r3...)ans_l=min(r_1,r_2,r_3...)ansl​=min(r1​,r2​,r3​...)ansr=max(l1,l2,l3...)ans_r=max(l_

2020-09-06 21:21:46

Codeforces Round #603 (Div. 2)ABCD题解 A数学 Bvis记录 C数学 D并查集

A题意:有三堆糖果分别为r,g,b。每天只可以吃两个,(且这两个糖果的口味必须不同)问:最多吃多少天?思路:(简单数学)把三种颜色,按数量排序。a<b<c.假如a+b<c那么只可能有(a+b)天。假如a+b>c,那么就(a+b+c)/2...

2020-09-06 14:48:50

Codeforces Round #606 (Div. 2 ABCD题解) B:map. C:string D:map

A. Happy Birthday, Polycarp!题意:要找到美丽数:美丽数:每一位的数字都相同,就是美丽。现在给你一个n,问小于等于n的有多少个美丽数。思路:暴力即可。可以打表,之后二分的找答案。也可以找规律(每一位有9个,最高位就要讨论一下)AC(RNKO)#include <iostream>#include <cstdio>using namespace std;bool judge(int n, int res){ int x

2020-09-03 13:46:29

Codeforces Round #607 (Div. 2)D. Beingawesomeism( 又白给了,无能debug)

D. Beingawesomeism题意:给你一个矩阵。里面有两个宗教,A和P一个cell代表一个国家,没个国家都有宗教信仰。现在要你操作,每次可以选择一个1 x xxx(可以上下传教)或者 xxx x 1的子矩阵(可以左右传教).现在你可以传教,要求进行最小的操作,使得所有国家的宗教信仰都变为A。思路:题目不难,就是模拟。可是如何写得短很难。AC(参考了ilovebinhh后的代码)#include <iostream>#include <vector>

2020-09-02 17:24:36

Codeforces Round #607 (Div. 2)(ABC题解好像都是模拟)C自增变量写错,一直debug到结束qwq

A. Suffix Three题意:本题要求你设计一个语言检索系统。题目保证每个句子的后缀都包含关键字。思路:可以直接暴力匹配,但是可以观察每个关键字的特征,之后if,判断即可。AC(IF)#include <iostream>#include <string>using namespace std;const string ans[]={"FILIPINO","JAPANESE","KOREAN"};int main(){ int t;cin

2020-09-02 10:51:52

Codeforces Round #608 (Div. 2)(D题解dp和贪心)

D. Portals题意:你是leader。有k个士兵。现在要进行严格从1号城市到n号城市的征程。每个城市有三个值。a:进攻该城市,所需要的士兵b: 这个城市被攻陷后,所能招募的士兵。c: 这个城市如果派一个士兵留守,那么就可以得到一个important value。每个城市之间有一个单向的大门(protal)。连接u->v且u>v(编号大小)。每次攻陷一个城市后,可以选择通过portal,派士兵去防守其他城市。(必须要直接相连)也可以叫一个士兵直接留守在该城市(不用通过po

2020-09-01 19:24:20

Codeforces Round #666 (Div. 2)D经典博弈(贪心)

D. Stoned Game题意:有n堆石头,两个人轮流拿一个石头。后手不能拿刚刚先手抓的堆.问:最后谁赢。思路1:可以先考虑,假如有一堆的总数>其它的堆的总数.那么先手可以一直抓这一堆,把对手磨死(贪心,抓大堆)。那么假如一般情况,也是贪心抓大堆,log维护一下。思路2:可以先考虑,假如有一堆的总数>其它的堆的总数.那么先手可以一直抓这一堆,把对手磨死(贪心,抓大堆)。sum为偶数,肯定后手赢。反之,先手赢。(菜鸡不会证明)AC1#include <ios

2020-08-31 23:48:24

Codeforces Round #608 (Div. 2)(ABCD题解)全是暴力,D是dp和贪心

A. Suits(枚举,老套路了)题意:有四种商品,分别由a,b,c,d个。现在由两种选择。选a和d,盈利是e。选b,c和d,盈利是f问:怎样分配商品可以赚最多。思路:枚举(老套路了)AC(强烈推荐学习枚举,老套路了)#include <iostream>using namespace std;int main(){ int a,b,c,d,e,f; cin>>a>>b>>c>>d>>e&

2020-08-31 23:00:18

Codeforces Round #666 (Div. 2)(ABCD题解),E看情况再补

A. Juggling Letters题意:给你n个串,可以进行一种操作。把一个字母移到任意地方。问:最后是否可以使所有n个串都相同。思路:统计字母就可。(老套路了)AC在这里插入代码片B. Power Sequence题意:给你一个数组,进行最小的操作,使得它变成一个等比数列(q>=1)一次操作是+1/-1思路:当n很小时,q(公比)可能的情况很多。相反,当n很大时(假如1e5,上届),q只可能为1.所以两层循环暴力是可以的。反思:本题fst在了界限分析。

2020-08-31 16:22:52

AtCoder Beginner Contest 177(ABCDE题解),这次E码歪了,4wa.

A - Don’t be late(转换为乘法)题意:问是否能在时间TTT内,到达终点,距离为DDD,速度为SSS.思路:简单的数学问题。在时间TTT内所能达到的最大距离d=Td=Td=T x SSS如果d>=Dd>=Dd>=D那么肯定可以按时到达。(转换为乘法,当然啦除法也行,不过有浮点误差)AC#include <iostream>using namespace std;int main(){ int d,t,s; cin>&gt

2020-08-30 17:01:06

查看更多

勋章 我的勋章
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv4
    阅读者勋章Lv4
    授予在CSDN APP累计阅读博文达到90天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 原力探索 · S
    原力探索 · S
    在《原力计划【第二季】》打卡挑战活动中,发布 12 篇原创文章参与活动的博主,即可获得此勋章。(本次活动结束后统一统计发放)