最短路变形。
题意是说不同的点之间有不同的公司建立了不同连接。
询问 A,B之间如果存在通路，有那些公司。
我用bool g[][][26] 来表示26个字母。然后Floyd， G++就超时。C++ 就AC了。
然后看别人代码才知道还有位运算……ORZ。。。
自己的代码：C++ AC。813ms
#include
#include
#inclu...
分类：
Web程序 时间：
2014-07-19 23:47:19
阅读次数：
353
/** \brief hdu 1009--greedy
*
* \param date 2014/7/18
* \param state AC
* \return
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=1001;
struct Data
{
int...
分类：
其他好文 时间：
2014-07-19 23:41:49
阅读次数：
237
代码又是挺乱的，时间太紧没空整理，思路也不好~但能AC……
看不清楚可以留言，或者加qq一起探讨
#include
#include
#include
using namespace std;
char s[11][11];
int num[11][11];
int vis[11][11];
int main()
{
int r,c;
int t=0;
while(sc...
分类：
其他好文 时间：
2014-07-19 23:38:39
阅读次数：
313
事实再次向我证明了RP的重要性。。。第一题：进制转换是我最没有把握AC的一道题目却是我唯一一道AC的题目，真是讽刺。看完题目几乎完全没有往正常的解法（取余倒序）去想，直接写了搜索，因为数据范围在2^16，感觉枚举每一位上的数应该就够了，但是在自己的电脑上连样例都用了3、4s，然后想不到任何有效的剪枝...
分类：
其他好文 时间：
2014-07-19 19:00:00
阅读次数：
171
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4022Accepted Submission(s): 1196P...
分类：
其他好文 时间：
2014-07-19 14:09:58
阅读次数：
238
病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10478Accepted Submission(s): 2724Problem Descr...
分类：
其他好文 时间：
2014-07-19 09:17:54
阅读次数：
410
结构体定义没搞明白，一直WA，终于AC了，真是高兴呀
代码如下：
#include
#include
#include
struct student
{
char id[30];
int score;
}person[1001];
int cmp(const void *a,const void *b)
{
struct student *aa=(struct studen...
分类：
其他好文 时间：
2014-07-19 08:15:25
阅读次数：
194
题意：
给你一串编码后的单词和一篇文章 问 编码前文章中出现了几个单词
思路：
根据题意反编码 然后AC自动机跑一下
转化字符时候注意长度 因为可能转换出'\0' 所以转完后再求strlen会出错
注意 ZOJ的char默认是signed char 所以转码后要么存在unsigned char数组里 要么用int数组存 否则会错的！！ 因为signed char无法表示128+的数字！！...
分类：
其他好文 时间：
2014-07-19 02:26:26
阅读次数：
236
感觉动态规划很模糊，怎么办呢？？？
狂刷题吧！！！！！！！！！！！！！！！！！！！！！！！！！
1.POJ 2479 Maximum sum
首刷水题！！！！
双向统计最大和。
AC代码如下：
#include
#include
#include
#define inf -1000000000
using namespace std;
int main()
{
int ...
分类：
其他好文 时间：
2014-07-18 12:37:39
阅读次数：
228
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
