周赛
文章平均质量分 74
无语_
无语
展开
-
周赛(POJ3252)——B.stars(树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAstronomers often examine star maps where stars are represented原创 2016-05-12 16:44:20 · 528 阅读 · 0 评论 -
本学期最后一次周赛题解
1117: Hkhv喜欢搭积木游戏时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 4题目描述六一儿童节的时候,Hkhv买了n个积木(编号1到n)。他将积木散落在地上,此时他们单个在地上。现在有m个操作,操作有两种:1 a b 表示将含有编号为a的积木堆叠到含有编号为b的积木堆上,此时形成了一个新的积木堆。这里保证a积木堆和b积木堆不原创 2016-06-04 23:03:55 · 792 阅读 · 0 评论 -
周赛Problem 1108: 蛋糕(二分答案)
1108: 蛋糕Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 4Description杨神打代码打得有点疲倦,于是他想要开始做蛋糕。若某一种蛋糕需要有n种材料,然后每种材料需要ai 克,杨神手里有每种材料bi克,而且因为杨神有多年积蓄的神奇粉末,每一克神奇粉末可以代替任何一种材料1克。然后他仙子啊纠原创 2016-06-17 23:35:20 · 655 阅读 · 0 评论 -
周赛Problem 1025: Hkhv love spent money(RMQ)
Problem 1025: Hkhv love spent moneyTime Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescriptionHkhv喜欢花钱,尤其是给原创 2016-05-29 20:25:04 · 528 阅读 · 0 评论 -
Problem 1004: 蛤玮打扫教室(区间覆盖端点记录)
Problem 1004: 蛤玮打扫教室Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个原创 2016-05-29 11:58:16 · 611 阅读 · 0 评论 -
周赛Problem 1021: 分蛋糕(埃拉托斯特尼筛法)
Problem 1021: 分蛋糕Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainSubmitDiscussStatisticReturnDescript原创 2016-05-28 20:03:51 · 509 阅读 · 0 评论 -
HUST——1106xor的难题之二(异或树状数组单点修改和区间查询)
1106: xor的难题之二时间限制: 2 Sec 内存限制: 128 MB提交: 8 解决: 3[提交][状态][讨论版]题目描述上次Alex学长的问题xor难题很简单吧,现在hkhv学长有个问题想问你们。他现在有n个数,q个操作。操作分两种,操作一是查询下标L到下标R之间的xor值是多少,操作二是将第i个数变为x。输入输入T(原创 2016-05-15 19:46:27 · 1247 阅读 · 0 评论 -
HUST——1110雪碧(简单DFS)
1110: 雪碧时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 6题目描述杨神最近特别喜雪碧,他现在有两瓶,他大晚上的在街上走,他逢店加一倍(雪碧),逢摊吃大虾并喝一瓶(雪碧)。这一路走过去,遇到店n次,大排档m次,已知最后1次是小摊,大伙正好把雪碧喝完。请你计算杨神遇到店和小摊的次序,合理的次序一共有多少种?输入原创 2016-05-15 19:55:13 · 539 阅读 · 0 评论 -
NOJ——1665夜神的思考(YY+组合问题+分类讨论)
[1665] 夜神的思考时间限制: 1000 ms 内存限制: 65535 K问题描述最近夜神对二进制很感兴趣,于是他每次看到一串只包含1和0的字符串的时候就会想,这串字符串有多少子串是含有k个1的呢。你们能不能快速的解决这个问题。输入输入数据包含多组,先输入k ( 0 =输出输出一个整数,这个整数就是这串字符串有多少子串是含有k原创 2016-03-29 09:41:02 · 478 阅读 · 0 评论 -
NOJ——1658平方和(自然数平方和公式和取模法则)
[1658] 平方和时间限制: 1000 ms 内存限制: 65535 K 问题描述 给你两个数n和m,求从6开始到6*n的等差数列(差值为6)的每一项的平方的和除6模m的值 (例如n=2,m=3,所求的就是6的平方加上12的平方的和模3所得到的值)输入 输入数据有多组,每组占一行,有两个整数,之间有空格。(0输出 对于每组输入数据,输出一行. 样例原创 2016-02-27 22:54:28 · 1265 阅读 · 0 评论 -
NOJ——1659求值(log10取对数+floor取整数部分+可有可无的快速幂)
[1659] 求值时间限制: 1000 ms 内存限制: 65535 K 问题描述 给你三个数a,b,c,求a的b次的前c位数(不够c位输出全部即可) 输入 输入数据有多组,每组占一行,有三个整数,之间有空格。(0输出 对于每组输入数据,输出一行. 样例输入 55 20 610 5 2样例输出 64158410这题WA好多次,发现是自己乱搞多加了几个原创 2016-02-28 11:50:29 · 725 阅读 · 0 评论 -
NOJ——1656搬砖(DP)
[1656] 搬砖时间限制: 2000 ms 内存限制: 65535 K问题描述开学了,万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了,这不,著名的杨神拿着n块砖头,当然他把这n块砖头的重量都告诉你了,让你搬走其中的2*k块,其中每次你只能拿2块,消耗的体力是这两块砖头重量之差的平方,比如一块砖重量为5,另一块是11,那么搬走这两块砖头消耗体力为(11- 5)^2 = 3原创 2016-03-07 12:49:57 · 624 阅读 · 0 评论 -
NOJ——1672剪绳子(博弈)
[1672] 剪绳子时间限制: 500 ms 内存限制: 65535 K问题描述已知长度为n的线圈,两人依次截取1~m的长度,n, m为整数,不能取者为输。输入输入n, m;( 0 输出先手胜输出First,否者输出Second。样例输入3 21 1样例输出SecondFirst做法:原创 2016-04-08 15:26:52 · 655 阅读 · 0 评论 -
NOJ——1669xor的难题(树状数组的异或求和)
[1669] xor的难题时间限制: 1000 ms 内存限制: 65535 K问题描述最近Alex学长有个问题被困扰了很久,就是有同学给他n个数,然后给你m个查询,然后每个查询给你l和r(左下标和右下标),然后问你每个查询l到r之间数字的xor值。(al ^ ... ^ ar)。输入输入t组数据,下一行输入n (1 输出每个询问输出区间原创 2016-04-07 22:52:09 · 1171 阅读 · 0 评论 -
HDU——1042N!(大数阶乘乘法)
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 70861 Accepted Submission(s): 20321Problem DescriptionGiven an integer N(0原创 2016-03-12 22:57:13 · 482 阅读 · 0 评论