vocaloid01的博客

菜鸡的笔记本~

LCA离线方法

以下内容转载自https://www.cnblogs.com/JVxie/p/4854719.html//由于这是第一篇博客..有点瑕疵…比如我把false写成了flase…看的时候注意一下!      //还有…这篇字比较多 比较杂….毕竟是第一次嘛 将就将就 后面会重新改!!!    首先是最...

2017-11-28 17:02:37

阅读数 102

评论数 0

PTA——List Leaves

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one te...

2017-11-27 20:58:23

阅读数 103

评论数 0

pta——电话聊天狂人(c二叉树实现)

给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式:输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其...

2017-11-27 19:54:47

阅读数 225

评论数 0

Anti-SG游戏 与 SJ定理笔记(反Nim博弈)

Anti-SG游戏定义1、决策集合为空的操作者胜。 2、其余规则与SG游戏一致。SJ定理对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件: 1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。例: ...

2017-11-27 19:17:22

阅读数 187

评论数 0

多重背包二进制分解思想讲解

转载自http://blog.csdn.net/jkay_wong/article/details/7240588在背包九讲里面将多重背包转化为01背包,并且进行时间优化,有利用到一个二进制分解的思想。下面是在网上搜索之后得到的一个关于二进制分解思想的讲解和实现多重背包二进制分解思想讲解 /...

2017-11-27 18:37:42

阅读数 130

评论数 0

大数进制转换

给出一个36进制的大数(0-9,A-Z),将其转为10进制并输出。 Input输入:36进制的大数,每一位用0-9,A-Z来表示,A表示10,Z表示35。(A的长度 <= 100000) Output输出:该数的10进制表示 Sample Input1AZ Sample Output1691...

2017-11-25 16:20:23

阅读数 360

评论数 0

威佐夫游戏 51Nod - 1072(威佐夫博弈入门经典题)

有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1...

2017-11-23 20:56:58

阅读数 136

评论数 0

51Nod - 1066——Bash游戏(Bash博弈入门经典题)

近日,stone学长去面试找工作,面试的时候面试官问了stone学长一道题:“总共有x张彩票并且这x张彩票是有序的,已知最后一张彩票是中奖号码,甲和乙两个人轮流买,并规定不能打乱彩票顺序,甲先买,每次每人最多买m张,最少买一张,由于甲乙两人都想获得大奖,所以在买彩票的过程中都特别谨慎肯定会买最合适...

2017-11-23 20:54:56

阅读数 110

评论数 0

Nim游戏(Nim入门经典题)

有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1颗...

2017-11-23 20:53:05

阅读数 200

评论数 0

HDU - 1850 ——Being a Good Boy in Spring Festival(Nim博弈)

一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌...

2017-11-23 20:50:54

阅读数 79

评论数 0

完全背包与01背包与多重背包的粗浅理解

一直不是很懂动规,也没有下功夫去恶补,结果前几天比赛被一道完全背包的签到题给恶心到了。 又找题理解了下,这里记下笔记,有不对的地方欢迎狂喷。(开玩笑的开玩笑的,手下留情。)首先看道入门题:题目描述 设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量...

2017-11-21 16:56:02

阅读数 165

评论数 0

pta 朋友圈

某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含...

2017-11-16 16:44:23

阅读数 251

评论数 0

判断欧拉回路是否存在的方法

原文链接:http://blog.sina.com.cn/s/blog_63509b890100rev7.html正文: 判断一个图中是否存在欧拉回路(每条边恰好只走一次,并能回到出发点的路径),在以下三种情况中有三种不同的算法:一、无向图 每个顶点的度数都是偶数,则存在欧拉回路。二、有向图(...

2017-11-16 15:33:45

阅读数 692

评论数 0

Dijkstra 模板

#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt; #include &amp;amp;amp;lt;cstrin...

2017-11-14 17:55:50

阅读数 143

评论数 0

pta ——还原二叉树

给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9 ABDFGHIEC F...

2017-11-13 17:30:11

阅读数 233

评论数 0

pta ——Topological Sort(拓扑排序)

Write a program to find the topological order in a digraph.Format of functions:bool TopSort( LGraph Graph, Vertex TopOrder[] );where LGraph is define...

2017-11-13 16:40:14

阅读数 446

评论数 0

pta Two Stacks In One Array(简单版双向数组)

Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in the array is use...

2017-11-12 20:51:18

阅读数 940

评论数 0

pta Percolate Up and Down(最小堆的插入维护和删除维护)

Write the routines to do a “percolate up” and a “percolate down” in a binary min-heap. Format of functions:void PercolateUp( int p, PriorityQueue H ...

2017-11-12 19:16:47

阅读数 439

评论数 0

pta 切分表达式——写个tokenizer吧

这个题是为低年级同学、学C语言的同学准备的,因为,对这部分同学,这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式(Regular Expression)的同学或者学过了Java等OO语言的同学做这个题,应当发现这题比较简单吧。哦,对了,什么是tokenizer?请自行查询解决。反正在此...

2017-11-11 09:55:55

阅读数 554

评论数 0

正则表达式基本语法详解

正则表达式是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”)。模式描述在搜索文本时要匹配的一个或多个字符串。1.正则表达式基本语法两个特殊的符号’^’和’$’。他们的作用是分别指出一个字符串的开始和结束。例子如下:“^The”:表示所有以”The”开始的字符串...

2017-11-10 20:48:21

阅读数 163

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭