- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P1094 纪念品分组
分享一道贪心解得的题目，思路不是很难，但要注意把条件设置得更巧妙一点。#include<iostream>#include<algorithm>using namespace std;int s[30001];int main(){ int n,w; cin>>w>>n; for(int i=0;i<n;++i) cin&g...
2019-05-26 15:31:03
115
原创 洛谷P1097
这道题应该是很简单的，但是由于我的算法不好，不能满分。日后再来改进。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct num{ long long a; int idx;};num s[200005];bool cmp(n...
2019-05-26 15:27:33
192
原创 洛谷P1059明明的随机数
有去重效果的桶，这里是取巧的特殊解法。如果是需要这些数据进行其他操作的话，还需要加一个循环将数字（即下标）拷出来。做法也很简单，我也写在里面了（不过还没有机会进行测试）。#include<iostream>using namespace std;bool ss[1005]={0};//由于待排序数字的范围在1-1000内，1005够了int main(){ int n;...
2019-05-26 15:22:26
221
原创 洛谷P1002 过河卒
题目就不介绍了，自己找找就行了，应该比较容易找到。看到A点和B点的坐标范围就可以求出数组的行列范围了(用来存储每一个点到达点B的路径数）；为防止马的拦截点跑出去，需要将出发点A（0,0）转化为数组中的（1,1），这个时候要稍微调整遍历范围，记得要开到23格。由于数据可能较大，数组类型用long long（亲测有效）。 因为卒的移动只能是向下一格或者向右一格，所有要到达B（n，m)，就必须要到达（...
2019-05-26 15:16:57
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人