HDU 4891 The Great Pan
题目链接
题意：给定一个文本，如果是{}之间，有几个|就有几个表示方式，如果是$$之间，有连续几个空格，就有空格+1总表示方式，问总的表示方式
思路：模拟，遇到{}就乘上|个数+1，遇到$$就乘上每段空格的个数+1，注意过程中爆long long的，所以达到上限就不再乘了
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 22:03:52
阅读次数：
390
题目链接：hdu 4983 Wow! Such Sequence!
题目大意：就是三种操作
1 k d， 修改k的为值增加d
2 l r， 查询l到r的区间和
3 l r， 间l到r区间上的所以数变成最近的斐波那契数，相等的话取向下取。
解题思路：线段树，对于每个节点新增一个bool表示该节点以下的位置是否都是斐波那契数。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-29 22:03:32
阅读次数：
327
Cube Stacking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 18820
Accepted: 6530
Case Time Limit: 1000MS
Description
Farmer John and Betsy are pla...
分类：
其他好文 时间：
2014-07-29 22:03:12
阅读次数：
329
题意：
给定n, m, k
下面n个整数 a[n]
下面m个整数 b[n]
用数字[0,k]构造一个n*m的矩阵
若有唯一解则输出这个矩阵，若有多解输出Not Unique，若无解输出Impossible
思路：网络流，，，
n行当成n个点，m列当成m个点
从行-列连一条流量为k的边，然后源点-行连一条a[i]的边， 列-汇点 流量为b[i]
瞎了，该退役了 T^...
HDU 4893 Wow! Such Sequence!
题目链接
题意：给定一个序列，3种操作，单点添加值，查询区间和，把区间和变成最接近的婓波那契数
思路：线段树，就是第三个操作麻烦，就在结点添加一个值，标记它区间是不是都是婓波那契数了，然后修改区间的时候，如果区间是了就不用修改，如果不是就继续往后一层推即可
代码：
#include
#include
#in...
分类：
其他好文 时间：
2014-07-29 22:02:22
阅读次数：
407
思路：
线段树走起。。
写完这题就退役T^T
单点更新的时候直接找到这个点的最近fib，然后维护当前和 和 fib的和
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define L(x) (x<<1)
#define R(...
分类：
其他好文 时间：
2014-07-29 22:02:02
阅读次数：
392
HDU 1026 Ignatius and the Princess I （基本算法-BFS）
题目大意：
给定1张图，走到“.”需要1步，走到数字除了需要1步，还要停留数字上那么多步，“#”不能走，问你从左上角到右下至少走多少步，并输出路径
解题思路：
简单的BFS，再加上记录前1步可以从终点往前来获得路径。...
分类：
其他好文 时间：
2014-07-29 22:01:23
阅读次数：
368
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
题意：找出一共有多少中不同的问题的理解
思路：题目本身比较难读懂，但看明白之后就很简单了。其实可以先将所有字符串连接在一起，形成一个大字符串，然后再对整个字符串进行查找。
只要关心两种操作符就可以了。
1、{}，只要将大括号里面的'|'的数量加上1，然后乘以ans
2、$$，将在内部遇到n个连续的空格就把ans乘以n + 1。
最后注意ans在运算的过程中超int类型的范围...
分类：
其他好文 时间：
2014-07-29 21:59:24
阅读次数：
302
