QDU
薄层
努力就有收获~
展开
-
QDU首届易途杯大赛-ycb老师与一道简单的物理题
ycb老师与一道简单的物理题发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:32 时间限制: 1000ms 内存限制: 128M描述我们都知道ycb老师是一个阳刚的人,不仅如此,ycb老师还是一个很很绅士的人,一天他看到一个妹子被一个箱子挡住了路,于是他想移动这个箱子,帮助妹子清理路障,但是要是用力过猛会的话,ycb老师原创 2017-05-22 22:37:29 · 761 阅读 · 0 评论 -
QDU no cer的一道简单签到题(线性递推)
他不仅回来了,还带回来了一块2*n的长板。然而他的蜜汁审美告诉他,这块长板需要贴瓷砖。但是nr4强者Cerberux只有两种瓷砖,一种是1*2的,一种是1*1的。他面对这块长板,突然脑抽了,想知道有多少种不同的用1*2和1*1瓷砖填满长板的方案。大家都知道,nr4强者Cerberux不是一天炼成的。他为了成为nr4强者,不仅舍弃了上课,拥抱了挂科,还离开了挚爱(个屁)的ACM。所以他怎么可能会自己动脑想这个和魔方无关的问题。于是nr4强者Cerberux想问你们有多少种填满长板的原创 2017-06-14 14:38:09 · 582 阅读 · 0 评论 -
QDU BelamiYao的一道简单签到题(思维)
描述BelamiYao得到了一个数列,但BelamiYao想把数列中所有的数都变成同一个数,然而BelamiYao只有两种nr4数字膜法,每一秒只能使用一种膜法1.将一个数乘2.2.将一个数除2,并向下取整。BelamiYao想问你最少需要花费多少秒才能将数列中所有的数都变成同一个数。输入第一行一个整数n代表数列中数字的个数接下来n个整数。保证输入所有数据均小于100000原创 2017-06-15 22:56:49 · 543 阅读 · 0 评论 -
QDU 良辰最喜欢良辰最喜欢对那些自认能力出众的人出手(Lucas定理推广)
果果一直很谦虚,但是良辰还是对他出手了(汗。。良辰拿出来一个 Pascal 三角形(也叫杨辉三角形。(请不要问是怎么拿出来的。。我们用一个矩阵来表示 Pascal 三角形0: C(0, 0)1: C(1, 0) C(1, 1)2: C(2, 0) C(2, 1) C(2, 2)...其中最左边的数字表示行号。C(x, y) 表示一个组合数,即 x 个元素中取 y 个的方法数。良辰只有一个问题:Pascal 三角形中的第 n 行有多少个奇数?这样的问题对于果果来说太水了,于原创 2017-06-29 21:19:43 · 394 阅读 · 0 评论 -
QDU Julyc和CerberuX去吃饭后传(贪心、思维)
上次Julyc和CerberuX因为去吃饭打的不可开交,而一般人都不会想和CerberuX打架,Julyc也不例外。这次他们去了一条小吃街,小吃街里有n种小吃,Julyc和CerberuX口味不同,对于每一种小吃,每个人都有着各自的对这种小吃的喜爱值,虽然Julyc非常想独自行动,但是每次独自行动后CerberuX都会走丢(即使学校门口的小吃街),所以Julyc和CerberuX必须一起行动,也就是说他们要选择相同的小吃。先约定一个人“吃得好”是指他吃到的小吃的喜爱值(他对这种小吃的喜爱值)累加之和大于没吃原创 2017-08-29 04:35:34 · 336 阅读 · 0 评论 -
QDU-ycb的ACM进阶之路(多重背包做法)
ycb是个天资聪颖的孩子,他的梦想是成为世界上最伟大的ACMer。为此,他想拜附近最有威望的dalao为师。dalao为了判断他的资质,给他出了一个难题。dalao把他带到一个到处都是题的oj里对他说:“孩子,这个oj里有一些不同的题,做每一道题都需要一些时间,每一题也有它自身的rp(人品值)。我会给你一段时间,在这段时间里,你可以做一些题。如果你是一个聪明的孩子,你应该可以让做题的总rp最大。” 如果你是ycb,你能完成这个任务吗?输入输入文件的第一行是一个T,表示测试组数,接下来T组每组第一行包原创 2017-06-01 00:00:23 · 639 阅读 · 2 评论 -
QDU-帅气的HYC与N皇后(最大独立集)
你一定听说过N皇后问题吧。但是帅气的HYC已经开始厌倦这古老的题目了。所以他设计了新的问题——N骑士问题。这个问题跟N皇后很类似,同样是在国际象棋的棋盘上,只是把皇后(Queen)换成了 骑士(Knight ♞),就相当于中国象棋里的马了(所以说还是叫马好了~),不过要特别注意的一点是,国际象棋里的马是不会被绊马腿的(如果你不知道我在说什么,请忽略这句,并看下一段,这并不影响你解决这个问题)。HYC会给出一个n行m列棋盘,你需要往棋盘上尽量放置更多的Knight,并保证他们无法相互攻击。下图原创 2017-07-27 11:59:49 · 430 阅读 · 0 评论 -
一个关于按位或的故事~~(QDU-码农必修)
描述给你 x, k, 求满足 x + y= x | y 这个公式的第 k 小的正整数y。哦对,“|”表示的是二进制里面的按位或操作输入输入文件中包含多组数据,每组数据为两个正整数 x , k。 满足(0 < x , k ≤ 2,000,000,000)。原创 2017-02-28 21:34:20 · 463 阅读 · 2 评论 -
QDU首届易途杯大赛-kk与cillyb的荣誉之战
kk与cillyb的荣誉之战发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:33 时间限制: 1000ms 内存限制: 128M描述 听说cillyb跟kk要solo了,众所周知cillyb跟kk是冤家一对,他们谁也不服谁,于是cillyb就约战kk再来一场编程solo,kk先发制人给cillyb了一大堆“字符”(字符原创 2017-05-22 17:54:16 · 640 阅读 · 0 评论 -
QDU 帅气的HYC迷路了(简单搜索+小小模拟)
帅气的HYC迷路了发布时间: 2015年11月1日 17:02 最后更新: 2015年11月1日 18:40 时间限制: 1000ms 内存限制: 128M描述 有一天, 我们帅气的HYC找到了一张藏宝图, 这张图很神奇, 只要你看它一眼, 立马就会被传送到一个迷宫里, 这个迷宫仅有一个出口.那么现在问题来啦, 问你找到这个出口需要走多少步?原创 2017-05-10 11:54:47 · 302 阅读 · 0 评论 -
QDUoj GZS的三角形 棋盘里的数学 (数学规律题)
1.题目我的提交GZS的三角形发布时间: 2015年9月6日 15:18 最后更新: 2016年6月26日 12:10 时间限制: 1000ms 内存限制: 256M描述机智无比的G神今天完成了一天的任务,实在是无聊的紧,拿起一支笔在纸上画起了三角形,边长为1, 2, 3,......... 即使是无聊到这种程度,G神原创 2017-01-19 14:11:30 · 1630 阅读 · 2 评论 -
QDU 帅气的HYC求乘积
帅气的HYC求乘积发布时间: 2015年11月1日 17:02 最后更新: 2015年11月1日 18:38 时间限制: 1000ms 内存限制: 128M描述帅气的HYC饿了,于是他定了外卖,但是去拿外卖时却忘了带钱,这可怎么办?于是外卖小哥对他说,我也不为难你,我给你出个题,你要做出来就送你一份免费午餐。题目是这样的:设有一个长度N的数字串,要求你使原创 2017-05-16 11:18:03 · 310 阅读 · 0 评论 -
QDU易途杯B-(2016NOIP)组合数问题
题目描述组合数 C_n^mCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 C_n^mCnm 的一般公式:C_n^m=\frac{n!}{m!(n-m)!}Cnm原创 2018-05-05 16:05:59 · 500 阅读 · 0 评论