- 博客(21)
- 问答 (3)
- 收藏
- 关注
原创 2016ZSTU新生赛个人题解 【未完待续。。】
大二选手打新生题目,最后累死累活做了8道(3H) ,剩下的待补。。。 还是太菜 ,继续努力 ———————————————————————————————————————-. Save the Princess 题目大意 :就是有两个人要去九公主 ,一共有N个人 公主在第K个位置,两人轮流杀强盗,杀完最后一个强盗的人赢 解题思路: 没什么好说的,把题读明白就行了。 就是判断n的奇偶性。//
2016-11-30 20:30:18 560
原创 2016级新生程序设计全国邀请赛个人题解 [未完待续..]
首先作为大二选手 做新生的题目就很尴尬了,然后单挑(6)加补题(2),最后也只能8个题也是菜。棋盘村 从(0,0)走到(n,m)很好办 直接dp一下就能计算出来 因为不能路过强盗的位置和强盗一步就能走到的位置.所以这几个位置要特殊判断一下即可.转移方程 dp[i][j]=dp[i−1][j]+dp[i][j−1];dp[i][j]=dp[i-1][j]+dp[i][j-1];//#in
2016-11-29 21:58:33 589
原创 POJ 2528 Mayor's posters [线段树-区间更新+离散化]【数据结构】
题目链接:http://poj.org/problem?id=2528 ——————————————-. Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60379 Accepted: 17492 DescriptionThe citizens of Bytetow
2016-11-16 19:09:12 391
原创 POJ 2886 Who Gets the Most Candies? [线段树-单点更新]【数据结构】
题目链接:http://poj.org/problem?id=2886————————————. Who Gets the Most Candies? Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 13899 Accepted: 4397 Case Time Limit: 2000MS Des
2016-11-15 20:30:35 267
原创 POJ 2828 Buy Tickets [线段树-单点更新]【数据结构】【好题】
POJ 2828 Buy Tickets 逆序操作+思维,线段树好题
2016-11-14 19:49:32 342
原创 HDU 1394 Minimum Inversion Number [线段树->单点更新]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394————————————————–.Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
2016-11-13 16:27:43 306
原创 HDU 1566 Color the ball [树状数组区间更新]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556 ————————————————-. Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17629
2016-11-10 19:53:10 280
原创 HDU 2836 Traversal [树状数组+二分+dp]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2836 ———————————————————————————-. TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 89
2016-11-10 16:24:18 392
原创 HDU 2642 Stars [二维树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2642—————————————————————————————–. StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 1675
2016-11-09 21:26:29 411
原创 HDU 2852 KiKi's K-Number [树状数组+二分答案]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2852———————————————————–. KiKi’s K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3865
2016-11-09 20:47:06 373
原创 HDU 1559 最大子矩阵 [二维树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1559 ———————————————————————————————. 最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4
2016-11-09 15:09:25 339
原创 HDU 2838 Cow Sorting [树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2838 —————————————————-. Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3275 Ac
2016-11-08 21:46:00 320
原创 HDU 5775 Bubble Sort [树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5775———————————————————-. Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1241 Ac
2016-11-08 21:03:47 331
原创 HDU 2689 Sort it [树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2689 ————————————————————————————-. Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 414
2016-11-08 20:10:00 370
原创 HDU 4046 Panda [树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4046—————————————————————.PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3439 Accepted
2016-11-08 19:45:07 346
原创 HDU 1542 Stars [树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 ———————–. StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8916 Accepted Submissio
2016-11-07 21:24:45 482
原创 HDU 1430 魔板 [BFS+康拓展开]【数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1430 ———————————————. 魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2968 Accepted Subm
2016-11-05 16:48:35 805
原创 HDU 1027 Ignatius and the Princess II [康托逆展开]【数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1027——————————————–.Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
2016-11-04 16:16:54 347
原创 NYOJ 139 我排第几个 [康拓展开]【数学】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=139———————————————. 我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有”abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入 第一行有一个整
2016-11-04 13:22:06 477
原创 Codeforces Round #297 (Div. 2) D - Arthur and Walls [思维]【思维】
题目链接:————————————–.————————————–.题目大意 : 就是给你一个n*m的矩阵 里面‘*’代表着墙 ‘.’代表空地 现在让你尽可能少的移开墙 然后使每一片联通的空地都成为一个矩形解题思路: 最开始看到这题的想法就是搜索 判断联通快然后让这一部分所在的最小矩形全部变成‘.’ 然后发现不行 有可能 操作之后的两个矩形又连到一起了,这样的话所有操作都需要再从新来一下,图
2016-11-03 13:13:07 263
原创 HDU 3415 Max Sum of Max-K-sub-sequence [单调队列]【杂类】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 ————————————-. Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2016-11-02 14:14:50 371
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人