
模拟
NotFound1
这个作者很懒,什么都没留下…
展开
-
|Tyvj|模拟|P1003 越野跑
http://tyvj.cn/p/1003模拟即可,上坡路段就加上下坡路段的时间,平路路段要*2,下坡路段就加上上坡路段的时间,时间不够了一定立即返回,否则会有问题#include#include#includeusing namespace std;int main () { int m,t,u,f,d; scanf("%d%d%d%d%d%*c", &m, &t, &u原创 2016-08-16 10:04:31 · 546 阅读 · 0 评论 -
|洛谷|模拟|P1146 硬币翻转
https://www.luogu.org/problem/show?pid=1146由样例可得,翻转第i次时,第i个硬币不翻,显然最小次数即为n#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n;int f[105];int main(){原创 2016-11-27 10:38:37 · 648 阅读 · 0 评论 -
|洛谷|模拟|P2689 东南西北
https://www.luogu.org/problem/show?pid=2689由题意显然只用朝两个方向走,确定下来这两个方向以后,比对每个时刻的风向即可#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int x1,x2,y1,y2,T;原创 2016-11-27 10:35:25 · 742 阅读 · 0 评论 -
|洛谷|模拟|P1847 轰炸II
https://www.luogu.org/problem/show?pid=1847类似铺地毯,把所有攻击范围存起来再根据询问统计模拟即可#include #include #include using namespace std; #define ms(i,j) memset(i, j, sizeof i); struct node{ int x1;原创 2016-12-10 11:15:02 · 545 阅读 · 0 评论 -
|洛谷|NOIP2006|模拟|P1062 数列
3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2把i转化为2进制,i为第几项数对应于上面1 10 11 100 101 110 111找到规律,把n转为2进制即可解决#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using n原创 2016-10-04 16:21:21 · 574 阅读 · 1 评论 -
|洛谷|NOIP2014|模拟|P1328 生活大爆炸版石头剪刀布
http://www.luogu.org/problem/show?pid=1328直接模拟,弄一个邻接矩阵#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int G[10][10] = { { 0,-1, 1, 1,-1}, { 1, 0原创 2016-10-04 15:54:14 · 647 阅读 · 0 评论 -
|洛谷|模拟|P1203 [USACO1.1]坏掉的项链Broken Necklace
http://www.luogu.org/problem/show?pid=1203按题意模拟即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;char ch[1000];int main(){ int n; scanf("%d\n",原创 2016-10-03 14:56:00 · 815 阅读 · 0 评论 -
|洛谷|NOIP2006|排序|P1059 明明的随机数
http://www.luogu.org/problem/show?pid=1059这里用的桶排序,自动完成排序+去重,因为生成的数不大于1000,数据不大#include#include#include#include#define ms(i,j) memset(i, j, sizeof(i));using namespace std;int a[105];bool v[1原创 2016-09-16 20:07:32 · 363 阅读 · 0 评论 -
|洛谷|排序|P1309 瑞士轮
http://www.luogu.org/problem/show?pid=1309#sub第一次快排,之后用a,b记录输赢的集合,赢了的和输了的的相对排序一致,用归并排序#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct ps{ i原创 2016-09-20 22:10:51 · 460 阅读 · 0 评论 -
|洛谷|模拟|P1086 花生采摘
http://www.luogu.org/problem/show?pid=1086由于必须采摘当前最大植株,所以这道题水了很多,当如果摘了当前点返回不够时间的话,那这个点就不能摘。#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct fr原创 2016-09-17 17:59:06 · 370 阅读 · 0 评论 -
|洛谷|模拟|P1181 数列分段Section I
http://www.luogu.org/problem/show?pid=1181水题不解释#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int main(){ int n,m; int ans = 1; int to原创 2016-09-17 17:57:44 · 273 阅读 · 0 评论 -
|洛谷|排序|P1781 宇宙总统
http://www.luogu.org/problem/show?pid=1781排序即可,注意要用字符串,注意字符串的交换方法以及比较大小,n#include#include#include#include#define ms(i,j) memset(i, j, sizeof(i));using namespace std;int xh[25];char ch[25][1原创 2016-09-16 19:55:26 · 643 阅读 · 0 评论 -
|Vijos|NOIP2015|模拟|P1975 扫雷游戏
https://vijos.org/p/1975处理二维数组即可,注意坐标偏移即可#include原创 2016-08-31 20:12:12 · 657 阅读 · 0 评论 -
|洛谷|NOIP2011|模拟|P1003 铺地毯
http://www.luogu.org/problem/show?pid=1003不要用搜索,范围不行。用扫描的形式求解即可#include #include #include #define ms(i,j) memset(i, j, sizeof(i));using namespace std;int n;int x[10005], y[10005], g[10005]原创 2016-09-07 21:27:21 · 353 阅读 · 0 评论 -
|洛谷|NOIP2009|模拟|P1067 多项式输出
http://www.luogu.org/problem/show?pid=1067看似简单的模拟题,但是许多细节要考虑。具体看代码注释,这样写比较清晰#include#include#include#include#define ms(i,j) memset(i, j, sizeof(i));using namespace std;int n;int main(){ s原创 2016-09-07 22:00:05 · 309 阅读 · 0 评论 -
|Tyvj|NOIP2008|模拟|P1006 isbn
http://tyvj.cn/p/1006一道简单的水题,注意X即可#include#include#includeusing namespace std;char ch[80];int main () { scanf("%s", ch); int k = 0; int tot = 0; for (int i=0;i<11;i++) { if (ch[i]>='原创 2016-08-16 10:23:20 · 362 阅读 · 0 评论 -
|Tyvj|NOIP2013|模拟|P2772 表达式求值
http://tyvj.cn/p/2772此题由于我不喜欢用栈写表达式(分明是不会),所以用个链表乱搞AC了。。#include#include#includeusing namespace std;int sz[100005];//数字 int bh[100005];//标号,链表储存 int s_n = 0;char fh[100005];//符号 int f_n =原创 2016-08-16 10:07:26 · 417 阅读 · 0 评论 -
|洛谷|模拟|P1184 高手之在一起
https://www.luogu.org/problem/show?pid=1184用个map搞定。注意要getline#include#include#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n,m;map s;stri原创 2016-11-27 10:40:21 · 690 阅读 · 0 评论