【微软2017年预科生计划在线编程笔试第二场 A】Queen Attack

【微软2017年预科生计划在线编程笔试第二场 B】Diligent Robots

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

【微软2017年预科生计划在线编程笔试第二场 A】Queen Attack

[题目链接]: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…

Queen Attack -- 微软2017年预科生计划在线编程笔试第二场

#!/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…

hihocoder1489 Legendary Items （微软2017年预科生计划在线编程笔试）

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

微软2017年预科生计划在线编程笔试 A Legendary Items

思路: 获得第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) : ; ;…

【微软2017年预科生计划在线编程笔试 A】Legendary Items

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

【微软2017年预科生计划在线编程笔试 B】Tree Restoration

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

2015-微软预科生计划-面试题-Swimming Plans

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…

hihocoder #1289 : 403 Forbidden (2016 微软编程笔试第二题)

#1289 : 403 Forbidden 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi runs a web server. Sometimes he has to deny access from a certain set of malicious IP addresses while his friends are still allow to access his server. To do this he writes N rule…

微软2016校园招聘在线笔试第二场题目1 : Lucky Substrings

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters, output all its lucky non-empty substrings in lexicographica…

网易互娱2017实习生招聘游戏研发工程师在线笔试第二场 C

偶尔碰到这题,简单数位DP题,然而我已生疏了…… 这次算是重新想到的,看来对DP的理解有增进了…… dp[i][j][k],表示前i为,mod为j,是否出现2.3.5的剩下的数位可组成的数字.答案就是dp[len][0][0] #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define LL long lo…

题目3 : Spring Outing 微软2016校园招聘在线笔试第二场

题目3 : Spring Outing 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 You class are planning for a spring outing. N people are voting for a destination out of K candidate places. The voting progress is below: First the class vote for the first candidate place.…

[转]微软联合CSDN英雄在线编程大赛

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…

算法与数据结构(2)--英雄会第三届在线编程大赛：几个bing

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

Open XML SDK 在线编程黑客松

2015年2月10日-3月20日,开源社成员微软开放技术,GitCafe,极客学院联合举办" Open XML SDK 在线编程黑客松 ",为专注于开发提高生产力的应用及服务的程序猿们提供一个在线动手开发,学习交流,技术分享,发挥创意与竞技的盛宴. 我们为参赛队伍准备了丰富的技术干货,国内外高手无私分享以及技术支持,逐步引导的在线学习视频教程与技术文档,场景范例,在线编程及演示环境,社区互动,丰富礼品(如极客学院特别为每位参赛人员提供月VIP码,用户可以免费学习极客学院全网课程)及…

[ios-必看] 国人当自强：两岸三地在线编程学习网站大搜罗 [转]

http://blog.csdn.net/lyy_whg/article/details/17350923 说到国内的在线编程学习网站,很多人都是一脸茫然,即使是资深开发者也是如此.在许多人眼中,尽管国内App开发景象一派繁荣,但教育疲软却是不争的事实.在<移动开发者的自学宝典:十大在线编程学习网站>之后,笔者心生了搜罗国内在线编程学习网站的想法.在本文中,我们介绍了来自两岸三地的编程学习网站,通过它们,不仅可以一窥国内App开发的发展现状,而且在这些网站中,有些主打游戏学习,有些主打视频学习…

csdn在线编程里面的一个排列组合题

是csdn在线编程里面的一个问题回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串. 输入:非空仅由小写字母组成的字符串,长度不超过100: 输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果). 例如:输入"aabb" 输出为2(因为“aabb”对应的所有回文字符串有2个:abba和baab) 函数头部 c: int palindrome(const char *…

网易云课堂_C++程序设计入门(上)_第6单元：丹枫虽老犹多态–继承与多态_第6单元作业【2】- 在线编程（难度：中）

第6单元作业[2]- 在线编程(难度:中) 查看帮助 返回温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系统将取其中的最高分作为最终成绩. 在第5单元作业[4]以及本单元作业[1]的代码基础上,实现类间的继承关系依照学术诚信条款,我保证此作业是本人独立完成的. 1 以MyShape作为基类,修改MyRectangle类和MyCircle类从MyShape派生(10分) 题目难度:中题目内容: 基于…

网易云课堂_C++程序设计入门(上)_第5单元：万类霜天竞自由 – 对象和类的更多内容_第5单元作业【4】 - 在线编程（难度：难）

第5单元作业[4] - 在线编程(难度:难) 查看帮助 返回温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系统将取其中的最高分作为最终成绩. 在本单元作业[3]的基础上,增加Circle类依照学术诚信条款,我保证此作业是本人独立完成的. 1 在本单元作业[3]的基础上,修改MyRectangle类,并且增加新的MyCircle类表示圆形练习编写拷贝构造函数(10分) 题目内容: 修改MyRectang…

Python在线编程环境

除了安装Python的IDE之外,也可以使用在网页中随时随地编写Python程序. Python官网:https://www.python.org/shell Python123:https://python123.io 菜鸟工具:https://c.runoob.com Python123提供的“在线编程”是一个非常不错的环境,具有代码提示功能,运行速度很快.…

网易云课堂_C++程序设计入门(下)_期末考试_期末考试在线编程题目

期末考试在线编程题目 返回考试本次考试题目一共两个,在考试期间可以不限制次数地提交温馨提示: 1.本次考试属于Online Judge题目,提交后由系统即时判分. 2.学生可以在考试截止时间之前提交答案,系统将取其中的最高分作为最终成绩. 1 编写一个模板类型的 max 函数,求取三个输入的数据中最大的一个,将其输出(10分) 题目内容: 编写一个模板类型的max函数,该函数接收三个参数,返回其中最大的一个. 在主函数中接受键盘输入的三个数据(用空格分隔),并且将最大的一个值输出到屏幕…

Robotutor Scratch3.0 在线编程平台升级啦！

Robotutor推出的Scratch3.0在线编程平台受到很多编程老师和学员的喜爱,上一个版本我们提供了用户注册,找回密码,个人项目的在线保存和浏览,社区分享评论. 我们根据实际的教学需要,用户角色进行了区分(老师和学员),增加学生项目和收藏项目,修复了社区项目浏览时的BUG.允许老师查看学员项目,修改学员项目功能,便于老师在线教学. 欢迎交流合作(WeChat ID: iamlinweidong),我们愿意将这个工具给到学校老师,编程机构来使用,一起为少儿编程行业作一点贡献.具体合作方式可以…