// hdu 5325 Crazy Bobo
//
// 题目大意:
//
// 给你一棵树，树上每个节点都有一个权值w，选择尽可能多的节点，
// 这些节点相互联通，并且按照权值升序排序之后得到节点编号，
// 需相邻节点之间的任意节点都要大于较小的节点。
//
// 解题思路:
// 对于...
分类：
其他好文 时间：
2015-07-29 12:11:34
阅读次数：
106
对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 2 const int MAXN=100010; 3 using namespace std; 4 int n,m,cnt,a[MAXN],f[MAXN],best[MAXN]; 5 i.....
分类：
其他好文 时间：
2015-07-29 00:52:56
阅读次数：
121
按照升序或者降序选择的点集可以满足条件.....
树上的每个节点可以从子节点转移,也可以从父亲节点转移
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 325 Accepted Submiss...
分类：
其他好文 时间：
2015-07-28 23:19:40
阅读次数：
271
【BZOJ 1 148】【CTSC 2008】挂缀
这题显然是个贪心，然而我们应该如何贪才能得到最优解= =。。。。
假设我们按重量升序贪心，那我们可以得到反例（假设在挂缀底部）：设有i,j,j且W_j
那么当C_i时，应该选i而不是j
假设我们按拉力升序贪心，依旧可以得到反例（假设在挂缀顶部，S为链以下重量和）：设有i,j,j且C_j
那么当C_i时，应该先选i当第二高的，而非链顶
...
分类：
其他好文 时间：
2015-07-28 21:10:22
阅读次数：
170
第一项： qsort：
（只是些概念，了解一下就可以）
基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使用方法：
void qs...
分类：
编程语言 时间：
2015-07-27 23:09:29
阅读次数：
160
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
题目解析：
已知一个单链表，其中元素都是升序排列的，现在将链表转成平衡二叉树。
方法一：
我们用一个数组存储链表中元素，这样就可以利用下标访问元素，之后根据二分查找法找树的...
分类：
其他好文 时间：
2015-07-27 23:05:19
阅读次数：
141
1 // 字典升序问题 2 #include // std::cout 3 #include // std::advance 4 #include // std::list 5 #include 6 using namespace std; 7 8...
分类：
其他好文 时间：
2015-07-27 14:48:35
阅读次数：
96
题意：有两种颜色的小球形成环，求最小交互次数使球相连。题解：先解决另一个简单的问题，如果是一个链，把红球标记为1，蓝球标记为0，要排成升序需要多少次交换呢？答案是逆序对总数，原因是一次交互最多消除一个逆序对，而且有策略可以保证每次消除一个逆序对。要解决这个问题，需要做一些变通。看蓝球，因为是环，为了...
分类：
其他好文 时间：
2015-07-26 23:55:39
阅读次数：
188
第一次参加这种有奖励的比赛（没错，我就是为猴子而去的一年没怎么碰代码果然手生，还是用没写多久的C++，差点全跪了T1数学奇才琪露诺：首先定义一个函数F(x)，F(x)=x的各个数位上的数字和然后在区间[l,r]求F(x)k*p+q=x的所有x，按升序输出T1题解：枚举x肯定是不行的，F(x)的值只有...
分类：
其他好文 时间：
2015-07-26 18:45:17
阅读次数：
113
在夏令营期间学习了作为一个字符串处理神器的后缀数组。bzoj1031 JSOI字符加密Cipher题目大意：给一个字符串，圈成圆圈，从任意位置断开，组成len个字符串，按字典序升序排序后，输出尾字母。思路：将字符串加倍后，对所有后缀排序，用后缀数组的思想，O（nlogn），输出的时候只要输出长度>=...
分类：
编程语言 时间：
2015-07-25 15:10:42
阅读次数：
140
