永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）

题目来源：牛客网这次是我们队一起打的，题目不难，但是我还是写的比较慢，还是有点菜，赛后一周才补的差不多，DP，搜索，简单的规律和博弈都涉及到了，可以说是练手的题把。 A-小乐乐的组合数+（规律）题目链接：https://ac.nowcoder.com/acm/contest/301/A ...

2018-12-09

0 437

Codeforces Round #523 (Div. 2) A B （暴力） C （欧拉函数变形+dp）

A. Coins 题目链接：https://codeforces.com/contest/1061/problem/A 题目大意：n种树，每种数可以不限量的取，问组成x最少需要多少个数题解：直接判断能取最大的全取最大的，不能取最大的取一个补充的 int main() { std::io...

2018-12-03

0 632

状压DP学习

这几天碰到了状压DP的题，然后学一学，从白书开始学，持续更新中： //状压DP学习：旅行商问题：给定n个顶点组成的带权有向图的距离矩阵d(I,j)(INF代表没有边)，要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0，问所经过的边的总权重的最小值是多少？限制条件： 2<=n...

2018-12-03

0 669

HDU-2141-Can you find it?（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 Problem Description Give you three sequences of numbers A, B, C, then we give you a num...

2018-12-02

0 450

HDU-2199-Can you solve this equation?（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199 Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you...

2018-12-02

0 532

HDU-5101-Select（二分）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5101 Problem Description One day, Dudu, the most clever boy, heard of ACM/ICPC, which is a v...

2018-11-29

0 557

二分法总结（以后直接就是抄板子了！）

这两天又碰到了用到了二分法的题，但是由于我之前学的不是很清楚，许多二分的题都是凭感觉写出二分格式，然后WA之后凭感觉调整（竟然还能A过！！），因此再次碰到之后就感觉还是需要总结一下，要不然以后太浪费时间了。我们用套路的方法来二分：对于一个区间[l,r]，满足循环不变式： arr[l]&...

2018-11-28

0 528

Codeforces Round #521 (Div. 3) A(巨水) B(贪心) C(思维) D(二分) E(规律)

A. Frog Jumping 题目链接：https://codeforces.com/contest/1077/problem/A 题目大意：t组测试数据，从0开始，向前跳a，向后跳b，跳k次，输出最后所在的位置。题解：大水题，直接输出就行了 int main() { std::io...

2018-11-26

0 384

Codeforces Round #520 (Div. 2) A(思维) B(规律) C(规律) D(英语读题)

A. A Prank 题目链接：http://codeforces.com/contest/1062/problem/A 题目大意：n个数，输入n个数，然后对于这些数，看最多能够擦除多少个数，还能还原出原数组。这些数范围：1~1000。方法：下标相减==里面的元素值相减则是能够删掉的，然...

2018-11-18

0 439

CF-Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) A(巨水),B(排序),C(思维)

A. The King's Race 题目链接：http://codeforces.com/contest/1075/problem/A 题目大意：一个棋盘，（1,1）（n，n）分别一个点，然后给出一个目标点的坐标，问谁先到（一次可以走八个方向）水题，直接输出： int main() {...

2018-11-16

0 485