思路: 获得第i(i = 0, 1, ..., n - 1)件物品的概率仅由公式p / (1 << i)决定,所以获得这i件物品之间是相互独立的.迭代计算获得所有i件物品的期望再求和即可.不要被题目中的树形结构所蒙蔽. 实现: #include <iostream> #include <cstdio> using namespace std; int p, q, n; double get_item(int i) { ? p / ( << i) : ; ;…

http://hihocoder.com/problemset/problem/1489 笔试题第一道,虽然说第一道都很水,但是我感觉这题不算特别水把..这道题我就卡住了我记得,tle,最后只有30分,比较惨烈.我个人感觉这道题正解比较难想把,那时候太年轻,没有想到当item很大时,可以从第八道item开始就把初始p当成0来计算..不过我试了一下,发现即使如此,还要计算每次的数学期望,反正我当时要是不知道,Ei和Ei+1之间的联系,应该还是算不出来..我太麻瓜了.. 贴一下我tle代码,思路就是…

[题目链接]:https://hihocoder.com/problemset/problem/1489 [题意] 每轮游戏; 你一开始有p的概率获得超神标记; 如果这轮游戏你没获得超神标记; 那么你下一轮游戏获得超神标记的几率会加Q; 每获得一次超神标记之后; 下一轮游戏获得超神标记的初始概率变为上一次没有加过的初始概率的二分之一. 问你获得n个超神标记的期望游戏轮数是多少. [题解] 把每种初始概率(0..100)获得一个超神标记的期望轮数算出来 ->模拟题中给的那张图的方法; 然后一开始概…

[题目链接]:https://hihocoder.com/problemset/problem/1490 [题意] 给你一棵树的以下信息: 1.节点个数 2.给出树的每一层从左到右的顺序每个节点的编号 3.哪些节点是叶子节点 然后树中的边被去掉了; 让你复原出原图(树) [题解] 这是道模拟题. 从最下层到上一层,从最左边的节点到右边的节点往上接父亲节点就好; 具体实现的时候; 直接找上一层最左边的且没被其他节点当爸爸的.且不为叶子节点的节点当爸爸就好; 当了爸爸之后 更新那个爸爸到其他所有节点…

[题目链接]:http://hihocoder.com/problemset/problem/1498 [题意] 一开始你有1个机器人; 你有n个工作; 每个工作都需要一个机器人花1小时完成; 然后每个机器人能够花Q时间建造另外一个机器人; ->有两个机器人了! 可以无限建造; 然后问你工作完成需要多长时间. [题解] 贪心题; 这题直接枚举建了次的机器人; 建的时候; 之前所有建的机器人都在建; 也就是说在建新的机器人的时候; 没有其他机器人是在工作的; 贪心的道理就是; 新建机器人,比直接让…

[题目链接]:http://hihocoder.com/problemset/problem/1497 [题意] 给你n个皇后; 然后问你其中能够互相攻击到的皇后的对数; 皇后的攻击可以穿透; [题解] 对角线的话 就把x+y和x-y占据; 然后把x行和y列占据了; 每次对输入的数据看看对角线和行和列有没有棋子; 有的话就加上相应的数目; 这个用map就能搞定; 可能会爆int [Number Of WA] 0 [完整代码] #include <bits/stdc++.h> using nam…

#!/usr/bin/env python # coding:utf-8 # Queen Attack # https://hihocoder.com/problemset/problem/1497 # Author: kngxscn # Date: 2017-04-22 """ 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessboard. We say two que…

http://hihocoder.com/problemset/problem/1188 题目大意 Steven在时刻T到达了室内游泳池. 游泳池一共有N条泳道,游泳池两侧分别标记为0和1. 已知除了Steven,一共有Q个其他游泳者.每个游泳者有自己的游泳计划(t,l,n,d),表示他会在t时刻从游泳池d侧进入泳道n,花费l个单位时间到达对面. Steven从一侧到达另一侧的时间为L,一开始Steven在0侧. 现在Steven想要从两侧来回游泳,一共游R趟. 根据其他人的计划,求问Steve…

2014 新年将至,微软联合CSDN英雄会共同举办本次第三届在线编程大赛,题目详情如下: 有一个字符串"iinbinbing",截取不同位置的字符‘b’.‘i’.‘n’.‘g’组合成单词"bing".若从1开始计数的话,则‘b’ ‘i’ ‘n’ ‘g’这4个字母出现的位置分别为(4,5,6,10) (4,5,9,10),(4,8,9,10)和(7,8,9,10),故总共可以组合成4个单词”bing“.  咱们的问题是:现给定任意字符串,只包含小写‘b’ ‘i’ ‘n…

基础知识的回顾不再写到这里面了,会写一些算法算法的解答或者读一些相关书籍的笔记. 今天做了一道算法题,来自微软必应·英雄会第三届在线编程大赛:几个bing? 做出来了...但不知道为啥执行测试用例失败,也许不对吧,求大神帮这看一下,有兴趣的可以去做做,地址 题目详情 本届大赛由微软必应词典冠名,必应词典(Bing Dictionary)是微软推出的新一代英语学习引擎,里面收录了很多我们常见的单词.但现实生活中,我们也经常能看到一些毫无规则的字符串,导致词典无法正常收录,不过,我们是否可以从无规则…