姚莹莹

摘要： A.比赛新机制 题意：每道题目的罚时 s与比赛已经开始的时间(按分钟计) a 以及该题错误的提交次数(不包括编译错误) b 有关，即 s=a+b×20；Alice所有的题目提交一次便成功，有n 道题目。它可以从任意一道题目开始正序或者逆序完成，求最小的罚时数。 题解：对于正序，如果顺序为a1,a2, 阅读全文

摘要： L2-026 小字辈 (25 分) 题意：本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈 阅读全文

摘要： D.Dyson Box 题意：给n个盒子所在位置，对每个盒子都有两种重力，如果重力方向是水平的，所有物体都会水平向左移动，垂直的则会使所有立方体向下移动。给每出一行盒子位置，输出向下和向左后的盒子周长。 题解：如果重力是水平方向，盒子都会向左；先假设每行都不相邻，一行上有一个盒子周长是4，每次增加一 阅读全文

摘要： B.Willis and Fibonacci Sequence 题目：给n，求S；绝对或相对误差小于10-6 题解：2i的增长速度大于Fi,当2k/Fk的值小于10-6时，因为误差小于10-6次方，这个值可以忽略不计，当n>=k时，Sn=Sk-1; #include<bits/stdc++.h> u 阅读全文

摘要： A - Business trip 题意：给十二个月浇水后花生长的高度，如果不浇水花就不生长；求Petya必须浇花的最小月数，以便花的生长不少于k厘米。如果花朵一年之内不能长出k厘米，请打印-1 题解：如果十二个月生长高度的总和低于K，则一年内不能长出k厘米，打印-1；排序后选取判断，k等于0的时候 阅读全文

摘要： 2527. Fj & haozi 题意：haozi 很淘气，最近 FJ 带了很多好吃的，haozi 乘 FJ 不在的时候偷吃了很多好吃的，FJ 回来发现了，决定一定要抓住 haozi。 但是 haozi 很聪明，假设原来他在 16 号楼，那么下一分钟必定是在 15 号楼或者 17 号楼。 如果他一开 阅读全文

摘要： D.Happy Number 题意：给一个数，判断是不是快乐数。把这个数各个位上的数的平方累加，得到一个新的数字，重复进行同样的操作，如果最终结果变成了1，则说明是快乐数；如果一直循环但不是1的话，就不是快乐数。 题解：判断得到的数是否有1，如果得到1，就是快乐数。如果得到的数有重复且不是1.就不是 阅读全文

摘要： L1-6 吃火锅 #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<sstream> using namespace std; int main(){ 阅读全文

摘要： A.Circuit Math 题意：模拟数字电路的与或非运算，*是与，+是或，-是非 题解：利用栈计算，将值放入栈中，遇到* + 弹出两个值计算，遇到 - 弹出一个，再将得到的值推进栈 #include<algorithm> #include<iostream> #include<cstdio> # 阅读全文

摘要： A.Binarize It 题意：给n个数输出大于或等于这个数的的2的次方 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<sstream> #in 阅读全文