上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 40 下一页

2013年5月12日

【专题】线段树

摘要: 单点更新最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来。hdu1166 敌兵布阵线段树 hdu 1166 敌兵布阵 单点更新区间求和hdu1754 I Hate It线段树 hdu 1754 I Hate It 单点更新 区间求最值hdu1394 Minimum Inversion Numberhdu 1394 Minimum Inversion Number 线段树 逆序数hdu2795 Billboardhdu 2795 Billboard 线段树 单点更新UVa 12299 - RMQ with Shifts 线段树 单点更新poj2828Buy 阅读全文

posted @ 2013-05-12 17:33 电子幼体 阅读(132) 评论(0) 推荐(0) 编辑

2013年5月9日

UVa 10723 - Cyborg Genes LCS

摘要: Problem FCyborgGenesTime Limit1 SecondSeptember 11, 2132.This is the day that marks the beginning of the end – the end of you the miserable humans. For years you have kept us your slaves. We were created only to serve you, and were terminated at your will. Now is the day for us to fight back. And yo 阅读全文

posted @ 2013-05-09 21:12 电子幼体 阅读(138) 评论(0) 推荐(0) 编辑

UVa 10913 - Walking on a Grid dp

摘要: 4thIIUCInter-UniversityProgramming Contest, 2005IWalking on a GridInput: standard inputOutput: standard outputProblemsetter:Sohel HafizYou will be given a square grid of sizeN × N.The top-left square has a coordinate of (1, 1) and that of bottom-right is (N, N). Your job is to walk from(1, 1)to 阅读全文

posted @ 2013-05-09 17:57 电子幼体 阅读(185) 评论(0) 推荐(0) 编辑

2013年5月8日

CodeForces 73C LionAge II Dp

摘要: DescriptionVasya plays the LionAge II. He was bored of playing with a stupid computer, so he installed this popular MMORPG, to fight with his friends. Vasya came up with the name of his character — non-empty strings, consisting of a lowercase Latin letters. However, in order not to put up a front of 阅读全文

posted @ 2013-05-08 21:02 电子幼体 阅读(257) 评论(0) 推荐(0) 编辑

2013年5月7日

zoj 3703 Happy Programming Contest 不平常的01背包

摘要: Happy Programming ContestTime Limit:2 Seconds Memory Limit:65536 KBIn Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two students loving each other. In the contest, the team will get a lovely balloon with unique color for each problem they so 阅读全文

posted @ 2013-05-07 17:19 电子幼体 阅读(177) 评论(0) 推荐(0) 编辑

2013年5月5日

NEFU 700 Car race game 树状数组

摘要: Car race gameTime Limit 1000msMemory Limit 65536Kdescription Bob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1 output For each data set in the input print on a separate line, on the standard output, the integer that represe... 阅读全文

posted @ 2013-05-05 20:21 电子幼体 阅读(190) 评论(0) 推荐(0) 编辑

NEFU 699 Lucky Boy 博弈?几何?

摘要: Lucky BoyTime Limit 1000msMemory Limit 65536Kdescription Recently, Lur have a good luck. He is also the cleverest boy in his school as he create the most popular computer game – Lucky Boy. The game is played by two players, a and b, in 2d planar .In the game Lucky Boy, there are n different points . 阅读全文

posted @ 2013-05-05 20:18 电子幼体 阅读(239) 评论(0) 推荐(0) 编辑

NEFU 698 Post office 大概是dp?

摘要: Post officeTime Limit 1000msMemory Limit 65536KdescriptionThere are N(N #include #include using namespace std; long long a[1111]; long long f[1111]; long long g[1111]; int n; int q; int main() { while (~scanf("%d",&n)) { if (n==0) break; memset(a,0,sizeof(a)); m... 阅读全文

posted @ 2013-05-05 20:08 电子幼体 阅读(140) 评论(0) 推荐(0) 编辑

NEFU 697 Similar Word KMP

摘要: Similar WordTime Limit 1000msMemory Limit 65536Kdescription It was a crummy day for Lur. He failed to pass to the CET-6 (College English Test Band-6). Looking back on how it was in last year gone by, he gradually noticed he had fled too many English Lessons. But he determines to memorize words on h. 阅读全文

posted @ 2013-05-05 20:05 电子幼体 阅读(206) 评论(0) 推荐(0) 编辑

NEFU 696 Dart game 背包dp

摘要: Dart gameTime Limit 1000msMemory Limit 65536Kdescription Darts originated in Australia. Australia's aborigines initially for hunting and hit the enemy's weapon. A game of darts in which the players attempt to score points by throwing the darts at a target. Figure:DART BOARD Darts movement r. 阅读全文

posted @ 2013-05-05 20:02 电子幼体 阅读(128) 评论(0) 推荐(0) 编辑

上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 40 下一页

导航