这个用并查集来搞联通块就好了。
然后还要注
原创
2022-12-26 18:33:07
31阅读
题目大意： Description 众所周知，車是中国象棋中最厉害的一子之一，它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来，于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是，由于上次摆炮摆得
转载
2018-08-23 16:00:00
82阅读
1、硬件平台Intel(R) Xeon(R) CPU E7-4850 v3 @ 2.20GHz 2.19GHz(4处理器)安装内存384GB2、软件平台Windows Server 2012 R2 Standard Edition, 64-bit (Build 9600) 6.3.9600VMware Workstation 10.0.1 build-13797763、虚拟平台（基于硬件自由配置）
转载
2024-10-12 11:26:09
64阅读
Description 众所周知，車是中国象棋中最厉害的一子之一，它能吃到同一行或同一列中的其
原创
2017-04-11 09:44:53
44阅读
题意： 给你一个有向图，每条边上都有每一时刻的最大流量，有k个人在点0，他们要去点n-1，问你最晚到达的那个人最快要多久。 思路： 这个题目做了很多次，用过费用流，也用过最大流，结果都不行，怎么说的，这道题目用该是借助费用流的找新路径去...
转载
2014-07-29 14:06:00
60阅读
2评论
题意： 给你一个有向图，每条边上都有每一时刻的最大流量，有k个人在点0，他们要去点n-1，问你最晚到达的那个人最快要多久。思路： 这个题目做了很多次，用过费用流，也用过最大流，结果都不行，怎么说的...
原创
2022-07-18 11:07:15
29阅读
不是？我不是存为草稿吗为啥给我发布了 https://acm.hdu.edu.cn/showproblem.php?pid=4807 杭电炸了，代码还没过，题解懒得写，先坑 code /* Name: Lunch Time Copyright: ACwisher Author: ACwisher D ...
转载
2021-07-29 15:51:00
75阅读
2评论
Description
众所周知，車是中国象棋中最厉害的一子之一，它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打起来，于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆最多个数的車使其互不吃到的情况下方案数有几种。
但是，由于上次摆炮摆得实在太累，他为了偷懒，打算增加一个条件：对于任何一个車A，如果有其他一个車B在它的上面（車B行号小
原创
2021-07-28 10:17:35
28阅读
设n m，答案是\\( C_n^m \\)，然后高精就行了 具体做法是先把指数筛出来，然后对每个数因数分解，记录质因子个数，最后被除数减去除数质因子个数，把剩下的质因子乘起来就行了
转载
2018-08-05 21:02:00
27阅读
Description给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。Input第一行，两个正整数n，m。 接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。Output第一行，一个整数代表答案。Sample Input见下发文件Sample Output见下发文件Da...
原创
2021-07-12 16:15:43
195阅读
Description有N家洗车店从左往右排成一排，每家店都有一个正整数
原创
2022-12-26 18:13:39
26阅读
2.只做 4.2V 输出，R2 可以不接；泛海微现提供产品的设计应用与技术支持
原创
2022-08-14 00:02:19
162阅读
Description 世界的最终法则是一条式子。 这条式子很简单，形如”A[1] op[1] A[2
原创
2018-01-15 16:58:09
35阅读
DescriptionInputOutputSample Input输入1： 7 ABC输入2： 5 AAAAAAAAAASample Output输出1： 14输出2： 385Data ConstraintHint思路不妨设 s[i]表示 s 的前 i 个字母，也就是第 i 个前缀。C[i]表示 s 的第...
原创
2021-07-12 16:15:31
163阅读
DescriptionInputOutputSample Input见下发文件Sample Output见下发文件Data Constraint思路一开始胡想法是二分答案套树状数组，结果玄学WA最大化 min{a_i}*min{b_i}，那肯定贪心的选择若干个 a_i 最小的矩形和若干个 b_i最小的矩形删除。枚举删除几个 a...
原创
2021-07-12 16:15:40
91阅读
Description给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。Input一行两个整数 n，m。Output一行一个整数表示答案对 998244353 取模的结果。Sample Input1 1Sample Output1Data Constraint...
原创
2021-07-12 16:29:46
158阅读
Description你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。 在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步中，Branimir都可以从他目前所在的摩天大楼向右跳(他也有可能跳过其中的几个)，到一个高度...
原创
2021-07-12 17:08:43
181阅读
#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn=1e6+77;struct line
原创
2021-07-12 17:45:42
156阅读
DescriptionInputOutputSample Input7 46421Sample Output3564217Data Constraint思路这其实类似于归并要求字典序需最小，肯定把小的往前塞。建两个队列，一个是题目的输入，一个是剩下的书从小到大排序。做一次归并即可代码#include<iostream>#incl...
原创
2021-07-12 17:47:18
77阅读
DescriptionInputOutputSample Input42 1 1 2Sample Output2Data Constraint思路可以发现问题的答案只和有多少个度数为 1 的点、有多少个度数为 2 的点有关。那么可以设状态 f[i][j]表示有 i 个度数为 1 的点，j 个度数为 2 的点时的答案。定义度数为 1 的点为“一类点”，度数为 2 的点...
原创
2021-07-12 17:47:31
75阅读
