大连海事大学xcx

分类

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

/ 注册

全部文章（共416篇）

2017百度之星资格赛 1003 度度熊与邪恶大魔王（dp）

#代码： #include<bits/stdc++.h> #define MAXN 1050 using namespace std; int n,m; long long int dp[MAXN][11]={0};//把防御值为j的怪物，生命值打掉i需要消耗的最少的水晶数。 lo...

2017-08-05

0 377

2017百度之星资格赛 1003 度度熊与邪恶大魔王（dp）

#代码： #include<bits/stdc++.h> #define MAXN 1050 using namespace std; int n,m; long long int dp[MAXN][11]={0};//把防御值为j的怪物，生命值打掉i需要消耗的最少的水晶数。 lo...

dp 百度之星

2017-08-05

0 391

HDU - 6060 RXD and dividing（树的dfs）

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

2017-08-02

0 496

HDU - 6060 RXD and dividing（树的dfs）

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

2017-08-02

0 474

POJ - 2342 Anniversary party解题报告（树形dp）

题目大意：有n个人，每个人有一个欢乐值，并且这些人有上下属关系，一个人可以是多个人的上属，但一个人只能是另外一个人的下属，这样就形成了一颗树形结构，总老板为根。现在让你在这棵树里选取若干个点，使得这些点的欢乐值最大，并且要求这些点不能有直接的上下属关系。注意欢乐值有可能是负的。 dp建立： ...

2017-05-31

0 340

POJ - 2342 Anniversary party解题报告（树形dp）

题目大意：有n个人，每个人有一个欢乐值，并且这些人有上下属关系，一个人可以是多个人的上属，但一个人只能是另外一个人的下属，这样就形成了一颗树形结构，总老板为根。现在让你在这棵树里选取若干个点，使得这些点的欢乐值最大，并且要求这些点不能有直接的上下属关系。注意欢乐值有可能是负的。 dp建立： ...

2017-05-31

0 313

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

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

2017-05-30

0 476

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

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

2017-05-30

0 518

2017 计蒜之道初赛第三场

1.腾讯课堂的物理实验：思路：所实话这道题要是代码能力强的上来就应该能做出来了，思路很快想出来了。就说一句话就够了：“两个小球相撞后沿相反方向走，就可以看成是两个小球互相瞅了一眼，谁都不理谁，擦肩而过。”但是就那几行代码就写乱了，浪费了好长时间。思路比较重要，这个代码很烂不要在意。代码：...

2017-05-27

0 671

2017 计蒜之道初赛第三场

1.腾讯课堂的物理实验：思路：所实话这道题要是代码能力强的上来就应该能做出来了，思路很快想出来了。就说一句话就够了：“两个小球相撞后沿相反方向走，就可以看成是两个小球互相瞅了一眼，谁都不理谁，擦肩而过。”但是就那几行代码就写乱了，浪费了好长时间。思路比较重要，这个代码很烂不要在意。代码：...

2017-05-27

0 557