力争补完所有 Multi-University 的“水题”,任重而道远。 HDU2819【二分匹配与矩阵性质】 HDU2844【揹包问题(二进制优化)】 HDU2824【欧拉函数】 HDU3038【种类并查集】 HDU2…
标签:acm
浅析 Graham's Scan 算法的水平序实现
所需基础 计算几何 – 凸包、了解 Graham’s Scan 算法及其极角序实现。 概述 Graham’s Scan 算法的水平序实现是不同于「极角序」的另一种实现方式,它将平面点集按照水平序排序,即按 y…
HDU4185 Oil Skimming 二分图匹配
我发现…建二分图真的是门艺术。。这道题能想到用二分图真是太厉害了Orz 附上大佬博客:https://blog.csdn.net/zyy173533832/article/details/12654539 &…
树状数组题集[不断更新]
一. 基本原理 从图中可以看到,树状数组中用的C[],每个点都有一定的管辖范围; 如C[1]=a[1]; C[2]=a[1]+a[2]; C[3]=a[3]; C[4]=a[1]+a[2]+a[3]+a[4];等等; 这…
动态规划 hdu 1260 Tickets
Problem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is…
动态规划 hdu 1978 How many ways
Problem Description 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器…
动态规划 hdu 1421 搬寝室
Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于20…
hdu 1284 钱币兑换问题
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。 Ou…
Codeforces Round #237 (Div. 2) / 404B Marathon (fmod或long long表示浮点)
http://codeforces.com/contest/404/problem/B 这题很容易出现精度误差,解决方法有两种: 1. 分析知当d远大于a时,在计算除法时容易产生较大误差,故可以先用fmod把d减小。 2…
POJ 3273 Monthly Expense (二分&最大化最小值)
http://poj.org/problem?id=3273 要特别注意l的初值选取,若这题输入的日开支可以是0的话,l应初始化为-1 /*63ms,556KB*/ #include<cstdio> cons…
SGU 104 Little Shop of Flowers (DP&打印路径)
http://acm.sgu.ru/problem.php?contest=0&problem=104 /*15ms,142KB*/ #include<bits/stdc++.h> using nam…
Codeforces Round #237 (Div. 2) / 404C Restore Graph (构造最短路径树)
http://codeforces.com/contest/404/problem/C 思路:我们构造一颗最短路径树就行了。 若能够构造,边数必然为n-1(样例1的边数可以是两条)。 如何构造?从距离为1的点开始,逐渐往…