Lesroad

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

In Python, code blocks don't have explicit begin/end or curly braces to mark beginning and end of the block. Instead, code blocks are defined by indentation.We will consider an extremely simplifie

Problem Description Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more diffi

传送门在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 q 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。接下里 n 行，每行输入三个整数x,y,w(0≤x,y...

题目链接：点击打开链接【题意】给定一段区间（0~1000000），求这段区间内不含62和4的个数【个人感悟】第一次做数位DP，查阅了好多资料，有用递推做的，也有用记忆化搜索做的，我主要针对记忆化搜索做谈谈我对数位dp的拙见。当然这道题是0~1000000，打表也是可以过的。数位dp之所以不会超时，就在于他在数位搜索中添加了记忆化功能，即为mem数组，mem[i]

题目链接：点击打开链接【题意】给定两个字符串，求最短的新串长度和数量，要求新串必须包含两个子串。【思路】新串长度可以用l1 + l2 - lcs求出，lcs代表最长公共子序列。设num[i][j]为s1取第i个字符、s2取第j个字符的数量，num[l1][l2]即为所求。转移方程如下：解释一下，当s1[i] != s2[j]时，为了让新串最短，需要lcs

Samir returned home from the contest and got angry after seeing his room dusty. Who likes to see a dusty room after a brain storming programming contest? After checking a bit he found a brush in his

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17593 Accepted: 9272DescriptionFarmer John has purchased a lush new rectangular pasture compo

Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervi

1.【nyoj737】石子合并传送门：点击打开链接描述    有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0< n <200）个数，分...

【Wannafly挑战赛10 - B】小H和密码(DP)试题链接：https://www.nowcoder.com/acm/contest/72/B题目描述小H在击败怪兽后，被一个密码锁挡住了去路密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后...

【51nod-1183】编辑距离链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183#include <bits/stdc++.h>using namespace std;const int N = 1005;char s1[N], s2[N];int dp[N][N];i...

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086正常解法会T，刚学了这种骚操作—————————————————————————————————————————————————————————————————————————————以下内容转载博客：http://blog.csdn.

【hdu1950】Bridging signals传送门：点我===================================最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这

DescriptionFor a string of n bits x1, x2, x3, …, xn,  the adjacent bit count of the string  is given by     fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-1*x nwhich counts the number of times a 1 bit is ad...

Description　Afandi is herding N sheep across the expanses of grassland  when he finds himself blocked by a river. A single raft is available for transportation.Afandi knows that he must ride o

描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same

传送门：点击打开链接题目描述LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the ith problem you can get ai−di∗ti points, where a

题目描述爱德华有一天遇到了一个难题，他准备给弟弟送一个项链，不过炼金术师都有这么一个小爱好：喜欢对称，他希望买到的项链也是对称的，不过集市上左右对称的项链早就卖光了。聪明的爱德华准备随便买来一个自己取下几颗珍珠变成对称的。由于取下之后再安回去很麻烦，所以请你计算一下最少取下几枚珠子可以将其变为一个回文串（注意项链是个圈）。输入输入包含多组，第一行是T之后T行，每行包括一

描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：

Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to

Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the ma

1.nyoj90描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+

【整数划分系列】1.nyoj90描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；...