Fighting_Heart - 博客园

2017年12月21日

2017年浙江中医药大学大学生程序设计竞赛（重现赛）B - 一生之敌

摘要：题目描述大家都知道Alice和Bob两个人是一生之敌。(雾但某天，他们两个人发了疯。想知道他们两个是否可以成为朋友。于是他们做了一个令人窒息的决定。 Alice和Bob每个人任意选一个整数。假设Alice选择了整数a，Bob选择了整数b。 Alice使得a做如下变换: a -> 2 * a 阅读全文

posted @ 2017-12-21 14:58 Fighting_Heart 阅读(237) 评论(0) 推荐(0) 编辑

2017年浙江中医药大学大学生程序设计竞赛（重现赛）H - 剪纸

摘要：题目描述 DD wants to send a gift to his best friend CC as her birthday is coming. However, he can’t afford expensive gifts, and he is so lazy that he is n 阅读全文

posted @ 2017-12-21 14:48 Fighting_Heart 阅读(252) 评论(0) 推荐(0) 编辑

2017年浙江中医药大学大学生程序设计竞赛（重现赛）A - 不存在的树

摘要：题目描述 kotomi 有一棵树。树上有n个房子，编号1-n，每个房子有一个快乐值。 kotomi想知道从a房子到b房子路径上的最大快乐值或者路径山疙瘩快乐值的和。并且kotomi可以改变任意一个房子的快乐值。具体如下 (1) 0 a b:查询a到b路径上的最大快乐值(包含a和b) (2) 1 阅读全文

posted @ 2017-12-21 14:46 Fighting_Heart 阅读(218) 评论(0) 推荐(0) 编辑

2017年12月20日

2017年浙江工业大学大学生程序设计迎新赛预赛 H - 栗酱的文明

摘要：题目描述 “伟大的勇士兔栽栗女王，所有栗子看到您都不寒而栗，但也非常尊重您。您骑着威风凛凛的小白兔，带领兔栽栗们奋勇前行。伟大史诗告诉我们，烈兔勇栗从大草原飞奔出来，冲在每场战争的前线——无论您在哪里，他们都能找到您。骑小白兔飞驰吧，凶猛的女王，但愿您有真正的朋友和软弱的敌人。” 今天，冰雪聪明的栗阅读全文

posted @ 2017-12-20 14:23 Fighting_Heart 阅读(575) 评论(0) 推荐(0) 编辑

2017年12月19日

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）I - 没有名字

摘要：题目描述 tabris实在是太菜了,没打败恶龙,在绿岛也只捡到一块生铁回去了,为了不在继续拉低acimo星球的平均水平逃离地球,来到了Sabi星球. 在这里tabris发现了一种神奇的生物,这种生物不需要与外界交流,种群间不同个体能互相维持生命存在及提供生长所需的能量. 每个种群有N个不同个体,围成阅读全文

posted @ 2017-12-19 14:32 Fighting_Heart 阅读(304) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）F - 团结就是力量

摘要：题目描述从小老师就教育我们，一根筷子容易折断，而一捆筷子不容易折断。因为要出战世界杯，我们需要考虑派一只队伍出战，而我们希望出战的队伍的团结力最大。而一个队伍的团结力取决于每个人的性格，每个人都有一个性格基因【（由字符串表示），比如小明的性格基因为：abbcde】，性格基因的排列方式是可以通过阅读全文

posted @ 2017-12-19 13:43 Fighting_Heart 阅读(291) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）H - 字典序最小的中序遍历

摘要：题目描述给一个有根二叉树,可以无限次的交换任意节点的左右子树,问最少交换多少次使得该树的中序遍历的字典序最小? 输入描述: 每个测试点有仅有一组数据每组测试数据的一行有两个整数N,M,代表有N个节点,M为根节点。接下来N行,每行两个整数ai,bi.ai表示第i个节点的左儿子,bi表示第i个节点的右阅读全文

posted @ 2017-12-19 13:40 Fighting_Heart 阅读(285) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）E - 求最大值

摘要：题目描述给出一个序列，你的任务是求每次操作之后序列中（a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述: 本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示原先序列的样子。再接阅读全文

posted @ 2017-12-19 13:36 Fighting_Heart 阅读(192) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）G - 幼儿园战争

摘要：题目描述幼儿园的孩子们正在做游戏，每个人都有自己的帮派，帮派之间打架，然后赢者吞并弱者扩大自己的势力。最开始每个孩子的帮派中只有自己，然后接下来有会有两个人打架，这两个人会集结自己所属的势力开始打架，打赢的一方就会吞并输的一方，当然如果x，y是一个势力就不会打起来。有些聪明的小朋友会将自己的糖分给阅读全文

posted @ 2017-12-19 13:34 Fighting_Heart 阅读(194) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）C - 小明打联盟

摘要：题目描述小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为： 1.乌鸦坐飞机释放时间：x 固定伤害值：a 2.蜘蛛吃耳屎释放时间：y 固定伤害值：b 3.饿狼前进释放时间：z 固定伤害值：c 他还有一个大招，其释放的时间是一个区间【L, 阅读全文

posted @ 2017-12-19 13:30 Fighting_Heart 阅读(324) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）D - 数圈圈

摘要：题目描述 tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少个圈。但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。但是tabris很难接受自己笨这个事实，所以想问问你他一共阅读全文

posted @ 2017-12-19 13:27 Fighting_Heart 阅读(220) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）A - 所有情况的和

摘要：题目描述在acimo星球, tabris 是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最阅读全文

posted @ 2017-12-19 13:22 Fighting_Heart 阅读(182) 评论(0) 推荐(0) 编辑

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-高年级组）B - 幸运大奖

摘要：题目描述 tabris实在是太穷了，为了发财，tabris去买了一张彩票，幸运地中了特别奖。特别奖是这样的，不会直接给你发钱.会给你一串二进制数s，让你在s中选择一个不大于k的区间,这个区间表示的数就是获奖者的奖金数目. tabris中奖之后已经激动地蒙圈了,他不知道如何选择能获得最多的钱,你能帮阅读全文

posted @ 2017-12-19 13:20 Fighting_Heart 阅读(190) 评论(0) 推荐(0) 编辑

2017年9月9日

HDU 6187 Destroy Walls

摘要：最大生成树。仔细想想会发现和坐标并没有任何关系，$king$要到达任何地点，也就是说给出的图中不能有环，因此对原图求最大生成树，不在最大生成树上的边就是要删除的，而且数量最小，费用最小。阅读全文

posted @ 2017-09-09 07:16 Fighting_Heart 阅读(147) 评论(0) 推荐(0) 编辑

2017年9月8日

HDU 6185 Covering

摘要：矩阵快速幂。一开始的思路是$dfs$出一个矩阵，$k[i][j]$表示这一行是状态$i$，将这一行填满，下一行是$j$状态的方案数。然后就可以矩阵快速幂了，但是矩阵大小是$16*16$的，超时了...... 仔细观察后会发现，第$0$行状态为$0$，因此往后填充的过程中，并不会出现16种情况，只会阅读全文

posted @ 2017-09-08 09:25 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑

HDU 6183 Color it

摘要：线段树。假设只有一种颜色，因为每次询问有一个$x$一定是$1$，那么我可以想办法找出每一个$y$最小的$x$是多少，如果最小的都不符合，那么一定不符合，因为更新变成了单点更新，询问是区间询问最小值，搞个线段树即可。有$51$种颜色，可以搞$51$个线段树。阅读全文

posted @ 2017-09-08 08:53 Fighting_Heart 阅读(283) 评论(0) 推荐(0) 编辑

HDU 6191 Query on A Tree

摘要：可持久字典树。询问子树可以转化为询问一段区间，因此可以对树的$dfs$序进行操作。因为是在一群数字中找一个数字和已知数字异或最大，所以可以想到字典树。保存前缀字典树，然后询问区间$[L,R]$的时候，只要$R$的字典树减去$L-1$的字典树就是区间$[L,R]$上的的数字构成的字典树。阅读全文

posted @ 2017-09-08 08:46 Fighting_Heart 阅读(265) 评论(0) 推荐(0) 编辑

HDU 6188 Duizi and Shunzi

摘要：栈。将数字排序后，一个一个压入栈。如果栈顶两个元素形成了对子，那么$ans+1$，弹出栈顶两个元素；如果栈顶三个元素形成了顺子，那么$ans+1$，弹出栈顶三个元素。阅读全文

posted @ 2017-09-08 08:42 Fighting_Heart 阅读(194) 评论(0) 推荐(0) 编辑

HDU 6182 A Math Problem

摘要：暴力。 $k$的$k$次方在$k=15$的时候，达到了最大不爆掉的情况。阅读全文

posted @ 2017-09-08 08:39 Fighting_Heart 阅读(186) 评论(0) 推荐(0) 编辑

2017年6月3日

2017 计蒜之道初赛第五场 D. UCloud 的安全秘钥（困难）

摘要：小数据打表，大数据暴力。导致超时的主要原因是$m$小的询问次数太多，可以把$m≤10$的答案直接暴力打表存起来，$m>10$的用$C$题的方法即可。阅读全文

posted @ 2017-06-03 20:47 Fighting_Heart 阅读(274) 评论(0) 推荐(0) 编辑

Fighting Heart

Microsoft - Software Engineer

公告