- 博客(22)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【hdu 2412 Party at Hali-Bula 】（树形dp求最大独立集+判断唯一性）
链接：https://vjudge.net/contest/204190#problem/B 题意：给定一棵关系树 , 从中选择一些点 , 使这些点均不存在亲子关系 , 最多能取多少个点 , 并且判断取法是否唯一 .分析： 树形dp 首先一次dfs 求出最大独立集 用boss[i]存储编号i 的上司。 假设上司i的下属为j 如果最大独立集不唯一时，必定有dp[i][0] > dp[
2018-01-30 19:41:10
318
原创 【hdu 2196 Computer 】（树形dp求最长路）
链接：https://vjudge.net/contest/204190#problem/C 题意：给一棵树，求树上任意顶点到其他各点的最大值。 分析： 可以容易知道 用树形dp求最长路 首先一次dfs 记录任意顶点到其他各点的最长距离（dp[i][0]）和次长距离（dp[i][1]）。 例子：http://blog.csdn.net/feng_zhiyu/article/det
2018-01-30 19:18:58
433
原创 【Codeforces Round #459 (Div. 2)】
A - Eleven 题意：斐波那契数列，给定n，输出一个仅由’O’和’o’组成的串（第i个(i 为fib数)字符是’O’,其他是‘o’） 分析：预处理，输出B - Radio Station 题意：n个名字（名字不唯一）和IP（IP是唯一的），m次询问， 格式：name IP; 对应每次询问在后面添加 #原IP对应的名字 分析： 使用map或者结构体C - The Monst
2018-01-30 17:19:38
329
原创 【codeforces 】Educational Codeforces Round 36 (Rated for Div. 2)（C.模拟 D.拓扑排序判断环）
C Permute Digits 题意：给你一个数小于1e18 a和b，输出不大于b的数a，a是经过任意重新排放的。 分析：模拟 + 思维题 若a的长度比b小，直接输出字典序最大的； 否则，sort排序，然后从前往后两两交换，直到a>b#include using namespace std;#define mem(a,n) memset(a,n,sizeof(a))#de
2018-01-29 23:58:29
354
原创 【poj 3254】Corn Fields（状压dp）
链接：POJ 3254 Corn Fields 题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 n,m范围都为[1,12].分析：状压dp 观察n,m范围，最大12，一般来说什么是状压dp？ 简单说就是可以用一个十进制数来表示一组数，以降低表示状态所需的维数的解题手段，就叫做状态压缩。 好吧。。 说
2018-01-29 19:49:02
320
原创 【poj 1655,3107】树的重心（树形dp）
链接： E 小G有一个大树 题意： 给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size。 链接： POJ1655 题意：给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就输出编号最小的.分析：这两题本质一样，求树的重心以及重心删除后的最大子树结点个数 树的重心定义：https://wenku.baidu.com/vi
2018-01-29 15:59:41
394
原创 AtCoder Regular Contest 090
C - Candies 链接：https://arc090.contest.atcoder.jp/tasks/arc090_a 题意：求矩形左上角到右下角的最大元素和（走动路径只能是向右或者向下） 分析：dfs，也可以是dp【dfs】代码：#include using namespace std;#define mem(a,n) memset(a,n,sizeof(a))#
2018-01-28 22:51:13
359
原创 历届试题 大臣的旅费（树的直径）
时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是...
2018-01-27 20:24:39
423
原创 圆圈（图形输出问题，递归）
链接：https://www.nowcoder.com/acm/contest/67/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你
2018-01-26 15:25:57
684
原创 poj1941 The Sierpinski Fractal（递归输出图形）
链接： https://vjudge.net/problem/POJ-1941 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively t
2018-01-26 15:20:51
1080
原创 小C打比赛(状压dp)
链接：https://www.nowcoder.com/acm/contest/57/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。 对于第i道题，小C解决它需要恰好j分钟的概率
2018-01-20 22:34:57
433
原创 历届试题 打印十字图（规律，中心对称）
时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$
2018-01-11 21:08:05
523
原创 算法训练 矩阵乘法
时间限制：1.0s 内存限制：512.0MB 提交此题 问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。 输出格式 m行，每行n个空格隔开的整
2018-01-11 20:20:55
412
原创 算法训练 K好数（dp）
时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式 输入
2018-01-11 20:18:57
421
转载 石子合并问题（dp）
转自：http://blog.csdn.net/acdreamers/article/details/18039073石子合并问题是最经典的DP问题。首先它有如下3种题型：(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。分析：当然这种情况是最简单的情况，合并的是任意
2018-01-11 19:19:04
492
原创 算法提高 合并石子（区间dp，四边形不等式优化）
时间限制：2.0s 内存限制：256.0MB 提交此题 问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。 输出格式 输出一个整数，表
2018-01-11 19:08:24
721
原创 算法提高 12-1三角形
时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。 例：数据规模和约定 输入数据中每一个数的范围。
2018-01-05 16:36:10
390
原创 算法提高 9-3摩尔斯电码(树上搜索)
时间限制：1.0s 内存限制：256.0MB 问题描述 摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用”zylib.h”，只能使用标准库函数。用’ * ‘表示’ . ‘，中间空格用’ | ‘表示，只转化字符表。 摩尔斯码定义见： 提示 清橙进行评测时，输入是以EOF结尾的，而不是换行符。（EOF不是一个字符，“以EOF结尾”
2018-01-05 15:59:16
1646
原创 算法训练 Torry的困惑(基本型) （预处理）
时间限制：1.0s 内存限制：512.0MB 提交此题 问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要
2018-01-03 21:23:42
320
原创 历届试题 错误票据（istringstream）
时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发
2018-01-03 21:05:52
308
原创 算法训练 出现次数最多的整数（排序）
时间限制：1.0s 内存限制：512.0MB 提交此题 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N £ 20；接下来有
2018-01-03 21:03:17
843
原创 历届试题 国王的烦恼（并查集+排序）
时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无
2018-01-02 21:10:23
337
云服务器上搭建大数据伪分布式环境
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人