共 4 页: 上一页 1 2 3 4
摘要:POJ 3041 Asteroids / UESTC 253 Asteroids(二分图最大匹配,最小点匹配) Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the s 阅读全文
posted @ 2017-07-08 22:04 SYCstudio 阅读 (72) 评论 (0) 编辑
摘要:CJOJ 1010【NOIP2003】加分二叉树 / Luogu 1040 加分二叉树(树型动态规划) Description 设 一个 n 个节点的二叉树 tree 的中序遍历为( 1,2,3,…,n ),其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 j 个节 阅读全文
posted @ 2017-07-08 22:03 SYCstudio 阅读 (569) 评论 (0) 编辑
摘要:CJOJ 2171 火车站开饭店(树型动态规划) Description 政府邀请了你在火车站开饭店,但不允许同时在两个相连的火车站开。任意两个火车站有且只有一条路径,每个火车站最多有 50 个和它相连接的火车站。 告诉你每个火车站的利润,问你可以获得的最大利润为多少? 例如下图是火车站网络: 最佳 阅读全文
posted @ 2017-07-08 22:02 SYCstudio 阅读 (156) 评论 (0) 编辑
摘要:CJOJ 1976 二叉苹果树 / URAL 1018 Binary Apple Tree(树型动态规划) Description 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1 N,树根编号一定是1。我们用一根树枝两端 阅读全文
posted @ 2017-07-08 22:01 SYCstudio 阅读 (103) 评论 (0) 编辑
摘要:hihocoder 1050 树中的最长路(动态规划,dfs搜索) Description 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。 但是不管怎么说, 阅读全文
posted @ 2017-07-08 22:00 SYCstudio 阅读 (502) 评论 (0) 编辑
摘要:POJ 3342 Party at Hali Bula / HDU 2412 Party at Hali Bula / UVAlive 3794 Party at Hali Bula / UVA 1220 Party at Hali Bula(树型动态规划) Description Dear Con 阅读全文
posted @ 2017-07-08 21:59 SYCstudio 阅读 (54) 评论 (0) 编辑
摘要:CJOJ 1644 编辑距离 / Luogu 2758 编辑距离(动态规划) Description 字符串是数据结构和计算机语言里很重要的数据类型,在计算机语言中,对于字符串我们有很多的操作定义,因此我们可以对字符串进行很多复杂的运算和操作。实际上,所有复杂的字符串操作都是由字符串的基本操作组成。 阅读全文
posted @ 2017-07-08 21:57 SYCstudio 阅读 (166) 评论 (0) 编辑
摘要:POJ 2342 Anniversary party / HDU 1520 Anniversary party / URAL 1039 Anniversary party(树型动态规划) Description There is going to be a party to celebrate th 阅读全文
posted @ 2017-07-08 21:55 SYCstudio 阅读 (78) 评论 (0) 编辑
摘要:CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋(动态规划) Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点 阅读全文
posted @ 2017-07-08 21:53 SYCstudio 阅读 (104) 评论 (0) 编辑
摘要:CJOJ 1070 【Uva】嵌套矩形(动态规划 图论) Description 有 n 个矩形,每个矩形可以用两个整数 a, b 描述,表示它的长和宽。矩形 X(a, b) 可以嵌套在矩形 Y(c, d) 中当且仅当 a<c, b<d,或者 b<c, a<d(相当于把矩形 X 旋转了 90°)。例 阅读全文
posted @ 2017-07-08 21:52 SYCstudio 阅读 (133) 评论 (0) 编辑
摘要:CJOJ 2040 【一本通】分组背包(动态规划) Description 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这 阅读全文
posted @ 2017-07-08 20:25 SYCstudio 阅读 (102) 评论 (0) 编辑
摘要:CJOJ 2307 【一本通】完全背包(动态规划) Description 设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。 Input 第一行:两个整 阅读全文
posted @ 2017-07-08 20:21 SYCstudio 阅读 (47) 评论 (0) 编辑
摘要:CJOJ 2022 【一本通】简单的背包问题(搜索) Description 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解,并输出解。(若有多组解,输 阅读全文
posted @ 2017-07-08 20:18 SYCstudio 阅读 (146) 评论 (0) 编辑
摘要:Luogu 3402 最长公共子序列(二分,最长递增子序列) Description 经过长时间的摸索和练习,DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教,就给他布置了一个课后作业: 给定两个长度分别为n和m的序列,序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。求这两 阅读全文
posted @ 2017-07-08 20:17 SYCstudio 阅读 (159) 评论 (0) 编辑
摘要:CJOJ 2044 【一本通】最长公共子序列(动态规划) Description 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X,则另一序列Z是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,…,k有 Xij=Zj 。 例如,序列Z是序列X的子序 阅读全文
posted @ 2017-07-08 19:59 SYCstudio 阅读 (200) 评论 (0) 编辑
摘要:CJOJ 1071 【Uva】硬币问题(动态规划) Description 有n种硬币,面值分别为v1, v2, ..., vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。 Input 第一行两个整数,n,S(1≤n≤100, 0≤S≤1 阅读全文
posted @ 2017-07-08 19:58 SYCstudio 阅读 (797) 评论 (0) 编辑
摘要:CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计(STL,二分) Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每 阅读全文
posted @ 2017-07-08 19:31 SYCstudio 阅读 (68) 评论 (0) 编辑
摘要:CJOJ 1131 机器分配 / Luogu 2066 机器分配 (动态规划) Description Luogu : 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N 阅读全文
posted @ 2017-07-08 19:31 SYCstudio 阅读 (152) 评论 (0) 编辑
摘要:CJOJ 2482 【POI2000】促销活动(STL优先队列,大根堆,小根堆) Description 促销活动遵守以下规则: 一个消费者 —— 想参加促销活动的消费者,在账单下记下他自己所付的费用,他个人的详细情况,然后将账单放入一个特殊的投票箱。 当每天促销活动结束时,从投票箱中抽出两张账单: 阅读全文
posted @ 2017-07-08 19:29 SYCstudio 阅读 (156) 评论 (0) 编辑
摘要:CJOJ 2485 UVa 11991 生日礼物 / UVa 11991 Easy Problem from Rujia Liu? Description (原题来自刘汝佳《训练指南》Page187,UVa 11991.) 可爱的小F就要过生日啦,为了刷存在感,我们的小F十分诚恳(xian de m 阅读全文
posted @ 2017-07-08 19:17 SYCstudio 阅读 (93) 评论 (0) 编辑
摘要:CJOJ 2484 函数最小值 / Luogu 2085 函数最小值(STL优先队列,堆) Description 有n个函数,分别为F1,F2,...,Fn。定义 $Fi(x)=Aix^2+Bix+Ci(x∈N^∗)$。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要 阅读全文
posted @ 2017-07-08 19:14 SYCstudio 阅读 (157) 评论 (0) 编辑
摘要:POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler(2 sat 二分) Description Map generation is a difficult task 阅读全文
posted @ 2017-07-08 17:25 SYCstudio 阅读 (77) 评论 (0) 编辑
摘要:Luogu 1111 修复公路(最小生成树) Description A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通 阅读全文
posted @ 2017-07-08 17:20 SYCstudio 阅读 (93) 评论 (0) 编辑
摘要:POJ 3683 Priest John's Busiest Day / OpenJ_Bailian 3788 Priest John's Busiest Day(2 sat问题) Description John is the only priest in his town. September 阅读全文
posted @ 2017-07-07 21:03 SYCstudio 阅读 (125) 评论 (0) 编辑
摘要:POJ 3207 Ikki's Story IV Panda's Trick(2 sat问题) Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping w 阅读全文
posted @ 2017-07-07 20:34 SYCstudio 阅读 (76) 评论 (0) 编辑
摘要:HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会(2 sat模板题) Description The Public Peace Commission should be legislated in 阅读全文
posted @ 2017-07-07 20:31 SYCstudio 阅读 (324) 评论 (0) 编辑
共 4 页: 上一页 1 2 3 4