『算法-ACM竞赛』UVA-2【NOI2014】起床困难综合症
『算法-ACM 竞赛』UVA-2【NOI2014】起床困难综合症UVA-2【NOI2014】起床困难综合症#2. 【NOI2014】起床困难综合症21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌
『算法-ACM竞赛』UVA-1#1.A+BProble
『算法-ACM 竞赛』UVA-1#1.A+BProbleUVA-1 #1. A + B Problem给你两个数 aa 和 bb，请输出他们的和。 输入格式一行，两个用空格隔开的整数 aa 和 bb。 输出格式一个整数，表示 a+ba+b。 样例一input 2 3 output 5 限制与约定0≤a,b≤1090≤a,b≤109 时间限制：1s1s 空间限制：256MB256MB 下载样例数
『算法-ACM竞赛』ST函数（ST表）RMQO(1)查询离线
『算法-ACM 竞赛』ST 函数（ST 表）RMQO(1)查询离线ST 函数（ST 表）RMQ O(1)查询 离线ST 算法是基于倍增的动态规划算法。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> using namespace std; int map[1
『算法-ACM竞赛-贪心』HDU 1421 搬寝室 解题报告（超详细）
『算法-ACM 竞赛-贪心』HDU 1421 搬寝室 解题报告（超详细）**搬寝室 Time Limit: 2000/1000 MS Memory Limit: 65536/32768 K Problem Description搬寝室是很累的,xhd 深有体会.时间追述 2006 年 7 月 9 号,那天 xhd 迫于无奈要从 27 号楼搬到 3 号楼,因为 10 号要封楼
『算法-ACM竞赛-算法-离散化』信息竞赛进阶指南-离散化
『算法-ACM 竞赛-算法-离散化』信息竞赛进阶指南-离散化数据离散化是一个非常重要的思想。 为什么要离散化?当以权值为下标的时候，有时候值太大，存不下。 所以把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。 $打个比方，某个题目告诉你有10^4个数，每个数大小不超过2^{40}，要你对这些数进行操作， 你开long long 存不下，开int 又会溢出，那怎么办呢？离散化！$我们
『算法-ACM竞赛-算法-枚举法』信息竞赛进阶指南-枚举方法
『算法-ACM 竞赛-算法-枚举法』信息竞赛进阶指南-枚举方法你以为枚举是一个一个的找？还真是你以为枚举都是 for 循环？还真是但你真的会枚举吗？组合型枚举，指数型枚举，排列型枚举？难道你只会线形枚举？你可太菜了！ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
『算法-ACM竞赛-算法-数据结构』信息竞赛进阶指南-树状数组 （模板)
『算法-ACM 竞赛-算法-数据结构』信息竞赛进阶指南-树状数组 （模板)写在前面：我们是主要是讲算法模板，即实现的代码，并不讲实现的原理 什么是树状数组？ 树状数组(Binary Indexed Tree(B.I.T), FenwickTree)是一个查询和修改复杂度都为 log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在 log(
『算法-ACM竞赛-算法-图论』算法竞赛进阶指南-hamilton路径（模板）
『算法-ACM 竞赛-算法-图论』算法竞赛进阶指南-hamilton 路径（模板）写在前面：我们主要还是分享算法的模板，而不是去刨析算法的原理！ 什么是哈密尔顿路径 哈密顿图（哈密尔顿图）（英语：Hamiltonian graph，或 Traceablegraph）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合