2018年07月_半世blue

原创牛客多校第四场 J题 Hash Function（线段树建图优化+拓扑排序）

传送门：https://www.nowcoder.com/acm/contest/142/J 题目大意就是给你一个散列表，还原出字典序最小的原序列解法：通过推样例发现，一个数x如果不在x%n 的位置，那么从x%n 到当前数字位置i-1的区间内都已经被占满，那么考虑从x%n 到i-1 所有的点到i 建一条边，然后跑一次拓扑排序（这里渐变相当于是限制第i个数字一定比x%n 到i-1 的数字后出现...

2018-07-29 20:55:44 340

原创 HYSBZ - 3884 上帝与集合的正确用法

#include<bits/stdc++.h> using namespace std; const int maxn=1e7+5; typedef long long LL; int p[maxn],phi[maxn]; bool prime[maxn]; LL eular(LL x) { LL ret=1; for(int i=2;i*i<=x;i++){ ...

2018-07-29 14:27:53 200

原创杭电多校第一场补题记录

很菜，只能靠补题了，打的时候直接被1004的tle卡爆 1001. Maximum Multiple 打了个一百以内数的因子表，队友看出了规律 n|3的时候就是(n.3)^3 n|2&amp;amp;amp;&amp;amp;amp;n|4 的时候就是(n/2)*(n/4)^2 1003. Triangle Partition 排个序就出来了 1011. Time Zone 把当前时间转化成UTC+0...

2018-07-24 10:55:58 373 2

原创 Codeforces Round #492 (Div. 2)

http://codeforces.com/contest/996 A. 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 251

原创 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 360

原创 Codeforces Round #493 (Div. 2)

A. Balloons 题意：两个人分气球，每个人至少有一个且两个人分到的气球个数不相等。解法：求出sum，找到一个数x，且2*x!=sum ，则把这个气球分给一个人，其他的给另一个人 #include&lt;bits/stdc++.h&gt; using namespace std; #define maxn 100005 int a[maxn]; int main() { ...

2018-07-07 20:06:18 165

原创 Codeforces Round #494 (Div. 3)

传送门：http://codeforces.com/contest/998 A. 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 182

blue_kid的博客