首页 > TAG信息列表 > Strikes
CF problem: (D) Maximum Product Strikes Back
Problem - D - Codeforces Example input 5 4 1 2 -1 2 3 1 1 -2 5 2 0 -2 2 -1 3 -2 -1 -1 3 -1 -2 -2 output 0 2 3 0 2 0 0 1 1 0 最近赛中敲不出代码, 赛后倒是镇静了, 我也醉了 简述下思路及变量意义: 这里采取从前到尾遍历,由于数据范围不能完CF1379F1 Chess Strikes Back (easy version)（鸽笼原理、线段树）
解析 很神奇的一道题 关键在于把22的正方形看成一个单位的转化 由于每个22最多有一个国王 因此每个2*2都一定有一个国王 这是本题的关键 个人感觉这个思想很像鸽笼原理 至于后面的线段树就水到渠成了 代码 #include<bits/stdc++.h> using namespace std; #define ll long lonCodeforces Round #570 (Div. 3) F. Topforces Strikes Back
题目链接：http://codeforces.com/contest/1183/problem/F 题意：现在有nnn个数，你需要选333个数出来，使333个数的和最大，要求是三个数任意两个做除数和被除数余数不能等于000。 解题心得：看起来nnn很大，但是可以直接DFSDFSDFS暴力搜索，因为只选三个数所以递归不会超过三层，并且可以剪CF1081G Mergesort Strikes Back
题目大意： 给定\(n\)，\(k\)，\(mod\)，求随机排列在\(k\)层归并排序下逆序对的期望。 题解 考虑这\(k\)层归并会把序列分成若干个块。 这些块内的顺序是原序列的相对顺序，我们要把这些序列归并起来。 考虑一个块内，每对元素都会有\(\frac{1}{2}\)的概率成为一个逆序对. 所以每个块的贡献就