FLY的博客

原题链接传送门#include <bits/stdc++.h>#include <queue>using namespace std;struct node{ int x,y;} S,E,Now,Next;int Dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};int

原题链接：传送门题意：在一片雪地，能从高处滑到低处。问一次最多可以划多远的距离。记忆化搜索的入门题。#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N = 105;int Map[N][N],dp[N][N];int...

原题链接：传送门题意：给了两个数n和k，表示有个n*n的地图，地图上每一个点都表示一个奶酪的大小，有一只老鼠从(0,0)点开始跑，他会吃掉他所在位置的奶酪，而且他只能吃比上一个奶酪更大的奶酪。问这只老鼠可以吃到的最大奶酪量。#include <iostream>#include <cstring>#include <cstdio>using n...

原题链接：传送门题意：给n个物种和m条能量流动关系，求其中的食物链条数。单独的一种孤立生物不算一条食物链。#include <iostream>#include <cstring>#include <cstdio>#include <vector>using namespace std;const int N = 1e5+1...

原题链接传送门题意：这道题就是让求从三角形顶部到底部结束的路线上传递的最大数字总和。每一步都可以沿着对角线向左或右对角线向下。输入：第一行输入一个整数N：三角形的行数。 一下N行描述三角形的数据。1 < N <= 100，且三角形中所有整数都砸0–99之间。输出：从顶部到底部结束的路线上的最大值。//#include <bits/stdc++.h&g...

原题链接：传送门给你n个数，问你经过加或减的操作，最后和是否能整除360。二进制枚举#include <bits/stdc++.h>using namespace std;const int N = 20;int a[N];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++)...

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242题意：angel被抓了，他的朋友们（可能不止一个）——用r表示，要去救他，路上有x表示守卫。上下左右移动要花一单位时间，杀死守卫也要花一个单位时间。问最少花多少时间才能救到angel。思路：由于有守卫，走带有守卫的路会花2时间。对于这用优先队列，优先走时间少的。还有一个坑点就是 r 可能有很多...