kitkatac-CSDN博客

原创 HDU5242--Game DFS

点击打开题目链接题意： n个点的以棵树，每个点有一个权值。每一次游戏从根出发一直走到叶子为止，不可从孩子往父亲走。游戏可以进行k次，每次经过一个点时会把这个点的权值加上， k次游戏中每个点只加一次。输出k次游戏后，经过的点总的最大的权值和。比赛时，一直没想起来怎么做，一直在想DP的做法。赛后才知道不可以DP，是一个贪心题目。大致做法：首先我们设dp[i] 表示

2015-05-31 20:17:49 370

原创 HDU 1394 Minimum Inversion Number

求最小的逆序数对、①树状数组②线段树，由于先学d

2014-09-09 19:45:22 489

原创 cf264 div2E题 E. Caisa and Tree（dfs转化为有根树暴力求解）

点击打开题目链接题意很简单，直接暴力

2014-08-30 22:35:35 750

原创 hdu1829——A Bug's Life 种类、带权并查集裸题

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long long ull;const

2014-08-23 15:47:48 666

原创 poj1679---The Unique MST（次小生成树）

点击打开链接poj1679

2014-08-21 18:35:36 586

原创 hdu4911——Inversion 树状数组求逆序数对

点击打开题目链接

2014-08-15 19:01:42 727

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 HDU5242--Game DFS

原创 HDU 1394 Minimum Inversion Number

原创 cf264 div2E题 E. Caisa and Tree（dfs转化为有根树暴力求解）

原创 hdu1829——A Bug's Life 种类、带权并查集 裸题

原创 poj1679---The Unique MST（次小生成树）

原创 hdu4911——Inversion 树状数组求逆序数对

空空如也

空空如也

原创 hdu1829——A Bug's Life 种类、带权并查集裸题