![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForce
夏奇火
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #514 (Div. 2) A. Cashier B. Forgery
Codeforces Round #514 (Div. 2) 传送门秦皇岛打铁回来了,虽然可以甩锅但是还是感觉难受,不想找太多借口了,尽力学吧贴个逼乎留念一下:如何评价2018ccpc秦皇岛站?吉老师也在 不过那天心情差没有去签名合影╮(╯▽╰)╭ 现在有那么一点点后悔 hh国庆一不小心回了家,躺到结束,断断续续打了些题练练手,在这最后一天打算重新开始写csdn。A题 :http...原创 2019-02-22 21:26:46 · 135 阅读 · 0 评论 -
codeforces 948C / 923B Producing Snow 【优先队列+思维】
戳我 传送至 Producing Snow 戳我 到参考网站题意:每天产生一堆雪,大小为v[i]个单位体积,然后每天对应一个数值a[i]代表当天温度,然后剩下的每一堆的雪都会减少这个温度的数值,小于等于0就不会再减少,问总共减少来的多少单位的雪思路:用一个优先队列,从小到大检视单位体积最小的那一堆雪,并且运用了前缀和 压队列压的是 第i天产生雪的体积+前一天积累的温度和 ,如果遇到当天...原创 2018-04-25 22:42:56 · 278 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) A Sushi for Two,B Circus,C. Skyscrapers
这次div2好难。。打完看介绍才发现不对劲。。Codeforces Round #545 (Div. 2)A题题意给n个数字,这些数字非1即2,要求找出一段连续的长度为len的区间,前len/2为1(或者2),后len/2为2(或者1),输出符合的len的最大值思路记录连续相同的数字的长度,比如 2 2 2 1 1 2 2,记录为 3 2 2,然后在两两匹配的最小值中找最大的,就...原创 2019-03-15 20:21:22 · 209 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) C D
d原创 2019-03-07 18:39:32 · 246 阅读 · 0 评论 -
codeforces - Cycles(思维)
好多事情,今晚要上安卓选修了,学多一技防身 = =题目传送门题意第一行给一个k,表示你要构造一些点和他们之间的边,使得所组成的不同的三角形恰好为k个第一行输出你选了n个点,下面输出n*n的邻接矩阵来表示点和边之间的联系,0位没有建边,1位有建边注意 3 <= n <= 100,1 <= k <= 1e5input1output3011101110...原创 2019-02-27 13:13:03 · 142 阅读 · 0 评论 -
Codeforces Round #544 (Div. 3) A B C D
起来才发现昨晚打的是div3 = =Codeforces Round #544 (Div. 3)A题题意给两个时间点,h1:m1,h2:m2,求他们中间的时间是什么,24小时制,保证秒数时间差为偶数,输出为xx:xx,不足的用0补齐假思路int main(){ // if(fopen(&quot;in.txt&quot;,&quot;r&quot;)) freopen(&quot;in.tx原创 2019-03-08 15:57:55 · 254 阅读 · 0 评论 -
Gym - 101741K Consistent Occurrences
去做了一点点职业规划。。刚刚发现不用被强迫写csdn,wsl传送门题意第一行给出n和m,下面一行给出字符串s,长度为n,再下面m行给出m个字符串,求这m个字符串在s里面有多少个,注意,计算的时候不可以重叠。思路哈希,不会ac自动机,队友想到一个暴力但是超时了(哈哈哈哈哈)。思路就是对于每一个长度(1~n),求出字符串s里头,这个长度的子串的哈希值和出现的次数,然后看看m个字符串中...原创 2019-02-26 22:06:28 · 335 阅读 · 0 评论 -
Loj 6387 绿绿与串串 (字符串 - Manache)
开学了,要注册了。。。传送门:绿绿与串串传送门:参考博文题目题意意思是对于字符串S,如果按照S[i]不断执行翻转操作得出来的字符串T,使得字符串S是字符T的前缀,那么输出下标i。输出全部符合下标,并从小到大输出。天坑思路一开始想的是哈希,比如abcdcb,h1(w) 表示字符串w(w是S的子串)的顺序的哈希值,h2(w) 表示逆序的哈希值比如得出了h1(“cb”)和h2(“...原创 2019-02-24 12:24:08 · 268 阅读 · 0 评论 -
Codeforces Round #137 (Div. 2) B
传送门:Codeforces Round #137 (Div. 2) B题意给你一个n*m的矩阵,执行k次操作有3种操作:c a b 表示这个矩阵的第a列和第b列的元素互换r a b 表示这个矩阵的第a行和第b行的元素互换g a b 表示要求输出这个矩阵的第a行第b列的元素思路用一个row数组记录一下行的交换用一个col数组记录一下列的交换输出答案就用 a [ row[x] ]...原创 2019-02-23 20:50:52 · 171 阅读 · 0 评论 -
Codeforces Round #137 (Div. 2) A
Python 真神奇。。。题意你能对长度为n的序列执行一个操作这个操作有两步,第一步是找到第k个数字,然后把这个数字加到序列最后第二步是删除第一个数字你可以执行无数次操作,输出使得这个序列所有数字相同的最小操作数,如果不行,则输出-1第一行为n和k,第二行为n个数字题解如果a[k]…a[n]有一个不同,显 然 输出-1 (自己写一下)相同的话,a[k]往前遍历,看跟a[k]...原创 2019-02-23 20:41:54 · 252 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two && E. Cyclic Components
昨晚是CF第一场Div.3,出乎意料的是开赛后几分钟网站竟然崩了… … 题目不是很难,比Div.2做得多,边摸鱼边做的,想着不会掉分的,结果就掉了12分… …D. Divide by three, multiply by two 传送门题意:给一串数字,把数组排序输出。输出顺序是:对于一前一后两个数字a和b,b是a的2倍,或a是b的3倍。题目保证有答案,有多个答案只需要输出其中一种。...原创 2018-05-08 00:21:28 · 169 阅读 · 0 评论