注明：
本题使用了两种解法，第一种参考了网上一种非常普遍的解法，即使用atof函数将两个数字字符串转化为两个浮点数，然后直接和int的最大值比较即可。这种方法较简单，不过也是在数据较小的情况下行得通。而第二种是我自己写的一种更较为普遍的解法，其实也就是直接根据字符串进行高精度的运算而已。自己用了很多数据进行测试都没有错，可是就是AC不了，不知道为什么。希望大神指教！！！
题目：
...
分类：
其他好文 时间：
2014-07-30 20:52:04
阅读次数：
278
思路：这道题是数塔模型的一种变形。
首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（仔细思考会发现有3个位置）]
所以AC代码：
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-30 17:39:04
阅读次数：
154
题目链接：HDU 4891 The Great Pan
求一串字符有多少种不同的意思，其中关心‘{’，‘}’之间的‘|’。和‘$','$'之间的空格，连续N个空格算N+1种；
AC代码：
#include
#include
#include
using namespace std;
char s[2*1024*1024+10];
string ss;
int cnt;...
分类：
其他好文 时间：
2014-07-30 14:52:14
阅读次数：
177
刚开始学习AC自动机吧 总之WA了很多T了很多（没错 的确T了 因为在get_fail的时候很沙茶 少写了一句代码）但是强大的gdb让我沙茶地调了半天 最终A掉这道模板题 = = （感觉还是蛮爽的）也没考虑很多 直接上模板 然后就是WA掉之后（也不怕WA） 瞎搞调试 总之调试时很重要的感觉有些代.....
分类：
其他好文 时间：
2014-07-30 03:18:02
阅读次数：
287
无向图最小割stoer-wagner算法的详细说明和AC模板...
分类：
其他好文 时间：
2014-07-29 22:09:22
阅读次数：
449
题目链接：http://poj.org/problem?id=3264
题目大意：就是给你一串数，问你最大数和最小数的差值。。。。。。。
思路：最基本的线段树，只需要建树和查询，修改都省啦，但是查询要写两个，一个查询最大值，一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。
code：
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 22:03:22
阅读次数：
404
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
/*思路：
看到此题第一反应是将开始时间进行排序
但是这样会比较麻烦
做题应该多换几个角度和思维
将此题按结束时间进行排序
会简单得多*/
#include
#include//qsort排序必加头文件
struct move
{
int tis;
int tie;//成员
}num[110];//只用一个数组就好，因为一个数组里面...
分类：
其他好文 时间：
2014-07-29 18:00:52
阅读次数：
238
#include #include #include #define ZERO 0#define clen 26 /* 26个字母 */const char fc = 'a';typedef struct node{ struct node *child[clen]; /* 存储下一个字符 */ i...
分类：
其他好文 时间：
2014-07-29 16:57:02
阅读次数：
256
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m...
分类：
其他好文 时间：
2014-07-29 16:43:12
阅读次数：
265
