链接：https://codeforces.ml/contest/1360/problem/G You are given four positive integers nn, mm, aa, bb (1≤b≤n≤501≤b≤n≤50; 1≤a≤m≤501≤a≤m≤50). Find any such rectangular matrix of size n×mn×m that satisfies all of the following conditions:  each row of the matrix contains exactly aa ones; each column of t...

链接：https://codeforces.ml/contest/1359/problem/E We define xmodyxmody as the remainder of division of xx by yy (%% operator in C++ or Java, mod operator in Pascal). Let's call an array of positive integers [a1,a2,…,ak][a1,a2,…,ak] stable if for every permutation pp of integers from 11 to kk, and for ...

链接：https://codeforces.ml/contest/1359/problem/C There are two infinite sources of water:  hot water of temperature hh; cold water of temperature cc (c<hc<h).  You perform the following procedure of alternating moves:  take one cup of the hot water and pour it into an infinitely deep barrel; ta...

链接https://codeforces.ml/contest/1363/problem/C Ayush and Ashish play a game on an unrooted tree consisting of nn nodes numbered 11 to nn. Players make the following move in turns:  Select any leaf node in the tree and remove it together with any edge which has this node as one of its endpoints. A le...

链接：https://codeforces.ml/contest/1363/problem/E Ashish has a tree consisting of nn nodes numbered 11 to nn rooted at node 11. The ii-th node in the tree has a cost aiai, and binary digit bibi is written in it. He wants to have binary digit cici written in the ii-th node in the end. To achieve this, ...

链接：https://codeforces.ml/contest/1371/problem/C Anna is a girl so brave that she is loved by everyone in the city and citizens love her cookies. She is planning to hold a party with cookies. Now she has aa vanilla cookies and bb chocolate cookies for the party. She invited nn guests of the first typ...

链接：https://codeforces.ml/contest/1371/problem/D A mad scientist Dr.Jubal has made a competitive programming task. Try to solve it! You are given integers n,kn,k. Construct a grid AA with size n×nn×n consisting of integers 00 and 11. The very important condition should be satisfied: the sum of all el...

链接：https://codeforces.com/contest/1374/problem/D You are given an array aa consisting of nn positive integers. Initially, you have an integer x=0x=0. During one move, you can do one of the following two operations:  Choose exactly one ii from 11 to nn and increase aiai by xx (ai:=ai+xai:=ai+x), then...

链接：https://codeforces.ml/contest/1373/problem/C You are given a string ss consisting only of characters + and -. You perform some process with this string. This process can be described by the following pseudocode: res = 0 for init = 0 to inf cur = init ok = true for i = 1 to |s| res = res + 1 if s[...

链接：https://vjudge.net/contest/381756#problem/D Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are nn cars in front of them. The iith car has a length of lili, the head of it is sisi from the stop-line, a...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=200000+10,M=1e4+5,mod=1e9+7; ll n,m,s,t,h[N],cur[N],cnt=1,vis[N]; struct node{ ll to,nt,w; }e[N]; void add(ll u,ll v,ll w) { e[++cnt]={v,h[u],w}; h[u]=cnt; } queue<ll>q; bool bfs() { memset(vis,0,sizeof(vis));...

链接：https://www.luogu.com.cn/problem/P1343 题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第二批学生才能从1号点出发逃生，现在请你帮校长算算，每批最多能运出多少个学生，x名学生分几批才能运完。 输入格式 第一行3个整数n,m,x(x<2^31,n<=200,m<=2000)；以下m行，每行...

链接：https://www.luogu.com.cn/problem/P1345 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由 cc 台电脑组成的序列a_1,a_2,\cdots ,a_ca1​,a2​,⋯,ac​，且 a_1a1​ 与 a_2a2​ 相连，a_2a2​ 与 a_3a3​ 相连，等等。那么电脑 a_1a1​ 和 a_cac​ 就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑上，农夫约翰的车也可能碾过电脑，这台倒霉的电脑就会坏掉。这意味着这台电脑不能再发送电邮了，于是与这台电脑相关...

链接：https://codeforces.ml/contest/1365/problem/E Ridhiman challenged Ashish to find the maximum valued subsequence of an array aa of size nn consisting of positive integers. The value of a non-empty subsequence of kk elements of aa is defined as ∑2i∑2i over all integers i≥0i≥0 such that at least max(...