题意:
给k堆石子,两人轮流向某一堆中拿,拿的个数要从给定的一个集合中取,没石子拿的输,问先手必胜还是必败。
分析:
grundy值计算法的入门题。
代码:
//poj 2960
//sep9
#include
#include
using namespace std;
int s[128];
int grundy[10024];
int maxx;
int num;
int get...
分类:
编程语言 时间:
2015-07-01 12:25:55
阅读次数:
164
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1878
【概念】
欧拉回路:若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。
该题目是无向图:
无向图存在欧拉回路的充要条件
一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。
...
分类:
其他好文 时间:
2015-06-30 15:04:10
阅读次数:
191
A*初步A*要保证最短路一定要估价函数小于实际值,越接近越好/*jerryRey转载请注明出处,谢谢http://www.cnblogs.com/jerryRey/*/#include#include#include#includeusing namespace std;const int N = ...
分类:
Web程序 时间:
2015-06-24 12:27:38
阅读次数:
135
如果题目给出1e5的数据范围,,以前只会用n*log(n)的方法去想今天学了一下两三种n*n*log(n)的数据结构他们就是大名鼎鼎的归并树划分树主席树,,,,首先来说两个问题,,区间第k大 ,,,,这个问题的通用算法是划分树,,说白一点就是把快速排序的中间结果存起来,举个栗子原数列 4 1 ...
分类:
其他好文 时间:
2015-06-15 00:11:10
阅读次数:
962
入门看这篇http://blog.sina.com.cn/s/blog_7a1746820100wp67.html一个入门题目QTREE - Query on a treeno tagsYou are given a tree (an acyclic undirected connected gra...
分类:
其他好文 时间:
2015-06-06 20:44:20
阅读次数:
186
啥也不说了 这是最基础的快速幂了 手打练习一下 非递归的有点点晕 都忘光了
直接上代码
非递归
{CSDN:CODE:R1W4K3P3l2T3S674K3Q1}
递归版本写出来是这个样子 两种都不对 原因未知!
//codevs3500 ??? ????????? ??
//copyright by ametake
#include
#include
#include
usi...
分类:
其他好文 时间:
2015-06-02 20:14:13
阅读次数:
86
题目链接: http://poj.org/problem?id=2892
题意:一个长度为n的线段,下面m个操作
D x 表示将单元x毁掉
R 表示修复最后毁坏的那个单元
Q x 询问这个单元以及它周围有多少个连续的单元,如果它本身已经被毁坏了就是0
思路:
这道题是经典的线段树入门题目,由于只是进行单点更新, 不涉及区间更新,用树状...
分类:
编程语言 时间:
2015-05-27 22:51:55
阅读次数:
179
用汇编语言编写一个程序,找出在数据段中预先定义的一组带符号数中的最大数和最小数,并将它们的序号显示到屏幕上(假设序号从0开始)。例如一组数据定义为: 0A5H,32H,73H, 08H,0FH,90H,0DAH,3BH 则显示结果为:Max:2 Min:5 my solution: 1 data.....
分类:
其他好文 时间:
2015-05-24 18:47:16
阅读次数:
196
最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.e...
分类:
其他好文 时间:
2015-05-22 23:54:33
阅读次数:
321