永远鲜红的幼月

分类

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篇）

棋盘问题（dfs）

题目来源：http://poj.org/problem?id=1321 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方...

2018-02-08

0 504

地牢逃生（bfs，dfs均可）

题目来源：http://poj.org/problem?id=2251 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of...

2018-02-08

0 456

门牌号（bfs）

题目链接：http://poj.org/problem?id=3126 Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating t...

2018-02-08

0 436

水坑（dfs）

题目链接：http://poj.org/problem?id=2386 Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represen...

2018-02-08

0 703

抓牛（宽搜可能写bfs显得更nb一点？思考）

题目链接：http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediatel...

2018-02-07

0 611

"红色病毒"问题（多种方法）

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2065 Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发...

2018-02-07

0 461

string字符串的比较

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6208 Problem Description Here you have a set of strings. A dominator is a string of the set do...

2018-02-06

0 484

士兵队列训练问题，此题太水

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276 （我就皮一下，明明是练习使用队列和栈的时候写的题23333） Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排...

2018-02-06

0 579

栈的使用（1）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例...

2018-02-06

0 494

sort函数的排列顺序的使用+sort函数内部源码分析（只有sort的部分源码）（只涉及到概念，具体实现目前不清楚）

看到访问量竟然破千了，作为第一个破千的博客，再看了一下博客的质量，发现根本不匹配，就重新写一下吧（估计很多dalao都是奔着标题来的。。我也做了一回标题党啊）当初一开始学习STL的时候对这个sort函数非常不理解，就写下这篇博客当做新手入门吧。（后面更新的对于STL中sort的源码的分析只是一时...

2018-02-06

0 746