低级算法工程师w

戳我 传送至 Producing Snow 戳我 到参考网站 题意：每天产生一堆雪，大小为v[i]个单位体积，然后每天对应一个数值a[i]代表当天温度，然后剩下的每一堆的雪都会减少这个温度的数值，小于等于0就不会再减少，问总共减少来的多少单位的雪 思路：用一个优先队列，从小到大检视单位体积最小的那一堆雪，并且运用了前缀和 压队列压的是 第i天产生雪的体积+前一天积累的温度和 ，如果遇到当天...

昨晚是CF第一场Div.3，出乎意料的是开赛后几分钟网站竟然崩了… … 题目不是很难，比Div.2做得多，边摸鱼边做的，想着不会掉分的，结果就掉了12分… … D. Divide by three, multiply by two 传送门 题意：给一串数字，把数组排序输出。输出顺序是：对于一前一后两个数字a和b，b是a的2倍，或a是b的3倍。题目保证有答案，有多个答案只需要输出其中一种。...

Python 真神奇。。。 题意 你能对长度为n的序列执行一个操作 这个操作有两步， 第一步是找到第k个数字，然后把这个数字加到序列最后 第二步是删除第一个数字 你可以执行无数次操作，输出使得这个序列所有数字相同的最小操作数，如果不行，则输出-1 第一行为n和k，第二行为n个数字 题解 如果a[k]…a[n]有一个不同，显 然 输出-1 （自己写一下） 相同的话，a[k]往前遍历，看跟a[k]...

传送门：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] ]...

起来才发现昨晚打的是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

好多事情，今晚要上安卓选修了，学多一技防身 = = 题目传送门 题意 第一行给一个k，表示你要构造一些点和他们之间的边，使得所组成的不同的三角形恰好为k个 第一行输出你选了n个点，下面输出n*n的邻接矩阵来表示点和边之间的联系，0位没有建边，1位有建边 注意 3 <= n <= 100，1 <= k <= 1e5 input 1 output 3 011 101 110...

这次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，然后在两两匹配的最小值中找最大的，就...