洛谷
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
洛谷P1002 过河卒
貌似是我做的第一道dp题,hh岁月如水,很简单就不说啥了#include <cstdio>long long step[25][25];bool map[25][25];int main(){ int b1,b2,m1,m2; scanf("%d%d%d%d",&b1,&b2,&m1,&m2); map[m1][m2]=map[m1-1][m2+2]=map[m1+2]原创 2017-12-30 22:52:18 · 426 阅读 · 0 评论 -
洛谷P1003 铺地毯
简单搜索。因为后放的地毯肯定在上面,所以只需要倒着搜索能“接住”点的地毯就行了。如果最后都没能“接住”就输出-1#include <iostream>using namespace std;struct point{ int a,b,g,k;}pt[100005];int main(){ int i,n,x,y,flag=1; cin>>n; for(i=0;原创 2017-12-30 22:57:14 · 213 阅读 · 0 评论 -
洛谷P1000 超级玛丽
想想那时候我还真是无聊呢,好吧现在也很无聊w#include<cstdio>using namespace std;int main(){ printf(" ********\n"); printf(" ************\n"); printf(" ####....#.\n");原创 2017-12-30 22:40:34 · 786 阅读 · 0 评论 -
洛谷P1004 方格取数
双线程dp,前两个维数是第一个人的坐标,后两个维数是第二个人的坐标。#include <iostream>#include <algorithm>#define f(_x) for(int _x=1;_x<=n;_x++)using namespace std; int dp[10][10][10][10],num[10][10],x,y,number,n;int main(){原创 2017-12-30 23:00:09 · 284 阅读 · 0 评论 -
洛谷P1005 矩阵取数游戏
也是从这里开始更会写高精度运算了。 贪心算法和dp很简单,只是加上了高精度而已。#include <iostream>#include <algorithm>#include <cstring>#define mem(_x) memset(_x,0,sizeof(_x))#define fs(_x,_y) for(int _x=1;i<=_y;_x++)#define fb(_x,_y)原创 2017-12-30 23:06:40 · 265 阅读 · 0 评论 -
洛谷P1006 传纸条
双线程dp,一来一回可以看作两个人从同一个起点走到同一个终点#include <iostream>#include <algorithm>#define f(_x,_y) for(_x=1;_x<=_y;_x++)using namespace std;int map[55][55]={0},dp[55][55][55][55]={0},m,n;int main(void){ in原创 2018-01-04 18:17:08 · 227 阅读 · 0 评论