POJ 2456 - Aggressive cows(二分)

Description Farmer John has built a new long barn, with N (2 His C (2 Input Line 1: Two space-separated integers: N and C Lines 2..N+1: Line i+1 contains an integer stall location, xi Output Line 1: One integer: the largest minimum distance Sample Input 5 3 1 2 8 4 9 Sample Output 3 Hint OUTPUT DETAILS: FJ can put his 3 cows in the stalls at positions 1,

动态规划

动态规划 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂

并查集

什么是并查集? 并查集是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 并查集可以高效的进行如下操作

数论基础

基本运算 取模(mod)取余(rem) 定义 给定一个正整数p,任意一个整数n,一定存在等式 : n = kp + r ; 其中 k、r 是整数,且 0 ≤ r 对于正整数 p 和

HDU 1237 - 简单计算器 表达式求值

读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和