2018年05月_2017gdgzoi999

原创 #17-【二分】gdgzoi::比赛.Contest2281.Problem D （包裹快递）(zly#1)

Problem D: 包裹快递Time Limit:1000 ms Memory Limit:128 MBSubmit SolutionDescription一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员MCHacker一个事先设定好的路线，MCHacker需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。MCHacker得到每个地方可以签收...

2018-05-29 18:57:02 854

翻译翻译：C++注释。大概要几天才能完全翻译

1.2 — 注释注释的类型一个注释是用来解释代码的，可以是一行或者是几行。The // symbol begins a C++ single-line comment, which tells the compiler to ignore everything to the end of the line. For example:1std::cout << "Hello world!...

2018-05-28 19:53:53 753

原创 #16(total 5 problems) gdgzoi.com-contest2286【C++】

第一题：切蛋糕Description小明今天生日，邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕，蛋糕为一个n*m的矩形，现在想把这个蛋糕分成1*2的小块，并且要求必须是完整的小块，不能拼接。问一共能分多少块？Input一行，两个正整数n，m(oj中长整形要用%lld来进行输入输出，清橙测试时用的是%I64d，比赛时如果题目没做要求，用那种方式输入输出都可以)Out...

2018-05-27 11:39:29 2735 1

原创 OJ的各种状态分析

Pending:在线评测系统正忙，需要等待一段时间才能评测你的代码。Pending Rejudge:测试数据更新了，现在评测系统需要重新评判你的代码。Compiling:评测系统正在编译你的程序。Judging Test #<Test Data Number>:评测系统现在正在测试你的程序。Accepted:你的程序通过了所有的测试点。Presentation Error(PE):你输...

2018-05-21 20:52:44 2812

原创 #15-【广度优先搜索】炸僵尸

程序如下：#include <iostream>#include <queue>#define SIZE 2001using namespace std;struct node{ int x, y;};char a[SIZE][SIZE];bool v[SIZE][SIZE];int res;int dx[4] = ...

2018-05-19 19:41:54 1609 2

gdgzoi.com：Q:What is the compiler the judge is using and what are the compiler options?A:The online judge system is running on Ubuntu. We are using GNU GCC/G++ for C/C++ compile and Free Pascal for p...

2018-05-09 21:25:45 2342

原创 #14-【链表】拉手游戏

DescriptionN个小朋友手拉手站成一个圆圈，从第一个小朋友开始循环报数，报到M的那个小朋友退到圈外，然后他的下一位重新报“1”。这样继续下去，直到最后只剩下一个小朋友，他原来站在什么位置上呢？Input仅一行，有两个数N和M，其中N表示小朋友的人数，M表示报到数。1<N<1000,M<=NOutput仅一个数，留下的小朋友的编号。Sample Input8...

2018-05-09 20:15:27 1268

原创 #13-【队列】银行取款

Description在现代文明社会中，大家在诸如银行办理业务、车站买票等活动时都很文明，没有插队的现象，本着“先来先服务”的规矩。五一马上到了，凡凡的爸爸打算上银行去取点钱，带着一向表现很好的凡凡同学到海南旅游，凡凡的爸爸到银行时发现很多人在办理业务，凡凡的爸爸就自觉地在排队机上去了一个业务号码，并焦急的等待着银行柜台叫自己的号码......Input输入中包含I（表示等待办理业务）...

2018-05-09 20:05:45 1397

原创 #12-【贪心算法】活动人数

Description小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性，奖品有一个初始的吸引值 L(1 <= L <= 50)。已知每一个学生都有一个抵抗诱惑的值ri(0 <= ri<=100)，只有奖品的吸引值大于或者等于学生的抵抗诱惑值时，这个学生才会积极参加这个项活动。随着活动的开展，每当有一名学生积极参加这项活动时，会使这个奖品的吸引值增加 k (1 &...

2018-05-09 19:58:47 1446

原创 #11-【贪心算法】合照

Description歌手SJM到幼儿园跟小朋友玩，他到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌玩就可以和SJM合照。同时，SJM手上还有一些积木，他可以把手里的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但SJM想知道他最多可以和多少个小朋友合照，你能帮助他吗？Input输入第一行包括两个正整数N和S，...

2018-05-09 19:56:05 1128

原创 #10-【DFS】硬币问题

Description有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。Input一行c1、c5、c10、c50、c100、c500、A，中间用空格隔开。Output最少的硬币数量。Sample Input3　2　1　3　0　2　620Sam...

2018-05-09 19:52:15 1793

原创 #9-【贪心算法】危险的实验

Description小明最近在上化学课，他需要使用到 n 种化学物质来进行他的实验。在做实验的时候，他需要将所有化学物质放在桌面上，按次序排成一条直线。然而每一种化学物质都是危险品，对于第 i 个化学物质，如果有另外一个化学物质距离它的距离小于 ai，那么就会发生爆炸。小明想知道如果要安全的完成他的实验，桌子最短可以多短。Input第一行一个整数 n，表示化学物质的个数。第二行有 n...

2018-05-09 19:49:50 1604

原创 #8-【枚举】质数的和与积

Description两个质数的和是S，它们的积最大是多少？Input一个不大于10000的正整数S，为两个质数的和。Output一个整数，为两个质数的最大乘积。数据保证有解。Sample Input50Sample Output589AC Code：#include <iostream>using namespace std;bool prim...

2018-05-08 19:11:39 1236

原创 #7-【字符串】简单密码

DescriptionJulius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F G H I J K...

2018-05-08 19:08:16 2405

原创 #6-【字符串】不明飞行物

Description一颗彗星的后面有一个不明飞行物（UFO），这个UFO经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，余数相同，则彗星名与...

2018-05-08 19:05:28 934

原创 #5-【进制转换专题】牛记数

Description一头奶牛在研究数字的表示法,它只会二进制数,在泥地上它用一个脚印表示0,而用它的脚来表示1. 显然,它最多能表示4个位置上的1.现给定一个范围[s,t] ( 1 <= s,t <= 15,000,000),请问这头牛可以表示其中的多少个数.Input* 只一行: 两个整数s 和t.Output* 只一行: 用少于4个1的二进制数可表示在[s,t]...

2018-05-08 19:02:53 1021

原创 #4-【高精度】2的n次方

Description任意给定一个正整数N(N<=100)，计算2的n次方的值。Input输入一个正整数N。Output输出2的N次方的值。Sample Input5Sample Output32AC Code:#include <iostream>#include <string>using namespace std;...

2018-05-08 18:43:38 1970

原创 #3-【高精度】密码(普通+class)

Description在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。...

2018-05-08 18:38:43 728

原创 #2-【高精度】A-B Problem

Description求两个大的正整数相减的差。Input共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。Output一行，即所求的差。Sample Input99999999999999999999999999999999999999999999999999Sample Output9999999999999...

2018-05-08 18:36:45 1031

原创 #1-【gdgzoi.com解题】虫子的学号

Descriptionlc是一名虫子老师，刚刚教完一届，准备带新的一年级小虫子。你手上有一份他们自己登记的学号名单，学号的标准格式为：xxx-xxxx（x为数字），例如000-0000。但是小虫子们很健忘，老是不记得自己登记学号了没有，所以他们经常重复登记自己的学号，而且每次登记的学号格式都有可能不一样。虫子校长为了刁难老师，允许他们在数字之间的任意位置添加“-”，例如，3-10-10-10的...

2018-05-08 18:31:06 1225

原创【有谁在哔一声】用Beep函数演奏一个定义表（划）的The Piano

// So Easy#include <iostream>#include <windows.h>/*从别人那里借的表*/#define do1 262#define re1 294#define mi1 330#define fa1 349#define so1 392#define la1 440#define si1 494#define do2 ...

2018-05-08 18:24:40 519 1

原创用C++实现DL游戏（class方法）

咳咳，看到别人用C++编了N多游戏，自己怎么不能编一个！本人第一个想到的就是DL（什么）于是，我一气之下，决定开始编。这些是#include、宏什么的#include<cstddef>#include<limits>#include<climits>#include<cfloat>#include<typeinfo>#inclu...

2018-05-08 18:03:45 1067 2

2017gdgzoi999的博客

原创深度优先搜索