2016年04月_June.lu

原创 The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project

Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th

2016-04-23 22:24:32 483

原创 The 13th Zhejiang Provincial Collegiate Programming Contest - I People Counting

People CountingTime Limit: 2 Seconds Memory Limit: 65536 KBIn a BG (dinner gathering) for ZJU ICPC team, the coaches wanted to count the number of people present at the BG. They did that

2016-04-23 22:01:55 769

原创 FZU Problem 2227 邮票

Problem 2227 邮票Accept: 30 Submit: 68Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description一天Bob收到一封信。Bob知道瓦罗兰大陆的邮局从A城市送信到B城市，乐意使用从A城市到B城市的邮票（A, B）,或者使用从B城市到A城市的邮票（A, B

2016-04-19 00:31:48 515

原创 FZU Problem 2223 神奇的计算器

Problem 2223 神奇的计算器Accept: 11 Submit: 79Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description为了帮助正在学习除法的表弟，Yellowstar想制作一个计算器，它能给出整数除法的完整结果。具体来说，给出两个整数m、n：如果m/n是整

2016-04-18 16:13:03 630

原创 FZU Problem 2132 LQX的作业二项分布

Problem 2132 LQX的作业Accept: 161 Submit: 448Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionLQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概

2016-04-15 11:46:43 530

原创 FZU2081 买票三人行队列模拟

Problem 2081 买票三人行Accept: 109 Submit: 391Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Descriptionlzs，v11，shadow三个人一起去火车站买票，售票处有三个窗口，每个窗口都有人在排队，三个人各自独立地选择了一个窗口去排队买票，现在已知从开始

2016-04-14 13:57:10 648

原创 POJ 1836 Alignment 变形的LIS

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15323 Accepted: 4974DescriptionIn the army, a platoon is composed by n soldiers. During the mor

2016-04-04 21:57:41 379

原创 POJ 3267 The Cow Lexicon 基础DP

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9199 Accepted: 4369DescriptionFew know that the cows have their own dictionary with W (

2016-04-04 21:38:59 917

原创 POJ 1276 Cash Machine 多重背包O(n*m)算法

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31407 Accepted: 11288DescriptionA Bank plans to install a machine for cash withdrawal. The

2016-04-04 18:41:27 477

原创 POJ 1837 Balance 基础DP

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12659 Accepted: 7935DescriptionGigel has a strange "balance" and he wants to poise it. Actually,

2016-04-04 18:28:52 485

Turne的博客