xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

*【HDU - 1517】【POJ - 2505】A Multiplication Game（博弈，递推找规律或SG函数）

题干： Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his ...

2018-09-26

0 612

【HDU - 1564 】Play a game （博弈问题，找规律，奇偶博弈）

题干： New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is ...

2018-09-24

0 536

【HDU - 2516 】取石子游戏（Fibonacci博弈）

题干： 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2&l...

2018-09-24

0 423

dls的BM算法模板（线性递推问题，解决矩阵快速幂解决不了的问题）

模板：往里面扔数就可以了（据说>=8个？）%%%dls https://www.cnblogs.com/zzqsblog/p/6877339.html #include<bits/stdc++.h> using namespace std; #define rep(i,a,n...

2018-09-22

0 480

【qduoj - 纳新题】凑数题（恰好装满类0-1背包或母函数）

题干：描述小Q手里有n枚硬币，每枚硬币有一定的金额x,他想知道，用这些硬币能组成多少种不同的金额。但是他太笨了，自己数懵了，你来帮帮他好不好？注意：组成金额时，每枚硬币只能用一次，但可以同时使用等面值的不同硬币输入第一行 n,表示第二行一共有n个数字第二行 n个数字...

2018-09-22

0 539

【qduoj - 纳新题】小明的dp（快速幂 + 乘法原理）（简单组合数学）

题干：描述小明有n种珠宝，每种无限个，他想从这些珠宝中取出m个，编成手链（长链哦），并按顺序排列起来，为了好看，相邻的珠宝不能相同。小明想知道有多少种排列的方法。输入第一行一个整数t代表样例个数第二行有两个正整数m，n。 1 ≤ m, n ≤ 1000 输出 ...

2018-09-22

0 431

【qduoj - 1121】小明的贪心题（Dijkstra最短路 + 最短路条数）

题干：小明的贪心题描述小明来到青岛上学已经一年了，他给青岛这座城市画了一张地图。在这个地图上有n个点，小明的起始点为1号点，终点为n号点，并且地图上的所有边都是单向的。小明知道从i号点到j号点的时间花费为w分钟，那么问题来了，求从1号点到n号的最小时间花费是多少？这个最少花费的路径...

2018-09-22

0 437

想打ACM？想刷题？来这些online judge！

原文地址：https://blog.csdn.net/tigerisland45/article/details/52134189

2018-09-22

0 397

ACM与Java -- 大整数类的常用函数一览表

BigInteger abs() 此方法返回一个BigInteger，其值是此BigInteger的绝对值。 2 BigInteger add(BigInteger val) 此方法返回一个BigInteger，其值是(this + val). 3 ...

2018-09-22

0 482

【POJ - 1661】Help Jimmy（记忆化搜素，dp）

题干：解题报告： AC代码1： #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using namespace std; cons...

2018-09-22

0 376