![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
永仁永仁
这个作者很懒,什么都没留下…
展开
-
HDU 2067 小兔的棋盘
小兔的棋盘递推。因为不能越过对角线,而对角线上的子路径数目可以由对角线上下两边相加而得,因此在从对角线出发的某子路径要减去对角线另一边的路径数目。要用长整型。import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generate原创 2018-01-27 23:52:12 · 213 阅读 · 0 评论 -
CSU 1513 Kick the ball!
DFS 数据量很小 直接枚举所有情况注意下判断比赛结束时的条件 如果比赛已经结束但是分数未达到要求时 要停止搜索(坑)当比赛已经结束且分数达到要求时 将当前状态的概率加上#include #include #include #include #include using namespace std;double a[7],b[7];int x,y;double ans;原创 2015-04-16 23:59:21 · 701 阅读 · 0 评论 -
ZOJ 3861 Valid Pattern Lock
DFS 搜索时带着方向一起 在碰到已经走过的点时 不能继续16个方向搜索 只能按照原来的方向搜下一个点不能走的点标记为0 能走的点标记为1 走过的点标记为2写的好搓啊(笑)#include #include #include #include using namespace std;int T,n;struct node{ int num[77]={0};原创 2015-04-14 22:45:06 · 421 阅读 · 0 评论 -
HDU 3183 A Magic Lamp
栈#include #include#include#include#include#includeusing namespace std;stack st;char ss[1001];char ans[1001];int i,j,k,l;int n;int main(){ while(~scanf("%s",ss)) { while(原创 2014-08-07 17:12:32 · 307 阅读 · 0 评论 -
HDU 1754 I Hate It
#include#include#includeusing namespace std;struct P{ int max; int l; int r; int val;};P ss[1000010];int ma;void build(int l,int r,int x){ ss[x].l=l;原创 2014-08-06 01:38:43 · 289 阅读 · 0 评论