穆晨-CSDN博客

原创 LeetCode 29. Divide Two Integers 二进制分解

题目Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.题意计算a/b的结果（计算机整数除法），不许用乘法，除法，取模计算。如果越界，返回int的最大值题解初次做LeetCode，看见要算a/b,只许用加减，那应该是拿a不停减b了

2017-01-20 22:31:05 380

原创 kaggle 训练赛（1）Digit Recognizer

题目识别手写数字做法开始做kaggle的第一套题，识别手写数字。每个数字是28*28的一个向量，朴素的跑了一个KNN，距离用的是欧几里得距离。最终成绩0.96def knn(inX,num): dataSet = trainMat labels = labelList k = 3 dataSetSize = dataSet.shape[0] diffMat =

2017-01-16 22:46:24 483

原创 linux里创建pyhone3的scrapy框架

本文更新于2016/11/22 用于在linux里创建pyhone3的scrapy框架，与原来的python2共存Docker打包镜像：[https://hub.docker.com/r/muchen/ubuntu_scrapy/](https://hub.docker.com/r/muchen/ubuntu_scrapy/)0.安装python3sudo apt-get updatesudo

2016-11-22 11:38:36 916

原创 POJ 1275 差分约束系统+二分

题目Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7692 Accepted: 2906 DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of

2016-04-30 00:46:46 515

原创 POJ 3159 差分约束系统+spfa

题目Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 27843 Accepted: 7674 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally th

2016-04-30 00:33:22 305

原创 POJ 2983 差分约束系统

题目Is the Information Reliable? Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 12490 Accepted: 3930 DescriptionThe galaxy war between the Empire Draco and the Commonwealth of

2016-04-30 00:25:34 284

原创 POJ 1201 差分约束系统

题目Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24326 Accepted: 9247 DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Writ

2016-04-30 00:01:05 288

原创 POJ 2947 高斯消元

题目Widget Factory Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 5331 Accepted: 1842 DescriptionThe widget factory produces several different kinds of widgets. Each widget is car

2016-04-29 23:45:40 344

原创 POJ 3101 素数分解+大数

题目Astronomy Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5643 Accepted: 1252 DescriptionThere are n planets in the planetary system of star X. They orbit star X in circular or

2016-04-29 23:34:19 354

原创 POJ 2891 扩展欧几里得算法

题目Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 12892 Accepted: 4113 DescriptionElina is reading a book written by Rujia Liu, which introduc

2016-04-29 22:52:19 283

原创 POJ 1061 一次同余方程

题目青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 103581 Accepted: 20142 Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要

2016-04-29 22:39:13 331

原创 POJ 1206 置换群

题目Cipher Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20940 Accepted: 5743 DescriptionBob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Pub

2016-04-29 22:06:42 430

原创 POJ 3270 置换群

题目Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6750 Accepted: 2633 DescriptionFarmer John’s N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each

2016-04-29 19:14:22 273

原创 POJ 1286 polya组合数定理

题目Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7528 Accepted: 3134 DescriptionBeads of red, blue or green colors are connected together into a circular neckl

2016-04-29 18:51:38 313

原创 POJ 3140 树形DP

题目Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9191 Accepted: 2634 DescriptionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting sy

2016-04-29 18:18:03 381

原创 POJ 2486 树形背包

题目Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9094 Accepted: 3022 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple t

2016-04-29 15:49:18 322

原创 POJ 1947 树形DP

题目Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10679 Accepted: 4898 DescriptionThe cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <=

2016-04-29 15:25:19 214

原创 POJ 2057 贪心思想在动态规划中的应用

题目The Lost House Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 2495 Accepted: 1033 DescriptionOne day a snail climbed up to a big tree and finally came to the end of a branch.

2016-04-29 14:47:54 384

原创 POJ 1185 状态压缩DP

炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23343 Accepted: 9035 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平

2016-03-30 16:53:01 319

原创 POJ 2411 状态压缩DP

Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14227 Accepted: 8210 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. On

2016-03-30 16:44:27 298

原创 POJ 3254 状态压缩DP

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11442 Accepted: 5997 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M

2016-03-30 16:33:24 217

原创 POJ 3034 DP

Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3590 Accepted: 1065 DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score i

2016-03-30 16:21:54 308

原创 POJ 1925 DP

Spiderman Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6719 Accepted: 1340 DescriptionDr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now the

2016-03-30 16:12:13 312

原创 POJ 2948 DP

Martian Mining Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2535 Accepted: 1573 DescriptionThe NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the

2016-03-30 16:00:09 236

原创 POJ 2029 递推

Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4013 Accepted: 2620 DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the

2016-03-30 15:50:28 224

原创 POJ 3280 DP

Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7798 Accepted: 3780 DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed

2016-03-27 23:56:10 213

原创 POJ 1054 枚举

The Troublesome Frog Time Limit: 5000MS Memory Limit: 100000K Total Submissions: 11296 Accepted: 3370 Case Time Limit: 500MS DescriptionIn Korea, the naughtiness of the cheonggaeguri, a

2016-03-27 23:42:03 309

原创 POJ 1191 搜索

棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13711 Accepted: 4883 Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割

2016-03-27 23:26:05 243

原创 POJ 1703 并查集

题目Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38704 Accepted: 11915 DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actio

2016-02-15 13:42:08 317

原创 POJ 3368 区间最值

题目Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15658 Accepted: 5702 DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In add

2016-02-15 13:31:20 269

原创 POJ 3264 区间最大最小值

题目Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 42132 Accepted: 19801 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000)

2016-02-15 13:12:38 302

原创 POJ 3321 线段树or树状数组

题目Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23013 Accepted: 6989 DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in t

2016-02-15 13:08:28 312

原创 POJ 1195 二维树状数组

题目Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17263 Accepted: 7966 DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate

2016-02-14 23:46:26 209

题目You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the s

2016-02-14 23:37:55 288

原创 POJ 2892 线段树（连续问题）

题目Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7496 Accepted: 3093 DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively i

2016-02-14 23:33:33 323

原创 POJ 2352 线段树(单点更新)

题目Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39440 Accepted: 17129 DescriptionAstronomers often examine star maps where stars are represented by points on a plane a

2016-02-14 23:18:57 307

原创 CF Educational Codeforces Round 6 E题 dfs+线段树

E. New Year Tree time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output The New Year holidays are over, but Resha doesn’t want to throw away the

2016-02-05 14:30:30 579

原创 POJ 2482 线段树+离散化

Stars in Your Window Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11203 Accepted: 3071 DescriptionFleeting time does not blur my memory of you. Can it really be 4 years since I first

2016-02-05 14:21:09 293

原创 POj 2750 线段树+DP（树形DP）

Potted Flower Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4552 Accepted: 1730 DescriptionThe little cat takes over the management of a new park. There is a large circular statue in

2016-02-05 14:04:10 280

原创 POJ 2886 线段树单点更新+数论

Who Gets the Most Candies? Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12514 Accepted: 3906 Case Time Limit: 2000MS DescriptionN children are sitting in a circle to play a game.T

2016-02-05 13:44:42 223

空空如也

CodeBlocks调用调试时特别卡