- 博客(12)
- 收藏
- 关注
RSS订阅原创 Max Sum
Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first l...
2020-04-30 22:29:42
63
原创 展开字符串
在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。 该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现，则就可认为是1被省略了，如：cd(abc)=cd1(abc)=cdabc;这种表...
2020-04-30 22:11:39
105
原创 深搜
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Outpu t共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。 Sample Input 1 8 ...
2020-04-27 21:39:59
95
原创 求先序和后序
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 888）。 输入格式2 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式1 行，表示一棵二叉树的先序。输出时每行末尾的多余空格，不影响答案正确性 样例输入 BADC BDCA 样例输出 ABCD #include<stdio.h> #include<string....
2020-04-23 23:00:20
128
原创 简单并查集
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2020-04-23 22:46:13
133
原创 哈夫曼树
An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy encoding removes inform...
2020-04-22 23:04:16
129
原创 B
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of sec...
2020-04-16 23:10:13
123
原创 G
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector ...
2020-04-15 17:18:56
70
原创 01背包
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据： 第一行为正整数n，表示菜的...
2020-04-15 17:12:20
79
原创 背包
A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to distribut...
2020-04-11 11:14:19
80
原创 F
The next lecture in a high school requires two topics to be discussed. The ii -th topic is interesting by aiai units for the teacher and by bibi units for the students.The pair of topics i and j (i<...
2020-04-09 21:42:01
151
原创 模拟
You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn integers. You may perform the following operation on this sequence: choose any element and either increase or decrease it by one. Calcula...
2020-04-07 21:58:05
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人