- 博客(5)
- 收藏
- 关注
原创 C. New Year and Curling
题意:已知一些圆在(xi,10100)(xi,10100)处,然后依次落下,下落时只要碰到某个圆,就会停止,求这些圆的最后的y值,也即是水平高度 参考大神的 代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>...
2018-06-21 21:49:25 202
原创 B. New Year and Buggy Bot(全排列)
题意:Bob设置了一个机器人,你可以给他下指令,机器人可以上下左右移动,但是Bob忘记了每个人指令所代表的含义,现在给出一串只有0,1,2,3的指令,让你求出在不同情况下,机器人可以从起点到达终点的方法的数量 基本思路:就是给每个数字分配不同的含义,比如说1是up,2是down,3是left,4是right,然后总共有24种情况,也就是4的全排列个数代码:#...
2018-06-21 13:25:02 239
原创 B. Nastya Studies Informatics
题解:有几个trick点 当我们暴力枚举x的因子时,最多枚举到1e5即可。 枚举一半即可 当另一个因子小于i时 退回循环即可。 注意(a,b)当a=b时相等。代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL l,r,x,...
2018-06-20 10:04:32 228
原创 B. Knights of a Polygonal Table multiset
题解:将骑士按力量从小到大排序,到第i个骑士的时候,前面的i-1个骑士他都可以击败,找出金币最多的k个。用multiset存金币最多的k个骑士的金币数,如果多余k个,则删除金币数最小的,直到只有k个数字。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;int ...
2018-06-19 09:20:06 173
原创 B. Substrings Sort STL
B. Substrings Sort time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given n n strings. Each string consists of lowercase English...
2018-06-09 19:35:18 206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人