链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You have to calculate two following values: the number of pairs of indices (l,r)(l,r) (l≤r)(l≤r) such that al⋅al+1…ar−1⋅aral⋅al+1…ar−1⋅ar is negativ...

链接：https://codeforces.com/contest/1215/problem/C Monocarp has got two strings ss and tt having equal length. Both strings consist of lowercase Latin letters "a" and "b". Monocarp wants to make these two strings ss and tt equal to each other. He can do the following operation an...

You are given a sequence of nn digits d1d2…dnd1d2…dn. You need to paint all the digits in two colors so that: each digit is painted either in the color 11 or in the color 22; if you write in a row from left to right all the digits painted in the color 11, and then after them all the digits paint...

很早就听说过马拉车算法，但一直没去看，之前因为打2017哈尔滨A题时一直过不了，听学长说可以用马拉车+树状数组过才开始看马拉车，找了个比较好懂的板子，鼓捣半天，结果洛谷板子题都过不了，还是回过头看原理，还好最后过了 #include <bits/stdc++.h> using namespace std; char qdu[11000001]; int mana() { int i; int res = 0; for(i = 1;qdu[i];i++) { ...

ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉排序树 线段树 一维线段树 二维线段树 树状数组 一维树状数组 N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树(静态建树、动态建树) AC自动机 LCA和RMQ问题 ...

链接：https://cometoj.com/contest/67/problem/B?problem_id=3796 题目描述   ※ 简洁题意在分隔线下方 一张笑盈盈的脸挡住了替罪羊树的去路，那不怀好意的笑容使困倦的银发少女皱了皱眉。「 sgt ，你有多长时间没打理过那些可怜的节点了？恕我直言，你的本体看上去可不是一般的斜。」 「只是我今天的 \alphaα 设得比较大…」替罪羊树辩解的同时，心虚地偏了下身子试图遮住背后长歪二叉树的虚影。 「要不要尝试一下我新开展的『 splay 节点银行』服务？专为安于现状的拖延症患者设计…」伸展树伸手拉住了抬脚要走的替罪羊树，「这里支持mm...

B. Filling the Grid input standard input output standard output Suppose there is a h×wh×w grid consisting of empty or full cells. Let's make some definitions: riri is the number of consecutive full cells connected to the left side in the ii-th row (1≤i≤h1≤i≤h). In particular, ri=0ri=0 if the...

C. Primes and Multiplication Let's introduce some definitions that will be needed later. Let prime(x)prime(x) be the set of prime divisors of xx. For example, prime(140)={2,5,7}prime(140)={2,5,7}, prime(169)={13}prime(169)={13}. Let g(x,p)g(x,p) be the maximum possible integer pkpk where kk is an...

链接：https://ac.nowcoder.com/acm/contest/1099/B 组合数 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 给出 n 和 k，求 min⁡{n!k!(n−k)!,1018}\min\{\frac{n!}{k! (n - k)!}, 10^{18}\}min{k!(n−k)!n!​,1018} 的值。 其中 n!=1×2×⋅×nn! = 1 \times 2 \times \cdot \times nn!=1×2×...

B2. Social Network (hard version) 链接：https://codeforces.com/contest/1234/problem/B2 The only difference between easy and hard versions are constraints on nn and kk. You are messaging in one of the popular social networks via your smartphone. Your smartphone can show at most kk most recent conv...

链接：https://codeforces.com/gym/101194/attachments 题目大意：踢足球，一个小组有4个队，每个小组比6场，赢一场得3分平一场得1分，给出4个分数，问有没有唯一解，如果有输出Yes如果有多组解输出No如果没有解输出Wrong Scoreboard 题解：用来最笨的dfs打表-_-!!! #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #i...

链接：https://vjudge.net/contest/333183#problem/D Alice and Bob play an auction game. Alice has A dollars and Bob has B dollars initially. There are N items on sale. In each round, an item will be sold by the following way. Alice writes down an integer a (0 ≤ a ≤ A) and Bob writes down an integer b (0...

链接：https://codeforces.com/contest/1216/problem/D There were nn types of swords in the theater basement which had been used during the plays. Moreover there were exactly xx swords of each type. yy people have broken into the theater basement and each of them has taken exactly zz swords of some singl...

链接：https://codeforces.com/contest/1244/problem/C The football season has just ended in Berland. According to the rules of Berland football, each match is played between two teams. The result of each match is either a draw, or a victory of one of the playing teams. If a team wins the match, it gets ...