思维
夏奇火
这个作者很懒,什么都没留下…
展开
-
codeforces 948C / 923B Producing Snow 【优先队列+思维】
戳我 传送至 Producing Snow 戳我 到参考网站题意:每天产生一堆雪,大小为v[i]个单位体积,然后每天对应一个数值a[i]代表当天温度,然后剩下的每一堆的雪都会减少这个温度的数值,小于等于0就不会再减少,问总共减少来的多少单位的雪思路:用一个优先队列,从小到大检视单位体积最小的那一堆雪,并且运用了前缀和 压队列压的是 第i天产生雪的体积+前一天积累的温度和 ,如果遇到当天...原创 2018-04-25 22:42:56 · 278 阅读 · 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 · 168 阅读 · 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 · 251 阅读 · 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 #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("in.txt","r")) freopen("in.tx原创 2019-03-08 15:57:55 · 254 阅读 · 0 评论 -
codeforces - Cycles(思维)
好多事情,今晚要上安卓选修了,学多一技防身 = =题目传送门题意第一行给一个k,表示你要构造一些点和他们之间的边,使得所组成的不同的三角形恰好为k个第一行输出你选了n个点,下面输出n*n的邻接矩阵来表示点和边之间的联系,0位没有建边,1位有建边注意 3 <= n <= 100,1 <= k <= 1e5input1output3011101110...原创 2019-02-27 13:13:03 · 140 阅读 · 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 · 205 阅读 · 0 评论