YGLeeeon的博客

Exampleinput601111101100101000001010output102112---------------------------------------------------------------------------------ac，有优化空间：#include <iostream>#include <sstream>#include <vector>#include &...

A. Median Maximizationtime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputYou are given two positive integersnnandss. Find the maximum possible median of an array ofnnnon-negativeintegers...

#include <iostream>#include <sstream>#include <vector>#include <cstring>#include <string>#include <map>#include <unordered_map>#include <math.h>#include <algorithm>#include <stdio.h&gt...

（test2的列表里有一个case算错了，但是列表太大也不知道是那个错了。）暴力求解：#include <stdio.h> #include <unistd.h>#include <fcntl.h>#include <string.h>#include <stdlib.h>#include <unistd.h>#include <stdint.h>#include <math.h>v..

状态AC放在B类仍然是比较水的，标签“math”，解题思路就是每次剩余个位数的钱不花，这样就能保证每次都会找回来>=1的钱款，用于下一次购物。可以使用迭代的方法，每次迭代需要更新已花钱总数和剩余钱款总数，最后剩余的钱小于10后跳出循环。也可以用递归的方法，每一层递归求出当前花的钱，返回这个数字与下一次递归的和。我提交的是递归解：#include <iostream...

这是第一次一遍AC，O(∩_∩)O，虽然是A类但是还是挺爽的。题意是：验证一个数组，这个数组的元素和是否为奇数，你可以对这个数组做如下调整：元素间互相赋值，不论几次只要能满足数列和是奇数即可。（输入格式是要对很多组数列进行判断，但是与一个数列同理，循环即可）我的思路：首先不要求和，两个字“递归”。这个题的标签是“math”，所以不要模拟题目的验证过程，找规律可以发现：和为奇数的情况...

状态：WA跑到第5个用例结果错了。分析了一波：CODEFORCES给这个题的标签是“greedy”“math”，呃，但是我没用什么算法。就找了一下规律。看来需要去看看贪婪算法是会有什么帮助吧。题意很简单，“给相邻的两个色块进行取反操作，如果不能在3n次操作之后将颜色统一，那么输出-1；如果可以在3n次操作之内统一颜色，那么输出在哪些色块上进行取反操作”，大概是这个意思，具体还要看看...

状态：AC是一个数学题，首先要明白尽量将单价贵的组成套装，其次要注意套装数量不能多余配件数量（也就是注意边界条件）#include <iostream>#include <vector>#include <cstring>#include <string>#include <map>#include <...

Wrong answer on test2 15ms 0KB 感觉思路上就有问题，把问题搞复杂了？心态爆炸。。。心情好了再改????#include <iostream>#include <vector>#include <cstring>#include <string>#include <map&...

提交状态：排队中。。。交了好几次就是不知道测的结果是啥。不过示例过了，凑合一下。题还挺麻烦的，主要是英文不够⑥。其实看明白了也不复杂，可以想象这样的实际场景：你手机上的后台应用给你推送消息，同一个应用不管推送多少条消息，后台只有一条提示，而且后台可以显示的总的应用个数时有限制的。题意描述的就是这种场景，所以很自然就想到用一个队列来存放后台消息，当有该应用消息时状态不变，没有该应用消息并...

AC。根据题意，是一个简单的求中位数，但是为了不亏本，需要向上取整。#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int call(vector<int>* v){ in...

#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main() { vector<int> in_data(4,0); int i = 0; while (i<4...

第一题Accepted，很直接的想法，有Z就是一个0，有n就是一个1.#include <iostream>#include <string>#include <map>using namespace std;int main(){ int N; string str; cin>>N; cin&gt...