【HDOJ】【1512】Monkey King

【HDOJ图论题集】【转】

=============================以下是最小生成树+并查集====================================== [HDU] How Many Tables 基础并查集★ 小希的迷宫基础并查集★ &&poj1308 Is It A Tree? 基础并查集★ More is better 基础并查集★ Constructing Roads 基础最小生成树★ 畅通工程基础并查集★ 还是畅通工程基础最小生成树★ 畅通工程基础最小生成树★ 畅通…

【集训笔记】博弈论相关知识【HDOJ 1850【HDOJ2147

以下资料来自:http://blog.csdn.net/Dinosoft/article/details/6795700 http://qianmacao.blog.163.com/blog/static/203397180201222945212647/ http://blog.csdn.net/qinmusiyan/article/details/7950642# HDU 1850 Being a Good Boy in Spring Festival 下面是一个二人小游戏:桌子上有M堆…

HDU - 1512 　Monkey King

Problem Description Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can't avoid quarrelling, and it only happens between two monkeys who does no…

【HDOJ 5379】 Mahjong tree

[HDOJ 5379] Mahjong tree 往一颗树上标号要求同一父亲节点的节点们标号连续同一子树的节点们标号连续问一共同拥有几种标法画了一画发现标号有二叉树的感觉初始标号1~n 根结点1能够标1或n 否则其它情况无法让以下的子树满足各自连续而且该根的儿子节点都要连续根结点下的节点平分其它标号画一画能够发现每一个根下最多有两颗子树否则无法满足条件而且两颗子树占领剩余标号的左右两边中间夹的必须是叶子这样才干满足该根下的儿子节点标号连续若根下仅仅有一颗子树相同能够…

HDOJ 1238 Substrings 【最长公共子串】

HDOJ 1238 Substrings [最长公共子串] Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11430 Accepted Submission(s): 5490 Problem Description You are given a number of case-sensitive strings of alphabetic…

HDOJ 1423 Greatest Common Increasing Subsequence 【DP】【最长公共上升子序列】

HDOJ 1423 Greatest Common Increasing Subsequence [DP][最长公共上升子序列] Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8768 Accepted Submission(s): 2831 Problem Description This is a problem from ZOJ 24…

HDOJ 1501 Zipper 【DP】【DFS+剪枝】

HDOJ 1501 Zipper [DP][DFS+剪枝] Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10886 Accepted Submission(s): 3925 Problem Description Given three strings, you are to determine whether the third str…

【HDOJ 2089】不要62

[HDOJ 2089]不要62 第一个数位dp的题做的老困难了...只是好歹是做出来了迈出了第一步.. 对大牛来说这样的题都是小case ps:新上一个记忆化方法一些绕弯的题里用dfs好想些代码例如以下: #include <iostream> #include <cstdio> #include <cstring> using namespace std; int dp[8][3]; /* dp[i][0]无不吉利数字 dp[i][1]无不吉利数字且高位为2…

【HDOJ 5371】 Hotaru's problem

[HDOJ 5371] Hotaru's problem Manacher算法+穷举/set Manacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/7908259 套一个Manacher算出回文半径数组p之后有两种方法穷举法: 枚举-1的点(依据题意仅仅必为偶数回文) 找在该点回文半径内与其相隔最远而且回文半径等于他俩距离(即两点为中心的回文串同样) 的点记录找到时的距离不断枚举找最大值即为最大回文串长串长/2*3即为答…

【HDOJ 5654】 xiaoxin and his watermelon candy（离线+树状数组）

pid=5654">[HDOJ 5654] xiaoxin and his watermelon candy(离线+树状数组) xiaoxin and his watermelon candy Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 233 Accepted Submission(s): 61 Problem Des…

【HDOJ 5399】Too Simple

pid=5399">[HDOJ 5399]Too Simple 函数映射问题给出m函数里面有0~m个函数未知(-1) 问要求最后1~n分别相应仍映射1~n 有几种函数写法(已给定的函数不可变仅仅可更改未知的函数的映射) 假设映射过程中出现多对一即入度n出度小于n 的函数必然冲突即最后必有落单映射失败为0 假设映射完整已知的连续函数可压缩成一个函数中间出入度可忽略因此可压缩为-1 f -1 -1 f -1 -1 f这样的形态进一步深入可发现中间的f仅仅起到通道作用就…

【HDOJ 3652】B-number

[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想仅仅要保证满足条件把未选高位(即能任意挑数的)记录下来不断搜索递归即可代码例如以下: #include <iostream> #include <cstdio> #include <cstring> using namespace std; int dp[10][13][3]; i…

【HDOJ 5419】 Victor and Toys (排列组合)

[HDOJ 5419] Victor and Toys n个玩具 m个区间每一个玩具有一个beauty值问任选三个区间三区间的MINleft~MAXright的和的期望值预处理一个数组存放每一个位置被几个区间囊括这样该位置被选择的概率为c(x,3)/c(m,3) 若beauty数组为w 预处理数组a 期望值即为 w[i]*c(a[i],3)/c(m,3) i∈[1,n] 注意防止乘法爆long long 代码例如以下: #include <iostream> #include &l…

【HDOJ 2255】奔小康赚大钱（KM算法）

[HDOJ 2255]奔小康赚大钱(KM算法) 奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6051 Accepted Submission(s): 2667 Problem Description 传说在遥远的地方有一个很富裕的村落,有一天,村长决定进行制度改革:又一次分配房子. 这但是一件大事,关系到人民的住…

【HDOJ 1009】 CRB and String

[HDOJ 1009] CRB and String 每组两个串s t 仅仅由小写字母组成问从s能不能变成t 改变的操作为选一个字符在后面加上一个与所选字符不同的字符这样的操作能够做无数次问能不能达t 首先s能到t的首要条件是对于随意字母 s中出现的次数小于等于t中出现的次数其次细致想想能够发现满足上一条件后假设不存在连续的同样字符 s肯定能变成t(细致想想而同样的连续字符假设在串中(不在串首可不断在其前的字符后累加该字符因此仅仅需看t开头有没有连续的同样字符假设与s开头…

【HDOJ 2063】过山车

[HDOJ 2063]过山车二分图最大匹配模板题 1女对n男问匹配最大对数代码例如以下: #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <queue> #define INF 0x3f3f3f3f using namespace std; vector <int> head[555]; bool vis[5…

【HDOJ 5407】 CRB and Candies (大犇推导

pid=5407">[HDOJ 5407] CRB and Candies 赛后看这题题解仅仅有满眼的迷茫------ g(N) = LCM(C(N,0),C(N,1),...,C(N,N)) f(n)\ =\ LCM(1, 2, ..., n)f(n) = LCM(1,2,...,n), the fact g(n)\ =\ f(n+1) / (n+1)g(n) = f(n+1)/(n+1) f(n)\ =\ LCM(1, 2, ..., n)f(1) = 1 If n\ =p^{k}n …

【HDOJ 5384】Danganronpa

[HDOJ 5384]Danganronpa AC自己主动机. .. 当时感觉用字典树标神也往自己主动机想来着..手太生加上时间紧迫也没敲--回来一看题解什么AB同一时候建自己主动机...顿时愣了什么叫同一时候建= =问了问財神说普通自己主动机. . .B串单建立刻疯了--这不就是模板题么.. . B串建自己主动机 A串枚举查询写完兴冲冲1T--立刻想法优化建fail时压缩一下查询时直接累计不再循环找fail 171ms.. .第二个自己主动机的题..距上次蛮久了这次一复习感觉…

【带权并查集】【HDOJ】

http://acm.hdu.edu.cn/showproblem.php?pid=3047 Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4799 Accepted Submission(s): 1849 Problem Description In 12th Zhejiang College Stud…

【Android测试】【随笔】模拟长按电源键

◆版权声明:本文出自胖喵~的博客,转载必须注明出处. 转载请注明出处:http://www.cnblogs.com/by-dream/p/5195121.html 起因昨天群里看到有人问如何实现一个长按电源键的操作,这个问题经常遇到,而且对于新手来说也比较棘手,于是在尝试成功后,决定说说这个事情. 一般这样的需求都出现在自动化操作的过程中.但是一般的ui自动化貌似对长按操作都支持的不是特别好,即使有也是针对手机屏幕中的区域来进行长按,我们都知道电源键是一个实体键,无法通过点击ui来实现.说道这…

【BZOJ】【2500】幸福的道路

树形DP+单调队列优化DP 好题(也是神题……玛雅我实在是太弱了TAT,真是一个250) 完全是抄的zyf的……orz我还是退OI保平安吧第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度,树形DP解决…… g[x][0]表示从x的子树中,x到叶子的最长链,g[x][1]表示次长链.(用儿子更新父亲) f[x]表示从x向上走到某个父亲,再向下的最长链.(用父亲更新儿子) 这个DP是通过两次从根出发的dfs实现的. 那么我们现在就得到了a[i]=max(f[i],g[i][0])表示…

weblogic每天日志合并shell脚本 [个人记录]【转】【补】

from RogerZhu modified by King sh logback.rb "/data/logs/" "/tmp/domain" "analysis esb" 相关文件下载地址 https://pan.baidu.com/s/1qY7ggW0 参见固定脚本无参方式目录结构如下 /data/script/logback目录下有文件(该目录用于存放需要执行的shell脚本,shell可以以任何后缀结尾,这里定义为.rb是因为ed…

lucene教程【转】【补】

现实流程 lucene 相关jar包第一个:Lucene-core-4.0.0.jar, 其中包括了常用的文档,索引,搜索,存储等相关核心代码. 第二个:Lucene-analyzers-common-4.0.0.jar, 这里面包含了各种语言的词法分析器,用于对文件内容进行关键字切分,提取. 第三个:Lucene-highlighter-4.0.0.jar, 这个jar包主要用于搜索出的内容高亮显示. 第四个和第五个: lucene-queries-4.0.0.jar 和 Lucene-qu…

用python实现【五猴分桃】问题

转载链接:https://blog.csdn.net/cy309173854/article/details/78296839 据说“五猴分桃”问题最先是由大物理学家狄拉克提出来的,这一貌似简单的问题曾困扰住了他,经过努力,他只是获得了相当繁琐的求解方法.为了获得简便的方法,他把问题提供给当时的一些数学家,有意思的是竟然也没有得到满意的结果.在后来者的不断努力下,比较简捷的方法才逐步涌现. 李政道和杨振宁曾荣获诺贝尔物理学奖,正是由李政道提议成立了中科大少年班,他在中科大少年班的开班仪式上对“五…