- 博客(41)
- 收藏
- 关注
RSS订阅原创 POJ 2419 Forests 笔记
森林中有 T 棵树，P 个人，有树倒下，人 i 认为是树 j 倒下，求不同意见数。当两个人听到的完全一样时为意见相同。
2017-10-13 22:00:52
250
原创 CSP考试 2017年9月第1题 打酱油 C++实现
#include using namespace std;int main(){ int a; cin>>a; cout<<(a/50)*7+((a%50)/30)*4+((a%50)%30)/10; return 0;}
2017-10-10 21:17:37
1004
原创 POJ 3683 Priest John's Busiest Day 笔记
一个神父，N 场婚礼。婚礼 i 开始时间 Si ，结束时间 Ti ，祝福时长Di。祝福需神父完成。求神父能否完成所有祝福，并给出每场婚礼祝福开始时间和结束时间。
2017-10-08 14:16:10
202
原创 POJ 2763 Housewife Wind 笔记
n 座小屋，构成一棵树。q 条查询，出发点在小屋 s。接着 n-1 行，道路 i 从小屋 ai 到 bi 需要时间 wi 。0 类查询：求从当前位置移到小屋 u 所需时间。1 类查询：将通过道路 i 的时间改为 w。
2017-10-08 13:57:34
237
原创 POJ 3709 K-Anonymous Sequence 笔记
长度为 n 的非严格递增数列 a0, a1, ..., an-1。每次操作使其中一个数的值减一。要求每个数在数列中至少有 k-1 个其它数与它相等。求最少操作次数。
2017-10-08 13:12:54
251
原创 POJ 3691 DNA repair 笔记
DNA 字符串。已知N 个禁止 DNA 模式，需修改 DNA 字符串 S 。每次只能修改 S 中的一个字符，求最少修改次数。
2017-10-08 11:48:54
252
原创 POJ 3581 Sequence 笔记
N个数字组成的序列A1，A2，...，An。A1最大。将序列分成三段，每段不为空，将每段反转，求最小字典序。
2017-10-08 11:27:34
193
原创 POJ 2348 Euclid's Game G++ 博弈 没掌握 背
已知整数 a 和 b。Stan 和 Ollie轮流从较大数中减去较小数的正整数倍，有点像求最大公约数的辗转相除法，将其中一个数变为0的一方获胜。求获胜方。
2017-10-08 09:52:41
171
原创 POJ 2484 A Funny Game G++
n 枚硬币，排成一圈。Alice 和 Bob 轮流取 1 枚或连续（中间没有空位）的 2 枚。取走最后一枚的获胜，求获胜方。
2017-10-08 09:43:15
205
原创 POJ 2932 Coneology 笔记
N个两两没有公共点的圆，已知圆 i 的半径 Ri ，圆心坐标（xi，yi）。求最外层的圆数并给出圆的标号。
2017-10-08 08:55:56
232
原创 POJ 3680 Intervals 笔记
N 个带权开区间，每个点最多被 K 个区间覆盖。区间（ai, bi）的权重为 wi 。求最大可能权重。
2017-10-08 08:22:57
210
原创 POJ 3686 The Windy's 笔记
N个玩具，M个工厂加工。i 号玩具在 j 号工厂加工花费 Zij 。加工顺序任意。求加工所有玩具的最小花费。
2017-10-08 08:13:41
191
原创 POJ 2175 Evacuation Plan 笔记
N 座大楼，M 座防空洞。大楼 i 坐标（Xi，Yi）有 Bi 个人。防空洞 j 坐标（Pj，Qj）能容纳 Cj 个人。大楼 i 到防空洞 j 时间为 |Xi - Pj| + |Yi - Qj| + 1。给出预案矩阵，矩阵元素Eij表示从大楼 i 到防空洞 j 的人数。判断预案是否最优。
2017-10-08 07:50:10
251
原创 POJ 2135 Farm Tour 笔记
N 块地，M 条双向道路。已知每条道路两端的地和道路长度。要求从地 1 到地 N 再回到地 1，不允许经过同一道路两次，求路径最小值。
2017-10-08 07:36:39
147
原创 POJ 3469 Dual Core CPU 笔记
双核CPU有CPU A 、CPU B。N个模块，M条约束。模块 i 在核A上执行花费 Ai，在 B 上执行花费 Bi 。约束：模块 a 和 b 在不同的核上执行会产生 w 的数据交换花费。求最小花费。
2017-10-08 07:17:35
191
原创 POJ 3281 Dining 笔记
N头牛，F种食物，D种饮料。牛 i 喜欢的食物数 Fi，喜欢的饮料数 Di，分别给出相应的食物和饮料。求即得到喜欢食物又得到喜欢饮料的最多牛数。
2017-10-07 20:19:09
151
原创 POJ 3041 Asteroids G++ 二分图最大匹配 巧妙 背
N*N的网格，K颗小行星，已知每颗小行星的坐标，一条激光可以摧毁一行或一列的小行星，求摧毁所有小行星最少要发射多少条。
2017-10-07 20:05:36
111
原创 POJ 3734 Blocks G++ 矩阵的幂没实现 组合数学 7.3例题 带模除法 指数生成函数 看书
N个方块排成一列，用红、蓝、绿、黄染色。要求红色和绿色方块个数均为偶数，求方案数。
2017-10-07 19:22:42
201
原创 POJ 2686 Traveling by Stagecoach 笔记
n 张车票，m 座城市，p 条道路，求城市 a 到城市 b 的最短时间。一张票可以通过一条路。第 i 张车票由 ti 匹马拉，速度与马匹数成正比。城市 xi 到 yi 的距离为 zi。
2017-10-07 18:56:34
173
原创 POJ 2991 Crane 笔记
N 条线段首尾相连并竖立，C 条指令。已知每条线段长度。第 i 条指令使线段 Si 与线段 Si+1 之间的角度（即 Si 沿逆时针旋转到 Si+1 的角度）变为 Ai 。设原最低点坐标（0,0）并固定，求执行指令后原最高点坐标。
2017-10-07 18:32:35
235
原创 POJ 3320 Jessica's Reading Problem G++
P页书，每页有且仅有一个知识点。求最少阅读连续的多少页能覆盖所有的知识点。
2017-10-07 16:53:18
155
原创 POJ 3723 Conscription G++ kruskal实现 prim未实现
征募士兵，N名女兵，M位男兵，R条男女关系，女兵x与男兵y的关系值d。征募某人的费用是：10000-已征募人中与自己最大的关系值。求征募所有人的最小费用。
2017-10-07 15:40:31
256
原创 POJ 2431 Expedition 笔记
汽车行驶，单位距离耗单位油。中途N个加油站，已知每个站点距起点位置，加油量。路程长L，原有P升油。求能否到达终点，最少需加几次。
2017-10-04 07:54:47
168
原创 POJ 3276 Face The Right Way 笔记
N头牛排成一排，有朝前有朝后，一次翻转K头牛，结果使所有的牛都朝前，求最少的操作次数M，和最小的K。
2017-10-04 07:00:36
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人