统计
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#1-【gdgzoi.com解题】虫子的学号
Descriptionlc是一名虫子老师,刚刚教完一届,准备带新的一年级小虫子。你手上有一份他们自己登记的学号名单,学号的标准格式为:xxx-xxxx(x为数字),例如000-0000。但是小虫子们很健忘,老是不记得自己登记学号了没有,所以他们经常重复登记自己的学号,而且每次登记的学号格式都有可能不一样。虫子校长为了刁难老师,允许他们在数字之间的任意位置添加“-”,例如,3-10-10-10的...原创 2018-05-08 18:31:06 · 1229 阅读 · 0 评论 -
#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 · 1030 阅读 · 0 评论 -
#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 · 2741 阅读 · 1 评论 -
#24(total 5 problems)- gdgzoi:Contest2285-6月3日欢乐练习
Problem A: 求和(caioj3000)Time Limit:1000 ms Memory Limit:128 MBDescription水?#include <iostream>#include <algorithm>#define SIZE 10001using namespace std;int a...原创 2018-06-21 21:30:34 · 301 阅读 · 0 评论 -
#29-【DFS】分书问题
Description已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。Input输入数据共若干行,第一行为一个正整数n(n <= 20),从第2行到第n+1行,每行有n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表,0表示不喜欢,...原创 2018-06-24 11:03:14 · 766 阅读 · 0 评论 -
#39-【图论】树
题目描述小明终于忙玩了各种各样的课程,终于可以继续学习算法了。他在图论书上看到了树,树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。于是,他发明了自己的对于无向图的评分方法。一个无向图的分数定义为,各个连通块是树的数量。现在给定一个n个点m条边的无向图,问在小明的评分方法下,分数为多少。一个连通块是树,当且仅当边数比点数少1。输入第一行两个整数n和m,表示图的点数和...原创 2018-07-18 20:07:50 · 1791 阅读 · 0 评论