qduoj
关注
分享
扫一扫
文章平均质量分 71
jerans
这个作者很懒，什么都没留下…
展开
-
qudoj LC与三角形
LC与三角形发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M描述Luan神最近对三角形比较感兴趣，于是他出了这样一个题：给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在-10原创 2016-11-03 13:00:23 · 458 阅读 · 0 评论 -
qduoj 求最大值
题目：求最大值发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M描述给定ｎ个数，a[1]到a[n]，请你帮忙找出a[i] - a[j]的最大值，其中1 输入第一行一个数Ｔ，表示一共有Ｔ组数据（T 输出每组数据输出一行，表示最大值是多少。样例输入1 复制25原创 2016-09-21 21:08:00 · 433 阅读 · 0 评论 -
qduoj 码农必修(x或y等于x加y）
描述给你 x, k, 求满足 x + y= x | y 这个公式的第 k 小的正整数y。哦对，“|”表示的是二进制里面的按位或操作输入输入文件中包含多组数据，每组数据为两个正整数 x , k。 满足（0 输出输出一个数y样例输入1 复制5 1样例输出12思路：按二进制考虑，例如5的二进制原创 2016-09-24 21:39:44 · 830 阅读 · 0 评论 -
qduoj kkun和CerberuX
kkun和CerberuX发布时间: 2017年1月1日 15:11 最后更新: 2017年1月1日 15:16 时间限制: 2000ms 内存限制: 128M描述这一天kkun和CerberuX日常在玩游戏，这时候，他们发现了一个双人合作类游戏。给出一个n*m的地图，地图的每个格子都有分数，由kkun从左上角跑到右下角，CerberuX从左下角跑到原创 2017-01-05 16:07:46 · 524 阅读 · 0 评论 -
qduoj GZS与小公园
GZS与小公园发布时间: 2015年9月6日 15:18 最后更新: 2016年6月30日 21:57 时间限制: 3000ms 内存限制: 256M描述某天GZS漫步在学校新建的小公园，他发现那里建成了一些水池和小河道。我们暂且把它们统一看成水池。假设公园旁有一张小公园的地图，上面仅标识了此处是否是水池，你能帮GZS计算出该地图中一共有几个水池吗。原创 2017-01-07 10:19:55 · 454 阅读 · 0 评论 -
qduoj GZS的三角形
GZS的三角形发布时间: 2015年9月6日 15:18 最后更新: 2016年6月26日 12:10 时间限制: 1000ms 内存限制: 256M描述机智无比的G神今天完成了一天的任务，实在是无聊的紧，拿起一支笔在纸上画起了三角形，边长为1， 2， 3，......... 即使是无聊到这种程度，G神发达的大脑也在不停的思考，从顶部的点到沿着所画出原创 2017-01-07 10:14:23 · 388 阅读 · 0 评论 -
qduoj 无限的序列
水题，找规律就好了#include#includeint main(){ long long int n,num,num1,num2; scanf("%lld",&n); num=(long long int)sqrt(n); num1=num*(num+1)/2; num2=(num+1)*(num+2)/2; while(1) { if(n<=num1)原创 2017-01-07 10:09:06 · 274 阅读 · 0 评论 -
qduoj GZS采蘑菇
从前往后扫一遍，最水的dp。。#includelong long int a[1000005];int main(){ int t,n,i,max=0; scanf("%d",&t); while(t--) { max=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%lld",&a[i]); for(i=1;i<n;i+原创 2017-01-07 10:23:14 · 283 阅读 · 0 评论 -
Codeforces Good Bye 2016 C.New Year and Rating//qduoj 三亿河老师的上分梦想
C. New Year and Ratingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery Codeforces user has rating, de原创 2016-12-31 14:36:34 · 520 阅读 · 0 评论 -
qduoj 帅气的HYC迷路了
帅气的HYC迷路了发布时间: 2015年11月1日 17:02 最后更新: 2015年11月1日 18:40 时间限制: 1000ms 内存限制: 128M描述 有一天, 我们帅气的HYC找到了一张藏宝图, 这张图很神奇, 只要你看它一眼, 立马就会被传送到一个迷宫里, 这个迷宫仅有一个出口.那么现在问题来啦, 问你找到这个出口需要走多少步? 现在原创 2016-12-11 17:10:51 · 298 阅读 · 0 评论 -
qduoj 140 题目6 142 ycb的ACM进阶之路
题目6发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:33 时间限制: 1000ms 内存限制: 128M描述给n，m，k，求上述方程中( X1 , X2 ... Xn , Y1 , Y2 ... Ym )解的个数（其中Xi>0,Yi>0） |：二进制按位或运算，1|0=1,0|0=0,1|1=1,0|1原创 2017-05-25 21:37:22 · 516 阅读 · 0 评论 -
qduoj 帅气的HYC求乘积 dp//蓝桥算法训练 乘积最大
帅气的HYC求乘积发布时间: 2015年11月1日 17:02 最后更新: 2015年11月1日 18:38 时间限制: 1000ms 内存限制: 128M描述帅气的HYC饿了，于是他定了外卖，但是去拿外卖时却忘了带钱，这可怎么办？于是外卖小哥对他说，我也不为难你，我给你出个题，你要做出来就送你一份免费午餐。题目是这样的：设有一个长度N的数字串，要求你使原创 2017-04-24 23:44:13 · 320 阅读 · 0 评论 -
ecnu Problem #3233 N! //qduoj 阶乘问题
N!Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytesGive you an integer n, find the maximum k that satisfiesn!mod10k=0Inpu原创 2017-05-09 10:42:19 · 309 阅读 · 0 评论 -
qduoj 河神的难题 思维 实验室腊新呐 枚举
河神的难题发布时间: 2017年6月23日 22:53 最后更新: 2017年6月23日 22:57 时间限制: 1000ms 内存限制: 128M描述 一天ycb老师高兴的走在小河边,嘴里哼着小曲,突然河神从河里跳了出来,手里拿着一本《顶级游戏设计》。河神对ycb老师说:"孩子你想要这本书吗？"要知道ycb老师早就想要一本游戏书了,所以y老师高兴的跳了原创 2017-06-23 23:46:25 · 554 阅读 · 0 评论 -
qduoj 数组中出现最多的元素
数组中出现最多的元素发布时间: 2015年10月6日 10:35 时间限制: 1000ms 内存限制: 256M描述给你一个数组，输出里面出现超过1/2的元素。保证有且只有一个解。输入第一行是一个整数，表示测试数据的组数 n，n 之后每一行都是一个整数。输出输出出现超过1/2的那个数字。样例输入1 复制原创 2017-01-07 10:51:56 · 555 阅读 · 0 评论 -
qduoj Water problem
water problem发布时间: 2015年10月10日 15:34 时间限制: 1000ms 内存限制: 256M描述题意很简单 给你N个数， Q个查询每次查询给你一个区间[L, R]你要找出 [L, R] 这个区间里面取模M后的最大值。输入第一行一个T，表示测试数据组数。 第二行两个整数N, M (1输出每原创 2016-10-11 10:58:24 · 385 阅读 · 0 评论 -
qduoj 排在第几个
排在第几个发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入每行输入一行字符串，保证是a~l这12个字符的某种排列 EOF结束输出原创 2016-09-28 19:50:48 · 372 阅读 · 0 评论 -
qduoj 一道非常简单的签到题
一道非常简单的签到题发布时间: 2016年7月2日 20:32 最后更新: 2016年7月2日 21:48 时间限制: 1000ms 内存限制: 128M描述给你k,a,b三个数，问[a,b]区间内有多少个数可以整除k。(n / k == 0)输入多组输入，即输入包括多行，每行三个数k,a,b。 其中1 ≤ k ≤ 10^18，-10原创 2016-11-02 20:32:26 · 1475 阅读 · 0 评论 -
qduoj 帅气的HYC与冰淇淋
帅气的HYC与冰淇淋发布时间: 2015年11月1日 17:02 最后更新: 2015年11月3日 00:14 时间限制: 1000ms 内存限制: 128M描述炎热的夏天，帅气的HYC要请整个实验室吃冰淇淋，于是……HYC顶着那炎炎的烈日，向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里，慢慢原创 2016-11-03 13:08:38 · 382 阅读 · 0 评论 -
qduoj 帅气的HYC切蛋糕
#include#include#define exp 1e-12double judge(double x);double m;double pi;double h,R,r;int main(){ pi=acos(-1.0); double le,ri,mid; while(scanf("%lf %lf %lf",&h,&R,&r)!=EOF) { le=0;ri原创 2016-11-03 13:11:05 · 307 阅读 · 0 评论 -
POJ -2236 Wireless Network
帅气的HYC很无奈发布时间: 2015年11月1日 17:02 最后更新: 2015年11月1日 18:41 时间限制: 1000ms 内存限制: 128M描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wi原创 2016-11-03 13:17:43 · 195 阅读 · 0 评论 -
qduoj 签到题 （树状数组）
签到题发布时间: 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-11-03 13:21:46 · 422 阅读 · 0 评论 -
qduoj 分辣条2
分辣条2发布时间: 2016年7月2日 21:47 最后更新: 2016年7月2日 21:51 时间限制: 1000ms 内存限制: 128M描述啊啊有根很大的辣条，重量为n，啊啊想把辣条分给很多小朋友，但是必须满足下列条件：1.每个小朋友分得的辣条重量为a,b或c；2.分得辣条的小朋友的数量最多；3.没有剩余的辣条，也就是说所有辣条都分完啦。原创 2016-11-03 13:26:46 · 466 阅读 · 0 评论 -
qduoj GZS送温暖
GZS送温暖发布时间: 2015年9月6日 15:18 最后更新: 2016年6月30日 21:54 时间限制: 1000ms 内存限制: 256M描述 众所周知，GZS是一个总是考第一的大学霸，为什么呢？因为GZS喜欢思考！(逃…当然，GZS也有不愿意动脑的时候，给你N个正整数(可以重复)，GZS希望让你告诉他这些正整数里面第K小的数是多少。原创 2016-11-03 13:33:18 · 467 阅读 · 0 评论 -
qduoj LC and Prime
LC and Prime发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 32M描述Given a number n, please count how many tuple(p1, p2, p3) satisfied that p1输入Multiple test cases(less than 100),原创 2016-11-03 13:34:52 · 354 阅读 · 0 评论 -
qduoj LC的涂色游戏
LC的涂色游戏发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M描述LC是实验室传说级的大神，最近喜欢上了涂色游戏，现在纸上有n块空白区域，lc手中有m种颜色，他突然想知道，用手中所有颜色，将空白涂满有多少种方案（每个空白只能涂一种颜色），lc当然可以快速算出来了，不过他现在忙着涂色，你能很快的算出来吗？原创 2016-11-03 13:39:16 · 616 阅读 · 0 评论 -
qduoj 统计人数
统计人数发布时间: 2015年12月14日 15:36 最后更新: 2015年12月14日 17:59 时间限制: 1000ms 内存限制: 32M描述HS想要统计镇上总共有多少人，但是他并不想一个一个的去数有多少个人，他想了一个其他的方法，他在镇上找了N个人，然后问每一个人“你知道 除你之外 镇上和你姓氏相同的人有多少个吗？”，现在HS想要知道，镇上最少有原创 2016-11-04 22:03:02 · 406 阅读 · 0 评论 -
qduoj 交通规划
交通规划发布时间: 2015年10月10日 18:05 时间限制: 2000ms 内存限制: 256M描述调查某城镇交通状况，得到城镇道路统计表，表中列出了每条道路直接连通的城镇。要使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试原创 2016-11-11 16:57:01 · 485 阅读 · 0 评论 -
qduoj 农场主良辰(感谢cqupt...
韬韬最喜欢萌妹啦发布时间: 2015年12月7日 13:54 最后更新: 2015年12月12日 23:10 时间限制: 1000ms 内存限制: 128M描述良辰有n(1已经有不少农田中毒了。良辰找到了学识渊博的slowlight帮他。slowlight发明了一种NotDeep侦查器。这种侦查器被放置在农田中，当NotDeep出现在跟这块农田的原创 2016-11-02 16:28:55 · 555 阅读 · 0 评论 -
qduoj 韬韬与炉石传说
韬韬与炉石传说发布时间: 2015年12月7日 13:54 最后更新: 2015年12月12日 23:10 时间限制: 1000ms 内存限制: 128M描述 最近韬韬周围的小伙伴们都在玩炉石传说, 感觉好厉害的样子, 可是韬韬早都不玩游戏了呢, 自从入坑ACM之后。“不能没有我的蜡烛”, 韬韬天天都能听到这样的句子 - - 听说炉石传说开放了新原创 2016-11-02 16:32:45 · 460 阅读 · 0 评论 -
qduoj 韬韬说做出这个泥萌就AK辣
韬韬说做出这个泥萌就AK辣发布时间: 2015年12月7日 13:53 最后更新: 2015年12月12日 23:12 时间限制: 1000ms 内存限制: 128M描述 韬韬晚上想前面那个概率题想了很久，米有做出来，好难啊。想着想着就睡着了，做啦一个梦，梦里面没有概率题呢。 在梦里，韬韬感觉仿佛来到了一个奇怪的地方，韬韬不断地往前走，走到头才发原创 2016-11-02 17:36:36 · 469 阅读 · 0 评论 -
hdu 5414 CRB and String||QDUOJ GZS and String
https://www.qduoj.com/problem/6/题意是给两个字符串s,t，每次操作是在s的某个字符c后面添加一个字符d，但要求d！=c，问能不能经过某些操作后使构造出t串贪心几个感觉比较好的样例aaabaaaaabaNoaaabaaaabbbaYesbaabaaYesabbabbYescatca原创 2017-11-08 21:46:32 · 239 阅读 · 0 评论