题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 01背包 ...
分类:
其他好文 时间:
2017-03-31 00:12:46
阅读次数:
165
题目描述 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试 ...
分类:
其他好文 时间:
2017-03-30 23:26:41
阅读次数:
202
【问题描述】 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下 7 15 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0 ?‘ 1 #include<iostream> 2 #inc ...
分类:
其他好文 时间:
2017-03-30 23:19:13
阅读次数:
241
题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入描述 Input Description 共两行,第一 ...
分类:
其他好文 时间:
2017-03-30 22:00:17
阅读次数:
148
模拟。 每次找一下即将要遇到的那个点,这个数据范围可以暴力找,自己的写的时候二分了一下。如果步数大于$4*n$一定是$-1$。 ...
分类:
其他好文 时间:
2017-03-30 21:50:09
阅读次数:
184
Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反, ...
分类:
其他好文 时间:
2017-03-30 21:17:52
阅读次数:
138
#1303 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:今天我听到一个挺有意思的故事! 小Hi:什么故事啊? 小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两 ...
分类:
其他好文 时间:
2017-03-30 10:40:46
阅读次数:
191
题目链接 Balancing Act 就是求一棵树的重心,然后统计答案。 ...
分类:
其他好文 时间:
2017-03-30 00:31:49
阅读次数:
189
#include "stdafx.h"#include<iostream> #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include<vector>using namespace std;usin ...
分类:
其他好文 时间:
2017-03-30 00:20:41
阅读次数:
148
Description 众所周知的是,TMK特别容易迟到,终于在TMK某次又迟到了之后,Maple怒了,Maple大喊一声:“我要跟你决一死战!”然后Maple就跟TMK玩起了一个关于占点的游戏。 Maple在一个无限展开的只有整数点的二维平面上找到两个点,由TMK和Maple分别操控这两个点,两人 ...
分类:
其他好文 时间:
2017-03-29 22:57:14
阅读次数:
157