码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
[qbzt寒假]线段树和树状数组
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点,查询(1,1)到(n,m)的前缀和(树状数组要从1开始) HDU2642 Stars $YFF$是个浪漫的人,他喜欢数天上的星星。 为了解决这个问题,我们考虑到天空是一个二维平面,有时星星会很亮,有时星星会很暗。首先,天空中 ...
分类:编程语言   时间:2020-02-05 23:49:55    阅读次数:124
Cantor表
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12/1, 2/22/2 , 2/32/3, 2/42/4, … 3/13/1 , 3/23/2 ...
分类:其他好文   时间:2020-02-05 20:09:32    阅读次数:68
Java 14 令人期待的 5 大新特性,打包工具终于要来了
随着新的 Java 发布生命周期的到来,新版本预计将于 2020 年 3 月发布,本文将对其中的 5 个主要特性作些概述。 Java 13刚刚发布给开发人员使用不久,最新版本的JDK于2019年9月发布。但是很少有公司现在改用了Java 13,因为这个版本看起来无论如何都不会从甲骨文公司获得长期支持 ...
分类:编程语言   时间:2020-02-05 20:07:43    阅读次数:69
《挑战程序设计竞赛》课后练习题解集——3.2 常用技巧精选(一)
常用技巧精选(一) 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列,每个数的大小在-1e4-1e4之间,给出若干询问值,要求一段字串和,它的绝对值与询问值最接近 好题目。由于数列有正有负,所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列,此时新数列任意一段子串都对应原数列的一个 ...
分类:其他好文   时间:2020-02-05 20:05:46    阅读次数:70
POJ 2431 Expedition 贪心 优先级队列
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30702 Accepted: 8457 Description A group of cows grabbed a truck and ventured on ...
分类:其他好文   时间:2020-02-05 18:42:25    阅读次数:71
POJ 3253 Fence Repair 贪心 优先级队列
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77001 Accepted: 25185 Description Farmer John wants to repair a small length o ...
分类:其他好文   时间:2020-02-05 18:17:42    阅读次数:69
Proud Merchants (01背包+ 无后效性)
题目大意: 给你一些钱 m ,然后在这个国家买东西, 共有 n 件物品,每件物品有 价格 P 价值 V 还有一个很特别的属性 Q, Q 指 你如过想买这件物品 你的手中至少有这钱Q 。 虽然你只要花费 钱P ,但你的手中至少有钱Q,如果不足Q ,不能买。问给你钱M ,列出N件物品,最多能获得多少价值 ...
分类:其他好文   时间:2020-02-05 18:05:04    阅读次数:80
B - The Suspects POJ - 1611
B - The Suspects POJ - 1611 Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 61692 Accepted: 29146 Description Severe acute respiratory synd ...
分类:其他好文   时间:2020-02-05 16:34:46    阅读次数:80
A - Wireless Network POJ - 2236-kuangbin带你飞
A - Wireless Network POJ - 2236 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 50348 Accepted: 20619 Description An earthquake takes plac ...
分类:Web程序   时间:2020-02-05 16:19:13    阅读次数:94
POJ-1182 食物链(种类并查集)
http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所 ...
分类:其他好文   时间:2020-02-05 10:08:11    阅读次数:58
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!