wwwn、

分类

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章（共86篇）

H - 小t的游戏 HDU - 3067 规律&&思路

小t有点神经质，喜欢发明一些稀奇古怪的游戏，比如说左手和右手打架就是他发明的。这个周末，小t又发明了一个有趣的硬币游戏：小t手里有6枚硬币，他把硬币分成了两堆，一左一右并排堆放，一堆2个，一堆4个。然后他开始从这两个堆中各取出1个硬币，再组成一个新的堆放在最右边。用(2,4)表示初始两堆，于是作...

2019-02-28

0 365

P3808 【模板】AC自动机（简单版）

这是一道简单的AC自动机模板题。用于检测正确性以及算法常数。为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式...

2019-02-27

0 471

Nim or not Nim? HDU - 3032 博弈论&&nim游戏&&sg函数打表

Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove a...

2019-02-20

0 420

Saving Beans HDU - 3037 组合数取模&&lucas定理

虽然冬天很远，松鼠不得不日夜工作以节省豆类。他们需要大量的食物来度过这漫长的寒冷日子。一段时间后，松鼠家庭认为他们必须解决问题。他们认为他们会在不同的树木中储存豆子。然而，由于现在的食物不足，他们只能吃到豆子。他们想知道有多少种方法可以在n树中保存不超过m个bean（它们是相同的）。现...

2019-02-20

0 722

How Many Answers Are Wrong HDU - 3038 带权并查集&&向量偏移

TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This...

2019-02-20

0 541

食物链 POJ - 1182 带权并查集

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表...

2019-02-20

0 669

J - Ant Trip HDU - 3018 欧拉回路&&并查集

Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of the count...

2019-02-19

0 491

Layout POJ - 3169 差分约束系统&&spfa最短路&&判负环

像其他人一样，奶牛在排队饲料时喜欢靠近他们的朋友。 FJ有N（2 <= N <= 1,000）个编号为1..N的奶牛从左到右按照编号从小到大站在一条直线上等待饲料。牛的数量与它们的编号相同，因为它们可能相当具有挑战性，所以有可能两头或多头奶牛可以在同一位置排队（也就是说，如果我们将每只奶...

2019-02-19

0 629

Intervals POJ - 1201 差分约束系统&&spfa最长路

You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points...

2019-02-18

0 387

畅通工程续 HDU - 1874 spfa&&链式前向星&&模板

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组...

2019-02-18

0 613