POJ
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
POJ_P1273 Drainage Ditches(模板题+网络流)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64717 Accepted: 24953Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch.原创 2015-12-08 20:08:05 · 404 阅读 · 0 评论 -
POJ_P3415 Common Substring(后缀数组+单调栈)
POJ传送门Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9232 Accepted: 3066 DescriptionA substring of a string T is defined as:T(i, k)=TiTi+1…Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strin原创 2016-03-30 19:11:38 · 412 阅读 · 0 评论 -
POJ_P2104 K-th Number(主席树)
POJ传送门 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44995 Accepted: 14966 Case Time Limit: 2000MS Description You are working for Macrohard company in data s原创 2016-02-21 13:12:21 · 318 阅读 · 0 评论 -
POJ_P2311 Cutting Game(博弈+SG函数)
POJ传送门 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3547 Accepted: 1320 Description Urej loves to play various types of dull games. He usually asks other people to play with原创 2016-03-08 19:25:45 · 514 阅读 · 0 评论 -
BZOJ_P3101 N皇后/POJ_P3239 Solution to the n Queens Puzzle(N皇后构造)
BZOJ传送门 POJ传送门Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 147 Solved: 72 [Submit][Status][Discuss] Description n*n的棋盘,在上面摆下n个皇后,使其两两间不能相互攻击…Input 一个数nOutput 第i行表示在第i行第几列放原创 2016-03-19 21:03:54 · 292 阅读 · 0 评论 -
POJ_P2728 Desert King(最优比率生成树)
POJ传送门Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23163 Accepted: 6491 Description David the Great has just become the king of a desert country. To win the respect of his原创 2016-03-22 08:29:41 · 513 阅读 · 0 评论 -
POJ_P1741 Tree(树上点分治)
POJ传送门 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15965 Accepted: 5205 Description Give a tree with n vertices,each edge has a length(positive integer less than 10原创 2016-03-12 21:39:06 · 638 阅读 · 0 评论 -
POJ_P1144 Network(无向图割点)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 162 MB Submit: 810 Solved: 344 [Submit][Status][Discuss] Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input 输入n原创 2016-03-24 19:59:52 · 348 阅读 · 0 评论 -
POJ_P1151/HDU_P1542 Atlantis(计算几何+扫描线+线段树)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 162 MB Submit: 810 Solved: 344 [Submit][Status][Discuss] Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input 输入n原创 2016-03-24 20:00:27 · 450 阅读 · 0 评论 -
POJ_P2976 Dropping tests(01分数规划)
POJ传送门 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8729 Accepted: 3041 DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i,原创 2016-03-13 14:38:54 · 395 阅读 · 0 评论 -
POJ_P2774 Long Long Message/Codevs_P3160 最长公共子串(后缀数组)
Codevs传送门 POJ传送门最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入 Sample Input原创 2016-03-30 14:13:58 · 454 阅读 · 0 评论 -
POJ_P2309 BST(数学)
BST传送门 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9271 Accepted: 5666 DescriptionConsider an infinite full binary search tree (see the figure below), the numbers in the node原创 2016-02-02 14:32:01 · 427 阅读 · 0 评论 -
POJ_P1442 Black Box(Treap模板题+动态第k小)
传送门 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9588 Accepted: 3921 Description Our Black Box represents a primitive database. It can save an integer array and has a special原创 2016-02-02 15:45:38 · 621 阅读 · 0 评论 -
POJ_P1511 Invitation Cards(单源最短路+SPFA)
Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 23204 Accepted: 7640 DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Mal原创 2015-12-14 19:16:37 · 506 阅读 · 0 评论 -
POJ_P2914 Minimum Cut(Stoer-Wagner算法 全局最小割)
Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 8481 Accepted: 3568 Case Time Limit: 5000MS DescriptionGiven an undirected graph, in which two vertices can be connec原创 2016-01-03 20:22:13 · 784 阅读 · 0 评论 -
POJ_P1847 Tram(SPFA)
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12571 Accepted: 4585 Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them原创 2015-12-19 20:37:52 · 498 阅读 · 0 评论 -
OpenJudge_P2229 Sumsets
Memory Limit: 200000KTotal Submissions: 14951 Accepted: 5970 DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only num原创 2015-12-08 20:36:19 · 412 阅读 · 0 评论 -
POJ_P1274 The Perfect Stall(二分图匹配+匈牙利算法)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21468 Accepted: 9664 DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technolo原创 2016-01-11 20:41:25 · 856 阅读 · 0 评论 -
POJ_P3074 Sudoku(DLX)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9250 Accepted: 3332 DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For exa原创 2016-02-06 23:20:45 · 403 阅读 · 0 评论 -
POJ_P1698 Alice's Chance(拆点最大流+Dinic算法)
Alice’s Chance Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6587 Accepted: 2696Description Alice, a charming girl, have been dreaming of being a movie star for long. Her chanc原创 2016-01-29 20:46:00 · 405 阅读 · 0 评论 -
POJ_P2411 Mondriaan's Dream(轮廓线DP)
Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13983 Accepted: 8086 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. On原创 2016-01-30 17:48:21 · 525 阅读 · 0 评论 -
POJ_P1006 生理周期(中国剩余定理)
POJ传送门 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 124912 Accepted: 39453 Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期原创 2016-02-15 15:29:05 · 521 阅读 · 0 评论 -
BZOJ_P1467/POJ_P3243 Clever Y(扩展BSGS+哈希)
BZOJ-P1467 POJ-P3243Time Limit: 4 Sec Memory Limit: 64 MB Submit: 202 Solved: 106 [Submit][Status][Discuss] Description小Y发现,数学中有一个很有趣的式子: X^Y mod Z = K 给出X、Y、Z,我们都知道如何很快的计算K。但是如果给出X、Z、K,你是否知道如何快速原创 2016-03-28 21:43:23 · 736 阅读 · 0 评论