会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Assassin_poi君
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
16
17
18
19
20
21
22
23
24
···
32
下一页
2017年11月28日
LCA离线方法
摘要: 以下内容转载自https://www.cnblogs.com/JVxie/p/4854719.html//由于这是第一篇博客..有点瑕疵…比如我把false写成了flase…看的时候注意一下! //还有…这篇字比较多 比较杂….毕竟是第一次嘛 将就将就 后面...
阅读全文
posted @ 2017-11-28 17:03 Assassin_poi君
阅读(179)
评论(0)
推荐(0)
2017年11月27日
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 ...
阅读全文
posted @ 2017-11-27 20:58 Assassin_poi君
阅读(186)
评论(0)
推荐(0)
pta——电话聊天狂人(c二叉树实现)
摘要: 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式:在一行中给出聊天狂人...
阅读全文
posted @ 2017-11-27 19:55 Assassin_poi君
阅读(397)
评论(0)
推荐(0)
Anti-SG游戏 与 SJ定理笔记(反Nim博弈)
摘要: Anti-SG游戏定义1、决策集合为空的操作者胜。 2、其余规则与SG游戏一致。SJ定理对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件: 1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游...
阅读全文
posted @ 2017-11-27 19:17 Assassin_poi君
阅读(431)
评论(0)
推荐(0)
多重背包二进制分解思想讲解
摘要: 转载自http://blog.csdn.net/jkay_wong/article/details/7240588在背包九讲里面将多重背包转化为01背包,并且进行时间优化,有利用到一个二进制分解的思想。下面是在网上搜索之后得到的一个关于二进制分解思想的讲解和实现多重背...
阅读全文
posted @ 2017-11-27 18:38 Assassin_poi君
阅读(311)
评论(0)
推荐(0)
2017年11月25日
大数进制转换
摘要: 给出一个36进制的大数(0-9,A-Z),将其转为10进制并输出。Input输入:36进制的大数,每一位用0-9,A-Z来表示,A表示10,Z表示35。(A的长度 <= 100000)Output输出:该数的10进制表示Sample Input1AZSample Ou...
阅读全文
posted @ 2017-11-25 16:20 Assassin_poi君
阅读(270)
评论(0)
推荐(0)
2017年11月23日
威佐夫游戏 51Nod - 1072(威佐夫博弈入门经典题)
摘要: 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不...
阅读全文
posted @ 2017-11-23 20:57 Assassin_poi君
阅读(148)
评论(0)
推荐(0)
51Nod - 1066——Bash游戏(Bash博弈入门经典题)
摘要: 近日,stone学长去面试找工作,面试的时候面试官问了stone学长一道题:“总共有x张彩票并且这x张彩票是有序的,已知最后一张彩票是中奖号码,甲和乙两个人轮流买,并规定不能打乱彩票顺序,甲先买,每次每人最多买m张,最少买一张,由于甲乙两人都想获得大奖,所以在买彩票...
阅读全文
posted @ 2017-11-23 20:55 Assassin_poi君
阅读(158)
评论(0)
推荐(0)
Nim游戏(Nim入门经典题)
摘要: 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还...
阅读全文
posted @ 2017-11-23 20:53 Assassin_poi君
阅读(208)
评论(0)
推荐(0)
HDU - 1850 ——Being a Good Boy in Spring Festival(Nim博弈)
摘要: 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:...
阅读全文
posted @ 2017-11-23 20:51 Assassin_poi君
阅读(134)
评论(0)
推荐(0)
上一页
1
···
16
17
18
19
20
21
22
23
24
···
32
下一页
公告