![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 57
查尔德77
努力改变自己
展开
-
夹角有多大
Problem Description时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有三个整原创 2014-06-24 14:54:09 · 496 阅读 · 0 评论 -
UVA 括号匹配
Parentheses Balance You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a)if it is the empty string(b)if A and B are correct, AB is c原创 2014-07-13 21:46:47 · 464 阅读 · 0 评论 -
poj 1539 Evaluating Simple C Expressions
虽然划分在数据结构里,但感觉什么都没用到。简单的字符串处理罢了。原创 2014-07-30 11:53:09 · 422 阅读 · 0 评论 -
HDU--杭电--4502--吉哥系列故事——临时工计划--背包--01背包
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2377 Accepted Submission(s): 893Problem Description 俗话说一分钱难倒英雄汉,高中几年下来,吉哥已经深深明白原创 2014-07-10 23:25:25 · 497 阅读 · 0 评论 -
01背包,开心的小明
http://acm.nyist.net/JudgeOnline/problem.php?pid=49代码其实不是自己的,#include #include int DP[30005];#define MAX(a,b) a>b?a:bint main(){ int N,i,j,P,p,m,v; scanf("%d",&N); while(N--)原创 2014-07-07 23:17:12 · 421 阅读 · 0 评论 -
重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数(其原创 2014-07-08 14:45:42 · 500 阅读 · 0 评论 -
经典-动态规划-嵌套矩阵
两种解法,第一种是用DAG#include #include #include using namespace std;struct rectT{ int a,b;};int min(int a,int b){ return a>b?b:a;}//s 代表以第 i个矩形为结尾的最长的。int map[1005][1005],s[1005];rectT r原创 2014-07-04 21:15:34 · 1561 阅读 · 0 评论 -
经典Dp-单调递增最长子序列(经典dp)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcab原创 2014-07-05 11:17:33 · 558 阅读 · 0 评论 -
Dp水题
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-07-05 11:45:45 · 485 阅读 · 0 评论 -
中缀转前缀
#include #include #include using namespace std;struct num_strT{ //0代表数字 1 代表字符 bool flag; int num; char str;};class stack1{ public: char wait[1005]; int count;原创 2014-07-04 13:14:49 · 758 阅读 · 0 评论 -
数字三角形--- 动态规划入门
数字三角形问题memory limit: 65536KB time limit: 300MSaccept: 62 submit: 146Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。73 88 1 02 7 4 44 5 2 6原创 2014-07-04 15:16:26 · 1423 阅读 · 0 评论 -
高精幂乘
#include #include using namespace std;int num[3000];void multi(int n){ for(int i=0;i<3000;i++) { num[i]*=n; } for(int i=0;i<3000;i++) { num[i+1]+=num[i]/10;原创 2014-07-03 16:09:27 · 367 阅读 · 0 评论 -
水题,求进位数
#include #include using namespace std;void reverse(char *p,int n){ char temp; for(int i=0;i<=n/2-1;i++) { temp=p[i]; p[i]=p[n-1-i]; p[n-1-i]=temp; }}int m原创 2014-07-03 15:28:31 · 395 阅读 · 0 评论 -
floyd 水题
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25972 Accepted Submission(s): 9331Problem Description某省自从实行了很多年的畅通工程计划后,原创 2014-07-02 21:56:57 · 510 阅读 · 0 评论 -
POJ 2387 dijkstra水题
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28742 Accepted: 9667DescriptionBessie is out in the field and wants to get back to原创 2014-07-03 09:53:45 · 442 阅读 · 0 评论 -
floyd算法水题
#include #include #include using namespace std;int map[202][202];void floyd(int n){ for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++)原创 2014-07-03 09:12:40 · 421 阅读 · 0 评论 -
广搜水题
诡异的 #include #include #include using namespace std;struct posiT{ int x,y,n;};int steps[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int main(){ queue que; char map[22][22],what; int m,n,原创 2014-06-30 10:38:05 · 401 阅读 · 0 评论 -
大数相加
用数组装,再倒过来。原创 2014-06-26 15:09:19 · 414 阅读 · 0 评论 -
啊水题 Uva10167
#include #include #include #include #include #include #include #include using namespace std;int num,cherry[105][2];bool line_ok(int a,int b){ int count =0; for(int i=0;i<num*2;i++)原创 2014-08-11 23:06:06 · 463 阅读 · 0 评论