姚莹莹

摘要： A.井字棋 题意：现在有一个 3*3 的棋盘，上面只有一些黑棋（至多有六个黑棋）。 等概率随机地往棋盘中放入三个白棋，求这三个白棋刚好属于同一行或同一列或同一对角线的概率。每组测试数据由三行组成，每行由一个长度为 3 的字符串组成，描述一个棋盘的情况。"X"代表黑棋，"."代表此位置没有棋。保证字符 阅读全文

摘要： B - Keyboard 题意：给键盘有n行键，每行有m个键。有些键上是小写的字母，有些键像标准键盘上的“Shift”键一样工作，也就是说，它们把小写字母变成大写。Vasya可以用一只手按一个或两个键（这些键被认为是边长为1的正方形 ），如果某些符号需要按"Shift"完成，它和最近的“Shift” 阅读全文

摘要： 7-9 树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层 阅读全文

摘要： 7-10 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关注列表，格式 阅读全文

摘要： E: 题意：给n，处理 n-1 次。每一次处理要把上次的处理的结果添加到这一次的末尾，再在整个序列的中间插入一个之前没有出现过的正整数，问处理 n-1 次后，第 k 个位置的数字是什么。 题解：由题意可知 n=1时 1 n=2时 1 2 1 n=3时 1 2 1 3 1 2 1 n=4时 1 2 1 阅读全文

摘要： CodeForces - 864A 题意：给偶数个卡片，给卡片编号，两个人每个人选一个号，这个人要拿走所有该号的卡片，如果所有的卡片都被拿走，并且两个人的卡片数量一样多，输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #inclu 阅读全文

摘要： 7-4 出生年 (15分) 只记得不足4位的年份要在前面补零，不同的数字要加一，忘了里面可能本来就有零，后来改了一下 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> # 阅读全文

摘要： B - Power Sequence 题意：给n个数，可以把这n个数任意排列，把数列变成一个等比数列，使第i个数变成c的i次方。可以把任意一个数加一或者减一操作，每次此类操作都要花费 1，问最少花费是多少 题解：因为n>=3，ai<=109,所以公比最大为sqrt(1e9),取1e5使ai不大于1e 阅读全文

摘要： 7-1 估值一亿的AI核心代码 题意：本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成 阅读全文

摘要： 7-9 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编 阅读全文