奈何陵琛-优快云博客

DescriptionMichael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the robot is in cell 1. Then Michael u

2014-07-29 10:35:10 664

转载高校联合Rating

由于每次增加分数或者是减少分数都是50的倍数，因而我们可以压缩成每次赢了增加一分，输了减少2分。根据题意我们容易看出，每次分数的变化都是最小的分数进行变化的。因而我们定义状态ans[i][j]表示从初状态到两个号的分数为i，j的期望。我们可以知道两个号的分数的变化总是[i,i]->[i+1,i]->[i+1,i+1]；每次只有一个号的分数在进行变动，这样子就比较容易进行状态的转移。定义dp

2014-07-23 17:10:31 490

原创 hdu多校联合Peter's Hobby

Problem DescriptionRecently, Peter likes to measure the humidity of leaves. He recorded a leaf humidity every day. There are four types of leaves wetness: Dry , Dryish , Damp and Soggy. As we know

2014-07-23 09:44:46 536

原创 Polyomino Composer

A polyomino is a plane geometric figure formed by joining one or more equal squares edge to edge.- WikipediaGiven a large polyomino and a small polyomino, your task is to determine whether you

2014-07-19 10:07:02 685

原创第七届福建省赛RMQ with Shifts

这道题赤裸裸的线段树，不过就是输入有点难搞，加上错的方式很离谱就写上来了

2014-07-19 10:00:50 682

原创某场热身赛---A Famous Grid

题意：给一个有规律的二维数组

2014-07-17 10:50:21 626

原创 2013长沙邀请赛Special equations

解方程：f（x）%m=0，给出

2014-07-16 10:36:03 516

原创 2013长沙邀请赛Travel in time

题意：给一个无向图，起点和终点，

2014-07-16 09:34:21 537

转载 2014 西安邀请赛状压DP

题意很简单，求出出口到其他入口之间的最短路径，

2014-07-09 15:08:06 583

原创 2014西安邀请赛部分题解

这道题很简单，最短路径的变形，只不过图的邻接矩阵（C【i】【j】）要自己先求出来，公式题目也给出来了。最短路径3种方法都能用，WA了几次全因为题目要求的结果没明白……读题真是硬伤啊。

2014-07-09 09:50:33 641

原创有向图的邻接表建立及其深搜宽搜

#include#include#include#include#includeusing namespace std;typedef struct edge{ int no; struct edge *next;}edgetype;//链表节点typedef struct{ int mark; char vertex[10]; edge

2013-11-10 20:42:17 836

奈何陵琛

原创 poj——Human Gene Functions

原创 poj——A decorative fence

原创 poj1015——Jury Compromise

原创多校联合——Just a Joke

原创多校联合——Lucky Number

原创多校联合——Stupid Tower Defense

原创杭州邀请赛Robot