大连海事大学xcx

搜索

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 搜索（共45篇）

HDU - 6060 RXD and dividing（树的dfs）

题目大意：给你 n 个点和 n-1 条边组成一颗树，然后让你把这 n 个点分成 k 组，每一组的值为这一组所有点和 1 号结点组成的最小斯坦纳树的边权之和。现在问你如何划分才能得到使得这k组的值最大。分析：首先我们考虑一件事，那就是，对于任意一条边，无论如何划分，这条边只有可能最多被...

2017-08-02

0 495

HDU - 6060 RXD and dividing（树的dfs）

题目大意：给你 n 个点和 n-1 条边组成一颗树，然后让你把这 n 个点分成 k 组，每一组的值为这一组所有点和 1 号结点组成的最小斯坦纳树的边权之和。现在问你如何划分才能得到使得这k组的值最大。分析：首先我们考虑一件事，那就是，对于任意一条边，无论如何划分，这条边只有可能最多被...

2017-08-02

0 471

4399小游戏十滴水求解器（输出路径的bfs）

题目大意： 4399上面的一个小游戏，突然想能不能用程序得到最优解。网址在这里大家可以去试着玩一玩：http://www.4399.com/flash/6356_2.htm 代码： #include<iostream> #include<math.h> #include...

2017-05-30

0 469

4399小游戏十滴水求解器（输出路径的bfs）

题目大意： 4399上面的一个小游戏，突然想能不能用程序得到最优解。网址在这里大家可以去试着玩一玩：http://www.4399.com/flash/6356_2.htm 代码： #include<iostream> #include<math.h> #include...

2017-05-30

0 511

HDU - 5802 Windows 10解题报告（贪心+dfs）

题目大意：给你两个数a，b。然后对于a可以连续进行减操作，每次减操作减去的数为上一次减操作减去的数的2倍，从减1开始，或者也可以对a进行+1操作或者不操作，之后在进行减操作就是重新从减1开始了。现在有300,000组测试数据，每组测试数据两个数 0 < a,b < 10e9 。 ...

2017-05-25

0 0

HDU - 5802 Windows 10解题报告（贪心+dfs）

题目大意：给你两个数a，b。然后对于a可以连续进行减操作，每次减操作减去的数为上一次减操作减去的数的2倍，从减1开始，或者也可以对a进行+1操作或者不操作，之后在进行减操作就是重新从减1开始了。现在有300,000组测试数据，每组测试数据两个数 0 < a,b < 10e9 。 ...

算法 acm dfs

2017-05-25

0 385

POJ - 1129 Channel Allocation解题报告（涂色问题+四色定理）

题目大意：模型化好像就是涂颜色，相连的点不能涂一个颜色。告诉你了哪些点相连。对于每个点，枚举所有的颜色，如果这个颜色被它相邻的位置的点涂过了，那就换下一个颜色。数据比较小，测试数据也很弱，然后就水过去了，也没有剪枝。 #include<iostream> #include&l...

2017-03-15

0 725

POJ - 1129 Channel Allocation解题报告（涂色问题+四色定理）

题目大意：模型化好像就是涂颜色，相连的点不能涂一个颜色。告诉你了哪些点相连。对于每个点，枚举所有的颜色，如果这个颜色被它相邻的位置的点涂过了，那就换下一个颜色。数据比较小，测试数据也很弱，然后就水过去了，也没有剪枝。 #include<iostream> #include&l...

2017-03-15

0 369

POJ - 2676 Sudoku解题报告（解数独）

题目大意：不读了，我猜是数独。这种应用型程序肯定是谁写的越快谁越nb啊，而且对于不同的数据，跑的时间应该会相差很多。好多0ms的不知道是怎么剪枝的。从左上角向右下角枚举所有的点的代码（485ms）： #include<iostream> #include<math.h&...

2017-03-12

0 457

POJ - 2676 Sudoku解题报告（解数独）

题目大意：不读了，我猜是数独。这种应用型程序肯定是谁写的越快谁越nb啊，而且对于不同的数据，跑的时间应该会相差很多。好多0ms的不知道是怎么剪枝的。从左上角向右下角枚举所有的点的代码（485ms）： #include<iostream> #include<math.h&...

2017-03-12

0 471