原创 Codeforces Round #595 (Div. 3) a-c2題解

A. Yet Another Dividing into Teams time limit per test 1 second memory limit per test 256 megabytes input standard inpu

原创 Forsaken喜歡數論

鏈接:https://ac.nowcoder.com/acm/contest/1221/A 來源:牛客網   目描述         Forsaken有一個有趣的數論函數。對於任意一個數xxx,f(x)f(x)f(x)會返回xxx的最小質

原创 Forsaken喜歡正方形-模擬

鏈接:https://ac.nowcoder.com/acm/contest/1221/D 來源:牛客網   目描述         Forsaken特別喜歡正方形,現在他有二維平面的四個整點。如果四個整點可以直接形成一個正方形,輸出"w

原创 勾股數的構造

鏈接:https://ac.nowcoder.com/acm/contest/1083/C 來源:牛客網   題目描述 給出直角三角形其中一條邊的長度n,你的任務是構造剩下的兩條邊,使這三條邊能構成一個直角三角形。 輸入描述: 一個整數

原创 數位dp模板

不要 62 題目描述 杭州人稱那些傻乎乎粘嗒嗒的人爲 62(音:laoer)。 杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好消息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務

原创 帶權二分圖板子-km(n^3)時間

#include <bits/stdc++.h> #define mset(a, x) memset(a, x, sizeof(a)) using namespace std; typedef long long ll; const i

原创 信息傳遞 -並查集判最小環

題目描述 有 個同學(編號爲 到 )正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象,其中,編號爲 的同學的信息傳遞對象是編號爲 的同學。遊戲開始時,每人都只知道自己的生日。之後每一輪中,所有人會同時將自己當前所知的生日信

原创 劉汝佳最小費用最大流板子

#include<bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; const int INF = 0x3f3f3f3f; struct Edge { i

原创 P2756 飛行員配對方案問題-dinic加輸出路徑板子

題目背景 第二次世界大戰時期.. 題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員,其中1 名是英國飛行員,另1名是外籍飛行員。在衆多的飛行員中,每一名外籍

原创 PK的小學數學題-區間第k大板子

不知道已經成爲大學生的你是否還記得中位數這個東西,我們似乎很少再用到它,今天  就想讓你做一下這個小學數學題。 初始你手裏什麼也沒有,接下來  會按順序給你  個數。當你手中的數的個數爲奇數時,你需要告訴  你手裏這堆數的中位數是多少。

原创 飛行員配對方案問題

題目背景 第二次世界大戰時期.. 題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員,其中1 名是英國飛行員,另1名是外籍飛行員。在衆多的飛行員中,每一名外籍

原创 鏈式前向星存圖-dinic

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for

原创 B - Machine Schedule

在一個工廠,有兩臺機器A, B生產產品。A機器有n種工作模式(模式0,模式1....模式n-1)。  B機器有m種工作模式(模式0,模式1....模式m-1)。 現在要加工k個產品。每個產品可以由兩 臺機器特定的模式生產。 例如:產品0,

原创 網絡流最大流模板-劉汝佳-dinic鄰接表建圖

例題: Flow Problem   Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out t

原创 km模板-Flow Problem

  Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow f