#include<stdio.h> #include<string.h> #include<iostream> using namespace std; char str[1000];…
分类:online judge HDU
HDU 1015 Safecracker (枚举)
Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot…
HDU 1043 [Eight] 八数码
关键思想:关于这个问题,有大牛给出了八境界,我先介绍一种比较容易理解的。BFS+康托展开。 康托展开其实就是把一个排列和一个整数对应起来,比如我们把空格当作9,那八数码的每个格局就是9的全排列中的某一个排列,经过康托展开…
HDU 4630 No Pain No Game(2013多校3 1010题 离线处理+树状数组求最值)
No Pain No Game Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav…
HDU 1041[Computer Transformation] 递推 高精度
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1041 题目大意:初始数字1。规则1变成01,0变成10。问经过N次完整变换后,有多少连续零对。 关键思想:考虑零对的直接来…
HDU 5638 Toposort 拓扑排序 优先队列
Toposort 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5638 Description There is a directed acyclic graph wi…
HDU 4579 Random Walk (解方程组)
Random Walk Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Ot…
hdu 4676 Sum Of Gcd 莫队+phi反演
Sum Of Gcd 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=4676 Description Given you a sequence of number a1,…
HDU 5112 A Curious Matt 水题
A – A Curious Matt Time Limit:2000MS Memory Limit:512000KB 64bit IO Format:%I64d & %I64u Submit Stat…
bestcoder#23 1002 Sequence II 树状数组+DP
Sequence II Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot…
HDU 1525 Euclid's Game (博弈)
Euclid’s Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K …
HDU 4286 Data Handler 第37届ACM/ICPC 天津赛区网络赛1009题 (双向链表模拟)
Data Handler Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java…