- 博客(10)
- 收藏
- 关注
RSS订阅原创 Code vs 2010 求后序遍历
输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。前序遍历：根节点+左子树前序遍历+右子树前序遍历。中序遍历：左子树中序遍历+根节点+右子树中序遍历。只需先在前序遍历中找出根节点，再在中序遍历中找出左右子树的节点列表，再递归以上步骤输出即可。#include #include #include #include #include #include using na
2016-09-17 10:07:19
478
原创 bzoj2152 树形DP
听说这题还有点分治做法。。。传送门：BZOJ2152用dp[i][j]表示从i的子树中的点到i有多少条路径%3为j强行树形DP/************************************************************** Problem: 2152 User: SmallFat Language: C++ Time
2016-09-15 21:47:58
566
原创 【BZOJ 2118】 墨墨的等式
题意墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。数据范围对于100%的数据，N≤12，0≤Ai≤5∗105，1≤BMin≤BMax≤1012。N≤12，0≤A_i≤5*10^5，1≤B_{Min}≤B_{Max}≤10^{12}。解题思路： 直接去枚举是不
2016-09-14 13:57:49
742
2
原创 bzoj1265-[AHOI2006]斐波卡契的兔子
Description卡卡开始养兔子了！妈妈给他买了一对刚出生的兔子，卡卡了解到兔子的繁殖规律是这样的：才出生的一对兔子在一个月后将第一次生出一胎a对兔子，接着在出生后的二个月又将生出b对兔子，在第三个月和以后每个月都会繁殖c对兔子。(a [任务] 编写一个程序：从输入文件中读入输入信息；计算m个月后卡卡将有多少对兔子，设之为P；计算如果m个月后卡卡要拥有至少k对兔子，那么开始时妈妈至少应
2016-09-13 23:54:09
1188
原创 BZOJ斜率优化水题集
斜率优化的水题集I (YFZ) [BZOJ 1010] 显然，用dp[i]表示前i个玩具所需最小费用，则有:dp[i]=min{dp[j]+cost(i,j+1)}cost(i,j)表示i~j的玩具塞入一个容器的代价即设有j>k且dp[j]+cost(i,j+1)解得当(dp[j]-dp[k]+pf(j+c[j])-pf(k+c[k])/((j+c[j
2016-09-10 21:35:17
1089
2
原创 codevs 1002
题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座
2016-09-09 21:22:39
587
1
原创 bzoj1089-[SCOI2003]严格n元树
Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的n元树数目。Input 仅包含两个整数n, d( 0 Output 仅包
2016-09-08 22:42:59
1115
原创 YJQ集合
题目：[Background]撼地神犇YJQ很喜欢数学，他创造了一个奇特的整数集合，称为YJQ集合。[Description]YJQ集合定义为{3^x×4^y | x,y≥0且x,y∈Z}。 很显然，这是一个无限的集合，前几个数依次为1,3,4,9,12…… WSQ跳出来说：你搞的这个集合啊，excited！我有一个数，你可以把它表示成YJQ
2016-09-03 15:56:25
1882
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人