以上为参赛名单233

分类

AC自动机(2) CF(1) dp(3) Linux(1) 单调栈(1) 数据库(1) 数论(1) 未归档(63) 枚举(2) 算法(6) 紫书(1) 莫比乌斯反演(1)

/ 注册

全部文章（共83篇）

子集生成

增量构造法： #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #include <s...

2018-11-26

0 472

枚举排列

1~n的全排列： #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #include <...

2018-11-26

0 505

Maximum Product UVA - 11059（枚举入门）

Given a sequence of integers S = f S 1 ;S 2 ;:::;S n g , you should determine what is the value of the maximum positive product involving ...

2018-11-25

0 515

畅通工程 HDU - 1232(并查集的模板题)

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个...

2018-11-24

0 672

Play on Words UVA - 10129（哈密顿）

Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no o...

2018-11-23

0 497

Ordering Tasks UVA - 10305

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already bee...

2018-11-22

0 840

B. Divisor Subtraction

B. Divisor Subtraction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are ...

2018-11-20

0 421

C. Good Array

C. Good Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's call an arra...

2018-11-19

0 504

二叉树的前序遍历、中序遍历、后序遍历。（递归和非递归）

前言：二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。对于三种遍历...

2018-10-28

0 990

Online Judge系统（简称OJ）

什么是OJ Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制...

2018-10-24

0 4966