dnldnth-CSDN博客

原创 [递推]通话调研

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 19119

原创【三分】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

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

CodeBlocks7017升级包

cppchecks代码除错插件

空空如也