- 博客(20)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 QUTOJ-1359 小菜的难题(二分)
1359: 小菜的难题 时间限制: 1 Sec 内存限制: 128 MB 提交: 51 解决: 23 题目描述 青岛理工大学的王小菜同学老是喜欢给周围同学出一些难题,回答不上来的同学就会面临请他吃饭的惩罚。一天,小菜碰见了小石,小菜出了一道题想考考小石。题目是这样的: 现在给你n个数,让你从中选出k个数。选出后计算这k个数的两两之差的绝对值的最小值S。你需要选出哪k个数,才能
2016-11-30 00:23:12 482
原创 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 543
原创 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 588
原创 HDU-1176 免费馅饼(dp)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43661 Accepted Submission(s): 15082 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走
2016-11-25 15:19:05 500
原创 HDU 2059 龟兔赛跑(dp)
龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17060 Accepted Submission(s): 6406 Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的
2016-11-24 21:10:00 596
原创 Java零散知识
面向对象: 属性存在于堆内存的对象中; 局部变量存在于栈内存的方法中。 属性都有默认初始化值; 局部变量没有默认初始化值。 声明对象是在栈内存中开辟了一个空间,例如 Person s; 实例化一个对象是在堆内存中开辟了空间,例如 Person s = new Person(); 没有实体的对象称作空对象,空对象不能使用。 构造方法是在实例化
2016-11-22 18:01:25 395
原创 Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2)
A. Interview with Oleg time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp has interviewed Oleg and has
2016-11-21 22:22:42 437
原创 HDU-4791 Alice's Print Service(模拟/RMQ)
Alice's Print Service Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2343 Accepted Submission(s): 614 Problem Description Alice is
2016-11-18 16:50:18 669
原创 POJ-3450 Corporate Identity(KMP/后缀数组)
Corporate Identity Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6769 Accepted: 2404 Description Beside other services, ACM helps companies to clearly st
2016-11-17 23:20:11 689
原创 HDU-5980 Find Small A(位运算)
Find Small A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 309 Accepted Submission(s): 157 Problem Description As is known to all,
2016-11-11 15:46:36 973
原创 HDU-5979 Convex(易题)
Convex Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 154 Accepted Submission(s): 130 Problem Description We have a special convex
2016-11-11 15:12:15 417
原创 HDU-5974 A Simple Math Problem(数论推导)
A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 308 Accepted Submission(s): 131 Problem Description Given tw
2016-11-09 21:56:41 468
原创 HDU-5512 Pagodas(规律/迭代)
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1306 Accepted Submission(s): 922 Problem Description n pagodas were standi
2016-11-08 10:38:44 383
原创 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 382
原创 HDU-5532 Almost Sorted Array(LIS)
Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3883 Accepted Submission(s): 984 Problem Description We are al
2016-11-07 16:37:28 450
原创 HDU-5510 Bazinga(KMP)
Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3618 Accepted Submission(s): 1158 Problem Description Ladies and gentlemen,
2016-11-07 15:26:45 440
原创 HDU-5583 Kingdom of Black and White(思维)
Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2398 Accepted Submission(s): 753 Problem Description
2016-11-06 16:30:27 375
原创 “玲珑杯”ACM比赛 Round #4 E -- array(dp)
E -- array Time Limit:3s Memory Limit:64MByte Submissions:444Solved:130 DESCRIPTION 2 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 358
原创 codeforces gym 101142 F(思维)
链接:http://codeforces.com/gym/101142/attachments 题意:折矩形纸,求最少次数折到所给大小 思路:要求两种情况下的值,因为短边可能是由长边或短边折到的 /* 题意:折矩形纸,求最少次数折到所给大小 思路:要求两种情况下的值,因为短边可能是由长边或短边折到的 */ #include #include #include #include using
2016-11-03 21:34:45 475
原创 Codeforces Round #378 (Div. 2)
A. Grasshopper And the String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, the Grasshopper was j
2016-11-02 20:48:35 374
TA创建的收藏夹 TA关注的收藏夹
TA关注的人