永远鲜红的幼月

未归档

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

/ 注册

全部文章 / 未归档（共192篇）

哈密顿绕行世界问题（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input...

2018-02-08

0 443

棋盘问题（dfs）

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

2018-02-08

0 507

地牢逃生（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 460

门牌号（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 437

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

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

2018-02-07

0 462

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 487

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

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

2018-02-06

0 587

栈的使用（1）

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

2018-02-06

0 500

钱币兑换问题（母函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数...

2018-02-03

0 403

The Euler function（欧拉函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2824 Problem Description The Euler function phi is an important kind of function in number the...

2018-02-03

0 465