原创 POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler
POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler（2-sat 二分） Description
2020-06-30 23:36:25
原创 CJOJ 2482 【POI2000】促銷活動
CJOJ 2482 【POI2000】促銷活動 Description 促銷活動遵守以下規則： 一個消費者 —— 想參加促銷活動的消費者，在賬單下記下他自己所付的費用，他個人的詳細情況，然後將賬單放入一個特殊的投票箱。 當每天促
2020-06-30 23:36:25
原创 CJOJ 2484 函數最小值 / Luogu 2085 函數最小值
CJOJ 2484 函數最小值 / Luogu 2085 函數最小值（STL優先隊列，堆） Description 有n個函數，分別爲F1,F2,…,Fn。定義 Fi(x)=Aix2+Bix+Ci(x∈N∗) 。給定這些Ai、Bi
2020-06-30 23:36:25
1
原创 CJOJ 1071 【Uva】硬幣問題
CJOJ 1071 【Uva】硬幣問題（動態規劃） Description 有n種硬幣，面值分別爲v1, v2, …, vn，每種都有無限多。給定非負整數S，可以選用多少個硬幣，使得面值之和恰好爲S？輸出硬幣數目的最小值和最大值。
2020-06-30 23:36:25
原创 CJOJ 1131 機器分配/Luogu 2066 機器分配
CJOJ 1131 機器分配 / Luogu 2066 機器分配 （動態規劃） Description Luogu: 總公司擁有高效設備M臺，準備分給下屬的N個分公司。各分公司若獲得這些設備，可以爲國家提供一定的盈利。問：如何分
2020-02-22 14:24:09
1
原创 POJ 3207 Ikki's Story IV - Panda's Trick
POJ 3207 Ikki’s Story IV - Panda’s Trick（2-sat問題） Description liympanda, one of Ikki’s friend, likes playing games
2020-02-22 14:23:59
原创 CJOJ 2044【一本通】最長公共子序列
CJOJ 2044 【一本通】最長公共子序列（動態規劃） Description 一個給定序列的子序列是在該序列中刪去若干元素後得到的序列。確切地說，若給定序列X，則另一序列Z是X的子序列是指存在一個嚴格遞增的下標序列 ，使得對於
2020-02-22 14:23:59
原创 Luogu 3402 最長公共子序列
Luogu 3402 最長公共子序列（二分，最長遞增子序列） Description 經過長時間的摸索和練習，DJL終於學會了怎麼求LCS。Johann感覺DJL孺子可教，就給他佈置了一個課後作業： 給定兩個長度分別爲n和m的序列
2020-02-22 14:23:59
原创 Luogu 1111 修復公路
Luogu 1111 修復公路 Description A地區在地震過後，連接所有村莊的公路都造成了損壞而無法通車。政府派人修復這些公路。 給出A地區的村莊數N，和公路數M，公路是雙向的。並告訴你每條公路的連着哪兩個村莊，並告訴你
2020-02-22 14:23:59
原创 HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委員會
HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委員會(2-sat模板題) Description The Public Peace
2020-02-22 14:23:59
原创 CJOJ 2485 UVa 11991 生日禮物/UVa 11991 Easy Problem from Rujia Liu?
CJOJ 2485 UVa 11991 生日禮物 / UVa 11991 Easy Problem from Rujia Liu? Description (原題來自劉汝佳《訓練指南》Page187,UVa 11991.) 可愛
2020-02-22 14:23:59
原创 CJOJ 1308 【HNOI 2002 】營業額統計 / CodeVS 1296 營業額統計
CJOJ 1308 【HNOI 2002 】營業額統計 / CodeVS 1296 營業額統計 Description Tiger最近被公司升任爲營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。
2020-02-22 14:23:59
2
原创 POJ 3683 Priest John's Busiest Day / OpenJ_Bailian 3788 Priest John's Busiest Day
POJ 3683 Priest John’s Busiest Day / OpenJ_Bailian 3788 Priest John’s Busiest Day(2-sat問題) Description John is the
2020-02-22 14:23:59
原创 Luogu 2590 [ZJOI2008]樹的統計 / HYSBZ 1036 [ZJOI2008]樹的統計Count （樹鏈剖分，LCA，線段樹）
Luogu 2590 [ZJOI2008]樹的統計 / HYSBZ 1036 [ZJOI2008]樹的統計Count （樹鏈剖分，LCA，線段樹） Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將
2018-09-06 18:16:14
原创 Luogu 2668 NOIP 2015 鬥地主（搜索，動態規劃）
Luogu 2668 NOIP 2015 鬥地主（搜索，動態規劃） Description 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的A到K加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關
2018-09-06 18:16:14