- 博客(431)
- 资源 (2)
- 收藏
- 关注
原创 [递推]通话调研
Problem F: 通话调研Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 254 Solved: 36[Submit][Status][Web Board]Description 埃森哲的小Q最近在做市场调研,每天要打很多的电话。一天打的累了,正在喝咖啡休息。不过爱动脑筋的小Q的脑袋可没有闲着,他在思考这样一件事:
2013-12-18 10:27:13 759
原创 [枚举]糖果采购
Problem E: 糖果采购Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 564 Solved: 195[Submit][Status][Web Board]Description 圣诞节要到了,埃森哲每年都要有个联欢会,理所当然要采购糖果了。很幸运,这个重要的任务又交到小Q的手上了。老板总共给了你P元钱,希望
2013-12-18 10:18:58 715 1
原创 [二分]发年终奖啦
Problem D: 发年终奖啦~Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 226 Solved: 211[Submit][Status][Web Board]Description年末要到了,埃森哲准备给员工发奖金,小Y负责这次的奖金计算,奖金一共要分给25个人,一个人拿一等奖金,两个人拿二等奖金,7个人拿三等
2013-12-18 10:16:44 759
原创 [STL]余弦定理
Problem C: 余弦定理Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 338 Solved: 76[Submit][Status][Web Board]Description 小Q在埃森哲工作有一段时间了,他觉得自己在一个岗位山做的时间有点长, 所以刚刚换了一个team,是一个搞数据挖掘文本处理的team。在文
2013-12-18 10:13:17 700
原创 [二分][并查集]周末出游计划
Problem B: 周末出游计划Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 333 Solved: 38[Submit][Status][Web Board]Description 邻近周末,小Q想出去走走,去见见世面。由于某猫搞双十二,整个社会都乱了,包括市区的公共交通系统。为了庆祝双十二,所以单身男子可以在一
2013-12-18 09:46:58 2327
原创 【动态规划】景观调整
Problem A: 景观调整Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 256 Solved: 17[Submit][Status][Web Board]Description埃森哲的一楼大厅有一处景观,景观有一排等宽的木条组成的篱笆,木条的高度各异,一共有n块。我们从左往右依次编号木条为1到n,则木条的长度可以
2013-12-17 16:29:12 852
原创 【贪心】charge-station
charge-stationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 876 Accepted Submission(s): 459Problem DescriptionThere are n citie
2013-12-04 11:16:29 1125
原创 【动态规划】locker
lockerTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1271 Accepted Submission(s): 549Problem DescriptionA password locker with N
2013-12-04 11:05:19 1285
原创 【后缀数组】Str2int
str2intTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1089 Accepted Submission(s): 360Problem DescriptionIn this problem, you
2013-12-04 10:35:46 736
原创 后缀数组
首先理解基数排序,该排序的优点是1、很快(和桶排一样适用于值域范围较小的情况)2、稳定排序,可以轻松地多关键字排序(只需要先按照次要关键字排序,在按照主要关键字排序)sa数组存排第i的是谁。rank数组存i排第几。ws累计的作用是给位次较小的元素留够空间。第一步排长度为2^0长度的区间。(初始化)之后每次利用上次排序的结果作为次要关键字(即已经排好了次要关键字)
2013-12-03 22:05:01 639
原创 【K-Means】鸢尾花的分类聚类
鸢尾花的分类聚类现有若干鸢尾花的数据,每朵鸢尾花有4个数据,分别为萼片长(单位:厘米)、萼片宽(单位厘米)、花瓣长度(单位厘米)和花瓣宽(单位厘米)。我们希望能找到可行的方法可以按每朵花的4个数据的差异将这些鸢尾花分成若干类,让每一类尽可能的准确,以便帮助植物专家对这些花进行进一步的分析。这是一道数模入门题目。无指导聚类。用K-Means算法,最简单的欧式距离,最简单的
2013-12-03 21:03:19 19120
原创 【三分】Error Curves
Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties.In order to test
2013-12-03 12:41:42 1217
原创 【二分】【自适应Simpson】Bridge
A suspension bridge suspends the roadway from huge main cables, which extend from one end of the bridge to the other. These cables rest on top of high towers and are secured at each end by anchorages.
2013-12-03 12:01:25 854
原创 【二分】Solve It
Problem FSolve ItInput: standard inputOutput: standardoutputTime Limit: 1 secondMemory Limit: 32 MBSolve the equation: p*e-x+ q*sin(x) + r*cos(x) +s*tan(x)+ t*x2 + u = 0
2013-12-02 21:01:11 653
原创 Burnside引理和Polya定理
等价类计数问题,都可以用Burnside引理解决Burnside引理:对于一个置换f,若一个着色方案s经过置换后不变,称s为f的不动点。将f的不动点数目记为C(f),则可以证明等价类数目为所有C(f)的平均值。Polya定理:一般的,如果置换f分解称m(f)个循环的乘积,那么每个循环内所有元素的颜色必须相同,假设涂k种颜色,则有C(f)=k^m(f)。代入Burnside引理的表达式之
2013-12-02 20:49:46 784
原创 关于输入法
安装sunpinyinsudo apt-get install ibus-sunpinyinsudo apt-get upgrade关闭ibussudo killall ibus-daemon重启ibusibus-daemon -d设置ibus首选项ibus-setup设置sunpinyin/usr/lib/ibus-sunpin
2013-12-02 20:16:08 595
原创 【Burnside引理】【Polya定理】Arif in Dhaka
Problem LArif in Dhaka (First LovePart 2)Input: standard inputOutput: standard outputTime Limit: 2 seconds Our hero Arif is now in Dhaka (Lookat problem 10244– First Love if you want to
2013-12-02 19:46:40 813
原创 [Pick定理][三角剖分]Area
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4385 Accepted: 1989DescriptionBeing well known for its highly innovative products, Merck would def
2013-11-06 12:11:53 840 2
原创 [自适应Simpson]Ellipse
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 965 Accepted Submission(s): 332Problem DescriptionMath is important!!
2013-11-04 11:40:01 917
原创 [递推]Exploring Pyramids
Archaeologists have discovered a new set of hidden caves in one of the Egyptian pyramids. The decryption of ancient hieroglyphs on the walls nearby showed that the caves structure is as follows. There
2013-11-04 11:16:47 656
原创 [模拟]Comfort
ComfortTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2476 Accepted: 847DescriptionA game-board consists of N fields placed around a circle. Fields are
2013-10-31 20:33:25 775
原创 [计算几何]Submarines
SubmarinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 363 Accepted: 162DescriptionThe Russian navy has, as you probably know, had some problems with
2013-10-31 20:01:52 741
原创 [搜索]Cheesy Chess
Cheesy ChessTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 391 Accepted: 148DescriptionAny similarity of this problem to the game Chess is completely c
2013-10-31 12:07:52 836
原创 [模拟]subsequence
A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integerS (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of
2013-10-28 11:22:27 650
原创 [模拟]Jurassic
Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The paleontologists have decided to forward them to the paleontology museum. Unfortunately, t
2013-10-28 11:08:29 632
原创 [概率]Cut the Cake
Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 558 Accepted Submission(s): 274Problem DescriptionMMM got a big big b
2013-10-12 11:30:30 873
原创 [博弈论]Stone
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 284Problem DescriptionTang and Jiang are good fr
2013-10-12 11:23:53 741
原创 [动态规划]Prince and Princess
Problem DPrince and PrincessInput: Standard InputOutput: Standard OutputTime Limit: 3 Seconds Inan n x n chessboard, Prince and Princess plays a game. The squares inthe chessboard are nu
2013-10-12 11:15:56 1123
原创 [Floyd判圈]Calculator Conumdrum
Problem C CALCULATOR CONUNDRUMAlice got a hold of an old calculator that can displayn digits. She was bored enough to come up with the following time waster.She enters a numberk then rep
2013-10-12 11:06:44 804
原创 [动态规划]Placing lampposts
As a part of the mission �Beautification of Dhaka City�, thegovernment has decided to replace all the old lampposts with new expensive ones.Since the new ones are quite expensive and the budget is not
2013-10-12 10:54:34 842
原创 [AC自动机]DNA Repair
DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4955 Accepted: 2301DescriptionBiologists finally invent techniques of repairing DNA that c
2013-08-04 19:01:33 1232 2
原创 [数学][YandexAlgorithm2013T4]Infinite Sum
Çàäà÷à D. Innite SumÈìÿ âõîäíîãî ôàéëà: standard inputÈìÿ âûõîäíîãî ôàéëà: standard outputÎãðàíè÷åíèå ïî âðåìåíè: 2 se condsÎãðàíè÷åíèå ïî ïàìÿòè: 256 mebibytesThe statement of this problem
2013-07-20 17:11:45 719
原创 [二分][YandexAlgorithm2013T5]homework
Çàäà÷à E. HomeworkÈìÿ âõîäíîãî ôàéëà: standard inputÈìÿ âûõîäíîãî ôàéëà: standard outputÎãðàíè÷åíèå ïî âðåìåíè: 2 se condsÎãðàíè÷åíèå ïî ïàìÿòè: 256 mebibytesMikhail Vladimirovich, a strict
2013-07-20 10:35:00 2729
原创 [矩阵乘法][动态规划]Arrange the Schedule
Arrange the ScheduleTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on ZJU. Original ID:353864-bit integer IO format: %lld Java class name:Main PrevSubm
2013-07-16 01:47:04 965
原创 [博弈论]A Game Between Alice and Bob
Alice and Bob play the following game. A series of numbers is written on the blackboard. Alice and Bob take turns choosing one of the numbers, and replace it with one of its positive factor but not it
2013-07-15 18:24:38 1201
原创 [模拟][MemSqlRound1]Square and Rectangles
A. Square and Rectanglestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n rectangles. The corners of re
2013-07-15 17:26:21 626
原创 [数学][二分][MemSqlRound1]Stadium and Games
B. Stadium and Gamestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel is organizing a football tournament. He ha
2013-07-15 17:21:02 630
原创 [模拟][YandexAlgorithm2013T2]Prime Problem
Prime problemTime limit3 secondsMemory limit256MbInputstdinOutputstdoutLegendFor a given integer n ≤ 4 ⋅ 104, find all positive integersk ≤ n such tha
2013-07-10 03:25:41 785
原创 [模拟][YandexAlgorithm2013T1]Ancient Basketball
Ancient BasketballTime limit2 secondsMemory limit256MbInputstdinOutputstdoutLegendA few days ago, Byteland archaeologists found the scoreboard of the ve
2013-07-10 03:18:37 639
原创 [博弈论][数论][YandexAlgorithm2013T3]Board Game
Board GameTime limit1 secondMemory limit256MbInputstdinOutputstdoutLegendYura and Roma love playing board games. One of the recent favorites is board ga
2013-07-10 03:17:04 630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人