2016年04月_山农数学姜赫

原创贪心总结

贪心算法比较简单的思路容易理解各类题目。。。简单点就是背包问题从小开始选一个开始点两个位置 struct bool函数进行排序然后一个for循环解决问题可是不知道为啥对精确度以及pi值得大小总会wrong总得选一个合适的大小。并且贪心还嵌套许多数学。i！！所以学好数学多么关键。嘿嘿！！加油~~~~~~~

2016-04-11 08:11:27 493

原创猴子堆箱子

Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 10Problem DescriptionA group of researchers are de

2016-04-28 13:39:25 475

原创三角模型更改~

穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示： yifenfei一开始在左上角，目的当

2016-04-28 12:48:40 409

原创写个关于lcs模板的问题

for( int i = 1; i { for( int j = 1; j { if( s1[i] == s2[j] ) { dp[i][j] = dp[i-1][j-1] + 1; }

2016-04-28 09:15:21 305

原创斐波那契

Problem L Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 15Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,

2016-04-28 08:59:32 283

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers. W

2016-04-28 08:46:07 207

原创楼梯问题

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input223 Sample Output12类似于斐波

2016-04-26 09:10:38 457

原创 dp 16

Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。

2016-04-25 21:59:46 315

原创 lcs 入门题模板

Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 9Problem DescriptionA subsequence of a given seque

2016-04-25 21:07:53 311

原创最大连续数

Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 4Problem DescriptionNowadays, a kind of chess game

2016-04-25 21:00:05 334

原创 dp让宝宝疯掉

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input

2016-04-12 21:17:18 253

原创馅饼

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个

2016-04-12 09:36:16 260

原创 dfs

PusherBoy is an online game http://www.hacker.org/push . There is an R * C grid, and there are piles of blocks on some positions. The goal is to clear the blocks by pushing into them. You should choos

2016-04-11 22:12:06 177

原创 11

A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of fi

2016-04-11 22:09:39 192

原创皇后

N皇后问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 12Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇

2016-04-11 22:07:55 298

原创搜索 bfs

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone

2016-04-11 22:01:18 221

原创非常水体大可乐

非常可乐 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 15Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这

2016-04-11 09:05:57 683

原创 bfs 找点点

Red and Black Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 9Problem DescriptionThere is a rectangular roo

2016-04-11 09:03:58 248

原创真正二分找错环节

Knight MovesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 8Problem DescriptionA friend of you is doing

2016-04-11 09:02:03 209

原创 13 14 一样！！

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if

2016-04-11 08:59:08 224

原创 bfs题

Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 10Problem DescriptionAngel was caught by the MOLIGPY!

2016-04-11 08:56:12 237

原创油田问题。

Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a

2016-04-11 08:52:08 799

原创足球员

Problem Description在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤左右的壮汉。对防守方来说，攻击对手的四分卫当然是最直接的限制对手进攻的方法。如果效果好，就可以在对方四

2016-04-11 08:50:58 321

原创连连看

Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将

2016-04-11 08:46:45 1083

原创猜数字啦

A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据，下面有T行每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数 Sample Input213 S

2016-04-11 08:45:32 481

原创三分 3

Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co

2016-04-11 08:43:34 174

原创三分 2

In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the plane.How long must h

2016-04-11 08:41:25 177

原创第一次接触三分！

Turn the corner Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 17Problem DescriptionMr. West bought a new c

2016-04-11 08:39:11 223

原创三角问题

Toxophily Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 14Problem DescriptionThe recreation center of WHU

2016-04-11 08:36:38 234

原创 pie 饼子问题

My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of

2016-04-11 08:34:07 361

原创搜索专题第二个·

Strange fuction Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 83 Accepted Submission(s) : 39Problem DescriptionNow, here is a fuction:

2016-04-11 08:24:01 338

原创搜索第一题二分问题

Can you solve this equation? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 149 Accepted Submission(s) : 47Problem DescriptionNow,given

2016-04-11 08:21:53 211

my dream is possible