- 博客(4)
- 收藏
- 关注
原创 codeforces 1040E. Network Safety
题目:http://codeforces.com/contest/1040/problem/E 思路: 若x,y之间有一条边,权值分别为a[x],a[y], 设t=a[x]^a[y], 则只有a[x]^t==a[y],a[y]^t==a[x],因此只有其中一个数 异或上t才是不安全的,两个数都异或上t则相当于交换 x,y。可以按0~(1<<k)-1逐个考虑每个x,若x==t时...
2018-09-06 10:08:04 453
原创 codeforces 1037F. Maximum Reduction(启发式合并)
题目:http://codeforces.com/contest/1037/problem/F 思路: 找出最大的一个点(值相同时取左边的点),计算以此点为最大值 能够形成多少个合法的区间,然后处理该点左右两个区间,一直递归下去。 假设以i为左端点,合法的右端点有i+(k-1),i+2*(k-1),i+3*(k-1),i+4*(k-1) i+t*(k-1)不能超过区间的范围。 #includ...
2018-09-04 16:39:30 352
原创 2017 CCPP 秦皇岛
题目:链接 A - Balloon Robot 设机器人从0位置出发, 对于每一个a[i],b[i]算出b[i]时间机器人与s[a[i]]的距离,即所需等待时间, 此时如果将机器人位置向前推进1,则它越过的t[i]时间都会加上m,因为要相遇就要多走一圈, 然后所有的等待时间-1。 代码: #include<bits/stdc++.h> using namespace st...
2018-09-02 10:20:28 153
原创 2018 icpc 南京网络赛
题目:链接 A. An Olympian Math Problem 输出n-1即可(女朋友猜的)。 #include<bits/stdc++.h> using namespace std; #define ll long long ll fac[103]; int main() { ll n,T;cin>>T; while(T--) { ...
2018-09-01 22:37:00 2198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人