摘要：
先讲一下思路 首先输入一个数s; 然后要把S拆为A+B； 那么，A的各个数位要尽可能大； 一：找出S的位数CNT,A加上CNT 1位9； 比如S=2233213123的话，A一开始就等于 999999999 二：A的第一位为S第一位数字 1 此时A就变成了1999999999 三：算出B=S A，拆 阅读全文
posted @ 2019-03-16 19:16
AntiO2
阅读(92)
评论(0)
推荐(0)
摘要：
我用的双端队列来做的 题意就不讲了吧。可以看出来最大值和最小值是同一个问题，改一下大于号和小于号就行了。所以我只讲怎么求最大值吧。 定义一个双端队列（相当于queue两端都可以插入或弹出，可以自行百度） deque<pair> a,b; pair的第一维被我称为时效性，第二位就是它自己的值。 每次操 阅读全文
posted @ 2019-03-16 19:15
AntiO2
阅读(105)
评论(0)
推荐(0)
摘要：
题意翻译： 求该图已联通时所用最小时间。 做法： 最小生成树 Krusal算法 1. 先把所有边按修复时间从大到小排序， 1. 再每次取出权值最小的边，如果它的两个端点$u,v$已经联通了就跳过， 1. 否则就把这条边加入图中，并且把$u,v$加入到同一个集合中。 最后，如果取了n 1条边，则说明该 阅读全文
posted @ 2019-03-16 19:14
AntiO2
阅读(157)
评论(0)
推荐(0)
摘要：
很有趣的一道题，建议先自己写写 具体思路：模拟 只要模拟每次机器人的坐标就好了 难点 如何表示方向？ 只要将北东南西依此赋值0，1，2，3 左转该值-1，右转该值+1 如何行进？ 每个方向坐标变化都是有规律的，不难发现 int dx[]={0,1,0,-1}, dy[]={1,0,-1,0}; 1. 阅读全文
posted @ 2019-03-16 19:14
AntiO2
阅读(207)
评论(0)
推荐(0)
摘要：
题意很简单。输入字符串后，判断有没有$H , Q ,9$ 这三种字符就行 cpp include using namespace std; string a; int main() { cin a; for(int i=0;i 阅读全文
posted @ 2019-03-16 19:13
AntiO2
阅读(139)
评论(0)
推荐(0)
摘要：
输入之后，算出可乐体积总和 再判断可乐罐容积最大值和次小值的和是否大于可乐体积总和就好了 2019/1/30 更新：输入输出换掉cin/cout include using namespace std; long long sum; int main() { long long a,n,b[1000 阅读全文
posted @ 2019-03-16 19:13
AntiO2
阅读(99)
评论(0)
推荐(0)
摘要：
话说这道题居然没有样例，不过也没有坑点，所以直接交也不会错。 我们在做的时候，开一个标记数组。 如果叠$A-B$的草堆，那么$sum[A]++$,\(sum[B+1]--\)。 最后从一扫到N，算出每个草堆有多高。 用sort排序之后就可以直接输出答案了。 #include<bits/stdc++. 阅读全文
posted @ 2019-03-16 19:11
AntiO2
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号