布归之路-CSDN博客

原创 2018 青岛区域赛 E题

E Plants vs. Zombies 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题意直接转思路8 QAQ 思路植物最多生长高度为s数组中的最大值 * 机器人步数直接二分答案给定一个最低高度，如何让机器人走的方式最优，我们会发现当该个植物需要浇n次水时我们每浇一次就向→走一步，那么这样能让...

2018-11-20 22:57:45 181

D Magic Multiplication 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5818 题意有两个数 A 与 B ，这两个数每位数相乘除去前导0可以得到一个串，现在给你数A的位数n，与数B的位数m 是否能通过此串还原A与B 若答案存在多个输出他们中最小的B 思路枚举A的第一位，用去推出B，再用B回推A...

2018-11-20 21:14:55 195

原创 2018 青岛区域赛 C题

C Flippy Sequence 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4060 题意给一个n 代表了接下来2个二进制序列的长度输入A 与 B代表了两个二进制序列选择两个区间，讲两个区间内的0或1取反，使得 A 与 B 完全相同问区间有多少种 (5，5，2，3)与(2，3，5，5）为两种思路判断...

2018-11-20 21:01:55 130

原创 HDU - 1754 I Hate It 分块

目前理解的分块与之前相同还未得到升华。再接再厉 h学长 Orz 题意：老师比较喜欢比较学生间的成绩，这个老师就比较无聊了五差别对待，询问[ i , j ]区间内最高成绩是多少分，但是老师还会修改这个分数给你一个n，m，n个学生的初始成绩，m个操作，询问或者修改某个学生的成绩预处理第 i 块的最高成绩跟新修改第 i 个学生的成绩，并且暴力循环此块找出最高成绩并跟新询问 ...

2018-11-20 20:50:47 96

原创 hdu-1166 敌兵布阵分块

11.06 感谢h学长在下午教我分块的基础，莫队的思想这里大概讲一下我目前了解的分块，并记录一下菜鸡如何成长为菜鸟以此题作为一个样例题意：我们有n各阵营，每个阵营中有ai个人，接下来有多种操作 add i，j 代表了第i个阵营增加了j个人 sub i，j 代表了第i个阵营减少了j个人 Query i，j询问 [i,j]区间内一共有多少人用s数组存n个数的时候下标从1开始，以免后面计算...

2018-11-20 20:32:47 122

原创 hdu1043八数码的八境界

大学一年了什么都不会，最近又什么都不想学，可是离正式打比赛还有仅仅半年，咨询了好多个学长我现在该学什么，如何静下心学习。考虑了好九八，决定步上jh学长的后路学习一下A*搜索。那么接下来开始？！写之前拜读了这篇文章:八数码的八境界境界一、暴力广搜+STL 我们从{1,2,3,4,5,6,7,8,x}这个状态开始搜索，利用bfs跑遍每一种状态，并将path记录，复杂度9!，查询O(1) 判重我...

2018-11-20 13:58:22 262

原创 hdu4725 The Shortest Path in Nya Graph

/** HDU - 4725 The Shortest Path in Nya Graph n个点 m条边相邻层之间移动的代价为W 接下来n个数代表了第i个点属于哪层 m条边 u-&amp;gt;v w 层的性质如果相邻的层都存在节点,则lev[i]层的任意节点都能与lev[i]+1的任意节点以代价 W 相连，同样可以与lev[i]-1的任意节点相连但若lev[i]层没有节点,那...

2018-11-07 13:36:34 128

Hi_puppy