2015年04月_madaidao

原创 java 第五次实验

import java.util.Scanner;public class MyMain { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub @SuppressWarnings("resource")

2015-04-28 20:30:12 424

原创 poj 2503 Babelfish（hash or 字典树）

题目链接BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35080 Accepted: 15013DescriptionYou have just moved from Waterloo to a big city. The pe

2015-04-23 09:36:13 470

原创 poj 1840 Eqs(暴力枚举+hash)

题目链接 EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissi

2015-04-23 09:29:47 400

原创 poj 2151 Check the difficulty of problems（概率dp）

题目链接Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5482 Accepted: 2414DescriptionOrganizing a programming contest i

2015-04-23 09:19:42 364

原创 JAVA 第四次实验

import java.util.Scanner;public class StudentDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub @SuppressWarnings("resource

2015-04-21 20:43:10 431

原创 poj 3274 Gold Balanced Lineup(hash)

题目链接Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12892 Accepted: 3767DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) shar

2015-04-21 10:21:26 378

原创编程之美2015资格赛 C 基站选址 (数学)

时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。在网格中建立基站的总代价是用户通讯代价的总和加

2015-04-20 20:10:42 639

原创编程之美2015资格赛 B题回文字符序列（动态规划）

时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。

2015-04-20 19:59:28 614

原创编程之美2015资格赛 A 2月29日

时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"month da

2015-04-20 19:54:58 436

原创 Hdu 5207 Greatest Greatest Common Divisor（数论）

题目链接Greatest Greatest Common DivisorTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 257Problem Desc

2015-04-20 17:07:08 498

原创 Topcoder SRM 656 DIV2 1000 题解（动态规划）

题意：在1,2,3.....N这n个数的所有排列中，要求某些位置的数必需小于后一个数，而其余位置的数必选大于后一个数。给一个数组p，里面为哪些位置的数必需小于后一个数。求所有排列中满足条件的个数，答案模1000000007。题解：dp[i][j] 表示前i个数，用1到i的排列来填，最后一个数填j的方案数。转移就是：如果当前位要比前一个数大：dp[i][j]+=dp[i-1][k],(k

2015-04-20 16:53:59 668

原创 Topcoder SRM 651 div1 250 题解（概率dp）

题意：给一个有n个整数的数组d。第一次随机选择一个数，以后每次随机选择一个没选过的数，如果这个数的下标大于前一个数，则不要这个数并停止选择。否则，继续选数，除非所有的数都选择就停止选择。问最后选出来的数的和的期望值。n题解：这题有多种做法。方法一：用dp[i][j] 表示下标为i到n的数选了j个，第i个数必选的期望值。我们转移的时候，需要记录每个状态的概率值。所以我们用f[i][j] 表示

2015-04-20 14:49:20 518

原创 hihoCoder 1147 时空阵（动态规划）

题目链接时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香这几天学习了魔法，准备建造一个大型的时空传送阵。幽香现在可以在幻想乡的n个地点建造一些传送门，如果她建造了从地点a与地点b之间的传送门，那么从a到b和从b到a都只需要单位1的时间。同时这些地点之间在地理上是非常遥远的，因此来往他们必须使用传送门。现在幽香

2015-04-15 22:00:15 897

原创 hihocoder 1145 幻想乡的日常

题目链接时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。特别的，居所相邻的(有边相连的)两个小精灵会自发的组成一队，

2015-04-15 21:44:20 1262 1

原创 ZOJ 3781 Paint the Grid Reloaded ( BFS（重点是对问题的分析） )

题目链接Paint the Grid ReloadedTime Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.Tw

2015-04-15 21:28:35 477

原创 JAVA第三次实验

import java.util.Scanner;public class Mymain { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub @SuppressWarnings("resource") S

2015-04-14 20:51:36 493

原创 SCU 4430 lovd_kd's_room (动态规划+矩阵优化)

题目链接4430: lovd_kd's_roomSubmit your solution Discuss this problem Best solutionsTime Limit: 1000msDescriptionLove_kd and mrxy56 are having a quarrel about how to

2015-04-10 10:24:50 501

原创 SCU 4429 frog's dice （二分匹配 or 网络流）

题目链接4429: frog's diceSubmit your solution Discuss this problem Best solutionsTime: 2000msThe Problemfrog has many dices:)Each dice has six surfaces and there is

2015-04-09 21:30:02 624

原创 SCU 4427 Miss Zhao's Graph （dp）

题目链接4427: Miss Zhao's GraphSubmit your solution Discuss this problem Best solutionsTime: 1000msThe ProblemMr Jiang gives Miss Zhao a problem about graphs. Unfortun

2015-04-09 21:15:51 528

原创 SCU 4426 Counting_3 （dp）

题目链接4426: Counting_3Submit your solution Discuss this problem Best solutionsTime Limit: 1000msDescriptionDefine f(0)=1 and f(n) to be the number of different ways

2015-04-09 21:09:33 572

原创 SCU oj 4424 Permutations（递推）

题目链接4424: PermutationsSubmit your solution Discuss this problem Best solutionsDescriptionGiven N distinct elements, how many permutations we can get from all the poss

2015-04-09 21:01:10 464

原创 poj 3349 Snowflake Snow Snowflakes(hash)

题目链接Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 32634 Accepted: 8623DescriptionYou may have heard that no two snowf

2015-04-01 21:36:38 287

madaidao的专栏