2015年11月30日

Week of Code：GG

摘要： 题意是给出一个数n，一个长度为n-1的字符串。求的是1到n符合要求的序列的数量，该序列需要满足当该位置为G时，这个位置的数大于后面位置的数。当该位置为L时，这个位置的数要小于后面位置的数。最后数量模m。dp[x][y]表示x个数，以x数里面第y小的数结尾的符合要求的数量。然后如果该位置为G，也就是说... 阅读全文

posted @ 2015-11-30 22:47 光速小子 阅读(136) 评论(0) 推荐(0) 编辑

2015年11月29日

HDU 5587：Array

摘要： ArrayAccepts: 118Submissions: 232Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述Vicky是个热爱数学的魔法师，拥有复制创造的能力。一开始他拥有... 阅读全文

posted @ 2015-11-29 16:37 光速小子 阅读(230) 评论(0) 推荐(0) 编辑

2015年11月26日

HDU 5570：balls 期望。。。。。。。。。。。。。。。

摘要： ballsAccepts: 19Submissions: 55Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有nn个球，共有mm种颜色，第ii个球的颜色为jj的概率为\frac{a... 阅读全文

posted @ 2015-11-26 22:44 光速小子 阅读(139) 评论(0) 推荐(0) 编辑

2015年11月25日

Codeforces 601A：The Two Routes 宽搜最短路径

摘要： A. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there arentowns... 阅读全文

posted @ 2015-11-25 21:44 光速小子 阅读(251) 评论(0) 推荐(0) 编辑

51nod 1449：砝码称重

摘要： 1449砝码称重题目来源：CodeForces基准时间限制：1秒 空间限制：131072KB 分值:40难度：4级算法题收藏取消关注现在有好多种砝码，他们的重量是w0,w1,w2,...每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托... 阅读全文

posted @ 2015-11-25 14:10 光速小子 阅读(230) 评论(0) 推荐(0) 编辑

2015年11月22日

Zenefits CodeSprint：Knight or Knave

摘要： 题意是一堆人，从1到n编号，每个人i说一句话，x。x是正数表示i说x君是个好人，x是负数表示i说x君是坏人。问这个群体中最多能有多少好人，把这种情况用字典序的方式输出(好人用A表示，坏人用B表示)，希望我把题意说清楚了。又做了一道Hackerrank上一道很好玩的题目，做的时候怎么都想不出来。。。但... 阅读全文

posted @ 2015-11-22 21:22 光速小子 阅读(443) 评论(0) 推荐(0) 编辑

Codeforces 599D：Spongebob and Squares

摘要： D. Spongebob and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSpongebob is already tir... 阅读全文

posted @ 2015-11-22 21:08 光速小子 阅读(171) 评论(0) 推荐(0) 编辑

HDU 5568：sequence2 大数+DP

摘要： sequence2Accepts: 93Submissions: 358Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述给定长度为nn的序列b_ib​i​​，求有多少长度为kk的本质... 阅读全文

posted @ 2015-11-22 10:56 光速小子 阅读(188) 评论(0) 推荐(0) 编辑

2015年11月20日

HDU 5565：Clarke and baton

摘要： Clarke and batonAccepts: 14Submissions: 79Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克fo... 阅读全文

posted @ 2015-11-20 16:34 光速小子 阅读(164) 评论(0) 推荐(0) 编辑

2015年11月19日

HDU 5564：Clarke and digits 收获颇多的矩阵快速幂 + 前缀和

摘要： Clarke and digitsAccepts: 16Submissions: 29Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一... 阅读全文

posted @ 2015-11-19 23:40 光速小子 阅读(220) 评论(0) 推荐(0) 编辑

下一页

导航