- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 2016noip初赛
(郊游活动)有 n 名同学参加学校组织的郊游活动,已知学校给这 n名同学 的郊游总经费为 A元,与此同时第 i 位同学自己携带了 Mi 元。为了方便郊 游,活动地点提供 B(≥n)辆自行车供人租用,租用第 jj 自行车的价格为 Ci元,每位同学可以使用自己携带的钱或者学校的郊游经费,为了方便账务管 理,每位同学只能为自己租用自行车,且不会借钱给他人,他们想知道最多 有多少位同学能够租用到自行车。本题主要考查分治算法和贪心算法。check函数使用贪心算法判断是否能够让 nnnn 个人租到自行车。贪心策略
2021-08-27 23:08:47
191
原创 递归经典题目
#include #include #include #include #define rep(i, j, k) for(int i = j; i <= k; i++)using namespace std;int a[9], tot = 0;void put(int line){if(line == 9){tot++;rep(i, 1, 8){rep(j, 1, 8)...
2019-06-10 16:37:27
610
原创 网址收藏
菜鸟教程,在线查询语法: https://www.runoob.com/在线编译器,可选语言:http://www.dooccn.com/cpp/
2019-05-07 23:26:38
417
原创 文字版推箱子游戏
推箱子游戏C++版创建框架,输出一个10*10带边界的字符界面让界面动起来,asdw代表4个方向,q退出当按下按键的时候:1清屏,2修改(o移动),3重画虽然动起来,单遇到#边界时会把边界“吃掉”判断是否边界,或者下个位置是否能走,引入下个位置的坐标nx,ny这样o就不会再跑到外面去了,当然也可以在图里面增加*作为障碍。创建箱子:如果下一个位置是箱子,箱子#挪不动,那o也动不了随着东西越来越多,我...
2019-05-05 18:30:59
830
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人