解题报告
文章平均质量分 63
半世blue
这个作者很懒,什么都没留下…
展开
-
codeforces 899e Segments Removal
Vasya has an array of integers of length n.Vasya performs the following operations on the array: on each step he finds the longest segment of consecutive equal integers (the leftmost, if there are seve原创 2017-12-25 14:17:27 · 500 阅读 · 0 评论 -
Codeforces Round #493 (Div. 2)
A. Balloons题意:两个人分气球,每个人至少有一个且两个人分到的气球个数不相等。 解法:求出sum,找到一个数x,且2*x!=sum ,则把这个气球分给一个人,其他的给另一个人#include<bits/stdc++.h>using namespace std;#define maxn 100005int a[maxn];int main(){ ...原创 2018-07-07 20:06:18 · 164 阅读 · 0 评论 -
Codeforces Round #494 (Div. 3)
传送门:http://codeforces.com/contest/998A. Polycarp’s Pockets直接找出数字出现次数最多的次数#include<bits/stdc++.h>using namespace std;int a[106];int main(){ ios::sync_with_stdio(false); int n,...原创 2018-07-07 19:32:47 · 180 阅读 · 0 评论 -
杭电多校第一场补题记录
很菜,只能靠补题了,打的时候直接被1004的tle卡爆1001. Maximum Multiple打了个一百以内数的因子表,队友看出了规律 n|3的时候就是(n.3)^3 n|2&amp;amp;amp;&amp;amp;amp;n|4 的时候就是(n/2)*(n/4)^21003. Triangle Partition排个序就出来了1011. Time Zone把当前时间转化成UTC+0...原创 2018-07-24 10:55:58 · 369 阅读 · 2 评论 -
Codeforces Round #492 (Div. 2)
http://codeforces.com/contest/996A. Hit the Lottery解法:贪心一下就好了#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); int n; cin>>n; i...原创 2018-07-08 21:47:58 · 249 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2)
A. Codehorses T-shirts题意:找出两份名单中不同衣服大小的个总件数 解法:map模拟一下就行#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long LL;map&lt;string,int&gt;mp,mp2;int main(){ int n; cin&gt;...原创 2018-07-08 21:18:49 · 358 阅读 · 0 评论 -
骑士精神
描述在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。输入第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有原创 2017-07-03 17:18:55 · 474 阅读 · 0 评论 -
51Nod 1298 圆与三角形
给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出”Yes”,否则输出”No”。(三角形的面积大于0)。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。 4-1:三个数,前两个数为圆心的坐标xc, yc,第3个数为圆的半径R。(-3000 <= xc, yc <= 3000, 1 <= R <= 3原创 2017-09-09 11:11:24 · 124 阅读 · 0 评论 -
1021 石子归并-51Nod
N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24) 1 2 3 4 => 1原创 2017-10-02 11:27:47 · 192 阅读 · 0 评论 -
1163 最高的奖励-51Nod
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。 Input 第1行:一个数N,表示任务的数量(2 <= N <= 50000) 第2 - N + 1行,每行2个数,中间用空格分隔,表示任务的最晚结束时间原创 2017-10-02 15:23:21 · 246 阅读 · 0 评论 -
UVa489 - Hangman Judge
UVaOJ489原创 2017-02-10 11:03:53 · 209 阅读 · 0 评论