漏写的数字 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorithm> #include<iostream> #include<map> #include<queue…

描述 如下图所示,在X轴上方一共有N个三角形.这些三角形的底边与X轴重合,底边上两个顶点的坐标分别是(Li, 0)和(Ri, 0),底边的对顶点坐标是(Xi, Yi).其中Li ≤ Xi ≤ Ri 且 Li < Ri. 你能求出这些三角形覆盖的面积之和吗? (重叠部分只算一次) 输入 第一行包含一个整数N.(1 ≤= N ≤ 100) 以下N行每行包含4个整数Li, Ri, Xi, Yi.(1 ≤ Li < Ri ≤ 100000 且 Xi ∈ [Li, Ri], 1 <= Yi ≤ 1…

描述 如下图所示,在X轴上方一共有N个等腰直角三角形.这些三角形的斜边与X轴重合,斜边的对顶点坐标是(Xi, Yi). (11,5) (4,4) /\ /\(7,3) \ / \/\/ \ / /\/\ \ / / /\ \ \ -------------------------> 你能求出这些三角形覆盖的面积之和吗? (重叠部分只算一次) 输入 第一行包含一个整数N. 以下N行每行包含两个整数(Xi, Yi),代表第i个三角形顶点的坐标. 对于30%的数据,1 ≤ N ≤ 100, 0 ≤ X…

描述 小Ho面前有N个小球排成了一排.每个小球可以被染成M种颜色之一. 为了增强视觉效果,小Ho希望不存在连续K个或者K个以上的小球颜色一样. 你能帮小Ho计算出一共有多少种不同的染色方法么? 例如N=4, M=2, K=3,则有10种染色方法: 0010 0011 0100 0101 0110 1001 1010 1011 1100 1101 输入 三个整数:N, M和K. 对于30%的数据, 1 ≤ N, M, K ≤ 100 对于60%的数据,1 ≤ N, M, K ≤ 300 对于100…

描述 小Hi的公司包括CEO在内一共有N名员工.这N名员工的上下级关系形成树形结构,CEO处于树根,普通员工处于叶子节点. 现在公司希望管理扁平化,要求树形结构中的层级不超过L层.此外,假设A是B的直接上级,那么B管理的下属数目必须少于A管理的下属数目. 请你判断CEO至少要管理多少名下属? 例如N=12,L=3则CEO至少要管理4名下属.因为假设CEO只管理3名下属,则整个公司最多容纳10名员工,如下图所示: 1 / | \ 2 3 4 / \ / \ / \ 5 6 7 8 9 10 输入…

描述 小A今年刚上幼儿园,正在学习写100以内的数字.幼儿园的老师留了一项作业,要求小A从某个100以内的数X开始一直写到另一个100以内的数Y(Y - X > 1). 不过粗心的小A在作业中漏写了一个整数(好在小A漏写的不是X,并且至少写下了2个整数).给定小A写下的数字串,你能求小A漏写的数字是多少吗? 输入 一个只包含数字的字符串.注意小A至少写下了两个数. 输出 小A漏写的数字. 样例输入 9111213 样例输出 10 只要讨论第一个数字是个一位数还是个两位数的开头即可. #inclu…

描述 最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元.并且如果消费总计满X元,还能享受优惠.小Ho是一个不薅羊毛不舒服斯基的人,他希望选择若干道不同的菜品,使得总价在不低于X元的同时尽量低. 你能算出这一餐小Ho最少消费多少元吗? 输入 第一行包含两个整数N和X,(1 <= N <= 20, 1 <= X <= 100) 第二行包含N个整数A1, A2, ..., AN.(1 <= Ai <= 100)…

[Offer收割]编程练习赛61 A:最小排列 给定一个长度为m的序列b[1..m],再给定一个n,求一个字典序最小的1~n的排列A,使得b是A的子序列. 贪心即可,b是A的子序列,把不在b中的元素,从小到大放在队列中,再把b按顺序放入另一个队列中,每次取出两队列中较小值即可. #include<bits/stdc++.h> using namespace std; typedef long long ll; ]; queue<int>q1, q2; vector<int&g…

[Offer收割]编程练习赛46赛后题解 A.AEIOU 分析…

比赛链接:http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了.这一场的前一场BC,也打的不是很好.本来Div1的A和B应该都能AC的,但是A题由于脑子二笔了一下,最后终测T掉了.不过很奇怪,最后分数也没有跌,反而涨了,终于要接近紫名了,下一发不跌的话,应该有紫了.然后说一下这场Hihocoder吧,据说有offer面试名额,然后选了网易游戏和微软,虽然很是想去微软的,但是又二笔了几发,这就这样了.. A题:九宫(…