Stone的博客

数据结构实验之链表八：Farey序列Time Limit: 10MS Memory Limit: 600K   Problem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，

Stoneの8421码Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description8421码是一种最常见的有权码，其 4 位二进制从高位至低位的权依次是 2^3、2^2、2^1、2^0，即为 8、4、2、1。显然，这与普通的二进制数的权值是一样的。因此，按 8421码编码的 0

Stone的txl数Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionStone 将一个序列中 m 个区间的和命名为 txl 数（区间重叠部分只取一次）。现在，Stone 从 QAQ 的桌子上获得了一个序列，他想知道这个序列的 txl 数是多少。Input输入数据有多组（数据组数不超

Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡二叉树的树根。Example Input588 70 61 96 120Example Output70#include#includ

Problem DescriptionStone 在 QAQ 的桌子上发现了两个圆，由于不知道 QAQ 画它们有什么不可告人的秘密，Stone 决定拿来好好研究一下。已知两个圆的半径相等，都为 r，两圆心的距离为 d，求两圆的面积交（即两圆重叠部分的面积）。Input输入数据有多组（数据组数不超过 1000），到 EOF 结束。每组输入包括一行两个实数 r, d (

顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KB SubmitStatistic Problem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，作

顺序表应用7：最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KB SubmitStatistic Problem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如，当（a[1],a[2],

顺序表应用8：最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KB SubmitStatistic Problem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。

枚举特殊汤圆dp#include #include #include #include #include #include #include #include #include #include typedef long long LL;using namespace std;const int MAX = 1000+10;const double eps = 1e-