bless295的博客

题目链接：http://vjudge.net/contest/136644#problem/Auva 1394果然我还是太渣了，DP专题里的最简单的一个DP我都没做出来。问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。一个约瑟夫环的问题，很经典，上来我用链表敲了一发，我知道不取余绝对的

B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Ia

The story happened long long ago. One day, Cao Cao made a special order called "Chicken Rib" to his army. No one got his point and all became very panic. However, Cao Cao himself felt very proud of hi

F. Training PlanTime Limit: 5000msMemory Limit: 262144KB64-bit integer IO format: %lld      Java class name: MainSubmit Status PID: 51640小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题

CFTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are

Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to have a spy in Cao Cao's army. But all generals and

Seven Segment DisplayTime Limit: 2 Seconds      Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numer

Problem A: Little Red Riding HoodTime Limit: 1 Sec  Memory Limit: 1280 MBSubmit: 876  Solved: 139[Submit][Status][Web Board]Description    Once upon a time, there was a little gi

B. Free Markettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe has recently found a "Free Market" i

C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a

关于dp问题的一点小反思今天经过与金桔的谈话，发现以前做的dp根本就没有好好反思过。在以前做dp题的时候，要么就是比较明显的dp，要么就是慢慢可以推出状态转移方程来的，根本就没有认真的想过到底什么是dp题，什么是非dp题，而掌握了这种技巧则可以省下大量的时间。首先建议大家先去看dalao的博客，写的很好http://blog.youkuaiyun.com/cangchen/article/de

B. Counting Rectangles is Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an n × m rectangular

C. Watching Fireworks is Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA festival will be held in a t

Pokémon GOAccepts: 738Submissions: 1725Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description众所周知，度度熊最近沉迷于 Pokémon GO。今天

Valley NumerAccepts: 548Submissions: 1125Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description众所周知，度度熊非常喜欢数字。它最近发明了一种新的数字

ChessAccepts: 1805Submissions: 5738Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋

C. Valera and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city Valera lives in is going to

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现

IGAME - Interesting Gameno tags Alice and Bob play an interesting game and the game is played on a number.So a player, on his chance, can choose any non zero digit of the number an

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26858 Accepted: 10381Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），

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

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18910 Accepted: 10531DescriptionIt is well known that a human gene can be consider

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8725 Accepted: 4361DescriptionIn Pearlania everybody is fond of pearls. One company, called The

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24618    Accepted Submission(s): 8461Problem DescriptionNow I t

Anniversary partyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9692    Accepted Submission(s): 4153Problem DescriptionThere is

棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14532 Accepted: 5201Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同

The Lost HouseTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 2661 Accepted: 1129DescriptionOne day a snail climbed up to a big tree and finally came

Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11497 Accepted: 5278DescriptionThe cows have reconstructed Farmer John's farm, with it

Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10150 Accepted: 3374DescriptionWshxzt is a lovely girl. She likes apple very much. One day H

FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5186 Accepted: 2644DescriptionConsider a single-elimination football tournament involving 2n

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264思路题意就是n个题目，第i个题目放到第j个位置的有趣值是p[i][j]，问你随机排列使得有趣值总和大于等于m的期望值是多少。 这个期望值很好算就是n!/cnt。直接dfs会超时，这里用到了DP，而DP的话，如果设dp[i][j]表示放

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需要达成K的建设值后才能够完成建设，当前级别的

E. Mahmoud and a xor triptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab live in a countr

C. Mahmoud and a Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wrote a message s of lengt

Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16013 Accepted: 9267DescriptionSquares and rectangles fascinated the famous Dutch pai

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14230 Accepted: 7460DescriptionFarmer John has purchased a lush new rectangular pasture com

B. Maximum Submatrix 2time limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a matrix consisting of