摘要：
【链接】点击打开链接【题意】给你一个n*m的矩形,让你在其中圈出若干个子正方形,使得这些子正方形里面的所有数字都是一样的.且一样的数字,都是在同一个正方形里面。问你有没有方案。【题解】相同的必须在同一个子正方形里面.且正方形里面的数字都得是一样的。那么只要每次找一个相同数字的连通块,然后看看这个连通... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(135)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】大水题【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(81)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给出一个数组，每次操作将整个数组亦或一个数x，问得到的数组的结果中的mex.mex表示为自然数中第一个没有出现过的数。【题解】异或的效果是可以累加的,所以不用每次都算出来每一次的a是什么。而只要把前i个询问的x取一下异或和now,然后用异或和对每个ai异或就可以了。对于这... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(187)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一棵n个点的树,每个点的美丽值定义为根节点到这个点的路径上的所有权值的gcd.现在,假设对于每一个点,在计算美丽值的时候,你可以将某一个点的权值置为0的话.问你每个点的最大美丽值可能是多少.【题解】从根节点开始进行dfs,在往下走的过程中,暴力用set记录下路径中把以... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】先每个单位都不建造bi;打死一个ai之后,把bi加入到大根堆里面.然后等到不够打死某个单位的时候;从大根堆里面取出最大的那个bi;不断取,直到够打死ai为止。【错的次数】0【反思】m写成了n【代码】/* */#include #include #inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/844/problem/A【题意】大水题【题解】看看不同的个数num是不是小于k,小于k,看看len-num够不够补的【错的次数】0【反思】貌似那种判断条件比较多的题都容易hack啊【代码】#include using namesp... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/844/problem/B【题意】也是道计数水题,没什么记录意义【题解】枚举每个点的位置在,然后往右往下 枚举和它一样颜色的在还是不在.【错的次数】0【反思】在这了写反思【代码】#include using namespace st... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【链接】http://codeforces.com/contest/844/problem/C【题意】水题,没有记录意义【题解】排序之后,记录每个数字原来在哪里就好.可以形成环的。环的个数就是子列个数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(81)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】先设一个超级源点,向每个片区都建一条边,容量为b,费用为-a;然后从每个片区再连一条边,指向一个超级汇点.容量为d,费用为c;然后从起点到汇点跑一下最大费用流就好.(把spfa的最短路改成最长路就是最大费用流了);这个费用流,在求只会出现正数的费用的时... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(167)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1533【题意】一个N*M地图上有相同数量的字符H和字符m，m代表一个 人，H代表一个房子。人到房子的花销是它们在图中的曼哈顿距离，问你让所有人回到房子所需要的最小费用（一个房子只能容纳一个人）。【题解】费用... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号