2017年05月_say_c_box

原创 POJ1661——Help Jimmy（动态规划）

Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11553 Accepted: 3790Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低

2017-05-28 23:16:20 451

原创 POJ1458————Common Subsequence

Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52488 Accepted: 21709DescriptionA subsequence of a given sequence is the given seque

2017-05-28 23:05:31 342

原创 HDU1024 ——Max Sum Plus Plus（动态规划）

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28869 Accepted Submission(s): 10125Problem DescriptionNow I

2017-05-28 16:01:40 378

原创 codeforces 811D——Vladik and Favorite Game(bfs)

D. Vladik and Favorite Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.

2017-05-28 13:03:08 685

原创 codeforces811C——Vladik and Memorable Trip（动态规划）

C. Vladik and Memorable Triptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik often travels by trains

2017-05-28 13:00:50 1812

转载使用python的Flask实现一个简单RESTful API服务器端

找了一篇教程学习了一下，为了加深印象照着写了一遍存下来，原文链接如下：传送门REST的六个特性Client-Server：服务器端与客户端分离。Stateless（无状态）：每次客户端请求必需包含完整的信息，换句话说，每一次请求都是独立的。Cacheable（可缓存）：服务器端必需指定哪些请求是可以缓存的。Layered System（分层结构）：服务器端与客户端通讯必需标准化，服务器的变更

2017-05-25 15:53:46 5143

原创 python中的filter函数

filter函数本质上是一个过滤函数，从一个序列中筛选出你需要的函数。其参数是一个函数和一个序列，把传入的函数以此作用于每个参数，根据返回值确定是否保留。比如从一个序列中筛选出奇数def is_odd(n): return n % 2 == 1 a=[1,2,3,4,5,6] a = filter(is_odd, a) print a比如从一个字典序列

2017-05-25 10:57:43 1896

原创 python入门教程&学习笔记

python学习笔记本篇笔记根据python简明教程中觉得值得注意的地方摘取而成基本概念4种类型的数——长整数，整数，浮点数，负数。三引号可以表示多行的字符串，三引号中可以自由的使用单引号和双引号python中用到的任何东西都称之为对象，使用变量时只需要给它们赋一个值。不需要声明或定义数据类型。控制流if语句注意if语句在结尾处包含一个冒号——我们通过它告诉Python下面跟着一个语句块。

2017-05-23 14:33:54 995 2

原创 codeforcodeforces 808E——Selling Souvenirs(动态规划)官方题解详解

E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest reforms many tour

2017-05-16 08:46:52 1766 1

原创 codeforcodeforces 808D——Array Division（查找，set）

D. Array Divisiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has an array a consisting of positi

2017-05-16 08:31:15 1196

原创 codeforces 808C——Tea Party（贪心）

C. Tea Partytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp invited all his friends to the tea par

2017-05-16 08:21:53 1238

原创 codeforces 808B——Average Sleep Time

B. Average Sleep Timetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's been almost a week since Polycarp

2017-05-16 08:17:22 1338

原创 codecodefor 808A——Lucky Year

A. Lucky Yeartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from having lots of holidays throughout

2017-05-16 08:15:03 724

原创 codeforces Gym 100269K——Kids in a Friendly Class（可图性判定）

题目传送门：http://codeforces.com/gym/100269/attachments/download/1978/20132014-acmicpc-neerc-nothern-subregional-contest-en.pdf主要学会了一点，是否可以把一个序列，每个数的值是对应点的度。还原成一个图。方法就是，每次找到需要度最大的点，设其度为d[i],找到d[i]个

2017-05-10 20:05:34 680

原创 codeforce Gym100269F——Flight Boarding Optimization（动态规划）

题目传送门：http://codeforces.com/gym/100269/attachments/download/1978/20132014-acmicpc-neerc-nothern-subregional-contest-en.pdfdp[i][j]表示i为最后一个分段的结尾，一共分了j端。详细的解释可以看这篇博客，想到预处理正序对就很简单了。http://blog.

2017-05-10 19:59:18 503

原创 codeforces 804B——Ice cream coloring（图论，dfs，数据结构，好题）

C. Ice cream coloringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIsart and Modsart were trying to solv

2017-05-05 18:47:33 878

原创 codeforces 804B——Minimum number of steps（模拟，贪心）

B. Minimum number of stepstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe have a string of letters 'a' a

2017-05-05 18:42:30 419

原创 codeforces 804A——Find Amir

A. Find Amirtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA few years ago Sajjad left his school and regi

2017-05-05 18:38:00 929

say_c_box的博客