acm
_西西_
Hang on to your hat. Hang on to your hope. And wind the clock, for tomorrow is another day .
展开
-
杭电 1718
RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2875 Accepted Submission(s): 1093Problem DescriptionJackson wants to know his原创 2013-07-12 18:21:58 · 746 阅读 · 0 评论 -
杭电 acm 幸福列车 (优先队列 以及优先队列中的优先项如何排列)
用stl中的优先队列,一开始实在想不到用什么方法来写。百度后有看到用优先队列写的。有一种恍然大悟的感觉。想到定义结构体,在结构体中又定义了结构体的大小比较函数。一开始函数写出来没有对。从编译的提示中知道了要如何对函数定义。 #include #include #include using namespace std;#define MAX 10001struct str{原创 2013-10-01 17:36:09 · 1042 阅读 · 0 评论 -
杭电 1287 破译密码
好吧这一题我用了好久才ac, 一开始以为那个字母的int值是为66来着, 结果错了. 题目意思:原来的字母是大写的, 那么存在一个字母与异或后的数再异或一次(a=b^c, c=a^b),得到原文,如果得到原文都必须都是大写字母,那么这个字母就是所存在的那个字母。用这个字母与密文进行异或,得到正确的原文输出。 我有疑问的是这道题为什么归类到图中?求解答。原创 2013-10-05 19:44:05 · 1130 阅读 · 0 评论 -
杭电 1269 迷宫城堡
解题思路:建立图,对图的每一个顶点进行遍历。每一次的遍历中如果能够遍历所有的边。则任意两个房间连通。这题我用的是深度搜索。本题要注意的是房间数N //邻接表的非递归深度遍历#include #include #include using namespace std;int num, line, b, visit[10001], N;int main(){ int lin原创 2013-09-28 20:05:24 · 892 阅读 · 0 评论 -
杭电 Big Number (高精度除法)
http://acm.hdu.edu.cn/showproblem.php?pid=1212#include #include using namespace std;char str[1005];int main(){ int num, i, sum, count; while (cin>>str>>num) //以字符形式输入 { sum原创 2013-07-19 17:45:46 · 919 阅读 · 0 评论 -
The calculation of GPA 1202
http://acm.hdu.edu.cn/showproblem.php?pid=1202 *注: 29/10=2.9 如果除数为0, 输出-1, 被除数如果也为0, 也输出-1;原创 2013-07-22 11:17:38 · 589 阅读 · 0 评论 -
确定比赛名次 (拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285 讨论区给的测试数据6 115 35 3 //重复出现5 15 45 23 13 26 46 24 24 2 //重复出现结果是:5 3 1 6 4 2我的代码:#include using namespace std;int tabl原创 2013-07-21 15:26:37 · 617 阅读 · 0 评论 -
acm题目解题思路
1>poj1598 Excuses, Excuses! 字符串问题输入:单词数 句子 数输出:将含有单词数最多的句子输出 注:重复出现的单词要重复计数。原创 2014-04-01 19:47:53 · 756 阅读 · 0 评论 -
懒省事的小明 (果子合并)——哈夫曼树
建立哈夫曼树,计算树的带权路径。#include #include #include using namespace std;typedef struct HTNode{ int weight, parent, lchild, rchild; int flag; friend bool operator <(HTNode a, HTNode b) { if (a.weig原创 2013-11-22 12:54:52 · 987 阅读 · 0 评论 -
poj 1363 Rails
栈实现火车进站,出站。注意输入输出格式。 #include using namespace std;#define MAX 1001#define STACK_ININ_SIZE 100#define STACK_INCREAMT 10typedef struct stack{ int stacksize; int *base; int *top;}stack;vo原创 2013-11-01 17:09:08 · 592 阅读 · 0 评论 -
ZOJ 1205 Martian Addition (20进制加法)
Martian Addition时间限制(普通/Java):2000MS/3000MS 运行内存限制:65536KByte总提交:15 测试通过:7描述In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Mart原创 2013-08-31 15:48:18 · 722 阅读 · 0 评论 -
南洋理工 714 Card Trick
Card Trick时间限制:1000 ms | 内存限制:65535 KB难度:3描述 The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the原创 2013-07-16 13:18:33 · 1094 阅读 · 0 评论 -
南洋理工 55 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重原创 2013-07-14 15:40:37 · 725 阅读 · 0 评论 -
南洋理工 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes*注: 本题可以使用栈,对原创 2013-07-11 13:57:07 · 660 阅读 · 0 评论 -
杭电 单词数 2072
使用到c中的strtok函数,输入一行后进行统计输出,即遇到换行符后输出结果。并且遇到‘#’结束程序。 #include #include // 使用到c中的strtok,关键#include //map中用到string,这一句总忘#include //通过计算m的大小计算单词数using namespace std;char str[10000];in原创 2013-09-25 09:12:58 · 993 阅读 · 0 评论