- 博客(38)
- 资源 (8)
- 收藏
- 关注
原创 PAT 1071 Speech Patterns (字符串处理)
这个题只要知道一点就很容易了,即string类型的变量可以这样初始化string s(beg,end) 就可以了,当然这里的s是不包含end处的字符的,只包含beg到end-1处的字符串1071. Speech Patterns (25)时间限制300 ms内存限制32000 kB代码长度限制16000 B
2014-03-19 20:18:25 2229
原创 PAT 1003. Emergency (25) (求两点间最短路的条数)
1003. Emergency (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo
2014-03-18 12:19:12 10482 13
原创 PAT 1053. Path of Equal Weight (30) (dfs + 路径打印)
1053. Path of Equal Weight (30)时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序StandardGiven a non-empty tree with root R, and with weight Wi assi
2014-03-16 15:38:50 2722
原创 PAT 1030. Travel Plan (30) (最短路)
1030. Travel Plan (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c
2014-03-16 12:44:17 2771 2
原创 浙大PAT 1004 Counting Leaves (简单深搜)
1004. Counting Leaves (30)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a
2014-03-15 16:32:24 6721 8
原创 HDU 1114 Piggy-Bank (完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9876 Accepted Submission(s): 4974Problem DescriptionBefore ACM can
2014-03-15 15:11:48 1657
原创 HDU 2602 Bone Collector (简单的0-1背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24860 Accepted Submission(s): 10062Problem DescriptionMany year
2014-03-15 11:23:52 1399
原创 HDU 2546 饭卡 0-1背包
回顾下背包的问题先来最简单的0-1背包,HDU 2546 很裸的0-1背包。饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9005 Accepted Submission(s): 3089
2014-03-14 19:31:35 1263
原创 HDU 3791 二叉搜索树
二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2566 Accepted Submission(s): 1117Problem Description判断两序列是否为同一二叉搜索树序列
2014-03-14 15:50:14 3959
原创 poj 1703 Find them, Catch them (分组并查集 偏移向量实现)
前段时间做了不少并查集的题目,前天又接触了一种新的类型——分组类型的并查集,通常解法就是加一个偏移量,查了很多资料看了很多的并查集相关的解释终于把向量偏移给搞明白了,不得不说这个“向量偏移的名字”起的真是经典,完全就是借用了向量的思维。一般的分组并查集分组都不是很多(假设为n组),这个时候通常有两中不同的解法:1.开n个并查集,合并一类节点时根据分组信息合并两次,查找的时候也多查一次。2、加个偏移
2014-03-14 13:29:26 1848
原创 HDU 1875 畅通工程再续 最小生成树
本题其实就是求最小生成树,可以利用克鲁斯卡尔算法来解决。但是这里的边需要先处理出来,即把符合条件的边加入边集合中,这样就可以使用克鲁斯卡尔算法求解:排序+并查集检测连通性,最后得出结论。这里处理边的权重的时候没有直接处理double类型的数据,因为处理浮点型的数据有时候比较大小容易出错,而是保存的未开平方之前的int值,由题目数据可知这个值在100-1000000之间,所以保存起来排序也是比较方便
2014-03-12 20:03:54 2324
原创 HDU 1874 畅通工程续 最短路
继续最短路的,本题单重权重的最短路题目,直接迪杰斯特拉算法,注意起始点相同的情况特判下就可以。畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23587 Accepted Submission(s): 8
2014-03-12 16:04:28 1321
原创 HDU 3790 最短路径问题
最短路径问题,迪杰斯特拉或者弗洛伊德算法,在别人的解题报告里还看到了spafa算法,个人感觉浙大机试会迪杰斯特拉和弗洛伊德就可以了。本题利用迪杰斯特拉算法。主要是双重权值在更新的时候既要判断路径但同时还要细心处理费用,其他的就没什么了,注意初始化就ok了。最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
2014-03-12 14:52:53 1056
原创 HDU 3786 找出直系亲属 dfs搜索
找出直系亲属Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1164 Accepted Submission(s): 482Problem Description如果A,B是C的父母亲,则A,B是C的p
2014-03-11 15:12:55 1972
原创 HDU 2899 Strange fuction 二分 + 精度控制
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2662 Accepted Submission(s): 1984Problem DescriptionNow, here
2014-03-10 23:49:02 3022
原创 HDU 2199 Can you solve this equation? 二分
主要是练习下二分思想+浮点数精度控制Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7029 Accepted Submission(s): 3266
2014-03-10 22:06:05 1310
原创 九度oj 1552 座位问题 DP
题目1552:座位问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:264解决:73题目描述:计算机学院的男生和女生共n个人要坐成一排玩游戏,因为计算机的女生都非常害羞,男生又很主动,所以活动的组织者要求在任何时候,一个女生的左边或者右边至少有一个女生,即每个女生均不会只与男生相邻。现在活动的组织者想知道,共有多少种可
2014-03-10 18:16:43 1887
原创 九度OJ 1551 切蛋糕 计算几何+二分
没接触过计算几何的题目,昨晚见到这个题就列出了一个等式,但就是解不出来,后来听别人说二分刀痕长度,才想到这其实就是个解方程,利用二分法来枚举出l来。刀痕长度l越大面积比越小,这样就说明是可以用二分的。题目1551:切蛋糕时间限制:1 秒内存限制:128 兆特殊判题:否提交:244解决:76题目描述:有如下图
2014-03-10 12:39:36 2280
原创 计算机何中常用的函数及一些精度的简单处理
double hypot(double x,double y)//返回直角三角形斜边的长度(z)double fabs(double x)//返回双精度参数x的绝对值double log(double x)//返回logex的值 double log10(double x)//返回log10x的值double pow(double x,double y)//返回x^y的值double
2014-03-10 12:15:25 3507 1
原创 HDU 3783 ZOJ
不需要任何思考,直接做就可以了。#include #include #include const int maxx = 102;char str[maxx];int zn,on,jn;int main(){ int len,i; while(scanf("%s",str) && strcmp(str,"E")){ zn = on = jn = 0; l
2014-03-09 18:06:11 1263
原创 HDU 1880 魔咒词典
毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4745 Accepted Submission(s): 1777Problem Description每年毕业的季节都会有大量毕业生发起狂欢,好
2014-03-09 17:27:05 2066
原创 ACMCLUB 问题 A : 最爱回文串
时间限制:5 秒内存限制:128 兆特殊判题: 否提交:77解决: 50题目描述土豪大学的高富帅实验室里有一个回文帝,名叫小明。小明每次看到一个字符串的时候总喜欢看看它是不是回文串,如果这个字符串不是回文串的话,他就会将这个字符串里的字符重新排列,看看能不能构成回文串。现在小明想让你写一个程序来帮助他实现上述过程。
2014-03-08 22:12:50 2022
原创 ACMCLUB 问题 B : 二叉树问题
题目描述现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。输入格式输入包含多组测试数据,每组输入首先给出正整数N(输出对于每组输入,输出一个整数,即该二叉树的高度。样例输入9ABDFGHIECFDHGIBEAC7Abc
2014-03-08 22:08:12 1908
原创 ACMCLUB HDU ACM D题 朋友圈 并查集
问题 D : 朋友圈时间限制:1 秒内存限制:32 兆特殊判题: 否提交:57解决: 15题目描述小明所在的学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,
2014-03-08 22:02:57 3241
原创 浙大复试机试 HDU 1879 继续畅通工程
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村
2014-03-08 16:34:08 1991
原创 浙大复试 HDU 1878 欧拉回路
Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
2014-03-08 14:37:55 2872
原创 浙大复试2008 HDU 1877 又一版 A+B
Problem Description输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 Input输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。 Output输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
2014-03-08 13:16:37 2141
原创 浙大PAT 1064. Complete Binary Search Tree
1064. Complete Binary Search Tree (30)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is
2014-03-07 18:26:07 6039 11
原创 浙大机试2005年HDU 1228 A + B
Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试
2014-03-07 18:10:31 1411
原创 浙大PAT 1065. A+B and C (64bit) (20)
1065. A+B and C (64bit) (20)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-2
2014-03-07 11:39:03 4617 6
原创 浙大复试机试题 HDU 1863——畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14050 Accepted Submission(s): 5803Problem Description省政府“畅通工程”的目标是使全省任何两个
2014-03-05 20:51:02 1520
原创 浙大 PAT 1043. Is It a Binary Search Tree (25)
1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r
2014-03-05 13:23:40 4912 1
原创 浙大 PAT 1020. Tree Traversals (25)
1020. Tree Traversals (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree
2014-03-04 17:20:36 3496 8
原创 浙大 PAT 1019. General Palindromic Number (20)
1019. General Palindromic Number (20)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same
2014-03-04 14:44:45 2028
原创 浙大PAT 1021. Deepest Root (25)
1021. Deepest Root (25)时间限制1500 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can b
2014-03-04 12:54:51 4879
原创 浙大PAT 1031. Hello World for U (20)
1031. Hello World for U (20)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters,
2014-03-03 16:35:03 2349
原创 浙大 PAT 1024. 科学计数法 (20)
1024. 科学计数法 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[
2014-03-02 23:22:25 5236 3
原创 浙大PAT 1024. Palindromic Number (25)
1024. Palindromic Number (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it
2014-03-01 20:52:44 2113
三维CAD建模——基于半边数据结构的基本欧拉操作建模
2014-11-17
dom4j解析xml使用的jar包
2014-05-21
QT多文档编辑器
2012-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人