大学刷题
文章平均质量分 51
算法
z2664836046
这个作者很懒,什么都没留下…
展开
-
7-10 Tree Traversals Again(二叉树)
题目链接:点击打开链接7-10 Tree Traversals Again(25 分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys n...原创 2018-03-24 18:05:52 · 1311 阅读 · 0 评论 -
计蒜客 园艺布置
题目链接:点击打开链接近期,法师康采纳了员工们的提议,计划在总部大楼内部种植园艺,以提供更加温馨的工作环境。公司将园艺设计的任务交给了晓萌同学。公司总部大楼内部的构造可以分为n个区域,编号为0, 1, …, n–1,其中区域i与i + 1是相邻的(0 ≤ i < n – 1)。根据员工的投票和反馈,晓萌拿到了一份数据,表明在区域i种植园艺可以获得员工的满意度为Ai。晓萌希望园艺的布置方案满足...原创 2018-03-15 17:04:13 · 218 阅读 · 0 评论 -
hpuoj1228: 一元三次方程求解
题目链接:点击打开链接有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。要求三个实根。输入四个实数:a,b,c,d|a|,|b|,|c|,|d|< =10输出由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小...原创 2018-03-12 21:31:45 · 237 阅读 · 0 评论 -
计蒜客循环数
题目链接:点击打开链接循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子: 8 1 3 6 2如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果没有停在一个不同的数字上,这个数就不是循环数).就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1...原创 2018-03-09 21:25:41 · 247 阅读 · 0 评论 -
计蒜客封印之门
题目链接:点击打开链接蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 kk种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不...原创 2018-03-05 15:09:26 · 255 阅读 · 0 评论 -
计蒜客天上的星星
题目链接:点击打开链接在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 nn 颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己 qq 次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星星的数...原创 2018-03-05 15:04:18 · 238 阅读 · 0 评论 -
计蒜客数列求值
题目链接:点击打开链接对于一个含有 n+2n+2 个元素的数列,A_0, A_1, \cdots A_nA0,A1,⋯An,满足这样的递归公式\displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi=2Ai−1+Ai+1−Ci 1≤i≤n现在我们知道 A_0, A_{n + 1}A0...原创 2018-03-05 14:47:06 · 378 阅读 · 0 评论 -
计蒜客 结果填空:加减乘
题目链接:点击打开链接请对于下面式子进行填空,填入加减乘,使这个表达式成立。11 22 33 44 55 66 77 88 99 1010 == 00请输出一共有多少种方案可以使得表达式成立一开始忽略了有乘和加应该先算乘号。每算一步之前应该考虑先一步的符号,若是加减之间计算,否则先计算后面一步。#include<stdio.h>int f[10]={1,2,3,4,5...原创 2018-03-03 13:56:49 · 902 阅读 · 1 评论 -
计蒜客三个数的和
题目链接:点击打开链接#include#include#includeusing namespace std;int main(){int n,i,j,k,t;scanf("%d",&n);vectors;s.resize(n);for(i=0;iscanf("%d",&s[i]);sort(s.begin(),s.end());for(k=原创 2017-03-01 21:19:47 · 265 阅读 · 0 评论 -
计蒜客 罗马数字
题目链接:点击打开链接#include#include#includeusing namespace std;int main(){ int n,a1,a2,a3,a4,a5,a6,a7,i,j,l; string a[10]={"","I","II","III","IV","V","VI","VII","VIII","IX"}; string原创 2017-03-01 19:57:25 · 246 阅读 · 0 评论 -
计蒜客三值排序
题目链接:点击打开链接#include#includeusing namespace std;int main(){int n,i,a,b,c,l1,l2,l3;int d[1010];a=b=c=l1=l2=l3=0;scanf("%d",&n);for(i=1;i{scanf("%d",&d[i]);if(d[i]==1)a++;el原创 2017-02-25 19:56:59 · 386 阅读 · 0 评论 -
计蒜客等和的分隔子集
题目链接:点击打开链接dp[i][j]=dp[i-1][j]+dp[i-1][j-i](dp[i][j]表示前i个数组成j的个数),若这n个数的和为奇数,则无法形成,若是偶数利用dp[i][j],类似01背包,注意结果应该除以2,因为形成的2个组合是对称的#include#includeint main(){int n,s,i,j,ans;long long dp[10原创 2017-02-25 19:02:57 · 833 阅读 · 0 评论 -
计蒜客等差数列
题目链接:点击打开链接#include#include int main(){int n,m,l,i,j,ans,k,temp,s;int visit[200010],a[200010];scanf("%d%d",&n,&m);memset(visit,0,sizeof(visit));for(i=0;ifor(j=0;jvisit[i*i+j*j]=1原创 2017-02-24 21:37:28 · 810 阅读 · 0 评论 -
计蒜客跳跃游戏二
题目链接:点击打开链接动态规划,dp[i]表示从i到n需要走的步数,dp[i]=min(dp[i],dp[j]+1)(i#include#includeusing namespace std;int main(){int n,i,j;int dp[110],a[110];scanf("%d",&n);for(i=1;i{ scanf("%d",&a原创 2017-02-23 17:28:44 · 280 阅读 · 0 评论 -
计蒜客罗马数字转换成整数
题目链接:点击打开链接#include#includeint main(){int l,sum,i;char st[20];scanf("%s",st);l=strlen(st);sum=0;for(i=0;i{if(st[i]=='M')sum+=1000;if(st[i]=='D')sum+=500;if(st[i]=='C')原创 2017-02-21 20:18:12 · 452 阅读 · 0 评论 -
计蒜客整数转换成罗马数字
题目链接:点击打开链接#includeint main(){char* g[10]={"","I","II","III","IV","V","VI","VII","VIII","IX"};char* s[10]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};char* b[10]={"","C","CC","CCC"原创 2017-02-21 19:59:30 · 226 阅读 · 0 评论 -
计蒜客遗失的支付宝密码(简单)
题目链接:点击打开链接#includeint main(){int n,m,i;scanf("%d%d",&n,&m);int f[10];f[0]=1;int sum=0;for(i=1;i{ if(i&1) f[i]=f[i-1]*m; else f[i]=f[i-1]*m-f[i/2]; sum+=f[i];}pr原创 2017-02-21 16:53:43 · 402 阅读 · 0 评论 -
poj1269(两线段的关系,求交点)
题目链接:点击打开链接利用斜率,如斜率相等,则为重合和平行的关系,再求其中一端点是否在另一条线段上(还是利用斜率求的)若不相等则求交点,交点在两个线段上,利用叉积求即可代码:#includeint main(){int n,i;double x1,x2,x3,x4,y1,y2,y3,y4,x,y,a,b,c,d;scanf("%d",&n);printf("原创 2017-02-17 13:56:48 · 508 阅读 · 0 评论 -
poj3304Segments(线段与直线相交)
题目链接:点击打开链接题意:给出n条线段,问是否存在一条直线,该n条线段在直线上的投影有一个公共点此题可以转化为求一条直线与n条线段都相交,投影点为垂足,做该直线的垂线即为所求参考,若直线l与此n条直线相交,则l一定过n条线段中的某两个不重合端点(具体为什么还没懂),然后枚举两两端点即可。判断直线是否与一条线段相交,即证线段的两端点是否在直线的两侧或在直线上即可代码:#in原创 2017-02-17 12:06:16 · 252 阅读 · 0 评论 -
可怜张继科没夺冠
Bug_ClearloveUVA 10200 Prime Time(简单素数判定预处理)Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤原创 2016-08-15 15:12:48 · 1306 阅读 · 0 评论 -
多校训练(三)
1917: ETime Limit: 1 Sec Memory Limit: 128 MBSubmit: 144 Solved: 33SubmitStatusWeb BoardDescription晴天有非常严重的选择恐惧症,每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光:我给你一个包含n个不同整数的序列a,如果它所有连续子序列的价值和是素数原创 2016-08-20 11:13:38 · 258 阅读 · 0 评论 -
1893: 985的数学难题
1893: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 174 Solved: 43SubmitStatusWeb BoardDescription985有n个正整数,他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i, j;原创 2016-08-14 18:28:33 · 235 阅读 · 0 评论 -
1902: 985的因子对难题
1902: 985的因子对难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 150 Solved: 42SubmitStatusWeb BoardDescription985有n个正整数,他想知道存在多少个不同的因子对(a[i], a[j])使得1 特别地,他认为(a[i],a[j])与(a[j],a[i])原创 2016-08-14 17:35:45 · 190 阅读 · 0 评论 -
1899: 985的最大和难题
1899: 985的最大和难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 325 Solved: 39SubmitStatusWeb BoardDescription985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。Input第一行输入一个整数t,原创 2016-08-14 16:02:17 · 171 阅读 · 0 评论 -
1895: 985的0-1串难题
1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 266 Solved: 77SubmitStatusWeb BoardDescription985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。原创 2016-08-14 15:58:48 · 218 阅读 · 0 评论 -
zzuli1894: 985的方格难题
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 436 Solved: 95SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达原创 2016-08-14 15:57:55 · 221 阅读 · 0 评论 -
航电4324Triangle LOVE(拓扑排序)
Triangle LOVETime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRecently, scientists find that there is love between any of two p原创 2016-10-30 20:46:19 · 245 阅读 · 0 评论 -
51nod1006 最长公共子序列Lcs
1006 最长公共子序列Lcs基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字原创 2016-08-11 16:08:14 · 324 阅读 · 0 评论 -
杭电4521小明系列问题——小明序列
小明系列问题——小明序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4521Description 大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问原创 2016-08-12 17:48:07 · 248 阅读 · 0 评论 -
杭电5256序列变换
序列变换Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5256Description我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改原创 2016-08-12 17:01:21 · 262 阅读 · 0 评论 -
杭电1950Bridging signals
Bridging signalsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1950Description'Oh no, they've done it again', cries the原创 2016-08-12 16:40:17 · 201 阅读 · 0 评论 -
杭电1025Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's KingdomTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1025DescriptionJGShining's kingd原创 2016-08-12 16:38:13 · 252 阅读 · 0 评论 -
杭电1257最少拦截系统
最少拦截系统Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1257Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能原创 2016-08-12 16:36:00 · 224 阅读 · 0 评论 -
杭电1051Wooden Sticks
Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1051DescriptionThere is a pile of n wooden sticks. The lengt原创 2016-08-12 12:15:40 · 512 阅读 · 0 评论 -
杭电1087Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1087DescriptionNowadays, a kind of chess原创 2016-08-12 12:13:32 · 244 阅读 · 0 评论 -
杭电1231 最大连续子序列
最大连续子序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1原创 2016-08-08 21:48:26 · 296 阅读 · 0 评论 -
背包专题
一01背包n种物品装在体积为m的袋子里,问可以得到的最大价值,c[i],v[i],第i个物品的体积,价值一维数组memset(dp,0,sizeof(dp));for(i=1;ifor(j=m;j>=c[i];j--)dp[j]=max(dp[j],dp[j-c[i]]+v[i]);二维数组memset(dp,0,sizeof(dp));for(i=1;i原创 2017-02-06 20:21:11 · 224 阅读 · 0 评论 -
杭电2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(01背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22339 Accepted Submission(s): 9424Problem Description原创 2016-04-04 18:47:16 · 236 阅读 · 0 评论 -
杭电1171Big Event in HDU(01背包)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33050 Accepted Submission(s): 11527Problem DescriptionNowada原创 2016-04-04 17:15:03 · 237 阅读 · 0 评论 -
杭电2602Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46170 Accepted Submission(s): 19211Problem DescriptionMany year原创 2016-04-04 11:09:35 · 230 阅读 · 0 评论