学习笔记
文章平均质量分 60
XUCHU_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #763 (Div. 2) 部分题解(A-C)
Codeforces Round #763 (Div. 2) A - Robot Cleaner 思维题意:n*m的地图,一个机器人初始在一个位置,一开始往右下方走,碰到墙壁就改变方向,类似于光的折射(原题有图),每次可以清理和机器人同行或同列的格子,问最少几步清理目标. 思路:数据范围很小,模拟一下就可以了,类似于dfs的函数,记录好方向坐标。 #include<iostream> #include<cstring> #inc原创 2022-01-06 14:05:19 · 592 阅读 · 0 评论 -
蒟蒻的发现(补题,思维)AtCoder Beginner Contest 196 日本検索 新方法新思想!
本人命名为 日本検索 日本搜索 (JAPAN DFS)!以前写dfs,总是会用方向变量。今天打了这场比赛,终于知道了我在思维上的不足!日本友人的dfs思想被我充分吸收了!怎么回是呢?快来跟小编看看吧!这个题我很容易想到的是暴力搜索,因为数据范围很小。但又因为我很菜,尤其在思维上,没转变过来。使用方向变量后得出的结果很大,而且仔细一看,中间有空的地方根本搜不到。因为我套用的是走路径的模板。这时候,一位日本友人的做法提醒了我。废话不多说上代码,当然这是我自己写的#include<bits/std原创 2021-03-25 17:50:41 · 206 阅读 · 0 评论 -
关于背包正序逆序的探讨!
关于背包正序逆序的探讨!如果是求上一时刻,就是逆序如果是这一状态,就是正序,比如完全多重背包!原创 2020-12-24 19:59:53 · 231 阅读 · 4 评论 -
牛客练习,遇到了一个很有意思的dp!
链接:https://ac.nowcoder.com/acm/problem/14602来源:牛客网xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作,可以不选。操作j能收益vj,但需要花费体力wj点。xinjun每日拥有体力M点,求他每日最多能得到多少收益。第一种普通原创 2020-12-23 18:16:51 · 101 阅读 · 0 评论