这套题。。除了几何的都出了

完全没时间学几何。杯具

A,B,J

水题不解释

C.Pen Counts

这题的话

写几个不等式限制边得范围就行了

然后枚举最小边

D.Maximum Random Walk

这题的话。

正解是一个n^3的dp

dp[i][j][k] 表示第i步走到第j位置最右为k的概率

然后用滚动数组搞,非常简单。

但是还有一种n ^ 2的方法。 被我在比赛中试出来的。

大概是直接记录的第i步走到最右为j的概率

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#define MAXN 111111
#define INF 1000000007
using namespace std;
int st;
double dp[1111][1111];
double L, R;
int main()
{
int T, cas;
scanf("%d", &T);
while(T--)
{
scanf("%d%d", &cas, &st);
memset(dp, 0, sizeof(dp));
dp[0][0] = 1;
scanf("%lf%lf", &L, &R);
for(int i = 1; i <= st; i++)
for(int j = 0; j <= st; j++)
{
dp[i][j] += dp[i - 1][j + 1] * L + dp[i - 1][j] * (1.0 - L - R);
if(j > 0) dp[i][j] += dp[i - 1][j - 1] * R ;
else dp[i][j] += dp[i - 1][j] * L;
}
double ans = 0;
for(int i = 1; i <= st; i++)
ans += dp[st][i] * i;
printf("%d %.4f\n", cas, ans);
}
return 0;
}

E. Faulhaber's Triangle

按照题目所说预处理一下就行了

注意中间过程会爆int

F .The King's Ups and Downs

这题的话。

如果观察能力强的可以推推公式

不行的话。就像我这样用状压DP打表

令dp[i][j][k] 表示第i步,末尾为j士兵,取过的士兵集合为k的方案数

那么有两种,一种是大小大小这样,一种是小大小大这样

所以要求两次

然后打个表就行了。

后来发现第一维没必要。。 因为已经包含在第三维里了

代码就不粘贴了。

G.Mad Veterinarian

逗比题目

不给数据范围

最后发现数据范围巨小,不超过10

然后BFS就行

但是没SPJ。 呵呵

H, I 留坑

Regionals 2012, North America - Greater NY 解题报告的更多相关文章

  1. 组队练习赛(Regionals 2012, North America - East Central NA)

    A.Babs' Box Boutique 给定n个盒子,每个盒子都有长宽高(任意两个盒子长宽高不完全相同),现在选盒子的任意两面,要求x1 <= x2 && y1 <= y ...

  2. 130825组队赛-Regionals 2012, North America - East Central NA

    A.Babs' Box Boutique 一道简单的dfs搜索题,需要两两比较,然后搜到底,得到最大值就行了.比赛时队友写的,我只负责debug..赛后自己写的.. #include<iostr ...

  3. Regionals 2013 :: North America - Southeast USA

    Regionals 2013 :: North America - Southeast USA It Takes a Village As a Sociologist, you are studyin ...

  4. 2015 UESTC Winter Training #6【Regionals 2010 >> North America - Rocky Mountain】

    2015 UESTC Winter Training #6 Regionals 2010 >> North America - Rocky Mountain A - Parenthesis ...

  5. 【LeetCode】538. Convert BST to Greater Tree 解题报告(Python)

    作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 递归 日期 题目地址:https://leetcod ...

  6. 2012 East Central Regional Contest 解题报告

    昨晚各种莫名其妙卡题. 不过细看这套题还挺简单的.全是各种暴力. 除了最后一道题计算几何看起来很麻烦的样子,其他题都是很好写的吧. A. Babs' Box Boutique 题目大意是给出不超过10 ...

  7. LeetCode 538 Convert BST to Greater Tree 解题报告

    题目要求 Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the origi ...

  8. 【LeetCode】556. Next Greater Element III 解题报告(Python)

    [LeetCode]556. Next Greater Element III 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人 ...

  9. NOIP2012普及组 (四年后的)解题报告 -SilverN

    本章施工仍未完成 现在的时间是3.17 0:28,我困得要死 本来今天(昨天?)晚上的计划是把整个四道题的题解写出来,但是到现在还没写完T4的高效算法,简直悲伤. 尝试了用floyd写T4,终于大功告 ...

随机推荐

  1. C# Best Practices - Creating Good Properties

    Coding Properties Code in the Getter Check the user's credentials Check application state Format the ...

  2. java concurrency: ThreadLocal及其实现机制

    转载:http://shmilyaw-hotmail-com.iteye.com/blog/1703382 ThreadLocal概念 从字面上来理解ThreadLocal,感觉就是相当于线程本地的. ...

  3. js取一维数组最大值,最小值

    最近项目中遇到了,处理数组数据问题:     var newStrs=[1,2,3,4];               alert(Math.min.apply(null,newStrs));  // ...

  4. django template出错

    解决方法一: 先导入settings >>> from django.conf import settings >>> settings.configure() & ...

  5. 如何正确的在java web配置数据池

    在tomcat context.xml中配置数据 <Context reloadable="true"> <!-- Default set of monitore ...

  6. cocos2d-x游戏开发系列教程-超级玛丽07-CMGameMap(三)-按键处理

    在地图初始化好了之后,就开始移动马里奥吧,我在windows下,是使用键盘来移动马里奥的 w是跳,d是前进,a是后退,那么在程序里是怎么来获取这个按键的呢? 普通的windows程序,在按键之后,会有 ...

  7. zkw费用流模版

    /************************************************************** Problem: 3876 User: wangck1998 Langu ...

  8. Uva 1061 The Morning after Halloween

    基本思路是BFS: 1. 题目中已经说了,每相连的2X2格子中必有一个‘#’,也就是,每个点周围最多也就三个方向可以走.因此,可以把所有空格都提出来,形成一个图,直接遍历每条边,而不是每次判断4个方向 ...

  9. cocos2d-x3.6 连连看连通画线

    我的博客:http://blog.csdn.net/dawn_moon 网上看到非常多人写的连连看,都没有画连线的实现.事实上要话连线挺简单的.cocos2d-x 提供了一个非常方便的绘图形的类.Dr ...

  10. stm32之595(spi芯片)

    595是一款串转并的芯片:  (三极管的功能) /*Include---------------------------*/ #include"stm32f10x_lib.h" / ...