- 博客(5)
- 收藏
- 关注
原创 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
614
原创 蒟蒻的发现(补题,思维)AtCoder Beginner Contest 196 日本検索 新方法新思想!
本人命名为 日本検索 日本搜索 (JAPAN DFS)!以前写dfs,总是会用方向变量。今天打了这场比赛,终于知道了我在思维上的不足!日本友人的dfs思想被我充分吸收了!怎么回是呢?快来跟小编看看吧!这个题我很容易想到的是暴力搜索,因为数据范围很小。但又因为我很菜,尤其在思维上,没转变过来。使用方向变量后得出的结果很大,而且仔细一看,中间有空的地方根本搜不到。因为我套用的是走路径的模板。这时候,一位日本友人的做法提醒了我。废话不多说上代码,当然这是我自己写的#include<bits/std
2021-03-25 17:50:41
218
原创 牛客练习,遇到了一个很有意思的dp!
链接:https://ac.nowcoder.com/acm/problem/14602来源:牛客网xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作,可以不选。操作j能收益vj,但需要花费体力wj点。xinjun每日拥有体力M点,求他每日最多能得到多少收益。第一种普通
2020-12-23 18:16:51
106
原创 L1-006 连续因子
L1-006 连续因子 (20分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。输入样例
2020-10-12 22:39:26
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人