关闭
当前搜索:

树上两点最近公共祖先LCA的倍增算法 poj1986

Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14755 Accepted: 5187 Case Time Limit: 1000MS Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He ...
阅读(509) 评论(0)

矩形面积并集,2017ICPC网络赛(南宁)Overlapping Rectangles

矩形面积并集 There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these rectangles shall not be counted more than once. For ...
阅读(537) 评论(0)

ICPC2017网络赛(南宁)子序列最大权值(树状数组+dp)

Let SS be a sequence of integers s_{1}s ​1 ​​ , s_{2}s ​2 ​​ , ......, s_{n}s ​n ​​ Each integer is is associated with a weight by the following rules: (1) If is is negative, then its weight is 00. (2) If is is greater than or equal to 1000010000, then its...
阅读(480) 评论(0)

ICPC2017网络赛(北京)Minimum(线段树or树状数组区间最值维护)

描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax∙ay}. 2. Let ax=y. 输入 The first line is an integer T, indicating the number of test cases. (1≤T≤10). For each test case: The fi...
阅读(301) 评论(0)

ICPC2017网络赛(北京)Territorial Dispute(凸包分割)

#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars. There are n colonies on the Mars, numbe...
阅读(595) 评论(0)

二分匹配 4579: 多米诺骨牌II(中石油)

4579: 多米诺骨牌II 时间限制: 1 Sec 内存限制: 128 MB 提交: 42 解决: 11 [提交][状态][讨论版] 题目描述 一个矩形可以划分成M*N个小正方形,其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。 输入 第一行有两个用空格隔开的正整数M和N(M<=50,N<=50)。 第二行有一个正整数K,表示共有K个小正方形不能使用。输入数据保证K<=M*N。 以下K行每...
阅读(307) 评论(0)

最小树形图--有向图的最小生成树 poj 3164 Command Network

【最小树形图】: 就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所有边的总权值最小。 最小树形图必须有一个根,而且选择不同的点作为根,也是不一样的结果。 最小树形图必须包含图中的每一个节点,并且均可通过有向边到达根节点root 最小树形图的第一个算法是 1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。 Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: ...
阅读(401) 评论(0)

次小生成树的学习 POJ1679 The Unique MST

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32145 Accepted: 11631 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected ...
阅读(274) 评论(0)

欧拉图的学习hdu1878(欧拉回路)

欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15658 Accepted Submission(s): 5987 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个...
阅读(354) 评论(0)

bzoj 1012 [JSOI2008]最大数maxnumber(ST表最值查询——RMQ算法)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11110 Solved: 4859 [Submit][Status][Discuss] Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一...
阅读(521) 评论(0)

bzoj1010 [HNOI2008]玩具装箱toy(斜率优化DP)

1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11398 Solved: 4806 [Submit][Status][Discuss] Description   P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过 压缩后变成一维长度为Ci.为了方便整...
阅读(261) 评论(0)

RMQ算法的学习(区间最值问题)NYOJ 119 士兵杀敌(三)

士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差值是多少。 现在,请你写一个程序,帮小工回答南将军每次的询问吧。 注意,南将军可能询问很多次。...
阅读(529) 评论(0)

高精度大数(负数)

大数运算...
阅读(477) 评论(0)

ICPC2017网络赛(青岛)1003 HDU 6208 字符串匹配KMP

The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 381 Accepted Submission(s): 97 Problem Description Here you have a set of strings. A dominator is a string of the set d...
阅读(810) 评论(0)

ICPC2017网络赛(西安)B coin (概率计算)

Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2}) ​p ​ ​q ​​ ( ​p ​ ​q ​​ ≤ ​2 ​ ​1 ​​ ). The question is, when Bob tosses the coin kk times, what's the probab...
阅读(890) 评论(0)

删数问题(n位数,删掉k位,使其最大)

给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 <= k < n <= 500,000)。 第2行:一个n位正整数(无前导0)。 输出 输出一行,一个正整数,表示剩下的数的最大值。 样例输入 4 2 1924 样例输出 94...
阅读(347) 评论(0)

波利亚polya定理的学习(解决涂色问题)

推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html 【目的】: 通过群论知识解决涂色问题,比如方格啊,正方体啊,给m种颜色,问有多少种涂法。 需要有一定的群论基础。 polya定理利用置换群计算涂色方案。 上面推荐的讲解里说了个很好的例子,四个格子的涂色方案。 在这里我记录一下今天我推导...
阅读(384) 评论(0)

差分约束系统的学习 poj1364(bellman和spfa)

King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13843 Accepted: 4920 Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' Af...
阅读(1759) 评论(2)

AC自动机 HDU2222 Keywords Search

AC自动机 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67751 Accepted Submission(s): 22807 Problem Description In the modern time, Search engine came into the life of everybod...
阅读(478) 评论(0)

HDU3746Cyclic Nacklace(KMP 求循环节)

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10367 Accepted Submission(s): 4438 Problem Description CC always becomes very depressed at the end of this month, he has checked...
阅读(679) 评论(0)
34条 共2页1 2 下一页 尾页
    个人资料
    • 访问:103702次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论