ial JudgePrevSubmitStatusStatisticsDiscussNextType:NoneTag it!Johnny and his friends have decided to spend Halloween night doing the usual candy colle...
分类：
其他好文 时间：
2015-04-28 22:38:57
阅读次数：
428
代码：
#include
using namespace std;
const double eps=1e-7;
const double inf=0x3f3f3f3f;
const int N=55000;
int n;
struct point
{
double x,y;
}mapp[N];
double dis(point a,point b)
{
return sqrt...
分类：
其他好文 时间：
2015-04-28 21:03:11
阅读次数：
167
进化之地(Evoland)Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 491....
分类：
其他好文 时间：
2015-04-25 22:44:16
阅读次数：
192
BNU的基础题，数据结构的基础题，顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下： B / \ / \ C A \ \ ...
分类：
其他好文 时间：
2015-04-25 18:03:20
阅读次数：
188
题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=1084
题目大意：给你n个骰子，每个骰子有m个面，点数分别为（1-m），现在同时摇这n个骰子，（得到的点数和）-k 即为小明得到的钱数，当然小明每次最少会得到一元（即最后结果小于等于1时），问小明得到钱数的期望值。
解题思路：由于此题m*n较小，故按照普通的期望计算就行，即 摇到某个点数...
分类：
其他好文 时间：
2015-04-21 18:15:38
阅读次数：
141
【题目链接】click here~~
【题目大意】给出一个n个骰子，每个骰子有m个面，给出一个削减值k，也就是所有的骰子点数（每个点数的概率）得和要减去k，如果减去的值小于1，则得到的钱也至少是1；要求出他能得到钱的期望值
【解题思路】
dfs:
#include
using namespace std;
double pow(double n,double m)...
分类：
其他好文 时间：
2015-04-21 13:09:41
阅读次数：
200
【题目链接】：click here~~
【题目大意】：题意：给出一个w*h的方格，问除去不能走的路，从(0,0)到(w,h)共有多少种走法。
【解题思路】：第七场比赛的题，最后一小时在看这道题，比较遗憾最后还是没有A出来，赛后重新看了看题目，理清一下思路，发现就是道简单的dp,
处理一下除去不能走的路，不过要注意题目的一句话：“ The blocking is done in such a...
分类：
其他好文 时间：
2015-04-20 08:10:55
阅读次数：
127
【题目链接】click here~~
【题目大意】去多个国家旅游，给定国与国之间汇率的转化率，如果从起点出发最后回到起点，有收益则符合，否则不符合
【解题思路】
判一次环，用floyd计算距离最短的而且转换率最大的，map映射
代码
/*
BNUOJ 4291 Arbitrage?
Author :HRW
判一次环，用floyd计算距离最短的而且转换率最大的
map映射
*/...
分类：
其他好文 时间：
2015-04-13 23:00:07
阅读次数：
133
【题目链接】click here~~
【题目大意】给你一个N*M的棋盘，并且给定T个已经固定位置的皇后（横坐标，纵坐标已知），求下一个合法放置皇后的可能数
【解题思路】
因为只是求下一个皇后的位置，而不是求所有其他可能，因此可以按照如下思路进行：
对n*n的矩阵进行映射，将其转换为1*(n+m)的单行模式。
1、行列可以直接映射。
2、对于对角线有两种情况（画图验...
分类：
编程语言 时间：
2015-04-13 20:54:28
阅读次数：
147
【题目链接】click here~~
【题目大意】
给出一个矩形平分，一个width*hight的矩形，过底边上的一点(dor,0)做m-1条射线，把这个矩形的面积平均分成m份，求这些射线和矩形的(m-1)个交点的坐标
【解题思路】思路给出在代码中了：
//从左往右依次判断每加一个单位面积状态下的坐标
//可以证明每个面积是一块三角形
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-13 10:55:34
阅读次数：
155
