随笔分类 - HDOJ
摘要：//二维数组+动态内存+释放，需要注意指针数组的使用方法 //和树完全建完后，怎么释放树 //大致题意：多组电话号码，如果存在某组是其他组的前缀则输出NO #include <iostream>#include <string>#include <cstdlib>#include <cstring>#include <cstdio> using namespace std;char *str[10001];typedef struct Node { int cnt ; Node *child[11];}Node;void init(N
阅读全文
posted @ 2012-08-09 11:25
加拿大小哥哥
摘要：//原来忘了不可以数字开头，后来全部加上a #include <cstdio>#include <cstring>float area(float a1x,float a1y,float a2x,float a2y,float a3x,float a3y){ return 1.0/2*((a2x-a1x)*(a3y-a1y)-(a3x-a1x)*(a2y-a1y));}int main(){ int i,j,k,T; while(scanf("%d",&T),T) { int a1x,a1y,a2x,a2y,a3x,a3y; scanf(&q
阅读全文
posted @ 2012-08-06 15:12
加拿大小哥哥
摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 10201Accepted Submission(s): 4156Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统
阅读全文
posted @ 2012-08-01 11:06
加拿大小哥哥
摘要：//123*20 相当于 100*20 + 20*20+3 //常规方法N>=13就溢出 #include#include#include#define N 10000//因为每位里存储的是小于10000的数，所以缩小4倍 int vis[N];int main(){ int i,j,m; ...
阅读全文
posted @ 2012-07-30 14:58
加拿大小哥哥
摘要：Problem DescriptionIgnatius was born in a leap year, so he want to know when he could hold his birthday party. Can you tell him?Given a positive integers Y which indicate the start year, and a positive integer N, your task is to tell the Nth leap year from year Y.Note:if year Y is a leap year, then
阅读全文
posted @ 2012-07-30 10:11
加拿大小哥哥
摘要：I Love This GameTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3593Accepted Submission(s): 1231Problem DescriptionDo you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It
阅读全文
posted @ 2012-07-27 19:39
加拿大小哥哥
摘要：开门人和关门人Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7142Accepted Submission(s): 3656Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，
阅读全文
posted @ 2012-07-26 17:12
加拿大小哥哥
摘要：又一版 A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9541Accepted Submission(s): 3551Problem Description输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。Input输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。Output输出格式：每个测试用例的输出占一行，
阅读全文
posted @ 2012-07-25 19:02
加拿大小哥哥
摘要：继续xxx定律Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1238Accepted Submission(s): 341Problem Description当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照
阅读全文
posted @ 2012-07-25 14:01
加拿大小哥哥
摘要：火星A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7833Accepted Submission(s): 2539Problem Description读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位
阅读全文
posted @ 2012-07-25 13:53
加拿大小哥哥
摘要：/* Note:Your choice is C IDE */#include <stdio.h>#include<time.h>#include<stdlib.h>int vis[1005];int num;void fun(){ int i,j;int cnt=0; vis[1]=0; for(j=2;j<=1005;j++) { /* 这道题没什么写的，第一次的代码输入不了数据，应该是死循环问题； 仔细检查后发现，在这个循环每次变小了控制变量的值 ，加上 i=j 就ok啦 */ cnt=0;i=j; while(i!=1) { if(i&
阅读全文
posted @ 2012-07-23 12:38
加拿大小哥哥
摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15688 Accepted Submission(s): 8050Problem Des...
阅读全文
posted @ 2012-07-04 13:05
加拿大小哥哥
摘要：18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10076 Accepted Submission(s): 3201Problem DescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input一个数T，后面T行每
阅读全文
posted @ 2012-07-02 00:42
加拿大小哥哥
摘要：计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5744 Accepted Submission(s): 2554Problem ...
阅读全文
posted @ 2012-07-01 23:44
加拿大小哥哥
摘要：最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12310 Accepted Submission(s): 5233Problem Desc...
阅读全文
posted @ 2012-07-01 12:57
加拿大小哥哥
摘要：WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1727 Accepted Submission(s): 1082Problem Desc...
阅读全文
posted @ 2012-06-29 23:52
加拿大小哥哥
摘要：/* 解题思路： 大神说，将维思考，将三维转换成二维先。 实际上就是问用N个平面分割球体，最多可以分成几部分。 用递推解决。 假设F(n)表示，用n个平面分割球体最多可得的部分数，则F(n)=F(n-1)+f(n-1), f(n-1)表示用n-1条直线分割平面，最多可将平面分割成几部分。 f(n)=...
阅读全文
posted @ 2012-06-25 14:36
加拿大小哥哥
摘要：#include <stdio.h> typedef struct{ double x,y; }Point; double area(Point p1, Point p2, Point p3){ double a, b, c; // 抛物线的参数 double k, h; // 直线的参数 double s; // 抛物线 y = ax^2 + bx + c a = (p2.y - p1.y) / ((p2.x - p1.x)*(p2.x - p1.x)); // a = (y2-y1...
阅读全文
posted @ 2012-06-24 22:23
加拿大小哥哥
摘要：统计给定文本文件中汉字的个数汉字机内码在计算机的表达方式的描述是，使用二个字节，每个字节最高位一位为1。 计算机中， 补码第一位是符号位， 1 表示为 负数， 所以 汉字机内码的每个字节表示的十进制数都是负数统计输入字符串含有几个汉字，只只需求出字符串中小于0的字符有几个，将它除以2就得到答案 #include<stdio.h>#include<string.h>int main(){ int i,j,T;int cnt; char str[4096]; scanf("%d%*c",&T); while(T--) { memset(str,0
阅读全文
posted @ 2012-06-24 15:53
加拿大小哥哥
摘要：手机短号Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9653 Accepted Submission(s): 6102Problem Description大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？
阅读全文
posted @ 2012-06-24 13:59
加拿大小哥哥
浙公网安备 33010602011771号