2015年04月_子非墨也

原创超大型LED显示屏

代码:#include #include #include #include #include using namespace std;int main(){ char s[100]; map m; //求出比分从0到999所亮的灯管数 m[0] = 6; m[1] = 2; m[2] = 5; m[3] = 5; m[4] = 4; m

2015-04-30 19:44:26 652

原创 How Many Tables

How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1213DescriptionToday is Ignatius' birthday. He i

2015-04-25 08:42:29 454

原创 priority_queue优先队列容器

priority_queue优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素.但是它有一个特性,就是队列最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队.这点类似于给队列里的元素进行了由大到小的顺序排序.元素的比较规则默认按元素的值由大到小排序,当然,可以重载"案例1:重载"如果优先队列的元素类型是结构体,可以通过在结构体中重载"

2015-04-24 14:50:53 514

原创二分图判定

二分图判定给定一个具有n个顶点的图.要给图上每个顶点染色,并且要使相邻的顶点颜色不同.问是否能最多用两种颜色进行染色? 题目保证没有重边和自环.代码:#includeusing namespace std;int g[1000][1000]; //图 int v; //顶点数 int color[1000]; //顶点i的颜色 //把顶点染成 1 或

2015-04-23 20:56:27 573

转载逆序数还原

逆序数还原Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足ia

2015-04-22 17:19:15 1472

原创大数问题

比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试

2015-04-21 15:48:00 546

转载 Same binary weight

原题是： TopCoder SRM 416 DIV 2 Same binary weight 先看看这几个例子：1717（0110 1011 0101），下一位是 1718（0110 1011 0110）767（0010 1111 1111），下一位是 895（0011 0111 1111）348（0001 0101 1100），下一位是 355（0001 0110

2015-04-21 15:15:48 452

原创 Registration system

Registration system时间限制：1000 ms | 内存限制：65535 KB难度：2描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to l

2015-04-21 14:42:03 472

原创阶乘之和-DFS

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2

2015-04-21 10:14:47 646

原创区间相交问题

区间相交问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1230Description给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。★算

2015-04-20 18:33:15 1149

原创点数

点数时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个二维的坐标系内有三个点，这三个点构成一个三角形，请你求出这个三角形内部和边界上的坐标点一共有多少个。输入输入三个整数点，坐标x,y均为1~99的整数。注意：程序以文件结束符“EOF”结束输入。输出按要求输出点的个数,每个点占一行.样例输入0 0 0 1

2015-04-19 18:56:03 485

原创三角形

三角形时间限制：1000 ms | 内存限制：65535 KB难度：1描述在数学中，如果知道了三个点的坐标，我们就可以判断这三个点能否组成一个三角形；如果可以组成三角形，那么我们还可以求出这个三角形的面积。作为一个大学生，如果给你三个点的坐标，你能快速判断出这三个点能组成一个三角形吗？如果可以组成三角形，你能快速求出三角形的面积吗？输入第

2015-04-19 17:24:01 626

原创三点顺序

三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入每行是一组

2015-04-15 12:42:15 447

原创三角形面积

三角形面积时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组

2015-04-15 11:48:41 432

原创孪生素数问题

孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接

2015-04-13 20:14:36 740

原创构造函数

1.构造函数的目的是实现类对象的初始化.2.类的数据成员是不能在声明类的时候初始化的.3.类不是一个实体,而是一种抽象数据类型,并不占用存储空间,显然无处容纳数据.4.构造函数是一种特殊的成员函数,与其他成员函数不同,不需要用户来调用他,而是在建立对象时自动执行,5.构造函数的名字必须与类同名.6.如果用户自己没有定义构造函数,则C++系统会自动生成一个构造函数,只是这个构造函

2015-04-13 14:14:00 743

原创求转置矩阵问题

求转置矩阵问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述求一个三行三列的转置矩阵。输入第一行一个整数n每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项；输出每组测试数据的转置矩阵；请在每组输出之后加一个换行样例输入21 2 3 4 5 6 7 8

2015-04-10 15:06:01 951

原创求解单词数

#include #include #include using namespace std;int main(){ int word = 0; int num = 0; char a[100]; gets(a); //输入一个字符串给字符数组a int len = strlen(a); //求出字符数组的长度 for(int i

2015-04-10 14:53:18 449

原创组合数

组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541

2015-04-10 11:05:12 666

原创求次数

求次数时间限制：1000 ms | 内存限制：65535 KB难度：2描述题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么子串为acm cma mac acm ,只有acm出现过求ans;输入

2015-04-10 09:05:28 628

转载 Lake Counting-DFS

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22269 Accepted: 11226DescriptionDue to recent rains, water has pooled in various places in Fa

2015-04-06 17:03:15 441

原创序号互换

序号互换时间限制：1000 ms | 内存限制：65535 KB描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.K

2015-04-03 09:22:46 576

原创李白打酒-DFS

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的

2015-04-01 20:20:25 555

bao_libra的专栏