openjudge
Loi_whales
生活不止眼前的苟且,还有诗和远方的田野
展开
-
openjudge每日推荐——9271奶牛散步
我们设f[n]为总的方案数,right[]为向右走的方案数,left[]为向左的方案数,up[]为向上的方案数,f[n] = right[n]+left[n]+up[n]; 我们发现向左走的方案数只能由前一步向右走和向上走转移过来,同样的,向右走由前一步向左走和向上走转移过来,向上走由向左,右,上转移过来,那么 right[n] = left[n-1] + up[n-1]; left[n] =原创 2016-11-03 16:22:20 · 1196 阅读 · 0 评论 -
openjudge2971 抓住那头牛
奇葩做法,跑最短路,我用的SPFA#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int MAXN = 400000+5; int n,k,head[MAXN],tot,nxt[MAXN<<1],dis[M原创 2016-10-30 20:58:02 · 789 阅读 · 0 评论 -
openjudge每日推荐——碎纸机
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int ans,num,m,vis[1000005],now[100],step[100],n; char s[100]; void dfs(int pos,int sum,int cnt)//当前位置,原创 2016-11-03 16:09:10 · 399 阅读 · 0 评论 -
openjudge每日推荐——4978宠物小精灵之收服
描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束原创 2016-10-22 07:42:18 · 486 阅读 · 0 评论 -
poj1308&&openjudge310:Is It A Tree?
这个题用并查集判断有没有森林就行了,注意一些细节的特特判,代码写的并不优美,刚开始思路有点乱,导致写了很多啰嗦的东西,然后就懒得精简了,-_-|||#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int fa[500000]; int in[50000原创 2016-11-03 19:01:59 · 112 阅读 · 0 评论