- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
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
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关注的人