摘要：
题目大意： 有一家宠物收养所，有没有被收养的宠物或者是想收养宠物的人，每个宠物有一个个性值，每个想收养宠物的人有一个理想的个性值 每一个时刻，宠物收养所里只能有想收养宠物的人或宠物 当人领走宠物时，就会有一个不满意度 这个领养者的不满意程度为abs(a-b) 若存在两只宠物他们的特点值分别为a-b和 阅读全文
摘要：
题目大意： 一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000) 两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小 如果S和T之间没有路径，输出”IMPOSSIBLE” 否则输出这个比值（最简） 思路： 我们可以枚举所有边的下限 先 阅读全文
摘要：
noip2017 D2T1 奶酪 某zz选手没有想到可以用并查集来做，直接用了dijskstra，结果被ccf老爷机卡成了70分 题目大意： 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞 我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪 阅读全文
摘要：
noip2017 D1T2 时间复杂度 某zz选手考场上写了1.5h 考完之后发现自己写的是错的 但是结果A了？？？ 题目大意： 一种新的编程语言 A++ 给出一个程序只有循环语句 并给出这个程序的时间复杂度 判断每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表示 阅读全文
摘要：
noip2017 D1T1 小凯的疑惑 某zz选手没有看出这道结论题，同时写出了exgcd却不会用，只能打一个哈希表骗了30分 题目大意： 两个互质的正整数a和b，求一个最小的正整数使这个数无法表示为ax+by(x,y为自然数)的形式 思路： 结论题：ans=a*b-a-b 1 #include<a 阅读全文
摘要：
题目大意： 现在给出了一个简单无向加权图 求这个图中有多少个不同的最小生成树 如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的 输出方案数对31011的模 思路： 首先我们求出这个最小生成树需要用的边，每种边权的边需要用多少个 然后因为注意到数据很小 可以直接dfs 对于每种权值的 阅读全文
摘要：
题目大意： 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，满足 1、 我朋友的朋友是我的朋友 2、 我敌人的敌人是我的朋友 所有是朋友的人组成一个团伙 告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，计算出这个城市最多可能有多少个团伙 思路： 对于每个人用两个点表示 一 阅读全文
摘要：
题目大意： 一个弦图，求最小点染色 思路： 使用最大势算法 完美消除序列从后往前依次给每个点，给每个点染上可以染的最小的颜色 ——cdq 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 阅读全文
摘要：
题目大意： 定义一种windy数：不含前导零且相邻两个数字之差至少为2的正整数被称为windy数 求在A和B之间，包括A和B，总共有多少个windy数 思路： 一眼数位dp 具体见注释 1 #include<iostream> 2 #include<cstdio> 3 #include<algori 阅读全文
摘要：
我太菜了 今天才学会现场脑补ST表静态RMQ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #incl 阅读全文