
队内赛补题
mxYlulu
ACM燃烧我的卡路里
展开
-
2018青岛D
题意懒得说了题解枚举AAA的第一位,得到BBB。保证得到的都是个位数。这样是可以的,因为不会存在个位数相乘既可以得到个位数又可以得到两位数。通过BBB反过来得到AAA。每次找AAA的时候保证得到的AAA是同一个值。保证可以得到值(可能找不到合法的)保证不会提前到终点(AAA数组还没构造完)保证个位数保证BBB数组每次都查询完毕#include<bits/stdc++.h...原创 2020-03-20 20:27:33 · 236 阅读 · 0 评论 -
UESTC 2019 Summer Training #1 Div.2
菜鸡不配拥有姓名AAA题意:每次可以将一个大正方形切成四个小正方形,并且保证切割之后从左下角到右上角走过的正方形都是同样大小的。参考:https://blog.youkuaiyun.com/Tiw_Air_Op1721/article/details/84454136这个题解写的比较详细。主要的意思是:我们最终要实现的形态是这样的:最左和左上的正方形不断切割保证同时切割,剩下的可以随意切割。...原创 2019-07-10 11:53:38 · 318 阅读 · 0 评论 -
图论A题、B题
就是两道很巧妙的题,记录在这里。A题反转边,使得任意一点总能走到底(随机走)。但是坏的情况是,无限走环。所以我们需要反转边使得无环,同时价值等于最大边,要求价值尽可能的小。有价值是最大边的限制,我们很容易想到二分。对于环的剔除,只要修改环的一条边即可,但是这样可能造成新的环。我们反过来思考,对于一个无环图,怎么加边使得依旧无环呢。无环图的拓扑排序是合法的,不存在从拓扑排序后面的指向...原创 2019-06-30 03:35:36 · 207 阅读 · 0 评论 -
UESTC 2018 Summer Training #5 Div.2
A题GREAT+SWERC=PORTOWe want to have a great SWERC at Porto this year and we approached this challenge in several ways. We even framed it as a word addition problem, similar to the classic SEND+MORE=...原创 2018-07-22 10:47:24 · 343 阅读 · 0 评论 -
HDU 1394+codeforce 459 D— —归并排序 简单离散化 线段树 树状数组— —求逆序列。
HDU 1394题意:第一个数可以放到最后一个后面,在随意多少个这样的操作或者不操作的情况下,问逆序列最少有多少个。模拟一下这个操作,由于这道题只有0~N-1,所以就更加方便了。对于第一个数A[i],比A[i]小的数一定在后面,所以以A[i]为前的逆序列有A[i](从0开始的),放到后面之后,比A[i]大的有n-1-A[i]个,也就是多出了这么些的序列,总共变化位-A[i]+n-1-A...原创 2018-07-22 10:38:11 · 228 阅读 · 0 评论 -
UESTC 2018 Summer Training #4 Div.2
这次没去考试:就考试结尾场外交题了一道题。B题是补得。因为和女朋友和好啦 开心 我以后要好好对她 不可以惹她生气了。好好学习。加油!AThe ACM International Collegiate Programming Contest has been held in Vietnam for more than 1010 years. The contest is a great ...原创 2018-07-22 10:37:43 · 474 阅读 · 0 评论 -
UESTC 2018 Summer Training #3 Div.2 G
小羞耻。就写出来一题。啊呜呜呜。而且后面几次都是如此...哭唧唧。GFirst line of the input file contains an integer T(0 < T <= 100) that indicates how many cases of inputs are there.The description of each case is g...原创 2018-07-22 10:21:54 · 252 阅读 · 0 评论 -
UESTC 2018 Summer Training #6 Div.2
A小Hi在玩一种牌类游戏,每张牌的属性值可以看成一个三元组(Ai, Bi, Ci),我们定义一张牌 (p1, p2, p3) 比 (q1, q2, q3)大,当且仅当集合{1, 2, 3}中有至少两个数x满足px>qx例如 (5, 1, 3) 比 (4, 10000, 2) 大现在小Hi获得了一种特殊能力,他能在比大小之前,随便改变自己的牌的属性的顺序,例如将 (1,2,3) 改...原创 2018-07-28 20:54:05 · 260 阅读 · 0 评论 -
UESTC 2018 Summer Training #2 Div.2 B、C、E、F、H、I
失恋了...所以昨晚一道题都没有补..今天看到删好友他妈第一件事就是从ACM基地出来找地方哭。不过还是自己的问题 很感谢有她的相遇。刚才抓紧补了两题BAbood's birthday has come, and his n friends are aligned in a single line from 1 to n, waiting for their cookies, A...原创 2018-07-18 11:36:28 · 537 阅读 · 0 评论 -
UESTC 2018 Summer Training #1 Div.2 (总结)
AWe often compute the average as the first step in processing statistical data. Yes, the average is a good tendency measure of data, but it is not always the best. In some cases, the average may hin...原创 2018-07-17 11:10:09 · 1072 阅读 · 0 评论