光速小子 - 博客园

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 光速小子阅读(138) 评论(0) 推荐(0) 编辑

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 光速小子阅读(231) 评论(0) 推荐(0) 编辑

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 光速小子阅读(141) 评论(0) 推荐(0) 编辑

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 光速小子阅读(255) 评论(0) 推荐(0) 编辑

51nod 1449：砝码称重

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

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

Zenefits CodeSprint：Knight or Knave

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

posted @ 2015-11-22 21:22 光速小子阅读(447) 评论(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 光速小子阅读(173) 评论(0) 推荐(0) 编辑

HDU 5568：sequence2 大数+DP

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

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

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) 编辑

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 光速小子阅读(221) 评论(0) 推荐(0) 编辑