KMP字符串匹配 fzu2275重现赛POJ3167
KMP原理 点击 FZU 2275 Game 乍一看是个博弈的题目，实际上是重现里面比较简单的字符匹配。 只要B是0，那么A一定赢。只要A的长度小于B，那么B一定赢。 只有当A中可以搜索到B，也就是B或者B的反转是A的子串，那么A就可以赢。 #include <stdio.h>#inc...
FZU Problem 2213 Common Tangents
其实是不太好意思往博客上放的,因为是一道巨水的题,但是我却错了一次,没有判断重合,放上还是为了警示自己,尽量不要在水题上罚时#include<iostream>#include<cstdio>#include<algorithm>using namespace s...
FZU 2032 Log函数问题 模拟小数加法
题目链接：Log函数问题2 / 49Problem GFZU 2032Log函数问题不知道为什么...比赛时高精度难倒了一票人...成功搞出大新闻...试了一下直接double相加超时，然后放弃（汗），然后double 有效数字最多16位的话，确实需要高精度了呢...然后，机智的代码：#includ...
FZU 1058 粗心的物理学家
这题有毒。要用long double定义，以及cout控制格式输出。#include<cstdio>#include<cstring>#include<cmath>#include <iomanip>#include<iostream>#i...
FZU软工实践–团队成员交换交接情况
0.前言本次交接主要是为了之后Beta冲刺工作可以更加顺利而进行的。因为我跟其他队友交互不够方便，而且我们项目当前比较缺做前端的人员，后端功能已基本实现。所以我换出来了。希望大家可以顺顺利利做完一步。1.交接工作解决方案来到新团队，我主要负责的还是后端开发，负责拼应项目加入任务模块的开发。由于我原本...
fzu 1656 How many different numbers(线段树)
题意：询问不同区间不同值的个数 //思路1 700+ms#include<iostream>#include<string>#include<algorithm>using namespace std;#define CL(a,b) memset(a,b,siz...
Fzu Problem 2082 过路费 LCT,动态树
题目：http://acm.fzu.edu.cn/problem.php?pid=2082Problem 2082 过路费 Accept: 528 Submit: 1654Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Desc...
【Lucas组合数定理】组合-FZU 2020
组合 FZU-2020 题目描述 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo希望你输出 C(n,m) mod p的值！ 分析 Lucas定理： 如果我们要求C(n,m...
(简单) FZU 1686 神龙的难题 , DLX+可重复覆盖。
Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭...
FZU oj 2277 Change 树状数组+dfs序
Problem 2277 ChangeTime Limit: 2000 mSec Memory Limit : 262144 KB Problem DescriptionThere is a rooted tree with n nodes, number from 1-n. Root’s n...
HDU 2012 FZU 1756关于素数的一些水题
HDU 2012 素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72727 Accepted Submission(s): ...
fzu 2257 saya的小熊饼干
https://vjudge.net/problem/FZU-2257题意：略思路：看题解补的题。正难则反的思想求概率。首先，由于各维数之间是独立的。所以以x为例。首先，计算可以取到（i，j）的概率，取不到i的概率是同时取i的上面或者下面即((i-1) * (i-1) + (n-i)*(n-i)) ...
FZU 2113（数位dp）
题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38054题意：求区间[a,b]中包含'1'的个数。分析：数位dp，dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填（即！limit时）的状态...
FZU 1856 The Troop (JAVA高精度）
Problem 1856 The Troop Accept: 72 Submit: 245Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThe troop is advancing. The lengt...
FZU 2098 刻苦的小芳（卡特兰数，动态规划）
Problem 2098 刻苦的小芳 Accept: 42 Submit: 70 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description小芳是一个努力用功的好孩子。快高考了，她正在努力备战中。她要完成n份作业，然后...
FZU 2168 防守阵地 I
Problem Description部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到...
fzu 1911 Construct a Matrix(矩阵快速幂+规律）
题目链接：fzu 1911 Construct a Matrix题目大意：给出n和m，f[i]为斐波那契数列，s[i]为斐波那契数列前i项的和。r = s[n] % m。构造一个r * r的矩阵，只能使用-1、0、1。使得矩阵的每行每列的和都不相同，输出方案，不行的话输出No。解题思路：求r的话用矩...
FZU 2092 收集水晶 dp+bfs
定义dp[t][x1][y1][x2][y2]为在t时刻，人走到x1,y1,影子走到x2,y2所获得最大价值最终就是所有的dp[max][..][..][..][..]的最大值然后递推也很自然，枚举人和影子的动向，唯一注意的是当走到一点时，只获得一次价值，要除以2然后对于每一层时间，其实有效的很少，...
FZU 1502 Letter Deletion(DP)
DescriptionYou are given two words (each word consists of upper-case English letters).Try to delete some letters from each word so that the resulting ...
【FZU】1977 Pandora adventure
http://acm.fzu.edu.cn/problem.php?pid=1977题意：n×m的网格，有3种格子，'O'必须经过、'*'可以选择经过、'X'不能经过。现在要求路径经过所有'O'且是简单回路的数量#include <cstdio>#include <cstring&...