Problem DescriptionNow 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 diffic...
分类:
其他好文 时间:
2015-05-22 20:56:22
阅读次数:
123
BUYING FEED(英文题!!!! 为那些跟我一样acmer翻译一下吧 是实话 看不懂题真的很烦人 以上都是废话, 下面解释英文题不出意外还是队友写的, 题意是第一行输入 要买的量k 要走的总长度e 店铺的数量n ; 然后就是每家店铺距离起点的距离 存货量 成本 。ps : 将...
分类:
其他好文 时间:
2015-05-04 19:51:24
阅读次数:
128
变量交换交换变量有很多种方法,一般分为两类,借助第三个变量和不借助第三个变量两种方式.对于ACMer 来说,下面的代码无疑是最优的。1 int main()2 {3 int a , b;4 cin >> a >> b;5 cout 2 3 int main() 4 { 5...
分类:
其他好文 时间:
2015-05-03 11:53:18
阅读次数:
153
刻苦练习CCF
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 242 Solved: 143
[Submit][Status][Web
Board]
Description
star参加了今年三月的CCF认证测试,他很郁闷,因为他连第一题都没有得满分,这对一个自我要求严格的ACMer来说是不能容忍的。这是一道矩阵转换的题目,...
分类:
其他好文 时间:
2015-05-02 13:53:55
阅读次数:
162
作了一年的ACMer竟然现在才学BFS。。。 好吧,BFS第一题 赤裸裸的裸题 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[10][10]; 6 struct node 7 { 8 i...
分类:
其他好文 时间:
2015-05-01 22:27:06
阅读次数:
183
点击打开杭电1024
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 wi...
分类:
其他好文 时间:
2015-04-30 12:38:42
阅读次数:
214
Mountain Subsequences题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and the...
分类:
其他好文 时间:
2015-04-28 22:22:58
阅读次数:
125
1.题目描述:点击打开链接
2.解题思路:本题利用概率dp解决。根据题意描述,我们可以定义d(i,j)表示前i道题做对j道的概率。那么根据全概率公式,可以得到如下递推式:
d(i,j)=d(i-1,j)*(1-p[i])+d(i-1,j-1)*p[i](0≤j≤i)
其中p[i]表示第i道题做对的概率。这样,得到所有的d值后,ans=sum{d(i,j)|k≤j≤n}
3.代码:
#de...
分类:
其他好文 时间:
2015-04-25 13:48:27
阅读次数:
153
题目描述刷题是每个ACMer必由之路,已知某oj上有n个题目,第i个题目小X能做对的概率为Pi(0 2 # include 3 4 using namespace std; 5 6 # define MAX 1234 7 8 double p[MAX]; 9 double dp[MAX]...
分类:
其他好文 时间:
2015-04-25 01:37:16
阅读次数:
185
用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件:import java.io.*;import java.util....
分类:
编程语言 时间:
2015-04-24 11:54:48
阅读次数:
125