女神的博客

zorro表格tanle可编辑行，可添加行，删除避坑

题目大意：有n颗珠子。每个珠子有两种颜色，分布在珠子的两边。一共有50种颜色，用数字1-50表示颜色，把这些珠子串起来成为一个圆。要求相邻的珠子接触的部分颜色相同。问是否能够连成一串项链。如果能，打印一种连法。每次写题，请把题目理解透彻，避免做无用功。题目解析：因为是连成圆，所以如果有一种颜色是奇数个，就连不成项链。 如果是偶数个一定能够连成欧拉回路。 注意可能有重边...

/********6 111 4 41 2 32 5 42 4 22 3 32 1 54 5 44 1 25 6 55 2 66 3 4********/#include <bits/stdc++.h>#include <iostream>using namespace std;const int MaxNum = 1005;//...

二叉搜索树是一个根为k的二叉树，这样从其左边可到达的任何节点v都有label（v）<label（k），而从其右边可到达的任何节点w都有label（w）>label（k）。它是一种搜索结构，可以在O（n logn）平均时间内找到标签为x的节点，其中n是树的大小（顶点数）。给定一个数字n，你能告诉我们有多少个不同的二进制搜索树可以用一组大小为n的数字来构造，以便集合中的每个元素都与二进制搜索树中一个节点的标签相关联吗？

F - Grids　度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？Input　　第一行为数据组数T(1<=T<=100000)。　　然后T行，每行为一个数N(1<...

题目描述一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入第1行：三个整数，V(背包容量，V<=200)，N(物品数量，N<=30)和T(最大组号，T...

题目描述：一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入第一行：二个整数，V(背包容量，V<=20...

DP问题就是递归的一种，递归对于本人很不好理解 。1.最少硬币问题5种面值1，5，10，25，50.给出需要的金额总值，算最少硬币数达到该金额。书上的解释比较好理解#include<bits/stdc++.h>using namespace std;const int money = 251;const int value = 5;int type[v...

题意：有一个打印机，有一些任务在排着队打印，每个任务都有优先级。打印时，每次取出队列第一个任务，如果它的优先级不是当前队列中最高的，就会被放到队尾，否则就打印出来。输出初始队列的第m个任务的打印时间，每次打印花费单位1的时间。Sample Input3 //有3组样例1 0 54 2 //有4个作业 在查找下表为2这个作业打印完的时间1 2 3 4 //排序着的作...