2016多校
文章平均质量分 84
棋煜
这个作者很懒,什么都没留下…
展开
-
hdu 5754 多校第3场
比赛的时候不知道如何把棋盘博弈转换为取石子博弈,并且在画马的PN表的时候出错了,没有遵从只N则P的规则,还有就是皇后的走法也没想到是威佐夫博弈,之前没做过,题量少。比完之后,结合别人的想法了解了把棋盘博弈转化为取石子博弈的方法: 附上代码: #include using namespace std; int a[1002][1002]; int n,m; int ok(int原创 2016-07-27 15:33:37 · 362 阅读 · 0 评论 -
hdu 5763 substr()
#include #include #include using namespace std; #define MOD 1000000007 long long dp[100005]; string p,s; int main() { long long t; scanf("%lld",&t); long long ca=1; while(t--) {原创 2016-07-31 15:34:02 · 529 阅读 · 0 评论 -
hdu 5775 Bubble sort
题意是给出一个由1~n组成的序列,求出模拟冒泡排序时,每个数能到达的最左位置和最右位置的差。 暴力找下规律,会发现一个数右移的次数是右边比这个数小的数的个数,所以右边的位置是当前位置加上后面比这个数小的数的个数。左边位置是排完序后的位置与一开始所在的位置中更小的那个。求右边比这个数小的数的个数用树状数组,类似白书例题LA 4329的做法。 #include using namespa转载 2016-07-31 15:42:28 · 352 阅读 · 0 评论