Darts

poj 杂题 - 1959 Darts

这一题放在杂题里，是因为我没有用DP，而是使用的枚举，当然是受到了discuss里面的启发。因为我们只能有三次机会，每一次只可以是固定的63个数，所以枚举感觉更加直观，但是不知道是不是没有DP快。#include #include intn; intDarts[63]; intmain(){ intt,c=1,i,j,k,res; scanf("%d",&t); for(i=0;i<=20;i++
u010006643·2015-05-04 18:00

HDU 2948 Geometry Darts(点在圆,三角形,矩形内判定)

HDU2948GeometryDarts(点在圆,三角形,矩形内判定)http://acm.hdu.edu.cn/showproblem.php?pid=2948题意:      两个人比赛扔飞镖,现在有n个图形(圆,矩形,或三角形).他们进行k轮比赛,每轮比赛每人扔3次飞镖.一个飞镖的得分数等于该飞镖在多少个图形内.比较他们每轮的分数,输出他们每轮的比赛结果.分析:      本题本质就是判断一
u013480600·2014-10-11 15:00

HDU 4074 Darts 概率dp

题目大意：就是现在两个人A和B进行飞镖游戏，现在A每次都是随意地向标靶投掷非标，击中不同得分区域的概率都是1/20，B每次都会选择瞄准使得自己赢的可能性最大的那块区域进行投掷，当他瞄准一块区域时，有1/3的几率击中瞄准的区域，另外分别有1/3和1/3的概率击中瞄准区域的左边或者右边的区域，现在给出一个整数n，1 #include #include #include #include #includ
u013738743·2014-08-24 23:00

Central Europe Regional Contest 2012 Problem H: Darts

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/H.pdfHUNNU11377 题意：飞镖环有十个环，没个环从外到里对应一个得分1~10，每个环有一定的半径，给出n次丢飞镖的坐标，求出得分思路：直接算出左边离原点的半径判断在哪个环里即可，然后求出半径，一开始将判断全部写成了函数，在循环里调用超时了，将所有判断移到循环内就AC了，坑！ #inc
libin56842·2013-09-08 21:00

Darts: Double-ARray Trie System [zz]

Darts是用于构建双数组Double-Array [Aoe1989] 的简单的C++TemplateLibrary.双数组(Double-Array)是用于实现Trie的一种数据结构,比其它的类Trie
xiaomage234·2013-08-13 16:00

ZOJ 3720 Magnet Darts 解题报告

BUPTSummertraining1题意：随机往磁性矩形平面各个位置投掷磁性质点，质点会被吸到与其距离最近的整数点，相当与质点落在各个整数点的概率是相等的。在平面内部有一多边形，只有当质点落到多边形内部或者边缘才能得分，得分为a*x+b*y。a，b为题目给定，（x，y）是落点坐标。解法：只要求出落在多边形内部和边缘的点。因为每个点所能吸收的区域是以该点为中心，边长为1的小矩形。落在大矩形顶点的点
u010638776·2013-07-01 19:00

ZOJ3720 Magnet Darts

哇塞，一道野生的计算几何题诶，题目还看错了两次，一开始以为要求半平面交，后来发现直接暴力枚举就行了。要注意矩形的四个角都是realnumber！还有多边形不一定是凸多边形！计算每个点的期望，首先判断该点是否在多边形内，如果是，需要知道这个点+-0.5的小矩形与大矩形的交的面积，然后根据Ax+By算一下就行了。#include #include #include #include #include
huangshenno1·2013-06-30 22:00

【基础知识】使用Darts

Darts是doublearray的一个c++template实现。经过企业级大规模数据实践检验，其效率远高于stl中的hash_set、hash_map等。
xceman1997·2012-12-04 20:00

POJ1959 Darts 暴力

其实就是很简答的枚举题，O(63*63*63)的复杂度。#include #include #definemax(a,b)(a>b?a:b) #definemin(a,b)(a
wuyanyi·2012-01-25 23:00

ACM 1959 Darts

牛人请帮忙#include #include using namespace std;int darts[61];int sum=0,everysum=1;int dartscount(int current
啥也别说了·2008-11-23 13:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他