- 博客(4)
- 收藏
- 关注
RSS订阅原创 几道概率dp
POJ2096 Collecting Bugs 有n种bug，s个子构件，每次等可能抽到其中1子构件的1种bug 求抽到全部种类和子构件的期望#include<cstdio>#include<algorithm>using namespace std;int n, s;double f[1010][1010]; //n bug s ssy 期望 int main(){ scanf
2017-10-16 13:09:45
184
原创 简单的数位dp练习
【BZOJ1833】【ZJOI2010】数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 99 Sample Output
2017-10-16 13:04:46
311
原创 【COGS】数列操作a,b,c 树状数组练习
COGS 264.数列操作【问题描述】 假设有一列数 {Ai }(1 ≤ i ≤ n) ，支持如下两种操作： (1)将 A k 的值加 D 。（ k, D 是输入的数） (2) 输出 A s +A s+1 +…+A t 。（ s, t 都是输入的数， S ≤ T ） 根据操作要求进行正确操作并输出结果。 【输入格式】 输入文件第一行一个整数 n(0<=n<=100000) ，
2017-05-23 13:38:35
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人