03 2017 档案
NBUT 1221 Intermediary 2010辽宁省赛
摘要：Time limit 1000 ms Memory limit 131072 kB It is widely known that any two strangers can get to know each other through at most six other people. Now l
阅读全文
NBUT 1224 Happiness Hotel 2010辽宁省赛
摘要：Time limit 1000 ms Memory limit 131072 kB The life of Little A is good, and, he managed to get enough money to run a hotel. The best for him is that h
阅读全文
ZOJ 1985 Largest Rectangle in a Histogram（刷广告）2010辽宁省赛
摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21204 Accepted: 6831 Description A histogram is a polygon
阅读全文
NBUT 1222 English Game 2010辽宁省赛
摘要：Time limit 1000 ms Memory limit 131072 kB This English game is a simple English words connection game. The rules are as follows: there are N English w
阅读全文
NBUT 1225 NEW RDSP MODE I 2010辽宁省赛
摘要：Time limit 1000 ms Memory limit 131072 kB Little A has became fascinated with the game Dota recently, but he is not a good player. In all the modes, t
阅读全文
NBUT 1218 You are my brother 2010辽宁省赛
摘要：Time limit 1000 ms Memory limit 131072 kB Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years
阅读全文
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
阅读全文
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”
阅读全文
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
阅读全文
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
阅读全文
第七届蓝桥杯个人赛省赛--C语言B组
摘要：题目一 煤球数目 有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：1
阅读全文
2017广东工业大学程序设计竞赛决赛 tmk买礼物
摘要：Description 今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱
阅读全文
PAT 天梯赛 是否完全二叉搜索树 (30分)（二叉搜索树 数组）
摘要：将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始
阅读全文
PAT 天梯赛 是否同一棵二叉搜索树 (25分)（二叉搜索树 指针）
摘要：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组
阅读全文
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
阅读全文
快速幂
摘要：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 = (...
阅读全文
E - 追求
摘要：经历了那晚的竹林深处相识后静竹对数学念念不忘，产生了好感！为了追求数学，她想到了一招，要想搞定女友，搞定闺中密友。于是，她秘密与数学的好友斐波那契见面了。学数学的真是不一样，斐波那契的出现前提也是需要解决一道题目，你能帮助静竹同学吗？斐波那契发明了一种数，他的规律就是F(n)=F(n-1)+F(n-
阅读全文
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...
阅读全文
计算几何 多边形面积交
摘要：参考网址http://blog.csdn.net/xtulollipop/article/details/52357595 Description 给定两个简单多边形,你的任务是判断二者是否有面积非空的公共部分。如下图,(a)中的两个 矩形只有一条公共线段,没有公共面积。 在本题中,简单多边形是指不
阅读全文
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的值。 输入样例： 输出样例：
阅读全文
PAT 列车厢调度 (25分)（栈和容器的简单应用）
摘要：大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求
阅读全文
PTA 大炮打蚊子 (15分)
摘要：现在，我们用大炮来打蚊子：蚊子分布在一个M×NM\times NM×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意： 其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中（位于X格），一击毙命，若仅被杀伤（位于O格），则损失一半的生命
阅读全文
PAT 说反话-加强版 (20分)
摘要：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每个测试用例的输出占一行，输出
阅读全文
HRBUST单词接龙
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相
阅读全文
PAT 5-9 输出华氏-摄氏温度转换表 (10分)
摘要：输入2个正整数lower和upper（lower≤\le≤upper≤\le≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。 温度转换的计算公式：C=5×(F−32)/9C = 5 \times (F - 32) / 9C=5×(F−32)/9，
阅读全文
string用scanf读入（节省时间）
摘要：#include #include #include using namespace std; int main() { string a; a.resize(100); //需要预先分配空间 scanf("%s", &a[0]); puts(a.c_str()); return 0; }
阅读全文
|
