2017年3月29日

NBUT 1220 SPY 2010辽宁省赛

摘要： Time limit 1000 ms Memory limit 131072 kB The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will se 阅读全文

posted @ 2017-03-29 19:26 Annetree 阅读(176) 评论(0) 推荐(0)

NBUT 1219 Time 2010辽宁省赛

摘要： Time limit 1000 ms Memory limit 131072 kB Digital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” 阅读全文

posted @ 2017-03-29 19:13 Annetree 阅读(163) 评论(0) 推荐(0)

NBUT 1223 Friends number 2010辽宁省赛

摘要： Time limit 1000 ms Memory limit 131072 kB Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one 阅读全文

posted @ 2017-03-29 19:09 Annetree 阅读(215) 评论(0) 推荐(0)

NBUT 1217 Dinner 2010辽宁省赛

摘要： Time limit 1000 ms Memory limit 32768 kB Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invi 阅读全文

posted @ 2017-03-29 19:05 Annetree 阅读(241) 评论(0) 推荐(0)

2017年3月27日

第七届蓝桥杯个人赛省赛--C语言B组

摘要：题目一煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：1 阅读全文

posted @ 2017-03-27 19:14 Annetree 阅读(3880) 评论(0) 推荐(0)

2017年3月26日

2017广东工业大学程序设计竞赛决赛 tmk买礼物

摘要： Description 今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱阅读全文

posted @ 2017-03-26 20:55 Annetree 阅读(237) 评论(0) 推荐(0)

2017年3月24日

PAT 天梯赛是否完全二叉搜索树 (30分)（二叉搜索树数组）

摘要：将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始阅读全文

posted @ 2017-03-24 19:04 Annetree 阅读(946) 评论(0) 推荐(0)

PAT 天梯赛是否同一棵二叉搜索树 (25分)（二叉搜索树指针）

摘要：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组阅读全文

posted @ 2017-03-24 15:23 Annetree 阅读(335) 评论(0) 推荐(0)

2017年3月18日

runtime error （运行时错误）

摘要：比如说： ①除以零 ②数组越界：int a[3]; a[10000000]=10; ③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10; ④使用已经释放的空间：int * p; p=(int *)malloc(5 * si 阅读全文

posted @ 2017-03-18 16:23 Annetree 阅读(296) 评论(0) 推荐(0)

2017年3月14日

快速幂

摘要： long long quickmod(long long a,long long b,long long m) { long long ans = 1; while(b)//用一个循环从右到左遍历b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (... 阅读全文

posted @ 2017-03-14 16:27 Annetree 阅读(164) 评论(0) 推荐(0)

E - 追求

摘要：经历了那晚的竹林深处相识后静竹对数学念念不忘，产生了好感！为了追求数学，她想到了一招，要想搞定女友，搞定闺中密友。于是，她秘密与数学的好友斐波那契见面了。学数学的真是不一样，斐波那契的出现前提也是需要解决一道题目，你能帮助静竹同学吗？斐波那契发明了一种数，他的规律就是F(n)=F(n-1)+F(n- 阅读全文

posted @ 2017-03-14 16:25 Annetree 阅读(171) 评论(0) 推荐(0)

gcd

摘要： #include #include #include #include #include using namespace std; int gcd(int a,int b) { if(a<b)swap(a,b); int t=b; while(t) { t=a%b; a=b; b=t; } retu... 阅读全文

posted @ 2017-03-14 15:41 Annetree 阅读(138) 评论(0) 推荐(0)

2017年3月11日

计算几何多边形面积交

摘要：参考网址http://blog.csdn.net/xtulollipop/article/details/52357595 Description 给定两个简单多边形,你的任务是判断二者是否有面积非空的公共部分。如下图,(a)中的两个矩形只有一条公共线段,没有公共面积。在本题中,简单多边形是指不阅读全文

posted @ 2017-03-11 16:32 Annetree 阅读(651) 评论(0) 推荐(0)

2017年3月9日

PAT 数列求和-加强版 (20分)（简单模拟）

摘要：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123 输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：输出样例：阅读全文

posted @ 2017-03-09 10:24 Annetree 阅读(966) 评论(0) 推荐(0)

PAT 列车厢调度 (25分)（栈和容器的简单应用）

摘要：大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求阅读全文

posted @ 2017-03-09 09:53 Annetree 阅读(2627) 评论(0) 推荐(0)