- 博客(42)
- 收藏
- 关注
RSS订阅原创 二叉树的重建，已知先序中序求后序，已知后序中序求先序
二叉树的重建过程中必须存在中序序列 ，从先序或者后序中能确定二叉树的根节点，再从中序中确定左右根节点的左右子树，再将左右子树按照之前的方案进行处理；一：先序序列+中序序列->后序序列#include #include #include #includeusing namespace std;typedef struct Node{ char chValue;
2015-04-30 18:41:04
438
原创 士兵杀敌（四）树状数组 插线问点
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的
2015-04-30 10:53:35
325
原创 Triangular Pastures （DP）
Triangular PasturesTime Limit: 1000msMemory Limit: 30000KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 14277Like everyone, cows enjoy variety.
2015-04-30 08:14:26
337
原创 bnuoj Working at the Restaurant（模拟）
Working at the RestaurantTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSpecial JudgeSubmit Status PID: 4261Last nigh
2015-04-29 08:55:46
621
原创 bnuoj Trick or Treat（三分查找）
Trick or TreatTime Limit: 10000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSpecial JudgePrev Submit Status Statistics Discuss Next
2015-04-29 06:57:07
525
原创 nyist 982 Triangle Counting（数学题，找规律 递推）
Triangle Counting时间限制：1000 ms | 内存限制：65535 KB难度：3描述 You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make
2015-04-28 07:49:46
519
原创 nyist 613 免费馅饼 逆推dp
免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只
2015-04-27 20:00:36
333
原创 nyist 737 石子合并（一）（区间dp）
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整
2015-04-27 17:18:41
375
原创 nyist 745 蚂蚁的难题(二)（贪心小技巧）
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小
2015-04-27 15:14:42
490
原创 硬币找零（dp）
硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0
2015-04-27 10:49:19
474
原创 又见01背包 01背包 小技巧
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输
2015-04-24 21:22:12
366
原创 还是回文 && 回文字符串
还是回文时间限制：2000 ms | 内存限制：65535 KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的种数和字符串的长度第二行给出一串
2015-04-24 20:17:12
329
原创 擅长排列的小明II
擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数
2015-04-24 19:56:11
635
原创 nyist完全背包
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
2015-04-24 10:06:36
431
原创 nyist 苹果 01背包
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个
2015-04-24 06:46:53
503
原创 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“1
2015-04-23 20:01:21
478
原创 心急的c小加 （贪心）
心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉
2015-04-23 19:03:05
341
原创 An problem about date（数学 ）
An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整
2015-04-23 16:37:51
437
原创 拦截导弹 && 又见拦截导弹 （单调递增子序列 与 单调递增子序列的个数）
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
2015-04-23 15:31:13
388
原创 作业题 （动态规划）
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。
2015-04-23 14:28:23
296
原创 省赛题目
房间安排乍一看，觉得类似会场安排 ，仔细一看 不是。艹，总是容易现在一种思维里出不来。只需要先确定每一天需要的房间数目，再输出这些天中 需要房间数目的最大值即可：#include#include#include#includeusing namespace std;int ans[100];int main(){ int t,n,num,st,tem; cin
2015-04-21 08:11:57
408
原创 Space Ant
Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3322 Accepted: 2121DescriptionThe most exciting space discovery occurred at the end of the 20
2015-04-20 09:58:03
354
原创 Grandpa's Estate
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11251 Accepted: 3102DescriptionBeing the only living descendant of his grandfather, Ka
2015-04-18 18:42:24
777
原创 大数问题
大树阶乘#include#include#include#include#includeusing namespace std;char *strrev(char *s){ int i,len; char c; len=strlen(s); if(len%2==0) { for(i=0;i<=len/2-1;i++)
2015-04-17 20:47:18
443
原创 c语言程序设计简单版
#include#include#include#include//**********************************结构体*************************************struct score{ char class_num[10]; char person_num[10]; char name[15]; char sex;
2015-04-17 14:38:52
297
原创 C语言课程设计
#include #include #include #include #define space printf("\t\t\t\t");#define enter printf("\n\n\n\n\n\n");#define pause space;printf("请回车键继续");getchar();getchar();struct athlete{ char na
2015-04-17 14:35:00
448
原创 小程序
原谅我不敲代码玩游戏#include #include #define N 50HANDLE hConsole;void gotoxy(int x, int y){ COORD coord; coord.X = x; coord.Y = y; SetConsoleCursorPosition(hConsole, coord);}int main(){ int i,j,
2015-04-17 14:27:15
342
原创 C++课程设计
#include#include#include#include#include#include#includeusing namespace std;//基类 Peopleclass People{public: People(int num , string na , string se , long sco ,string pho);
2015-04-17 14:24:19
418
原创 Open-air shopping malls 两圆面积相交，二分搜索半径
Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2078 Accepted Submission(s): 745Problem DescriptionThe cit
2015-04-14 10:53:39
485
原创 Circular Area 两圆相交面积（模板）
Circular AreaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5272 Accepted: 2100DescriptionYour task is to write a program, which, given two circles,
2015-04-14 10:28:38
560
原创 God Save the i-th Queen
God Save the i-th QueenTime Limit: 5000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 4299Did you know that during the A
2015-04-13 19:28:00
339
原创 斩bnuoj 直线与矩形的交点
斩Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextType: None
2015-04-13 19:22:18
1371
原创 Dropping tests
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7201 Accepted: 2499DescriptionIn a certain course, you take n tests. If you get ai out o
2015-04-12 19:53:03
540
原创 Coverage 圆与直线的交点
CoverageTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: %I64d Java class name: MainSubmit Status PID: 7536A cell phone user is travelling along a line s
2015-04-12 18:37:55
541
原创 poj K Best 最大化平均值 二分搜索
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 6315 Accepted: 1689Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels.
2015-04-11 21:35:25
394
原创 Pie poj 二分求最大平均值
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11799 Accepted: 4084 Special JudgeDescriptionMy birthday is coming up and traditionally I'm ser
2015-04-09 20:17:28
337
原创 Aggressive cows
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7184 Accepted: 3578DescriptionFarmer John has built a new long barn, with N (2 His
2015-04-09 17:08:36
313
原创 Cable master
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27070 Accepted: 5757DescriptionInhabitants of the Wonderland have decided to hold a region
2015-04-09 16:55:35
316
原创 Ants poj 1852
AntsDescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When
2015-04-07 21:37:09
335
原创 背包密码
背包密码背包密码系统是一种非常经典的公钥密码系统，这种密码系统加密过程如下：选取一个长度为n的正整数超递增序列a[i]，满足a[1]选取正整数m>2*a[n]，w和m互质，v是w模m的逆，即(v*w)%m=1。b[i]=(w*a[i])%m。加密时，对一段长为n的二进制串x[i]。有S= (b[1]*x[1]+b[2]*x[2]+…+b[n]*x[n]%m。这种密码，告诉你
2015-04-07 20:55:17
2472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人