自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

逐梦er的博客

到底什么是热爱 源于内心的脆弱 短暂的快活 像飞蛾扑火

  • 博客(14)
  • 收藏
  • 关注

原创 送气球

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 ACM-ICPC程序设计大赛是大学级别最高的脑力竞赛,素来被冠以"程序设计的奥林匹克"的尊称。大赛至今已有近40年的历史,是世界范围内历史最悠久、规模最大的程序设计竞赛。比赛形式是:从各大洲区域预赛出线的参赛队伍,于指定的时间、地点参加世界...

2018-12-28 13:30:11 1535

原创 圆划分的区域

题目描述画个圈圈诅咒你!在一次青青草原ACM个人赛中,潇洒哥被喜洋洋以30s罚时压制,委屈的当了个第二。潇洒哥蹲在角落说出了他的口头禅,并画起了圈圈。 突然,他想出了一个有趣的题目,跑去给喜洋洋做。喜洋洋看到题目后懵逼了,但是看到潇洒哥脸上欠揍的笑容就不爽,暗想一定要做出来狠狠的打潇洒哥的脸。于是,他以上厕所为名义跑出来用手机把题目发给了你,希望你能帮你做出来让他可以嘲讽潇洒哥。你收到的...

2018-12-23 19:28:14 1801

原创 贪心算法——线段

题目描述数轴上有 n 条线段,选取其中 k 条线段使得这 k 条线段两两没有重合部分,问 k 最大为多少。输入格式第一行为一个正整数 n;在接下来的 n 行中,每行有 2 个数 ai,bi,描述每条线段。输出格式输出一个整数,为 k 的最大值。样例输入30 22 41 3样例输出2题解就是一个活动安排问题,但要注意时间问题,用冒泡排序的话很容易超时,以后就用c++的快...

2018-12-23 11:40:47 1698

原创 贪心算法——智力大冲浪

#include<stdio.h>#include<string.h>#include<math.h>int main(){ int m,n,k,a[501],b[501],c[501]; scanf("%d",&amp

2018-12-23 11:34:00 1744

原创 贪心算法——数列极差

#include<stdio.h>#include<string.h>#include<math.h>int main(){ int n,k,a[50001],b[50001]; scanf(&amp

2018-12-23 11:24:24 2142

原创 计算机导论知识点整理笔记(一.数据结构)

数据的逻辑结构、物理结构数据的逻辑结构:描述的是数据元素之间的逻辑关系。数据的逻辑结构分为三种典型结构:集合:元素间为松散的关系,只是同属于一个集合而已。线性结构线性结构的逻辑特征是有且仅有一个起始结点和一个终端结点,并且所有结点只有一个直接前趋和一个直接后继。非线性结构:图型结构、树型结构  非线性结构的特征是一个结点可能有多个直接前趋或多个直接后继。数据的物理结构  数据的存...

2018-12-17 07:04:17 3664

原创 迷茫的gcd

Descriptiongcd遇到了一个头疼的问题,他得到了三个数 A,B,C(0 < A,B,C ≤ 10 ^ 9),他想知道gcd(A ^ B -1, A ^ C -1)是否为1。注: gcd(a,b)代表a和b的最大公因数。如果最大公因数为1,则输出"Yes",否则输出"No"。Input第一行,一个整数t,代表测试样例总数接下来t行,每行三个数,分别代表A,B,C。Output...

2018-12-16 20:23:48 1495

原创 种树(贪心思想)

题目描述某条街被划为 n 条路段,这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议,每组建议包含三个整数 b,e,t,表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。输入格式第一行为 n,表示路段数。第二行为 h,表示建议数。下面 hhh 行描述一条建议:b,...

2018-12-15 19:21:51 1810

原创 分拆素数和(杭电2098)

Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢?Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input30260Sample Output32题解:先利用筛选法求出前10000以内的所有素数,再用这些素数去...

2018-12-09 10:11:03 1485

原创 数组模拟乘法(大数乘法)

A * B ProblemInputEach line contain two integers A and B. Procss to end of file.(EOF)OutputFor each case, Please output the value of A multiply BSample Input 13 21 5Sample Output 165思路:用小学...

2018-12-05 10:46:36 3043

原创 你的脑容量(每日一练)

你的脑容量Descriptionint占用4个字节,bool占用1个字节,long long占用888个字节,double占用8个字节,char占用1个字节,float占用4个字节。这是哪个世界线的咒语吗?计算机中各种存储容量的单位都是用字节(Byte简为B)来表示,此外还有KB(千字节)、MB(兆字节)、GB(千兆字节)和TB(太字节),他们的关系是1KB=1024Bytes=2 ^ ...

2018-12-05 10:27:09 1528

原创 大数减法

A - B problemDescriptionNow, Give you two intgers AAA and BBB , Please calculate the value of AAA minus BBB.Attation: AAA、BBBand A−BA-BA−B are all non-negative numbers.InputEach line will contain...

2018-12-02 21:14:07 1557

原创 杭电OJ2056(求俩矩形相交的面积)

Problem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are pa...

2018-12-02 12:50:15 1672

原创 数组模拟加法(每日一练 11.30)

A + B problemDescriptionCalculate A + B.InputEach line will contain two integers A and B. Process to end of file. (EOF)OutputFor each case, output A + B in one line.Sample Input 12 34 5Sampl...

2018-12-01 17:33:12 1639

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除