原创 Poj 1279 Art Gallery
Art Gallery This problem will be judged on PKU. Original ID: 1279 64-bit integer IO format: %lld Java class na
2020-06-14 06:57:24
原创 Vijos P1428 貪婪格爾曼
P1428貪婪格爾曼 Accepted 描述 從前有2只狗，大的叫大狗，小的叫小狗，它們2個合起來就是狗兒們，使用英語的人把它們寫作Girlman，傳來傳去，到最後大家決定叫它們格爾曼。它們的叫聲很特別，但是它們十分吝嗇它們
2020-06-14 06:57:24
原创 Hdu 5920 Ugly Problem
Ugly Problem Special Judge Problem Description Everyone hates ugly problems. You are given a positive
2020-02-25 15:01:03
原创 Vijos P1418 公司聚會
公司聚會 Description dd_engi所在的TIANYI公司要舉辦一次盛大的公司聚會。可惜的是，由於場地和花費的原因，不可能所有人都參加。現在的任務是擬定參加聚會人員的名單。 TIANYI公司的組織架構可以看做一棵有根
2020-02-25 15:01:03
1
原创 Vijos P1706 舞會
舞會 Description Arthur公司是一個等級森嚴的公司，它們有着嚴格的上司與下屬的關係，公司以總裁爲最高職位，他有若干個下屬，他的下屬又有若干個下屬，他的下屬的下屬又有若干個下屬……現接近年尾，公司組織團拜活動，活動
2020-02-25 15:01:03
原创 最大子矩陣和
轉載自：beiyeqingteng的博客 前言： 今天花了很長時間，看了無數人寫的帖子，但是幾乎沒有人把這個問題一下子說得很清楚，所以，我把這個問題按照自己的思路寫出來，希望能夠把這個問題講清楚。 問題： 求一個M*N的矩陣的最大子矩陣和
2020-02-25 15:01:03
原创 淺談用極大化思想解決最大子矩形問題
【摘要】 本文針對一類近期經常出現的有關最大（或最優）子矩形及相關變形問題，介紹了極大化思想在這類問題中的應用。分析了兩個具有一定通用性的算法。並通過一些例題講述了這些算法選擇和使用時的一些技巧。 【關鍵字】 矩形，障礙點
2020-02-25 15:01:03
1
原创 Vijos P1889 天真的因數分解
P1889天真的因數分解 Accepted 標籤：[顯示標籤] 描述 小島: 什麼叫做因數分解呢? doc : 就是將給定的正整數n, 分解爲若干個素數連乘的形式. 小島: 那比如說 n=12 呢? do
2020-02-25 15:01:03
原创 Vijos P1412 多人揹包
P1412多人揹包 Accepted 標籤：[顯示標籤] 描述 DD 和好朋友們要去爬山啦！他們一共有 K 個人，每個人都會背一個包。這些包的容量是相同的，都是 V。可以裝進揹包裏的一共有 N 種物品，每
2020-02-25 15:01:03
原创 Vijos P1228 拯救世界-星際大戰
P1228拯救世界-星際大戰 Accepted 標籤：[顯示標籤] 描述 外星人逐漸逼近，爲了保護地球，現在決定直接在外空進行戰鬥。 現在我們有N個導彈。需要在最短的時間內，用這N個導彈摧毀敵方n個目標
2020-02-25 15:01:03
原创 Kattis：K-Inversions
K-Inversions Problem Description You are given a string s consisting only of upper case letters A and B. For a
2020-02-25 15:01:03
原创 Poj 3252 Round Numbers
Round Numbers Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors,
2020-02-25 15:01:03
原创 [HAOI2011]Problem b
[HAOI2011]Problem b Description 對於給出的n個詢問，每次求有多少個數對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函數爲x和y的最大公約數。 Input
2020-02-25 15:01:03
原创 Vijos P1494 楊輝三角形中的偶數個數
P1494楊輝三角形中的偶數個數 Accepted 標籤：curimit[顯示標籤] 背景 curimit最近心情特別不好，尤其是看到偶數。 描述 某天，curimit在玩耍時，發現了一個紙頭
2020-02-25 15:01:03
原创 Luogu P3172 [CQOI2015]選數
[CQOI2015]選數 Description 我們知道，從區間[L,H]（L和H爲整數）中選取N個整數，總共有(H-L+1)^N種方案。小z很好奇這樣選出的數的最大公約數的規律，他決定對每種方案選出的N個整數都求一次最大公
2020-02-25 15:01:03