2013 NEERC

Problem A. ASCII Puzzle

题目描述:完成一个拼图。

solution
暴搜,但好像挺难打的,但听说因为题目限制比较多,其实很多奇怪的情况都不存在。

Problem B. Bonus Cards

题目描述:有\(n\)张票,两种买票方式\(A, B\),选票流程:每轮决定一张票给谁,\(A\)方式抽中的概率是\(B\)方式的两倍。所有票都抽完,或者所有人都有票则选票结束。给出\(A, B\)方式各有多少人,问你用\(A\)方式能拿到票的概率以及\(B\)方式能拿到票的概率。

solution
设\(f[i][j]\)表示经过了\(i\)轮,有\(j\)个用\(A\)方式的人已经拿到票的概率。
转移方程:
\[f[i+1][j]+=f[i][j]*2*(A-j)/((B-(i-j))+2*(A-j)+2)\]
\[f[i+1][j]+=f[i][j]*(B-(i-j))/((B-(i-j))+2*(A-j)+2)\]
更新答案:
\[ans+=f[i][j]*2/((B-(i-j))+2*(A-j)+2)\]

用\(B\)方式的也类似。

时间复杂度:\(O(n^2)\)

Problem F. Fraud Busters

solution
模拟。

Problem H. Hack Protection

题目描述:给定一个序列\(a_i\),求有多少个区间满足区间内的数的异或和等于与的值。

solution
枚举区间左端点\(L\),然后求出每个二进制位\(L\)以后最早出现\(0\)的是哪一位,从小到大排序,设\(num=2^{30}\),每遇到一个出现\(0\)的位置,\(num\)对应二进制位就变成\(0\),直到下一个出现\(0\)的位置为止,所有区间的与值都是\(num\),然后求出这段区间有多少个作为右端点时异或和等于\(num\)即可,这个可以求异或和的前缀和,然后排一下序,到时候二分就可以求答案了。

时间复杂度:\(O(30nlogn)\)

Problem I. Interactive Interception

题目描述:交互题。已知有一架飞机一开始在数轴\([0, p]\)之间,速度在\([0, v]\)之间,每次可以询问飞机是否在一段区间内,询问后飞机的坐标就会加速度。先需要你在某一时刻能确定飞机的位置。

solution
二分,每次询问可行区间的一半,然后根据得到的结果缩小位置的区间以及速度的区间。
不太会,待更。

Problem J. Join the Conversation

solution
字符串处理+最长路。

2013 NEERC的更多相关文章

  1. NEERC 2013, Eastern subregional contest

    I. The old Padawan Time limit: 0.5 secondMemory limit: 64 MB Yoda: Use the Force. Yes. Now, the ston ...

  2. ural 2013 Neither shaken nor stirred

    2013. Neither shaken nor stirred Time limit: 1.0 secondMemory limit: 64 MB The ACM ICPC regional con ...

  3. 2013 Asia Changsha Regional Contest---Josephina and RPG(DP)

    题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4800 Problem Description A role-playing game (RPG and ...

  4. SharePoint 2013: A feature with ID has already been installed in this farm

    使用Visual Studio 2013创建一个可视web 部件,当右击项目选择"部署"时报错: "Error occurred in deployment step ' ...

  5. Visual Studio 2013 添加一般应用程序(.ashx)文件到SharePoint项目

    默认,在用vs2013开发SharePoint项目时,vs没有提供一般应用程序(.ashx)的项目模板,本文解决此问题. 以管理员身份启动vs2013,创建一个"SharePoint 201 ...

  6. SharePoint 2013 create workflow by SharePoint Designer 2013

    这篇文章主要基于上一篇http://www.cnblogs.com/qindy/p/6242714.html的基础上,create a sample workflow by SharePoint De ...

  7. Install and Configure SharePoint 2013 Workflow

    这篇文章主要briefly introduce the Install and configure SharePoint 2013 Workflow. Microsoft 推出了新的Workflow ...

  8. SharePoint 2013 configure and publish infopth

    This article will simply descript how to configure and publish a InfoPath step by step. Note: To con ...

  9. TFS 2013 培训视频

    最近给某企业培训了完整的 TFS 2013 系列课程,一共四天. 下面是该课程的内容安排: 项目管理     建立项目     成员的维护     Backlog 定义     任务拆分     迭代 ...

随机推荐

  1. 【Cf #290 C】Fox And Dinner(最大流)

    如果要相邻两个数(a[i] >= 2)相加为质数,显然它们的奇偶性不同,也就是说一个圆桌(环)必须是偶环. 也就是答案的若干个环组成了一张二分图,其中以奇偶分色. 考虑每个点的度数一定为2,用最 ...

  2. CodeVs.1036 商务旅行 ( LCA 最近公共祖先 )

    CodeVs.1036 商务旅行 ( LCA 最近公共祖先 ) 题意分析 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间. 假设有N个城镇,首都编号为1,商人从 ...

  3. Nginx访问日志分析

    nginx默认的日志格式 log_format main '$remote_addr - $remote_user [$time_local] "$request" ' '$sta ...

  4. jenkins(五)---jenkins添加项目

    一.新建项目 二.配置项目 配置远程仓库:主要目的是从远程仓库拉取代码下来 实时构建 Poll SCM 定期检查 如果源码有变更 就build 否则不build build periodically ...

  5. ORB算法介绍(转)

    本文为原创文章,转载请注明出处:http://blog.csdn.net/yang843061497/article/details/38553765 绪论 假如我有2张美女图片,我想确认这2张图片中 ...

  6. 线程属性API

    数据类型:pthread_attr_t 操作API: // 初始化线程属性 int pthread_attr_init(pthread_attr_t *attr);// 初始化为系统支持的所有属性的默 ...

  7. Cloudstack安装(二)

    Cloudstack安装 官方文档参考: http://docs.cloudstack.apache.org/projects/cloudstack-installation/en/4.9/qig.h ...

  8. vue的props和$attrs

    过去我们在vue的父子组件传值的时候,我们先需要的子组件上用props注册一些属性: <template> <div> props:{{name}},{{age}} 或者 {{ ...

  9. P4394 [BOI2008]Elect 选举

    P4394 [BOI2008]Elect 选举 题目描述 N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好 ...

  10. Spring Cloud微服务实战阅读笔记(一) 基础知识

    本文系<Spring Cloud微服务实战>作者:翟永超,一书的阅读笔记. 一:基础知识   1:什么是微服务架构     是一种架构设计风格,主旨是将一个原本独立的系统拆分成多个小型服务 ...