- 博客(22)
- 收藏
- 关注
原创 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 615
原创 编程之美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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人