- 博客(20)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 QUTOJ-1359 小菜的难题(二分)
1359: 小菜的难题时间限制: 1 Sec 内存限制: 128 MB提交: 51 解决: 23题目描述青岛理工大学的王小菜同学老是喜欢给周围同学出一些难题,回答不上来的同学就会面临请他吃饭的惩罚。一天,小菜碰见了小石,小菜出了一道题想考考小石。题目是这样的:现在给你n个数,让你从中选出k个数。选出后计算这k个数的两两之差的绝对值的最小值S。你需要选出哪k个数,才能
2016-11-30 00:23:12 469
原创 QUTOJ-1363 麻烦的转盘(概率dp)
1362: 麻烦的转盘时间限制: 1 Sec 内存限制: 128 MB提交: 130 解决: 35题目描述有一个转盘,如下图所示,问转动n次转盘,总和为m的概率是多少 输入输入n和m(1输出题目要求的概率值,结果保留4位小数样例输入1 13 4样例输出0.25000.0469
2016-11-28 17:36:06 535
原创 QUTOJ-1356 小E和1(规律)
1356: 小E和1时间限制: 1 Sec 内存限制: 128 MB提交: 151 解决: 30题目描述因为小e的名字中e和1谐音,所以小e对1这个数字情有独钟。一天小e上完数学课之后,突然有一个想法,他想统计一下[1,n]这n个整数的十进制表示中有多少个1?意气风发的小e,信手捏来,就是一段代码:int count1(unsigned int n){ i
2016-11-28 17:12:48 576
原创 HDU-1176 免费馅饼(dp)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43661 Accepted Submission(s): 15082Problem Description都说天上不会掉馅饼,但有一天gameboy正走
2016-11-25 15:19:05 498
原创 HDU 2059 龟兔赛跑(dp)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17060 Accepted Submission(s): 6406Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的
2016-11-24 21:10:00 591
原创 Java零散知识
面向对象:属性存在于堆内存的对象中;局部变量存在于栈内存的方法中。属性都有默认初始化值;局部变量没有默认初始化值。声明对象是在栈内存中开辟了一个空间,例如Person s;实例化一个对象是在堆内存中开辟了空间,例如Person s = new Person();没有实体的对象称作空对象,空对象不能使用。构造方法是在实例化
2016-11-22 18:01:25 373
原创 Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2)
A. Interview with Olegtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has interviewed Oleg and has
2016-11-21 22:22:42 410
原创 HDU-4791 Alice's Print Service(模拟/RMQ)
Alice's Print ServiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2343 Accepted Submission(s): 614Problem DescriptionAlice is
2016-11-18 16:50:18 657
原创 POJ-3450 Corporate Identity(KMP/后缀数组)
Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6769 Accepted: 2404DescriptionBeside other services, ACM helps companies to clearly st
2016-11-17 23:20:11 673
原创 HDU-5980 Find Small A(位运算)
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 157Problem DescriptionAs is known to all,
2016-11-11 15:46:36 960
原创 HDU-5979 Convex(易题)
ConvexTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 130Problem DescriptionWe have a special convex
2016-11-11 15:12:15 403
原创 HDU-5974 A Simple Math Problem(数论推导)
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 308 Accepted Submission(s): 131Problem DescriptionGiven tw
2016-11-09 21:56:41 459
原创 HDU-5512 Pagodas(规律/迭代)
PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1306 Accepted Submission(s): 922Problem Descriptionn pagodas were standi
2016-11-08 10:38:44 370
原创 HDU-5131 Song Jiang's rank list(易题)
题意:先排序输出。然后对待询问,输出major rank和minor rank,分别代表比他数大的人的rank+1,和他一样名字比他小的人数+1,为1的话不输出。思路:用的string写的好糟糕,用G++OLE,C++AC,据说是cin和cout的原因,虽然关掉同步了还是如此未知,输出尽量用printf吧#include#include#include#include#in
2016-11-07 16:52:48 364
原创 HDU-5532 Almost Sorted Array(LIS)
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3883 Accepted Submission(s): 984Problem DescriptionWe are al
2016-11-07 16:37:28 434
原创 HDU-5510 Bazinga(KMP)
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3618 Accepted Submission(s): 1158Problem DescriptionLadies and gentlemen,
2016-11-07 15:26:45 428
原创 HDU-5583 Kingdom of Black and White(思维)
Kingdom of Black and WhiteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2398 Accepted Submission(s): 753Problem Description
2016-11-06 16:30:27 354
原创 “玲珑杯”ACM比赛 Round #4 E -- array(dp)
E -- arrayTime Limit:3s Memory Limit:64MByteSubmissions:444Solved:130DESCRIPTION2 array is an array, which looks like:1,2,4,8,16,32,64......1,2,4,8,16,32,64......a1=1 | ai
2016-11-05 19:27:39 344
原创 codeforces gym 101142 F(思维)
链接:http://codeforces.com/gym/101142/attachments题意:折矩形纸,求最少次数折到所给大小思路:要求两种情况下的值,因为短边可能是由长边或短边折到的/*题意:折矩形纸,求最少次数折到所给大小思路:要求两种情况下的值,因为短边可能是由长边或短边折到的*/#include#include#include#includeusing
2016-11-03 21:34:45 457
原创 Codeforces Round #378 (Div. 2)
A. Grasshopper And the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, the Grasshopper was j
2016-11-02 20:48:35 363
TA创建的收藏夹 TA关注的收藏夹
TA关注的人