首页 > TAG信息列表 > MAXC

#4973. [Lydsy1708月赛]比特战争

4973. [Lydsy1708月赛]比特战争 这个题确实是有点妙... 首先我们可以考虑最终的答案是怎么样的,肯定是若干个连通块,和一些单独的点,考虑它们对答案的贡献分别是什么,单独的点肯定是\(a_i*b_i\),连通块的话考虑所有的点和所有的边都被占领了,所有贡献为\(max(maxa_i,maxc_i)*minb_i\),简

华为机试题 求最大连续bit数

简介 c = c++ ? c = ++c ? code #include <iostream> #include <string> using namespace std; int main() { long long n; while(cin >> n) { bool pre = true; int c = 0; int t = 128; int maxC = 0; whi

字符串构造,思维 - Codeforces Problem 1506 G - Maximize the Remaining String

字符串构造,思维 - Codeforces Problem 1506 G - Maximize the Remaining String 本题做法相对暴力,但是还是应该学习其STL的用法、构造思路。 count_unique(string s)函数为离散化函数,用于统计字符串s中不重复字符的数量。 filter(string s, char c)函数返回字符串s的,从第一个c字符

Convert the String (模拟)

wh 23:44:24wh 23:44:34wh 23:44:59wh 23:45:04wh 23:45:12wh 23:45:18wh 23:45:24 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<stdio.h> #include<algorithm> #include<map> #include<queue> #in

pat甲级1030 dijkstra算法,多标准的两种处理方法

1、dijkstra 同时处理多个标准。 #include <cstdio> #include <climits> #include <algorithm> #include <stack> using namespace std; struct edge{ int dis, price; edge(){ dis = 0; } }; const int maxc = 500; const int INF = IN

【JZOJ】3422. 水叮当的舞步

Description Time Limits: 1000 ms Memory Limits: 262144 KB 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个