
QDUOJ
Snakeflute
鲜血与雷鸣
展开
-
QDUOJ 93 - 分辣条(01背包)
分辣条 发布时间: 2016年6月26日 20:36 最后更新: 2016年6月26日 20:37 时间限制: 1000ms 内存限制: 128M描述 “你喝的酸奶是我买的,辣条也是我买的,你现在要跟我分手,你把我当什么?”“因为你每次分辣条的时候都比我多一根!”可见分好辣条是一件多么重要的事情。。现在有n(1<=n<=200)根辣条,每根辣条的重量为a1,a2…ai..an(1<=原创 2016-08-16 00:26:23 · 1495 阅读 · 0 评论 -
QDUOJ 10 - LC和加玛帝国的公主(马拉车)
LC和加玛帝国的公主 发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M描述 有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之外, 并没有一技之长.LC对此呵呵一笑, 他说, 我可是创新实验室走出来的学生, 我会的技能可多着呢, 先说个简单原创 2016-08-01 18:42:06 · 1218 阅读 · 2 评论 -
QDUOJ 20 - 数组中出现最多的元素
数组中出现最多的元素 发布时间: 2015年10月6日 10:35 时间限制: 1000ms 内存限制: 256M描述 给你一个数组,输出里面出现超过1/2的元素。保证有且只有一个解。输入 第一行是一个整数,表示测试数据的组数 n,n < 1000万 之后每一行都是一个整数。输出 输出出现超过1/2的那个数字。样例输入1 复制 5 1 1 1 2 3 样例输出1 1解原创 2016-08-02 11:01:11 · 719 阅读 · 0 评论 -
QDUOJ 26 - 排在第几个
排在第几个 发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M描述 现在有”abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入 每行输入一行字符串,保证是a~l这12个字符的某种排列 EOF结束输出 输出一个整数,代表这个排列排在第几位样例输入1 复制 abcd原创 2016-08-02 10:52:29 · 355 阅读 · 0 评论 -
QDUOJ 87 - n^n的末位数字
n^n的末位数字 发布时间: 2016年6月26日 20:36 最后更新: 2016年6月26日 20:40 时间限制: 1000ms 内存限制: 128M描述 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。输入 一个整数T,代表输入数据组数。接下来T行每行一个整数N(1 <= N <= 10^9)。输出 输出N^N的末位数字样例输入1 复制 1 13 样原创 2016-08-01 18:48:17 · 429 阅读 · 0 评论 -
QDUOJ 38 - 求最大值(贪心)
求最大值 发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M描述 给定n个数,a[1]到a[n],请你帮忙找出a[i] - a[j]的最大值,其中1 <= i < j <= n输入 第一行一个数T,表示一共有T组数据(T <= 20); 每组测试数据第一行一个整数n(2 <= n <= 10 ^ 5),表示接下来有n个数,第二行n个整数,不超原创 2016-08-01 17:56:40 · 286 阅读 · 0 评论 -
QDUOJ 95 - kkun的膜神帮(并查集)
kkun的膜神帮 发布时间: 2016年7月2日 20:30 最后更新: 2016年7月2日 20:33 时间限制: 1000ms 内存限制: 128M描述 强大的kkun神当然会有一大群膜拜他的粉丝,但是这些粉丝确喜欢kkun的不同部分,例如他帅气的脸庞,比光还快的手速,无敌的智慧等等。于是这群粉丝就依据他们喜欢的部分组成各种膜kkun帮,kkun现在知道m对粉丝是一个帮派的,现在原创 2016-08-01 16:36:18 · 484 阅读 · 0 评论 -
QDUOJ 39 - 签到题(线段树)
签到题 发布时间: 2015年11月8日 22:31 最后更新: 2016年6月30日 21:58 时间限制: 1000ms 内存限制: 128M描述 QD大学创新实验室的学生最喜欢的就是A题,创新实验室一共有N个学生, 他们的学号分别为1-N,L老师想经常知道学号a到学号b的同学(包括a,b)一共A了多少题, 并且L老师问完之后同学们A题的数量可能会增加, 之后老师再询问的时候,也原创 2016-08-01 16:03:21 · 505 阅读 · 0 评论 -
QDUOJ 40 - 良辰最喜欢对那些自认能力出众的人出手(感谢cqupt..(Pascal三角)
良辰最喜欢对那些自认能力出众的人出手(感谢cqupt.. 发布时间: 2015年11月8日 22:31 最后更新: 2015年11月8日 22:35 时间限制: 1000ms 内存限制: 128M描述 果果一直很谦虚,但是良辰还是对他出手了(汗。。良辰拿出来一个 Pascal 三角形(也叫杨辉三角形。(请不要问是怎么拿出来的。。我们用一个矩阵来表示 Pascal 三角形0: C(0,原创 2016-08-01 15:30:49 · 527 阅读 · 0 评论 -
QDUOJ 43 - 我也想学数据结构(感谢cqupt...(AVL树最小节点数)
我也想学数据结构(感谢cqupt… 发布时间: 2015年11月8日 22:31 最后更新: 2015年11月8日 22:33 时间限制: 1000ms 内存限制: 128M描述 NotDeep一直不擅长数据结构,于是找来slowlight帮助他。slowlight于是就从二叉平衡树讲起(纳尼?!)平衡二叉树(Balanced Binary Tree)具有以下性质的一种树:它是一棵空原创 2016-08-01 15:11:31 · 525 阅读 · 0 评论 -
QDUOJ 67 - 礼上往来(错排公式)
礼上往来 发布时间: 2016年1月3日 19:13 最后更新: 2016年1月3日 19:15 时间限制: 1000ms 内存限制: 128M描述 每当节日来临,女友众多的xxx总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴,但回礼确是件麻烦的事!无论多麻烦,总不好意思收礼而不回礼,那也不是xxx的风格。现在,即爱面子又抠门的xxx想出了一个绝妙的好办法:他准备将各原创 2016-08-01 15:04:26 · 442 阅读 · 0 评论 -
QDU 18 - 反转数字
反转数字 发布时间: 2015年10月3日 21:07 时间限制: 100ms 内存限制: 256M描述 输入一个 c 语言 4字节 int 范围内的数字,输出它反转后的数字。比如12345反转后是54321,-12345反转后是-54321。如果反转后的数字不在 int 范围内就输出0;输入 每行一个 int 范围内的数字,以 EOF 结尾。输出 输出反转后的数字,每行一个样例输入原创 2016-08-31 21:46:04 · 623 阅读 · 0 评论