Processing math: 100%

03 2020 档案

[Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)] -D. Present
摘要:以下说到的 位数 均指二进制位数 按位讨论每对(a[i], a[j])对答案第i位的贡献 log2(1e7) 上取整 24 位 影响第i位的,只有 0~i 位 当a[i] 位为 1 时,能对 答案第i位贡献 1的 就是 a[j](第i位位0 且 0~(i-1)位与a[i]相加不进位)或者 (第i位为
135
0
0
[Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)] B
摘要://很好玩的一道题 #include <bits/stdc++.h> #define P pair<int, int> #define ll long long using namespace std; const int maxn = 4e4 + 5; int n, m, k; ll ans; i
134
0
0
1326D Prefix-Suffix Palindrome (Hard version) (manacher)
摘要:拉两次车,第一次假设最长回文串就在两边 第二次,先使得左右两边判回文,在将剩下的串 在manachar一遍, 比较两种情况取最大值,然后就是输出问题见代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5;
160
0
0
UCF Local Programming Contest 2016 补完了(太菜了)
摘要:A #include <bits/stdc++.h> using namespace std; int n, a, b, c; int main() { scanf("%d", &n); for (int i = 1; i <= n; ++i) { scanf("%d%d%d", &a, &b, &
315
0
1
UCF Local Programming Contest 2018
摘要:A #include <bits/stdc++.h> using namespace std; int x, y, d; int main() { scanf("%d%d%d", &x, &y, &d); x -= d << 1; y -= d << 1; if (x <= 0 || y <= 0)
257
1
0
牛客练习赛 59 c 装备合成
摘要:链接:https://ac.nowcoder.com/acm/contest/4743/C来源:牛客网 题目描述: 牛牛有x件材料a和y件材料b,用2件材料a和3件材料b可以合成一件装备,用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。 输入描述:
227
0
0
牛客练习赛59 B
摘要:链接:https://ac.nowcoder.com/acm/contest/4743/B来源:牛客网 在牛国有个小镇编号。用二维平面来表示每个小镇的位置,第个小镇的位置为。牛能做为牛国的国王,决定给小镇之间建设一些道路,以便于任意小镇之间都能相互到达,在第i个小镇和第j个小镇之间建设一条道路的花费
163
0
0
Fractal Streets poj3889
摘要:城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示: 当城区规模扩大之后,Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设
175
0
0
激光炸弹 bzoj1218
摘要:地图上有 NN 个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 R×RR×R 个位置的正方形内的所有的目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正
153
0
0
Sumdiv poj1845
摘要:假设现在有两个自然数A和B,S是ABAB的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数,代表S mod 9901的值。 数据范围 0≤A,B≤5×1070≤A,B≤5×107 输入样例: 2 3 输出样例: 15
134
0
0
真正的骗子(并查集+dp+dp状态回溯)
摘要:[//]: # (推荐题解模板,请替换blablabla等内容 ^^) ### 题目描述 一个岛上存在着两种居民,一种是天神,一种是恶魔。 天神永远都不会说假话,而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号(类似于身份证号,用以区分每个成员)。 现在你拥有n次提问的机会,但是问题的内容
750
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起