摘要:
题意: 给出一个边长为a的正方形,其左下角坐标为(0,0),右上角坐标为(a,a)。 此外,再给出一个边长为b的小正方形,以及它的左下角坐标(x,y),其右上角。 坐标为(x+b,y+b),并且保证小正方形一定在大正方形内(有可能会与大正方形的边重合,但不会超出大正方形)。 问是否存在一个在顶点都在 阅读全文
摘要:
题面: 小明已经厌倦了做菜,做菜对他来说太简单了。这天,他决定要挑战一下自己。 他已经选择了 N 根意大利面,准备做一道菜。他还需要选出一根意大利面,使得这根意大利面可以和已有的 N 根面中的某两根构成一个三角形。选出的意大利面的长度必须在 [L, R] 的范围内。 请你求出小明选择的方案数。 输入 阅读全文
摘要:
我总算把期末考考完了,接下来的每一天都是疯狂肝代码的日子了,努力保持每天一更以上吧。 阅读全文
摘要:
网上找了好久,终于找到了解决问题的方法,希望能帮到更多的人! 阅读全文
摘要:
Day0: 刚下飞机,人在沈阳,好冷啊啊啊啊啊啊 不得不说这是我在2019年见过的第一场雪,作为一个南方人真的很想在马路上玩雪(还是没忍住了hhhh) 匆匆来到了酒店,酒店比我想的要差,附近的吃的都好贵。(谁跟我说沈阳物价很低的!不过可能是因为在领事馆附近吧 玩了一个晚上,总算把之前没追完的番追完了 阅读全文
摘要:
这道题在如何判断能否存图上想了好久,最后还是参考了网上的题解就了解到了这样一个定理——Havel-Hakimi定理 下面给出例子(例子转自https://blog.51cto.com/sbp810050504/883904) 比如序列:4 7 7 3 3 3 2 1 下标 1 2 3 4 5 6 7 阅读全文
摘要:
蒜头君在玩一种接龙的游戏,蒜头君有 30000张卡片分别放在 30000列,每列依次编号为 1,2,...,30000。 同时,蒜头君也把每张卡片依次编号1,2,...,30000。 游戏开始,蒜头君让让第i张卡片处于第i(i=1,2,...,30000)列。 然后蒜头君会发出多次指令,每次调动指令 阅读全文
摘要:
之前暑假集训的时候学了一下并查集,但是那个时候完全搞不懂种类并查集(带权并查集)的路径压缩以及两个节点关系的合并。 现在有重新学习了一下,算是对种类并查集有了一些粗浅的理解了吧。 附上一个写的很好的博主链接: https://blog.csdn.net/c0de4fun/article/detail 阅读全文
摘要:
题面:给出两个包含 n 个整数的数组 A,B。分别在 A, B 中任意出一个数并且相加,可以得到 n^2个和。求这些和中最小的 n 个。输入格式输入第一行一个整数n(1≤n≤50000)。接下来一行输入数组 A,用空格隔开。接下来一行输入数组 B,用空格隔开。1<=Ai, Bi<=10^9.输出格式 阅读全文
摘要:
当优先队列不需要运用自定义类型时,直接写priority_queue<type>即可。 不过优先队列默认是降序。如果要改成升序的话还要变成下面形式: priority_queue<Type, vector<Type>, greater<Type> > q;//默认是less 但是当需要用到自定义类型 阅读全文