初涉_代码世界

A. Codertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes chess very much. He even invented a new

题目链接http://codeforces.com/problemset/problem/711/C思路设dp[i][x][l]代表涂完前i棵树，美丽值为x，最后一棵树的颜色为l的最小代价。 那么 for each 1<=c<=m 若第i棵树没颜色 dp[i][x+1][c]=min(dp[i][x+1][c],dp[i-1][x][l]+p[i][c]) , if c!=l d

题目链接http://codeforces.com/problemset/problem/698/A思路设dp[i][j]表示在第i天干第j种事情，前i天的最小休息天数。 j=0表示休息，1打代码，2运动。不可能的状态置为INF，转移方程就很简单了，具体见代码。 比赛时愣是没想到用dp，早上瞄一眼题解才发现这么简单，总归还是太弱了。AC代码#include <iostream>#include

题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。n有3000，直接枚举四个点肯定超时，所以枚举b、c两个点，然后BFS预处理出能到b的最远的3个点，和c能到的最远的3个点。 之所以是3个点是因为，有可能备选点会和已定点重合，例如abc都定好了，然后d的备选是a、b，那就

题目链接http://codeforces.com/problemset/problem/666/A思路题意就是给你一个字符串，删掉最前面5个字符，问剩下的字符串，从右往左不停拿掉长度为2或3的字符串，且不能连续两次拿相同的字符串，可以不拿完，问所有的拿法中，拿掉的字符串组成的集合是什么，字典序输出。这题虽说代码形式不太像DP，但却用到了DP的思维。从右往左推，设valid[i]表示存不存在一种方案

TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 693    Accepted Submission(s): 166Problem DescriptionTIANKEN

C. Wet Shark and Flowerstime limit per test2 secondsmemory limit per test256 megabytesinput:standard inputoutput:standard outputThere are n sharks who grow flowers for Wet Shark. They are all sitti

题目链接http://codeforces.com/problemset/problem/597/C思路就是叫你求长度为k+1（直接当k吧，读完加个1就行）的上升子序列个数。设dp[i][j]为以a[i]结尾的长度为j的上升子序列个数，则可以写出方程: dp[i][j]=∑i−1k=1\sum_{k=1}^{i-1}dp[k][j-1] where a[k] < a[i]. 那么最终答案就是an

C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowers and two fo

A. Candy Bagstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald has n younger brothers and their number

A. Examtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn exam for n students will take place in a long and

B. Caisa and Pylonstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCaisa solved the problem with the sugar

B. Soldier and Badgestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputColonel has n badges. He wants to giv

C. New Year and Dominotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say "years are like dominoes, t

今天起放onenote开始在博客里写题解了（因为onenote打印太头疼了。。）B. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

B. Simple Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Misha and Andrew were playing a very

题目链接http://codeforces.com/problemset/problem/652/F思路题意是说一个环上有几只蚂蚁，有各自的运动方向，然后蚂蚁碰撞会立刻改变方向，问你t秒之后各个蚂蚁的位置。这是一个经典的蚂蚁碰撞问题。有两点重要结论：首先，蚂蚁碰撞可以视作没有碰撞，穿过去了，不过编号会发生改变。其次，蚂蚁的相对位置不变。所以，t秒之后，蚂蚁的分布我们很容易就可以计算出来，然后只要确定