- 博客(25)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 【POJ 2454】Jersey Politics(RPの神Rand)
Jersey PoliticsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 17860Accepted: 3857DescriptionIn the newest census of Jersey Cows and Holstein Cows, Wisconsin cows have earned three stalls i
2016-08-31 18:25:00 686
原创 【POJ 3318】Matrix Multiplication(随机<RP>……算法?)
Matrix MultiplicationTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 17860Accepted: 3857DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputT
2016-08-31 17:50:03 854
原创 【HackerRank】Functional Palindromes(回文树+后缀数组+lcp排序+字符串哈希+二分)
【HackerRank】Functional Palindromes(回文树+后缀数组+lcp排序+字符串哈希+二分)这个页面抓不太好,大家点进去看吧~~做过的用到数据结构+算法最多的一个题……真真是做ACM以来做的最最麻烦的一个题……说白了其实就是板子大杂烩……但是会吐的那种。。此外……此题价值75$……不要问我为什么。。。TOT现在进入正片——给你一个长n的字符串,仅由小写字母组成。然后q次询问
2016-08-29 18:59:54 1240
原创 【CF 708C】Centroids(树型DP)
C. Centroidstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTree is a connected acyclic graph. Suppose you are given a tree consisting of n vertice
2016-08-25 14:23:02 1826 5
原创 【CF 708B】Recover the String(组合+瞎搞)
B. Recover the String time limit per test 1 second memory limit per test 256 megabytes input standard input outputstandard output For each string s co
2016-08-25 13:47:48 987 1
原创 【POJ 1487】Single-Player Games(建方程高消)
Single-Player GamesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 1387Accepted: 377DescriptionPlaying games is the most fun if other people take part. But other players are not always availa
2016-08-22 21:27:59 1502
原创 【HDU 5828】Rikka with Sequence(线段树)
【HDU 5828】Rikka with Sequence(线段树)Rikka with SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2311 Accepted Submission(s): 391 Problem
2016-08-22 09:18:32 1783
原创 【POJ 3270】Cow Sorting(置换群排序)
Cow Sorting(置换群排序) Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6909Accepted: 2716DescriptionFarmer John’s N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a u
2016-08-17 11:06:54 1159
原创 【HDOJ 5834】Magic boy Bi Luo with his excited tree(树型DP)
【HDOJ 5834】Magic boy Bi Luo with his excited tree(树型DP)Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description Bi
2016-08-15 17:30:35 1206
原创 【HDOJ 5838】Mountain(局部极小值)
【HDOJ 5838】Mountain(局部极小值)MountainTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Zhu found a map which is a N * M rectangular grid.Each cell ha
2016-08-15 11:48:55 1018
原创 【BZOJ 1036】树的统计Count(树链剖分)
【BZOJ 1036】树的统计Count(树链剖分)1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 12991 Solved: 5233Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t
2016-08-13 11:11:57 961
原创 【HDU 5811】Colosseo(拓扑+输入优化)
【HDU 5811】Colosseo(拓扑+输入优化)ColosseoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 446 Accepted Submission(s): 98 Problem Description Mr. Cho
2016-08-11 08:45:04 1050
原创 【CF 149D】Coloring Brackets(dp)
【CF 149D】Coloring Brackets(dp)D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a bracket sequen
2016-08-10 14:46:57 1230
原创 【HDOJ 5812】Distance(约数拆分)
【HDOJ 5812】Distance(约数拆分)DistanceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 216 Accepted Submission(s): 81 Problem DescriptionIn numbe
2016-08-10 12:01:20 897
原创 【HDOJ 5820】Lights(扫描线+线段树)
【HDOJ 5816】Hearthstone(记忆化搜索)LightsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 33 Problem DescriptionToday
2016-08-10 11:39:27 752
原创 【HDOJ 5816】Hearthstone(记忆化搜索)
【HDOJ 5816】Hearthstone(记忆化搜索)HearthstoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 322 Accepted Submission(s): 139 Problem DescriptionHe
2016-08-10 10:27:56 466
原创 【CF 140E】New Year Garland(第二类斯特林(Stirling)数+DP+容斥)
【CF 140E】New Year Garland(第二类斯特林(Stirling)数+DP+容斥)E. New Year Garlandtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Gerald, Alexander, Sergey
2016-08-08 14:45:08 1369
原创 【HDOJ 5807】Keep In Touch(记忆化dfs)
【HDOJ 5807】Keep In Touch(记忆化dfs)Keep In TouchTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 328 Accepted Submission(s): 136Problem Descript
2016-08-08 11:33:05 431
原创 【HDOJ 5802】Windows 10(贪了个心)
【HDOJ 5802】Windows 10(贪了个心)Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 957 Accepted Submission(s): 306Problem Description Long
2016-08-05 19:33:42 732 2
原创 【HDOJ 5794】A Simple Chess(大组合数Lucas定理+容斥)
【HDOJ 5794】A Simple Chess(大组合数Lucas定理+容斥)A Simple ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1081 Accepted Submission(s): 291Problem
2016-08-05 17:44:31 1277
原创 【HDOJ 5800】To My Girlfriend(DP)
【HDOJ 5800】To My Girlfriend(DP)To My GirlfriendTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 157 Accepted Submission(s): 49Problem Descripti
2016-08-04 21:42:00 863
原创 【HankerRank】LCS Returns(巧妙LCS)
【HankerRank】LCS Returns(巧妙LCS)** LCS Returns Given two strings, and , find and print the total number of ways to insert a character at any position in string such that the length of the Longest Commo
2016-08-03 21:53:27 975
原创 【HDU 5781】ATM Mechine(概率DP)
【HDU 5781】ATM Mechine(概率DP)ATM MechineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 676 Accepted Submission(s): 308Problem Description Alic
2016-08-03 15:40:03 1139
原创 【HDU 5787】K-wolf Number(数位DP)
【HDU 5787】K-wolf Number(数位DP)K-wolf NumberTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 384 Accepted Submission(s): 136Problem Description
2016-08-03 14:40:09 1720
原创 【POJ 3101】Astronomy(GCD+LCM+公式)
【POJ 3101】Astronomy(GCD+LCM+公式)AstronomyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5706Accepted: 1270DescriptionThere are n planets in the planetary system of star X. They orbit star X
2016-08-03 14:07:08 1048
webrtc noise suppression
2019-08-14
webrtc aec3
2019-08-14
有关allocator类的destroy和deallocate
2017-04-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人