- 博客(7)
- 收藏
- 关注
原创 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 212
原创 2018 青岛区域赛 D题
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 208
原创 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 151
原创 HDU - 1754 I Hate It 分块
目前理解的分块与之前相同还未得到升华。再接再厉h学长 Orz题意:老师比较喜欢比较学生间的成绩,这个老师就比较无聊了五差别对待,询问[ i , j ]区间内最高成绩是多少分,但是老师还会修改这个分数给你一个n,m,n个学生的初始成绩,m个操作,询问或者修改某个学生的成绩预处理第 i 块的最高成绩跟新修改第 i 个学生的成绩,并且暴力循环此块 找出最高成绩并跟新询问...
2018-11-20 20:50:47 107
原创 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 135
原创 hdu1043八数码的八境界
大学一年了什么都不会,最近又什么都不想学,可是离正式打比赛还有仅仅半年,咨询了好多个学长我现在该学什么,如何静下心学习。考虑了好九八,决定步上jh学长的后路学习一下A*搜索。那么接下来开始?!写之前拜读了这篇文章:八数码的八境界境界一、 暴力广搜+STL我们从{1,2,3,4,5,6,7,8,x}这个状态开始搜索,利用bfs跑遍每一种状态,并将path记录,复杂度9!,查询O(1)判重我...
2018-11-20 13:58:22 282
原创 hdu4725 The Shortest Path in Nya Graph
/**HDU - 4725The Shortest Path in Nya Graph n个点 m条边 相邻层之间移动的代价为W接下来n个数代表了第i个点属于哪层m条边 u->v w层的性质 如果相邻的层都存在节点,则lev[i]层的任意节点都能与lev[i]+1的任意节点以代价 W 相连,同样可以与lev[i]-1的任意节点相连但若lev[i]层没有节点,那...
2018-11-07 13:36:34 146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人