题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has ...
ACM
Just a Hook HDU – 1698 (线段树的区间更新)
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the s...
A Simple Problem with Integers POJ – 3468(线段树的区间更新)
Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 118228 Accepted: 36755 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. Y...
I Count Two Three HDU – 5878 (打表+二分搜索+输入挂)
I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several months ago. We found out the home address of the enlightened agent Icount2three...
基于ST表的RMQ算法
基于ST表的RMQ算法可以在O(1)的时间复杂度内计算出一个区间内的最值。 基本思想是将一段长度中的最值保存下来。查询的时候直接返回。避免了常规算法中的一次一次比较的操作。 详细请参考书籍:《算法竞赛入...
hdoj 5326 Work (简单并查集)
It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company. As is known to all, every stuff in a company has a title, everyo...
POJ 1426 Find The Multiple (神奇的打表da法)
Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater ...
好文章搜集
经常在学习算法的过程中看见很多好文章,将链接保存至此,方便以后查看 CS自学指南 计算机专业学习路线 KMP算法详解 写了ACM的入门之路 编程进阶 - Cifer - 博客频道 - CSDN.NET [kuangbin带你飞]专题1-...
POJ题目分类推荐 (很好很有层次感)
著名题单,最初来源不详。直接来源:https://vjudge.net/article/6 OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094) ...
【转】【POJ1182】食物链,思路+数据+代码,可能是史上关于这道题最详细的解题报告
http://blog.csdn.net/c0de4fun/article/details/7318642 #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> //#define INPUT /** Problem:1182...