poj22991:Ultra-QuickSort2[crayon-5c6cede48efd8411924183/]2:最近点对问题[crayon-5c6cede48efe5445909934/]exercise2.123:集合求交[crayon-5c6cede48efeb318573528/]
E.Enclosure做出大小两个凸包,即所有点的凸包和前k个点的凸包按动态凸包的思路,新加入的点会把小凸包上连续的一些点弹出,这些点是一个连续的区间相当于切掉凸包的一个角,加入一个三角形若在大凸包上顺时针枚举一个加入的点,这个区间左右端点也是顺时针转的,类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大,用double精度会炸[crayon-5c6cede4903d4564492587/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5c6cede490cab853559514/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5c6cede490cb5978391907/]D.Factors爆搜前16个素数[crayon-5c6cede490cc2089473795/]F.LowPower二分答案贪心检验[crayon-5c6cede490cca612022197/]H:М...
「poj1054」TheTroublesomeFrog(恼人的青蛙)「poj1037」decorativefence「hdu2197」本原串「poj2112」OptimalMilkin「bzoj4010」[HNOI2015]菜肴制作「hdu2462」TheLuckiestnumber「bzoj3172」[Tjoi2013]单词「poj1054」TheTroublesomeFrog(恼人的青蛙)首先O(n^3)的算法是显然的,即枚举两个点,check一下这条路径上所有点,由于这道题时限放的比较宽,实际上图可以直接用二维的bool数组存下来网络上的题解大多...
A. BoxesandBalls题意:有不超过n个球放在若干袋子里,每次操作拿一个新的袋子,从现有的所有袋子中各拿一个求放进新的袋子里,去掉空袋子问最多可以放多少个球,使得每次操作之后,所有袋子球数构成情况不变 容易发现,恒定不变的状态为1,12,123...[crayon-5c6cede491de4289749860/]B.BusinessCycle题意:给定一个n个结点的环,编号0~n-1,每个点有一定的权值,从点0出发沿编号走,到达某一个节点则把目前总权值加上这...
hdu5912.Fraction计算连分数的答案,直接模拟即可[crayon-5c6cede4926c1059307161/]hdu5914.Triangle问长度1到n的线段,至少要去掉多少,使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列,手算完打表[crayon-5c6cede4926ca106866274/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd,求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现,第k大的全排列的权值为n-2+k构造方式...
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的,其质因数个数不会超过30个dfs出所有数字,二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
1002DifferentGCDSubarrayQuery问长为n的序列,m个询问,问区间[L,R]所有子段的不同gcd值个数考虑固定左端点,随着右端点的移动,gcd至多衰减log次(每次至少折半)从n开始添加询问的左端点,用树状数组维护每个gcd右端点的最小值[crayon-5c6cede4934cc979398765/]1007FriendsandEnemiesn个人,每个人可以用m种颜色中的一部分染色自己的项链两个人是朋友当且仅当他们拥有相同的颜色敌人不拥有任何相同的颜色问对于任意一...
A.PeterandSnowBlower求多边形绕着一个形外一点p转一圈扫过的面积扫过的区域是个圆环注意由于可能是凹多边形,所以小圆半径是p到各条边的最近距离大圆半径就是p到顶点的最远距离[crayon-5c6cede4939d1820441724/]B.Skills将a数组排序以后,枚举最终值为A的元素个数为p,显然取最大的p个变为A,剩下的n-p个元素,两次二分+前缀和求能达到的最小值[crayon-5c6cede4939db910987064/] ...
智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-5c6cede494347227748148/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-5c6cede49434f787218611/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...
Description蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。由于蛋蛋装备了一辆非常好的自行车,因此在骑行过程中可以认为他仅在克服风阻做功(不受自行车本身摩擦力以及自行车与地面的摩擦力影响)。某一天...
A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-5c6cede4a3e2b717515328/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-5c6cede4a3e37161071142/]C.LevkoandStringsf(i,j)表示前i个字母,beauty值为j的合法方案,\(t_k=s_k\)(k>j)1.在第i位放一个比s[i]大的字母,枚举上一个位置i-k-1满足\(s_{i-k-1}!=t_{i-k-1}\)产生的新的bea...
算法 (12) 递推与动规 (212) 强化学习 (2) 计算机视觉 (2) 模拟 (214) 入门 (4) 回文自动机 (1) 哈夫曼树 (1) 矩阵树定理 (2) ST表 (12) treap (22) 可持久化线段树 (5) 区间动规 (19) 堆 (13) 贪心 (160) STL (80) 树套树 (9) spfa (38) kruskal (26) KMP (11) dfs序 (10) 虚树 (4) 最小割 (36) 可并堆 (5) 可持久化字典树 (2) 深度搜索 (121) 图论 (1) 构造 (24) 费用流 (38) 字典树 (4) 背包动规 (46) 基础数据结构 (3) 凸包 (10) prim (5) dijkstra (29) 主席树 (10) 链表 (14) BSGS (3) splay (11) 树形动规 (54) K-Dtree (4) 线段树 (88) 替罪羊树 (3) 迭代深搜 (9) 并查集 (43) 最大流 (37) 数学 (2) 二分法 (93) floyd (19) 分块 (14) 置换 (8) 点分治 (17) 后缀数组 (15) 欧拉图 (7) 三分法 (3) 筛法 (20) AC自动机 (10) 状压动规 (37) 几何 (39) 哈希表 (31) 广度搜索 (66) 有上下界网络流 (8) 最短路 (5) 树状数组 (44) 数位动规 (6) 字符串 (2) 快速幂 (24) 高精度 (31) 后缀自动机 (11) 单调栈 (17) 树上倍增 (7) 单调队列 (13) 启发式搜索 (3) 博弈论 (34) manacher (4) 随机化 (10) 拓扑排序 (15) 旋转卡壳 (5) 斜率优化 (9) 数据结构 (1) 决策单调性 (4) 图的连通 (27) 素数测试 (2) 半平面交 (6) 差分约束 (4) 离线处理 (18) 树链剖分 (13) 记忆化搜索 (25) 其它 (77) 密码学 (3) 竞赛历程 (21) 欧拉函数 (14) 莫队算法 (8) 二分图染色 (4) prufer编码 (3) 二分图匹配 (10) 最近公共祖先 (14) 卡特兰数 (4) 2-SAT (6) link cut tree (13) 矩阵乘法 (24) 网络流 (3) 排列组合 (24) 树 (2) 高斯消元 (11) 仙人掌 (2) 乘法逆元 (14) 容斥原理 (5) 调和级数 (6) 概率与期望 (24) 模线性方程组 (3) 莫比乌斯反演 (9) 快速傅里叶变换 (5) 扩展欧几里得算法 (9) 最大公约数与最小公倍数 (14) 开发 (9)
WP-Cumulus by PopVan.cn and Rve requires Flash Player 9 or better.
近期评论