2017年05月_「已注销」

原创线段树求区间最大值+区间更新+区间求和+lazy标记

线段树求区间最大值+区间更新+区间求和+lazy标记

2017-05-05 11:22:58 1659

原创 POJ2975(Nim博弈)

去年省赛的老照片被疯传不想写题解了555…. code#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF&&n) { int sum=0; int res=0; int a[10010]; for(int i=0;i<n;i++)

2017-05-03 21:07:58 327

原创 POJ2234(Nim博弈)

Nim博弈很简单,把所有数疑惑就ok了别问我为什么,仍旧蒙蒙的……………………… code#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF) { int res=0; for(int i=0;i<n;i++) { int

2017-05-03 20:21:01 279

原创 HDU2149(巴什博弈)

博弈论最简单的的内容入门题意也没有什么坑 code:#include<cstdio>int main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { if(n>=m) { printf("%d",m); for(int i=m+1;i<=n;

2017-05-03 19:51:08 373

原创 HDU2516(斐波那契博弈)

泪崩什么都不懂继了解了威佐夫博弈后,才发现原来还有这么多博弈斐波那契博弈: 有一堆物品，两人轮流取物品，先手最少取一个，至多无上限，但不能把物品取完，之后每次取的物品数不能超过上一次取的物品数的二倍且至少为一件，取走最后一件物品的人获胜。结论是：先手胜当且仅当n不是斐波那契数（n为物品总数）还是 code#include <iostream>#include <string.h>#in

2017-05-03 13:12:56 348

原创 HDU5973(威佐夫博弈+Java大数)

今天做题长知识了,除了巴什博奕,尼姆博奕,竟然还有威佐夫博弈威佐夫博弈定义: 有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。直接说结论了，若两堆物品的初始值为（x，y），且ximport java.math.BigDecimal;import java.util.Scanner;public class Main {

2017-05-03 13:06:37 537

原创 POJ1125(folyd多源最短路)

数据输入: n:经济人总数,图的大小; 接下来n行 m 是第i个经纪人信任的人个数 2*m 个数字分别代表那个人的编号与传播时间找一个经纪人传播全图最快输出那个人的编号和时间如果所有人都不能遍历全图,输出disjoint分析: folyd求多源最短路,然后取其中最小的 n^3的算法好就没用过了code:#include<stdio.h>#include<string.h>#in

2017-05-02 19:01:55 445

Cai_Haiq的博客