好吧，这题直接搜索就可以了，不过要按照长度最短的来搜，很容易想得到。记得ACM比赛上有这道题，呃。。不过，直接搜。。呵呵了，真不敢想。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char s...
分类：
其他好文 时间：
2014-06-21 07:57:45
阅读次数：
148
经典搜索 1 #include 2 #include 3 using namespace std; 4 5 const int MAX=10; 6 7 int step[MAX][MAX]; 8 char maze[MAX][MAX]; 9 int n,m,t;10 struct {11 ...
分类：
其他好文 时间：
2014-06-21 07:12:00
阅读次数：
218
首先，p,q>=2，所以p,q=10000时，p 2 #include 3 4 using namespace std; 5 6 bool num[10005]; 7 int m,a,b; 8 int pnum[10000]; int n; 9 void type_table(){10 ...
分类：
其他好文 时间：
2014-06-21 06:52:28
阅读次数：
236
题目大意：
不同的人在不同的队伍里，插入链表的时候如果这个链表里有他的队友，就把它放到最后一个队友的最后，如果没有队友，就把它放到整个链表的最后面。
出链表的时候把第一个人拿出来。
思路分析：
要模拟这个链表就要记录这整个链表中的队伍存在的情况。
所以要再开一个链表的头指针和尾指针，在整个大的链表中再模拟小区域的链表。
然后就是deque部分，也就是注意head的判断以及更新。...
分类：
其他好文 时间：
2014-06-18 12:31:46
阅读次数：
154
求一个大数N^N的值的最右边的数字，即最低位数字。
简单二分法求解就可以了。
不过注意会溢出，只要把N % 10之后，就不会溢出了，不用使用long long。
#include
int rightMost(int n, int N)
{
if (n == 0) return 1;
int t = rightMost(n / 2, N);
t = t * t % 10;;
...
分类：
Web程序 时间：
2014-06-18 11:21:53
阅读次数：
243
http://acm.hdu.edu.cn/showproblem.php?pid=4691
去年暑假多校赛的题，当时还不会后缀数组
现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，
此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
myxophytamyxopodnabnabbednabbingnabit
6
0 9
9 1...
分类：
其他好文 时间：
2014-06-18 06:09:03
阅读次数：
407
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p， 用Lucas定理求大组合数取模的值
代码：
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类：
其他好文 时间：
2014-06-18 06:06:54
阅读次数：
255
Problem Description
You are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to make
as small as possible!
...
分类：
其他好文 时间：
2014-06-18 00:58:54
阅读次数：
276
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4183
这题题目意思很难看懂。。我看了好长时间也没看懂。。最终是从网上找的翻译。。我就在这翻译一下吧。
意思大约是：有多个点，每个点给出坐标与半径，加入两个点相交，就可以从这两个点走。题目要求先从起点到终点，再从终点回到起点。从起点到终点的过程中，只能从频率小的走到频率大的点（前提是两点相交），从终...
分类：
其他好文 时间：
2014-06-18 00:43:15
阅读次数：
275
题目思想比較简单，可是题目要求输出路径比較麻烦，学习了Ice_Crazy博主的方法，感觉不错。#include #include"stdio.h"#include"string.h"#include"queue"using namespace std;const int maxn = 100 + 5...
分类：
其他好文 时间：
2014-06-18 00:23:10
阅读次数：
233
