08 2017 档案

素数筛法
摘要：一、埃式筛法 埃式筛法的核心思想是从2到n枚举，当我们找到一个质数时，枚举它所有的倍数，因为这些倍数都不可能是质数。 时间复杂度是O(n log log n) 如果无论质数合数，每次都去找倍数的话，复杂度会退化成O(n|n n) 二、欧拉筛（线性筛） 欧拉筛的核心思想是通过让每个数只会被它的最小的质 阅读全文
posted @ 2017-08-14 15:23 橘生淮南终洛枳 阅读(200) 评论(0) 推荐(0)
状压dp
摘要：2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2800 送外卖 2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 256000 KB 阅读全文
posted @ 2017-08-13 11:05 橘生淮南终洛枳 阅读(208) 评论(0) 推荐(0)
P1979 华容道
摘要：P1979 华容道 题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋 阅读全文
posted @ 2017-08-12 10:01 橘生淮南终洛枳 阅读(357) 评论(0) 推荐(1)
（bzoj 1202）: [HNOI2005]狡猾的商人
摘要：1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示 阅读全文
posted @ 2017-08-10 15:35 橘生淮南终洛枳 阅读(145) 评论(0) 推荐(0)
P1525 关押罪犯
摘要：P1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气 阅读全文
posted @ 2017-08-09 20:28 橘生淮南终洛枳 阅读(177) 评论(0) 推荐(0)
P1967 货车运输
摘要：P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 阅读全文
posted @ 2017-08-09 20:18 橘生淮南终洛枳 阅读(161) 评论(0) 推荐(0)
Codevs 1173 最优贸易
摘要：1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1173 最优贸易 2009年NOIP全国联赛提高组 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-09 19:07 橘生淮南终洛枳 阅读(157) 评论(0) 推荐(0)
（POJ 1182）食物链
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75934 Accepted: 22568 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2017-08-09 11:20 橘生淮南终洛枳 阅读(166) 评论(0) 推荐(0)
（POJ 1703）Find them, Catch them
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46763 Accepted: 14398 Description The police office in Tadu City deci 阅读全文
posted @ 2017-08-09 11:15 橘生淮南终洛枳 阅读(236) 评论(0) 推荐(0)
加权并查集——（POJ 1988）Cube Stacking
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 25647 Accepted: 8975 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2017-08-09 08:43 橘生淮南终洛枳 阅读(329) 评论(0) 推荐(1)
next_permutation(全排列算法)
摘要：STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，c 阅读全文
posted @ 2017-08-08 15:14 橘生淮南终洛枳 阅读(300) 评论(0) 推荐(0)
日照——栈与队列
摘要：P1054 等价表达式 题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很 阅读全文
posted @ 2017-08-08 11:23 橘生淮南终洛枳 阅读(174) 评论(0) 推荐(0)