CSU_ACM Solution Library

题型1：快速幂Problem E Rightmost Digit延拓：细胞分裂，初始状态X，繁殖为固定的模式，写出变换矩阵A，n min后即A^n*X。题型2：方程数值解B Can you solve this equation?  nuclear objective：求方程在[0,100]上的零点C Strange fuctionnuclear o

树上的博弈 51Nod - 1531给出一棵树，每个叶子上都有一个权值，权值是N的一个排列，N为叶子数。对于每一种权值分布，AB两人交替将一个棋子从树根移动至叶子，每次只移动一步。A的策略是使得最后权值最大，B是想最小。 题目要求对于给定叶子权值的所有方式中，游戏最后的权值最大和最小是分别多少。

[ZJOI2004]沼泽鳄鱼

#include #include #include using namespace std;typedef long long LL;const LL prime[12]={2,3,5,7,11,13,17,19,23,29,31,37};//结论：对于Long Long范围的素数只需要这些LL mul(LL a,LL b,LL n){ //*******************

差分约束系统详解一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知，这个有向图中，由题b-a根据以上的解法，我们可能会猜到求解过程实际就是求从a到c的最短路径，没错的....简单的说就是从a到c沿着某条路径后把所

A - Red and BlackTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1312DescriptionThere is a rectangular room, covered with squ

D - Calculates The NumbersTime Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1995DescriptionPeople are different. Some secre

C - Prime PathTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3126DescriptionThe ministers of the cabinet were quite upse

B - Knight MovesTime Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1915DescriptionBackgroundMr Somurolov, fabulous chess-g

E - Carmichael NumbersTime Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit Status Practice UVA 10006Description快速幂准确理解题意：Some numbers that are

C - Drying ClothesTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3104DescriptionIt is very hard to wash and especially to

B - Cross The RiverTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3258DescriptionEvery year the cows hold an event featu

D - N皇后问题Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2553Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许

A - Additive equationsTime Limit:10000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1204Description    We all understand that an integer set

C - Anagrams by StackTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1004DescriptionHow can anagrams result from sequences of

F - SudokuTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2676DescriptionSudoku is a very simple task. A square table wit

A - The DistanceTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 251ADescriptionLittle Petya likes points a lot. Recen

数据分割 HDU - 6109题目来源：2017百度之星初赛1002问题分析：对于等价关系，自然想到通过并查集来维护等价性。这题的难点在于利用并查集维护等价性的同时利用启发式合并维护不等关系。