12 2019 档案

POJ 1061 (拓展欧几里得+求最小正整数解)
摘要：AC代码#include#include#i... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(237) 评论(0) 推荐(0) 编辑
1238D - AB-string （容斥+思维）
摘要：题目：传送门思路：good字符串的情况有很多... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(142) 评论(0) 推荐(0) 编辑
POJ-3162（树形DP+单调队列）
摘要：题意：求1~n 在树上的最远距离d[i] ,... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(186) 评论(0) 推荐(0) 编辑
最小支配集（poj3659）
摘要：最小覆盖集：点覆盖边最小支配集：点覆盖点由于... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(181) 评论(0) 推荐(0) 编辑
求树的重心 模板
摘要：树的重心：树的重心也叫树的质心。找到一个点,... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(104) 评论(0) 推荐(0) 编辑
1234F - Yet Another Substring Reverse(枚举状态压缩+子集DP)
摘要：传送门题意：给出一个只含 a~t 的字符串，... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(237) 评论(0) 推荐(0) 编辑
P2014 选课（树形背包，点权）
摘要：AC代码#includeusing name... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(97) 评论(0) 推荐(0) 编辑
Strategic game(树上最小点集覆盖，树形DP)
摘要：不取父亲结点，那么必须取儿子节点，这样才能保... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(112) 评论(0) 推荐(0) 编辑
Codeforces Round #590 (Div. 3) E - Special Permutations
摘要：用O（n）的时间处理出来每种数字pos加一的... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(164) 评论(0) 推荐(0) 编辑
P2015 二叉苹果树（树形背包，边权）
摘要：树形背包（有依赖性的背包）由底向上更新，把子... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(113) 评论(0) 推荐(0) 编辑
P1352 没有上司的舞会（树形DP入门，自底向上更新）
摘要：f [ u ] [ 1 ] 表示当前点 取，... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(102) 评论(0) 推荐(0) 编辑
Codeforces Round #589 (Div. 2) C.Primes and Multiplication (数学，质因子分解+快速幂)
摘要：设 x 的质因子为p1,p2,p3…f(x,... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(94) 评论(0) 推荐(0) 编辑
HDU2546 （01背包）
摘要：#includeusing namespac... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(70) 评论(0) 推荐(0) 编辑
Max Sum Plus Plus HDU - 1024(最大M子段和+滚动数组优化)
摘要：递推填表，填出来是个平行四边形；#inclu... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(117) 评论(0) 推荐(0) 编辑
POJ1064 浮点数二分答案
摘要：二分答案，最后直接保留两位小数会因为第三位小... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(121) 评论(0) 推荐(0) 编辑
2019牛客暑期多校训练营（第二场）H.Second Large Rectangle
摘要：错因，用单调栈求出所有极大全1子矩阵，在这些... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(96) 评论(0) 推荐(0) 编辑
最大全1子矩阵的两种解法（例题：City Game HDU - 1505）
摘要：以前牛客多校遇到过两道，都没做出来，这次来系... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(600) 评论(0) 推荐(0) 编辑
POJ - 2593（求两个不相交最大子段和）
摘要：从左向右扫，求得【1，i 】的最大子段和，1... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(155) 评论(0) 推荐(0) 编辑
Codeforces Round #588 (Div. 2) C - Anadi and Domino
摘要：#includeusing namespac... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(118) 评论(0) 推荐(0) 编辑
1216E - Numerical Sequence(前缀和+二分）
摘要：Easy vision：维护三个数组 a[... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(277) 评论(0) 推荐(1) 编辑
1221D - Make The Fence Great Again（dp+设置多种状态）
摘要：转化：考虑到相邻不相等，dp具有后效性，可以... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(137) 评论(0) 推荐(0) 编辑
BUY LOW, BUY LOWER， POJ - 1952（LIS+去重计数）
摘要：一开始疯狂WA，后来用别人题解代码debug... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(113) 评论(0) 推荐(0) 编辑
Brackets Sequence POJ - 1141（区间DP，括号匹配）
摘要：状态转移方程：i > j , f [ i ]... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(90) 评论(0) 推荐(0) 编辑
Number Cutting Game HDU - 2848（博弈论+搜索）
摘要：题意：给一个数字n，和段数k，要求一个人把n... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(114) 评论(0) 推荐(0) 编辑
POJ - 3280 （区间dp+记忆化搜索）
摘要：题意：给定一个字符串S，字符串S的长度为M(... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(176) 评论(0) 推荐(0) 编辑
Matrix POJ - 2155（二维树状+思维转换）
摘要：题意：给定 n* n 矩阵A，其元素为0或1... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(176) 评论(0) 推荐(0) 编辑
Tunnel Warfare HDU - 1540（暴力分块）
摘要：题目链接 点此跳转题意：单点修改，每次询问输... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(183) 评论(0) 推荐(0) 编辑
POJ - 2528 Mayor's posters （浮水法+线段树/离散化+线段树）
摘要：题目链接题意：n（n1) temp[++to... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(164) 评论(0) 推荐(0) 编辑
POJ 3628 Bookshelf 2 and POJ 1948 Triangular Pastures (01背包+枚举+思维)
摘要：POJ 3628 Bookshelf 2题... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(83) 评论(0) 推荐(0) 编辑
A Mini Locomotive POJ - 1976(01背包变形)
摘要：这道题是可以抽象成背包问题，即 选择连续的一... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(210) 评论(0) 推荐(0) 编辑
HDU - 1143 Tri Tiling（递推转移）解题报告
摘要：n how many ways can yo... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(130) 评论(0) 推荐(0) 编辑
排序十式之冒泡排序
摘要：题西林壁宋·苏轼横看成岭侧成峰,远近高低各不... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(172) 评论(0) 推荐(0) 编辑
单调队列模板
摘要：单调队列：（两个数组，一个存编号，一个存值）... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(82) 评论(0) 推荐(0) 编辑
二分查找理论性总结
摘要：二分查找：1.最后一个为right，第一个为... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(96) 评论(0) 推荐(0) 编辑
多重背包之单调队列优化理论性总结
摘要：多重背包之单调队列优化：若用F[j]表示对容... 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(182) 评论(0) 推荐(0) 编辑
欧几里得算法（辗转相除法） 证明及复杂度分析
摘要：欧几里得算法核心： gcd( a , b ) = gcd( b , a%b ) ，其中 gcd 表示 a 和 b 的最大公约数； 证明： 设 a 和 b 的最大公约数为 c ； 则有 c = gcd( a , b ) ; 设 a = x * c , b = y * c , 其中 x 与 y 互质 （ 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(3434) 评论(1) 推荐(0) 编辑
Get The Treasury HDU - 3642（线段树扫描线求体积交）
摘要：题意： 给若干个长方体，求出长方体至少相交三次的总体积； 分析：经典扫描线的题，z的范围不高于500，且只有1000个点，可以考虑在外层循环枚举z -500~500，也可以直接类似于扫描线一样，把z存在数组里， 每次算出来相交面积，ans+=z[i+1]-z[i]; AC代码 #include<bi 阅读全文
posted @ 2019-12-11 21:15 DeepJay 阅读(114) 评论(0) 推荐(0) 编辑
大连海事大学第十届程序设计竞赛 题解
摘要：题目链接：传送门题目难度排序：I 、J(题面... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(246) 评论(0) 推荐(0) 编辑
Codeforces Round #603 (Div. 2) E. Editor （线段树维护前缀和最值）
摘要：题目：传送门思路：左括号设为1，右括号设为-... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(102) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 77 (Rated for Div. 2) E. Tournament （DP）
摘要：题目：传送门B站有详解点此跳转这里只谈一谈，... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(110) 评论(0) 推荐(0) 编辑
Leetcode1256 加密数字（手动找规律）
摘要：刷b站无意间看到了这道题，于是心血来潮想了想... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(361) 评论(0) 推荐(0) 编辑
Codeforces Round #600 (Div. 2) E. Antenna Coverage （DP）
摘要：传送门思路见注释；AC代码#includeu... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(105) 评论(0) 推荐(0) 编辑
CodeForces - 1249F（树形DP）
摘要：思路：考虑选了一个点u就加上他的权值w[u]... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(206) 评论(0) 推荐(0) 编辑
Codeforces Round #598 (Div. 3) E - Yet Another Division Into Teams （dp）
摘要：传送门AC代码/*先排序，因为取连续的一段数... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(81) 评论(0) 推荐(0) 编辑
Codeforces Round #597 (Div. 2) Shichikuji and Power Grid （最小生成树+思维好题）
摘要：传送门题意：在矩阵上给n个点，点与点之间的距... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(88) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 75 (Rated for Div. 2) D. Salary Changing（二分答案+贪心）
摘要：传送门题意：给定n个人的可获得的最低工资，和... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(77) 评论(0) 推荐(0) 编辑
Codeforces Round #594 (Div. 2) D1. The World Is Just a Programming Task (Easy Version)
摘要：传送门题意：可以选择一对位置进行交换，找出括... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(196) 评论(0) 推荐(0) 编辑
2018 ICPC沈阳区域赛补题
摘要：G - Best ACMer Solves ... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(395) 评论(0) 推荐(0) 编辑
POJ 1042（DP+路径打印）
摘要：被一个max和一个inline卡常了。。。d... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(220) 评论(0) 推荐(0) 编辑
CF1248C Ivan the Fool and the Probability Theory（计数DP+思维）
摘要：传送门思路：由题意可知：相邻两行要么相同，要... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(179) 评论(0) 推荐(0) 编辑
1236B - Alice and the List of Presents（思维）
摘要：传送门思路：可以把n件物品拆成一件一件来考虑... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(342) 评论(0) 推荐(0) 编辑
Uva481 (LIS+路径打印)
摘要：方法一last数组储存在栈中的对应位置题目要... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(146) 评论(0) 推荐(0) 编辑
POJ1192 (树形dp 最优连通子集)
摘要：f[u]表示以u为根的最大连通集的总权值AC... 阅读全文
posted @ 2019-12-11 21:14 DeepJay 阅读(125) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示