leibniz_zhang的博客

#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。

#1136 : Professor Q's Software时间限制:10000ms单点时限:1000ms内存限制:256MB描述Professor Q develops a new software. The software consists of N modules which are numbered from 1 to N. T

#1105 : 题外话·堆时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！提示：吃糖果吃多了会变胖的！

Mathematician QSCTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 342    Accepted Submission(s): 184Problem DescriptionQSC drea

传送门：1092给一个字符串a, 保持原字符的顺序不变, 至少要加几个字符才能变成回文词例: abfcbfa     化为      afbcfcbfa红、绿色表示原字符, 白色为新增字符显然, s和s’在任何一个位置不可能都是白色(不需要加那个字符!)应该让红色字符尽量多! 相当于求s和逆序串s’的LCS, 让LCS中的对应字符(红色)对齐, 中间的每

题目链接：1183此题相当于LCS---下面的看不懂了可以看LCA   他们的原理是像似的-设S串和T串--我们可以从后面开始看-.- //如果s[n]==t[m]--那么dp[n][m]=dp[n-1][m-1]--因为一样不操作 //如果s[n]!=t[m]--那么dp[n][m]=min(dp[n-1][m-1],dp[n

题目传送门：1022四边形不等式优化：m[i,j]=min{m[i,k]+m[k,j]}(s[i,j-1]≤k≤s[i+1,j])当m[i,j]=min{m[i,k]+m[k,j]}(i≤k≤j)s[i,j]表示i到j的最优分点s[i,j-1]≤s[i,j]≤s[i+1,j]怎么证明某一题能不能用这个优化呢--我---不会---我就想

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15420    Accepted Submission(s): 7350Problem DescriptionEvery ti

传送门：1088传送门：10891088题的数据是1000可以直接用普通的方法-.-1089题的数据是10000-.-用Manacher算法我现在是通过看这位大神的博客学会的-.-最长回文子串（Manacher算法）发现博客园的画面就是美-.-我已沉迷其中---上面那个链接里讲的很详细-.-等我对这个算法由更深层的了解后也会总结一下的---1

题目链接：1711求next数组-.-好难理解-在求next数组中--还调用next数组---我这个next数组好像求得和别人的不一样--不是最简的-.-代码：#include#include#includeusing namespace std;int a[1000100],b[10010];int ne[10010],n,m;void N

J - 序列变换Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription给定序列A = \{A_1, A_2,...,A_n\}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：B_i 我们定义

题目链接;3966题意：有三种操作：Q A查找A营的士兵的人数I A B C在A-B这个区间中的所有营的士兵个数都增加CD A B C在A-B这个区间中的所有营的士兵个数都减少C树链剖分模板题---1》求出重链--2》链接重链--3》利用线段树--树状数组等解决问题---代码：#include#i

统计难题Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 30133    Accepted Submission(s): 11734Problem DescriptionIgnatius最近遇到一个难题,老师交给他

题目链接：10361036: [ZJOI2008]树的统计CountTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 13096  Solved: 5271[Submit][Status][Discuss]Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形

懒省事的小明时间限制：3000 ms  |  内存限制：65535 KB难度：3描述      小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的

题目链接： LightOJ - 1067   对于组合数取模的问题----数值10e6且询问的次数很多的情况--我们可以通过打表降低时间复杂度先说一下：C（n，m）= n！/（m！*（n-m）！）-----C(n ，m)=（n*（n-1）*....*（n-m+1））/（1*2*..........*m）=（n*（n-1)*（n-2）*....1）/（（n-m）*（n-m

H - 树状数组Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任

题目链接：12571257 背包问题 V3基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K Input第1行：包

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45543 Accepted: 16808DescriptionWhile exploring his many farms, Farmer John has discovered a

#1048 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到

传送门：2222正要学AC自动机--发现  k*n=5*10^7  --  就用单纯的字典树过了--建树--扫描字符串--统计---代码：#include#include#includeusing namespace std;struct trie{ trie * child[26]; int shu; int hao;}P[600000];int

题目链接：poj_2104 K-th Number首先我们要知道Tree中所存储的东西，Tree.sum是它所代区间中有几个数，Tree.l 是它的左区间所在结点的下标，Tree.r 是它的右区间所在结点的下标。感觉代码有几个神奇之处：1. root[i] = root[i-1]; 直接把 [1,i-1] 这课线段树上存储的东西 给了 [1，i] 这颗线段树 ，相当于

最小公倍数 ACdream - 1732 宝宝心好累－．－代码：#include#include#includeusing namespace std;#define LL unsigned long longbool tai[100010000];unsigned int zhi1[5800000],yu[5770];int main(){

汉诺塔递归实现：#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;void dfs(int n,int now,int to,int user){ if (n==1) { c...

1204 Parity题目来源： Ural基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题你的朋友写下一串包含1和0的串让你猜，你可以从中选择一个连续的子串（例如其中的第3到第5个数字）问他，该子串中包含了奇数个还是偶数个1，他会回答你的问题，然后你可以继续提问......你怀疑朋友的答案可能有错，或说同他之前的

#1468 : 2-SAT·hihoCoder新春晚会时间限制:10000ms单点时限:1000ms内存限制:256MB描述hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场，总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便，我们将第i个节目对应两个编号2i－1和2i，分别表示把第i个节目安排在

#1467 : 2-SAT·hihoCoder音乐节时间限制:10000ms单点时限:1000ms内存限制:256MB描述hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。音乐会分为上午、下午两场进行，主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次，要么在上午要么在下午。参加

#1393 : 网络流三·二分图多重匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为

#1378 : 网络流二·最大流最小割定理时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最

题目1 : 网络流一·Ford-Fulkerson算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。小Ho：每到周末回家感觉堵车都是一种煎熬啊。小Hi：平时交通也还好，只是一到上下班的高峰期就会比较拥挤。

1076 2条不相交的路径基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）

#1398 : 网络流五·最大权闭合子图时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，邀请编号为i的

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32368 Accepted: 13202DescriptionEvery cow's dream is to become the most popular cow in the h

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16022 Accepted: 6208DescriptionWhen FJ's friends visit him on the farm, he likes to show them

#1287 : 数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。小Ho：要如何来找出足够大的质数呢？小Hi：我倒是有一个想法，我们可以先随机一个特

#1421 : 四叉树时间限制:20000ms单点时限:2000ms内存限制:256MB描述小Ho：下个周末我们打算去隔壁城市玩吧？小Hi：反正来回也挺近的，好啊。小Ho：那么我先来规划一下游玩路线吧。小Ho打开了手机中的地图APP，把坐标移动到了隔壁的城市。各种各样的店铺显示在了街道的地图上。小Hi：小Ho，你知道地

刚开始的时候一直不明白插点的顺序为什么不会对最后的结果有影响----一直不懂这个算法---今天看见他们都学会了-.-终于把我也带会了--对于原理的理解我还是通过输出每一步更新后的结果搞明白的开始一直不懂的是：对于A-D：更新B时--AB+BD>AD   不更新更新C时--AC+CB但是就不能再--AB+BD 看了详细的更新过程

士兵杀敌（三）时间限制：2000 ms  |  内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号

AllowanceTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionAs a reward for record milk production, Farmer John has

参加个省赛，突然发现自己就是zz；现场好紧张  -,-  时间都是被我的wrong 给拉长的  ，，抗压能力太差啦  -.-  以后要多参加一些现场赛，，不要紧张，不要紧张-.-我叫不紧张-.-