原创 poj1469-COURSES

poj1469-COURSES COURSES Time Limit: 1000MS Memory Limit: 10000K Description Consider a group of N stud

原创 poj3268-Silver Cow Party

(堆)poj3268-Silver Cow Party 先是堆排練練手。 堆排序 #include <iostream> #include <cstdio> #include <cmath> #include <cstring>

原创 poj3735-Training little cats

poj3735 Training little cats Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions:

原创 UVa10294 - Arif in Dhaka (First Love Part 2)

UVa10294 - Arif in Dhaka (First Love Part 2) Our hero Arif is now in Dhaka (Look at problem 10244 – First Love if

原创 poj2065-SETI

poj2065-SETI SETI Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2254 Accepted: 1375 Description

原创 poj-3641Pseudoprime numbers

poj-3641Pseudoprime numbers Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions

原创 SCUT第四次訓練賽(歸併排序 sort 搜索 搜索2 並查集 高精度乘法 二分 Dating with girls(1) 均分紙牌 導彈攔截 A + B Problem II)

SCUT第四次訓練賽(歸併排序 sort 搜索 搜索2 並查集 高精度乘法 二分 Dating with girls(1) 均分紙牌 導彈攔截 A + B Problem II) https://acm.scut.space/vJ

原创 poj3111-K Best

poj 3111-K Best K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 11420 Accepted: 2948 Case

原创 51node-Bash game V1V2V3V4

51node-Bash gameV1V2V3V4 Bash game v1: 有一堆石子共有N個。A B兩個人輪流拿,A先拿。每次最少拿1顆,最多拿K顆,拿到最後1顆石子的人獲勝。假設A B都非常聰明,拿石子的過程中不會出現失誤

原创 poj1595-Prime Cuts

poj1595-Prime Cuts(篩法求素數) Prime Cuts Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11684

原创 UVa10288 - Coupons

UVa10288 - Coupons Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (

原创 樹狀結構學習(1)、最大-最小劃分樹

樹狀結構學習(1)、最大-最小劃分樹 有這樣一類題: 給一棵n個點的樹,要求將它分成k個子樹,使權值和最小的子樹權值和儘量大。 解法一:二分答案 我們知道,如果已知權值下限,我們可以從下往上搜以O(n)的複雜度判斷是否可以分成k個權

原创 Problem A Succession

Problem A Succession NCPC 2010 Problem A: Succession 1 Problem A Succession The king in Utopia has died without an heir

原创 SPOJ - PT07J Query on a tree III主席樹

SPOJ - PT07J Query on a tree III 主席樹 You are given a node-labeled rooted tree with n nodes. Define the query (x, k): F

原创 NOIP2016 DAY1T2 天天愛跑步

NOIP2016 DAY1T2 天天愛跑步 描述 小C同學認爲跑步非常有趣,於是決定製作一款叫做《天天愛跑步》的遊戲。《天天愛跑步》是一個養成類遊戲,需要玩家每天按時上線,完成打卡任務。 這個遊戲的地圖可以看作一棵包含n個結點和n - 1