![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CJOJ
SYCstudio
Student from Changjun high school.
展开
-
CJOJ 2484 函数最小值 / Luogu 2085 函数最小值
CJOJ 2484 函数最小值 / Luogu 2085 函数最小值(STL优先队列,堆)原创 2017-07-01 09:59:26 · 414 阅读 · 0 评论 -
CJOJ 1494 【网络流24题】 搭配飞行员
CJOJ 1494 【网络流24题】 搭配飞行员(二分图最大匹配)Description飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。 如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达10个驾驶员,其中V原创 2017-07-06 15:14:17 · 365 阅读 · 0 评论 -
CJOJ 1943 【重庆八中模拟赛】寻找代表元
CJOJ 1943 【重庆八中模拟赛】寻找代表元(二分图最大匹配)Description八中一共有n个社团,分别用1到n编号。 八中一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。 每个社团都需要选一个代表。我们希望更多的人能够成为代表。这里,每个人至多代表一个社团且每个社团至多有一个代表。Input第一行输入两个数n和m。 以下n行每行若干个数,这些数都是原创 2017-07-06 15:09:20 · 493 阅读 · 0 评论 -
CJOJ 1010【NOIP2003】加分二叉树 / Luogu 1040 加分二叉树 /CodeVS 1090 加分二叉树
CJOJ 1010【NOIP2003】加分二叉树 / Luogu 1040 加分二叉树(树型动态规划)Description设 一个 n 个节点的二叉树 tree 的中序遍历为( 1,2,3,…,n ),其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 j 个节点的分数为 di , tree 及它的每个子树都有一个加分,任一棵子树 subtree (也包含 tree原创 2017-07-04 13:30:51 · 291 阅读 · 0 评论 -
CJOJ 2171 火车站开饭店
CJOJ 2171 火车站开饭店(树型动态规划)Description政府邀请了你在火车站开饭店,但不允许同时在两个相连的火车站开。任意两个火车站有且只有一条路径,每个火车站最多有 50 个和它相连接的火车站。 告诉你每个火车站的利润,问你可以获得的最大利润为多少? 例如下图是火车站网络: 最佳投资方案是 1 , 2 , 5 , 6 这 4 个火车站开饭店可以获得的利润为 90.Inp原创 2017-07-04 11:16:08 · 582 阅读 · 0 评论 -
CJOJ 1976 二叉苹果树 / URAL 1018 Binary Apple Tree
CJOJ 1976 二叉苹果树 / URAL 1018 Binary Apple Tree(树型动态规划)Description有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需原创 2017-07-04 10:48:39 · 392 阅读 · 0 评论 -
CJOJ 2482 【POI2000】促销活动
CJOJ 2482 【POI2000】促销活动原创 2017-07-01 11:27:10 · 390 阅读 · 0 评论 -
CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计
CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计原创 2017-07-01 11:45:59 · 418 阅读 · 0 评论 -
CJOJ 2485 UVa 11991 生日礼物/UVa 11991 Easy Problem from Rujia Liu?
CJOJ 2485 UVa 11991 生日礼物 / UVa 11991 Easy Problem from Rujia Liu?原创 2017-07-01 11:18:04 · 310 阅读 · 0 评论 -
CJOJ 1644 编辑距离 / Luogu 2758 编辑距离
CJOJ 1644 编辑距离 / Luogu 2758 编辑距离(动态规划)原创 2017-07-03 11:02:07 · 370 阅读 · 0 评论 -
CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋
CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋(动态规划)原创 2017-07-02 17:38:33 · 345 阅读 · 0 评论 -
CJOJ 1070 【Uva】嵌套矩形
CJOJ 1070 【Uva】嵌套矩形(动态规划 图论)原创 2017-07-02 16:38:40 · 441 阅读 · 0 评论 -
CJOJ 2040 【一本通】分组背包
CJOJ 2040 【一本通】分组背包(动态规划)原创 2017-07-02 14:57:44 · 427 阅读 · 0 评论 -
CJOJ 2307 【一本通】完全背包
CJOJ 2307 【一本通】完全背包(动态规划)原创 2017-07-02 14:47:02 · 280 阅读 · 0 评论 -
CJOJ 2022 【一本通】简单的背包问题
CJOJ 2022 【一本通】简单的背包问题(搜索)原创 2017-07-02 13:55:53 · 518 阅读 · 0 评论 -
CJOJ 2044【一本通】最长公共子序列
CJOJ 2044 【一本通】最长公共子序列(动态规划)Description一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X,则另一序列Z是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,…,k有 Xij=Zj 。例如,序列Z是序列X的子序列,相应的递增下标序列为<2,3,5,7>。 给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列原创 2017-07-01 21:53:19 · 491 阅读 · 0 评论 -
CJOJ 1071 【Uva】硬币问题
CJOJ 1071 【Uva】硬币问题(动态规划)原创 2017-07-01 18:31:30 · 513 阅读 · 0 评论 -
CJOJ 1131 机器分配/Luogu 2066 机器分配
CJOJ 1131 机器分配 / Luogu 2066 机器分配原创 2017-07-01 15:36:34 · 350 阅读 · 0 评论 -
HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会
HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会原创 2017-06-30 14:53:56 · 580 阅读 · 6 评论