码迷,mamicode.com
首页 >  
搜索关键字:多校    ( 1180个结果
HDU5384 Danganronpa (2015年多校比赛第8场)
1.题目描述:点击打开链接 2.解题思路:本题利用字典树解决。本题要求查找所有的B[j]在A[i]中出现的总次数。那么我们可以建立一颗字典树,将所有的B[j]插入字典树,由于一个串的所有字串相当于它所有后缀的前缀。因此在查找时候,只需要查找A[i]的每一个后缀即可,然后累加这个后缀的前缀个数,即可得到该后缀中子串的个数,所有后缀的值相加,就是最终的答案。 3.代码: #pragma comm...
分类:其他好文   时间:2015-08-14 22:47:44    阅读次数:349
hdu(5389)——Zero Escape(01背包变形)
啊,这是一道挺不错的动态规划的题目呢。...
分类:其他好文   时间:2015-08-14 22:45:57    阅读次数:670
hdu5389 Zero Escape
Problem Description Zero Escape, is a visual novel adventure video game directed by Kotaro Uchikoshi (you may hear about ever17?) and developed by Chunsoft. Stilwell is enjoying the first chapte...
分类:其他好文   时间:2015-08-14 19:04:53    阅读次数:97
HDU 5386 Cover (MUT #8 模拟暴力)
【链接】:click here~~【题意】 操作L x y,把当前x,这一列全部置为y  操作H x y,把当前,这一行全部置为y。  现在给你n?n的初始矩阵,以及n?n的目标矩阵  现在给你m种操作(由以上两种操作构成),问怎么排序这m种操作,才能使得,初始矩阵,经由排序后的操作,构成目标矩阵。  输出排序方案。 也就是给出初始矩阵和目标矩阵,存在m中操作,可以分别把每行或者每...
分类:其他好文   时间:2015-08-14 17:11:48    阅读次数:91
hdu5386 Cover
Problem Description You have an n?n matrix.Every grid has a color.Now there are two types of operating: L x y: for(int i=1;i H x y:for(int i=1;i Now give you the initial matrix and the goal ma...
分类:其他好文   时间:2015-08-14 13:44:47    阅读次数:167
HDU 5387 Clock (MUT#8 模拟)
【题目链接】:click here~~ 【题目大意】给定一个时间点,求时针和分针夹角,时针和秒针夹角,分针和秒针夹角 模拟题,注意细节 代码: #include using namespace std; inline int read(){ int c=0,f=1; char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch...
分类:其他好文   时间:2015-08-14 11:51:44    阅读次数:111
hdu5389(2015多校8)--Zero Escape(dp)
题目链接:点击打开链接 题目大意:有A和B两个门,每个门上有一个数字,现在有n个人,每个人手里也有一个数字,现在n个人都要选择一个门进去,要求计算门内的人的数字每一位的和,一直累加到一位。这个数和门代表的数字是相同的。问n个人有多少种走法。 例如 65536 -> 25 -> 7 输入n A B,之后一行输入n个数字代表n个人手中的数字。每个数字都是大于0的 输出种类个数。 对于累加每一...
分类:其他好文   时间:2015-08-14 11:44:08    阅读次数:91
hdu5387 Clock
Problem Description Give a time.(hh:mm:ss),you should answer the angle between any two of the minute.hour.second hand Notice that the answer must be not more 180 and not less than 0   Inpu...
分类:其他好文   时间:2015-08-13 23:46:29    阅读次数:196
HDU 5389 Zero Escape (MUT#8 dp优化)
【题目链接】:click here~~ 【题目大意】: 题意: 给出n个人的id,有两个门,每个门有一个标号,我们记作a和b,现在我们要将n个人分成两组,进入两个门中,使得两部分人的标号的和(迭代的求,直至变成一位数,我们姑且叫做求“和”操作~)分别等于a和b,问有多少种分法。 【思路】:比赛的时候还是学弟递推的方程,当时是dp三维dp[i][j]k]:分别表示枚举到第i位,A门,B门...
分类:其他好文   时间:2015-08-13 23:45:47    阅读次数:184
HDU 5389 Zero Escape(dp啊 多校啊 )
HDU 5389 Zero Escape(dp啊 多校啊 )...
分类:其他好文   时间:2015-08-13 23:44:39    阅读次数:347
1180条   上一页 1 ... 66 67 68 69 70 ... 118 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!