sweat123 - 博客园

2015年8月27日

摘要： #include #include #define maxn 100 char name[maxn]; char s[30]; int main() { int i,j,t,n,ff=0,flag; int y1,y2,y3,y4;//无错有错全错缺席 scanf("%d",&t); while(t--) { scanf("%d... 阅读全文

posted @ 2015-08-27 20:40 sweat123 阅读(217) 评论(0) 推荐(0) 编辑

hdu4176 水题

摘要： #include #include #include using namespace std; #define maxn 1000 int a[maxn]; int main() { int i,j,t,n,ff=0; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;imax... 阅读全文

posted @ 2015-08-27 20:39 sweat123 阅读(145) 评论(0) 推荐(0) 编辑

hdu2845 dp

摘要：这题开始的思路:用二维数组来存，果断超时了，因为数组开不了。后来看了别人的题解，使用一维数组来存。阅读全文

posted @ 2015-08-27 09:18 sweat123 阅读(283) 评论(0) 推荐(0) 编辑

2015年8月26日

hdu1224 dp

摘要： #include #include #define maxn 105 int a[maxn],dp[maxn],map[maxn][maxn],pre[maxn]; int max(int x,int y) { return x>y?x:y; } void print(int p) { if(p==1)//一定从1点出发 { printf("1"); ... 阅读全文

posted @ 2015-08-26 17:00 sweat123 阅读(205) 评论(0) 推荐(0) 编辑

hdu1421 dp

摘要：用dp[i][j]表示放了i件物品，j对时的最小值。 dp[i-2][j-1]表示取当前的 dp[i-1][j]表示不取当前的。阅读全文

posted @ 2015-08-26 15:50 sweat123 阅读(134) 评论(0) 推荐(0) 编辑

hdu1536 sg打表

摘要：标记数组用bool型防止超时。输入的f[ ]要排序。阅读全文

posted @ 2015-08-26 14:01 sweat123 阅读(187) 评论(0) 推荐(0) 编辑

hdu1848 sg打表

摘要：果然是神器。阅读全文

posted @ 2015-08-26 11:04 sweat123 阅读(227) 评论(0) 推荐(0) 编辑

【转】Sprague-Grundy函数

摘要： http://www.cnitblog.com/weiweibbs/articles/42735.html 上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以阅读全文

posted @ 2015-08-26 10:05 sweat123 阅读(162) 评论(0) 推荐(0) 编辑

hdu2516 博弈

摘要：找规律，发现时斐波那契数列；打表上。#include#include#define maxn 2147483647__int64 vis[100];int count;void init(){ memset(vis,0,sizeof(vis)); __int64 l1,l2; co... 阅读全文

posted @ 2015-08-26 09:25 sweat123 阅读(126) 评论(0) 推荐(0) 编辑

2015年8月25日

hdu2147 博弈

摘要：简单，找规律。#include#include#includeint main(){ int i,n,m; while(scanf("%d%d",&n,&m)!=EOF) { if(!n&&!m)break; if((n*m)%2==0) ... 阅读全文

posted @ 2015-08-25 16:32 sweat123 阅读(122) 评论(0) 推荐(0) 编辑

sweatOtt

加油

公告