cmonkey-CSDN博客

原创概率题面试笔试

概率题面试笔试本文总结了面试或笔试中可能考到的概率题。第1题一个桶里面有白球、黑球各100个，现在按下述规则取球： - i 、每次从通里面拿出来两个球； - ii、如果取出的是两个同色的求，就再放入一个黑球； - iii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？答：动态规划，令f[i,j]表示有i个白球，j个

2015-07-12 16:26:34 7294 1

原创 2014 微软编程之美初赛第一场题解

2014 微软编程之美初赛第一场题解趁热火写个题解.这场一共才三题.第一题焦距这...大致就是给你公式照着敲，处理好字符串就行，自认为代码写的蛮干净的~~第二题树这是最难的一题，但是大数据太弱了，竟然都暴过了...题意：N(1e5)个点的树，初始点权都为0，有Q(1e5)个操作，每次操作在以u为根的子树中，对深度（根的深度为1）在区间[l,r]内

2014-04-19 22:58:17 975 1

原创 Community detection (2)

整理下资料，先丢上来，后面再慢慢扩充。大牛们（不完全，只是选了几个我经常看到的）M.E.J. Newman2004 Finding andevaluating community structure in networks2006 Modularity andcommunity structure in networks提出著名的modularity，衡量类内链

2014-02-15 16:20:23 7138 6

原创漫谈 Clustering 系列 - 笔记

http://blog.pluskid.org/?page_id=78 Chiyuan ZhangComputer Science& Artificial Intelligence Laboratory (CSAIL)The Center forBrains, Minds & Machines (CBMM)MassachusettsInstitute of Technology (

2014-02-12 16:44:06 3269

原创 Community detection 社团检测 (1)

（随着csdn的升级，终于能在同时忘记用户名和密码的情况下登陆上来了= =期间多次想写些总结来着，部分内容可能还静静地躺在某个角落，待后面慢慢扔上来最近越来越觉得东西一定要能写出来或者说出来才是算明白了。有时候写着或者说着会思考到更多。假期准备把这学期的课程和研究都总结下放上来斗志满满吼吼 \^0^/）Community社团翻译成“社团”，看上去和

2014-01-23 19:14:47 8138 6

原创 CSDN 我又回来啦~

随着csdn的升级，终于能在同时忘记用户名和密码的情况下登陆上来了= =期间多次想写些总结来着，部分内容可能还静静地躺在某个角落，待后面慢慢扔上来最近越来越觉得东西一定要能写出来或者说出来才是算明白了。有时候写着或者说着会思考到更多。假期准备把这学期的课程和研究都总结下放上来斗志满满吼吼 \^0^/

2014-01-23 19:14:14 810

原创 CF234G Practice

G.Practicetime limit per test:1 secondmemory limit per test:256 megabytesinput:input.txtoutput:output.txtLittle time is left before Berland annual football championship. Therefore the coac

2012-10-19 23:53:18 670

原创 POJ3693 Maximum repetition substring 后缀数组

Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4671 Accepted: 1381DescriptionThe repetition number of a string is defined as the maximum number R

2012-10-19 23:35:39 814

原创 POJ 1671 Rhyme Schemes

Rhyme SchemesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1175 Accepted: 645 Special JudgeDescriptionThe rhyme scheme for a poem (or stanza o

2012-03-06 13:55:25 1238

原创小记

1.LIS有1...n这n个数的排列，一次移动可以把任一数放任一位置，问至少多少次移动，使成1...n的递增顺序答案说n-LIS将LIS外的数，移到LIS中合适的位置，一定为使LIS+1因为移完，那个数的位置有三种可能1.在LIS某两数之间，LIS+12.在LIS之前，或之后,LIS+13.与LIS某数位置重合，LIS不变；因为此处数不相同，所有不会重合。所有L

2012-03-03 16:24:25 425

原创 POJ 1742 Coins

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 21637 Accepted: 7358DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3

2012-02-27 12:36:41 653 1

原创 HDU 1171 Big Event in HDU

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10355 Accepted Submission(s): 3595Problem DescriptionNowaday

2012-02-27 12:35:08 425

原创 HDU 3732 Ahui Writes Word

Ahui Writes WordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 701 Accepted Submission(s): 283Problem DescriptionWe all know

2012-02-27 12:32:31 607

原创背包优化

多重背包优化一•看做有N组物品，放入容量为j的背包，对于每组物品，选择放入的数量k(0…n[i])•对于第i种物品，放入容量为j的背包f[j+k*c[i]] = max{f[j+k*c[i]],f[j]+k*w[i]}•j= 0: c[i], 2*c[i], 3*c[i],..., n[i]*c[i]•j= 1: 1+c[i], 1+2*c[i]...•j= c[i

2012-02-27 12:29:39 607

原创 POJ3304 Segments

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5604 Accepted: 1630DescriptionGiven n segments in the two dimensional space, write a program

2012-02-26 22:32:43 889

原创 POJ 1269 Intersecting Lines

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6233 Accepted: 2939DescriptionWe all know that a pair of distinct points on a plane

2012-02-19 23:29:29 565

原创 POJ 2430 Lazy Cows

Lazy CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1897 Accepted: 718DescriptionFarmer John regrets having applied high-grade fertilizer to hi

2012-02-19 19:19:52 1329

原创 POJ 1742 Coins

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 21551 Accepted: 7343DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3..

2012-02-16 23:58:16 555

原创 POJ 1947 Rebuilding Roads

Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6309 Accepted: 2724DescriptionThe cows have reconstructed Farmer John's farm, with its

2012-02-16 14:52:23 716

原创 POJ 1636 Prison rearrangement

Prison rearrangementTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 1447 Accepted: 693DescriptionIn order to lower the risk of riots and escape atte

2012-02-14 20:29:27 770

原创 POJ 1848 Tree

TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2564 Accepted: 859DescriptionConsider a tree with N vertices, numbered from 1 to N. Add, if it is

2012-02-14 18:53:33 572

原创 POJ 1015 Jury Compromise

Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19548 Accepted: 4886 Special JudgeDescriptionIn Frobnia, a far-away country, the ve

2012-02-13 13:59:00 670

原创 POJ 1037 A decorative fence

A decorative fenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5280 Accepted: 1880DescriptionRichard just finished building his new house. Now the

2012-02-13 13:57:48 973

原创 POJ 1936 All in All

All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21411 Accepted: 8511DescriptionYou have devised a new encryption technique which encodes a message by inserting between

2012-02-03 23:01:59 475

原创 POJ 2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 24310 Accepted: 8696DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm p

2012-02-03 22:59:48 366

原创 POJ 2513 Colored Sticks

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 22276 Accepted: 5884DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with

2012-02-03 22:58:05 385

原创 POJ 3349 Snowflake Snow Snowflakes

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 20205 Accepted: 5269DescriptionYou may have heard that no two snowflakes are alike. Your task is to wri

2012-02-03 22:55:29 406

原创 POJ 2151 Check the difficulty of problems

Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2674 Accepted: 1163DescriptionOrganizing a programming contest is not an easy job. To avoid making

2012-02-03 22:53:48 411

原创 POJ 3274 Gold Balanced Lineup

Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7600 Accepted: 2245DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ ha

2012-02-03 22:49:51 454

原创 POJ 2503 Babelfish

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22142 Accepted: 9474DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensib

2012-02-03 22:47:57 441

原创 POJ 3252 Round Number

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5077 Accepted: 1736DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scisso

2012-02-03 22:39:44 1413

原创 POJ 1942 Paths on a Grid

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16218 Accepted: 3885DescriptionImagine you are attending your math lesson at school. Once again, you are bored be

2012-02-03 22:33:35 619

原创 POJ 2635 The Embarrassed Cryptographer

The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8984 Accepted: 2316DescriptionThe young and very promising cryptographer Odd Even has implemented the sec

2012-02-03 22:29:57 562

原创 HDU 3920 Clear all of them I

Clear All of Them ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 722 Accepted Submission(s): 217Problem DescriptionAcmers have been

2011-08-12 15:52:16 691

原创 HDU 3913 Suffix

SUFFIXTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 85 Accepted Submission(s): 27Problem DescriptionA string is a list of characters

2011-08-10 15:19:20 962

原创 codeforce 55D Beautiful numbers

D. Beautiful numberstime limit per test:4 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputVolodya is an odd boy and his taste is strange as well. It see

2011-08-07 23:00:38 2078 5

原创 HDU 3652 B-number

题意：1..n的数中数字包含‘13’且能被13整除的，有多少个。n分析:按位DP困在能被13整除上了，查了能被13整除的数的特性，不知道怎么转化dp...后来看了解题报告，状态上多记录个模13的余数就好了~#include #include #include int ans;int num[10], ln;int f[10][13][3];void

2011-08-07 16:52:53 1021

原创 HDU 3709 Balanced Number

Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 162 Accepted Submission(s): 59Problem DescriptionA balanced number is a

2011-08-05 15:51:01 2197 2

原创 HDU 3872 Dragon Ball

Dragon BallTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 113 Accepted Submission(s): 45Problem DescriptionThere are N "dragon balls"

2011-08-02 09:19:58 954

原创 HDU 3864 D_num

Problem DescriptionOregon Maple was waiting for Bob When Bob go back home. Oregon Maple asks Bob a problem that as a Positive number N, if there are only four Positive number M makes Gcd(N, M) == M

2011-07-27 19:31:59 1133

空空如也

空空如也