摘要： 题意：给你一个n，你弄出n个一个子序列为1337的s字符串 思路：s限制的长度为10^5，所以找出33小于等于n的最大组合数C(k,2)，弄出k-2个3，剩下的再补齐剩余n-C[k,2]跟2个33搭配就行; 1 #include<iostream> 2 #include<algorithm> 3 # 阅读全文

摘要： 题意：给你n个点m条边的无向图，再给你n1,n2,n3表示可以标记n1个点为1，n2个点为2，n3个点为3，且每条边的两点，标号之差不为1，如果有合法方案，输出方案，否则NO 思路：主要核心是想标号2怎么放就行，一个常规的背包问题+二分图（放与不放） 1 #include<bits/stdc++.h 阅读全文

摘要： 题意：给你一个多集和m个k，当k>0时在升序数组里插入k,当k<0时删除当前数组第|k|个数 思路：树状数组，插入元素时用add操作，删除时用二分查找就OK了 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long l 阅读全文

摘要： 题意：给你一个奇数n，构造2n条边（边长为1）的正多边形，问用最小正方形囊括这个正多边形。 思路：要使外接正方形边长最小，当且仅当正多边形的四个点位于正方形四条边上，这个正方形最小。 知道这个想法怎么做呢？你可以枚举暴力旋转角度从零到圆心角也可以。 1 #include<bits/stdc++.h> 阅读全文

摘要： C1-Simple Polygon Embedding 题意：给你一个数偶数n，构成2n条边（边长为1）的正多边形，用最小的正方形去囊括这个正多边形。 思路：偶数n比较好做，求出边心距就行，因为正方形最小边长就是边心距的两倍就够了。 给个图你就懂了 1 #include<algorithm> 2 # 阅读全文