- 博客(3)
- 收藏
- 关注
RSS订阅原创 [SDOI2009]学校食堂
前言：经过AC这道题的过程，让我明白了一点，不要过于相信您的同伴（因为他会让您的代码wa一天还不清楚为什么）。———上述观点均由StarTrek大佬背锅 题目描述 原题链接：[SDOI2009]学校食堂 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示...
2019-08-30 16:47:40
240
原创 [USACO08NOV]玩具Toys
第一次发题解，如果有写的不清晰的地方，还请各位指出来owo（为什么这道题之前就只有一篇题解啊emm） 算法：三分+贪心 1.读题之后的第一件事是明确目标和问题： 第一步有同学可能会往DP的方向思考（比如蒟蒻我）。因为我们要处理的问题是我需要买多少个玩具，并且每天分别分多少个给n1，多少个给n2才能使得总和最小。 但是，在DP之前一定要仔细想一想，有一个算法也可以处理部分DP问题但是比DP更优秀，那...
2019-08-15 10:27:03
250
原创 收集宝石【codeforces 505C】
听说，这道题就是个dfs？！（由于是从nkoj搬运的，可能跟原题目不太相仿） 题目： 何老板最近在玩一款收集宝石的手游。游戏虽然简单，但他仍然乐此不疲。 游戏中，有30001个小岛排成一条直线，小岛从左往右编号0到30000，相邻岛屿间距为1。 有n块宝石分布在这些岛上，其中第i块宝石分布在Pi号岛上。 游戏规则如下： 游戏开始时，游戏角色小飞侠位于0号小岛。何老板操控小飞侠往右飞行。 第1次...
2019-08-11 17:20:47
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人