
ACM
Ccaledd
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU-1249 三角形
直播,投简历....三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8527 Accepted Submission(s): 5661Problem Description用N个三角形最多可以把平面分成几个区域? Input输入...原创 2018-03-22 23:55:34 · 240 阅读 · 0 评论 -
HDU-1005 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 191497 Accepted Submission(s): 47885Problem DescriptionA number sequence is de...原创 2018-03-23 11:33:11 · 221 阅读 · 0 评论 -
HDU-2674 N!Again
N!AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5794 Accepted Submission(s): 3074Problem DescriptionWhereIsHeroFrom: Zty, ...原创 2018-03-23 11:47:43 · 275 阅读 · 0 评论 -
HDU-1018 Big Number
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41122 Accepted Submission(s): 20131Problem DescriptionIn many applications very lar...原创 2018-03-23 11:58:06 · 202 阅读 · 0 评论 -
HDU-1022 Train Problem I (栈的简单应用)
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43363 Accepted Submission(s): 16254Problem DescriptionAs the new term comes, t...原创 2018-03-23 16:41:36 · 234 阅读 · 0 评论 -
HDU-1010 Tempter of the Bone (DFS+剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137175 Accepted Submission(s): 36778Problem DescriptionThe doggie found a ...原创 2018-03-20 12:25:57 · 203 阅读 · 0 评论 -
HDU-1072 Nightmare(BFS)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12914 Accepted Submission(s): 6321Problem DescriptionIgnatius had a nightmare last n...原创 2018-03-20 23:36:08 · 237 阅读 · 0 评论 -
HDU-1052 Tian Ji -- The Horse Racing (贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33589 Accepted Submission(s): 10190Problem DescriptionHere is a fa...原创 2018-03-21 13:30:02 · 258 阅读 · 0 评论 -
POJ-3295 Tautology (构造法)
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13860 Accepted: 5350DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the ...原创 2018-04-10 10:30:36 · 251 阅读 · 0 评论 -
POJ-1068 Parencodings
Language:DefaultParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27912 Accepted: 16417DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in tw...原创 2018-04-10 11:37:40 · 235 阅读 · 0 评论 -
POJ-2632 Crashing Robots (模拟)
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11618 Accepted: 4922DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ens...原创 2018-04-10 17:26:24 · 212 阅读 · 0 评论 -
POJ-1573 Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15444 Accepted: 7314DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direc...原创 2018-04-11 11:26:11 · 222 阅读 · 0 评论 -
POJ-2299 Ultra-QuickSort(离散化+树状数组)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 67527 Accepted: 25288DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a ...原创 2018-04-17 18:04:16 · 327 阅读 · 0 评论 -
POJ1035-Spell checker(模拟)
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26867 Accepted: 9847DescriptionYou, as a member of a development team for a new spell checking program, are to write a module tha...原创 2018-04-12 13:55:12 · 274 阅读 · 0 评论 -
POJ-3080 Blue Jeans
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19918 Accepted: 8860DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society tha...原创 2018-04-12 21:36:24 · 217 阅读 · 0 评论 -
POJ-1936 All in All
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 34991 Accepted: 14605DescriptionYou have devised a new encryption technique which encodes a message by inserting between its charact...原创 2018-04-12 22:35:07 · 226 阅读 · 0 评论 -
POJ-2388 Who's in the Middle(简单排序)
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45193 Accepted: 26019DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this ...原创 2018-04-13 16:18:51 · 333 阅读 · 0 评论 -
HDU-1728 逃离迷宫(BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31340 Accepted Submission(s): 7672Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,glo...原创 2018-03-19 15:04:55 · 223 阅读 · 0 评论 -
HDU-1222 Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9549 Accepted Submission(s): 4892Problem DescriptionThere is a hill with n hol...原创 2018-03-22 23:13:19 · 222 阅读 · 0 评论 -
HDU-1060 Leftmost Digit (数学)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19262 Accepted Submission(s): 7632Problem DescriptionGiven a positive integer N...原创 2018-03-22 13:27:58 · 252 阅读 · 0 评论 -
POJ-1273 Drainage Ditches (ISAP)
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is c原创 2017-11-29 13:23:17 · 242 阅读 · 0 评论 -
HDOJ-3507 Print Article (斜率优化dp)
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 14557 Accepted Submission(s): 4544Problem Description Zero has an old print转载 2017-11-30 00:25:06 · 249 阅读 · 0 评论 -
POJ-2367 Genealogical tree (拓扑排序模板)
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K DescriptionThe system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They原创 2017-11-30 09:58:47 · 225 阅读 · 0 评论 -
Leetcode 3. Longest Substring Without Repeating Characters(最长不重复子串)
Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the le原创 2017-12-02 21:39:57 · 199 阅读 · 0 评论 -
POJ-1274 The Perfect Stall (二分图最大匹配模板题)
The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to enginee原创 2017-11-26 11:53:52 · 229 阅读 · 0 评论 -
BZOJ-2330(SCOI-2011) 糖果 (差分约束)
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inpu原创 2017-11-26 15:31:22 · 289 阅读 · 0 评论 -
HDOJ-1002 A + B Problem II 高精度(java)
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description I have a very simple problem for you. Given two integers A and B, your job is to原创 2017-11-26 18:26:06 · 346 阅读 · 0 评论 -
HDOJ-1753 大明A+B (浮点大数)
大明A+B Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你原创 2017-11-26 21:50:33 · 295 阅读 · 0 评论 -
HDOJ-2602 Bone Collector(背包DP)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector原创 2017-11-26 22:39:17 · 235 阅读 · 0 评论 -
计算几何模板
计算几何目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所转载 2017-11-26 22:50:53 · 322 阅读 · 0 评论 -
HDOJ-1711 Number Sequence (kmp模板)
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M]原创 2017-11-27 11:40:14 · 235 阅读 · 0 评论 -
POJ-2406 Power Strings (kmp算法)
Power Strings Time Limit: 3000MS Memory Limit: 65536KDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we t原创 2017-11-27 13:16:25 · 398 阅读 · 0 评论 -
POJ-1961 Period (kmp算法)
Period Time Limit: 3000MS Memory Limit: 30000KDescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know wh原创 2017-11-27 13:38:24 · 304 阅读 · 0 评论 -
POJ-2417 Discrete Logging (BSGS算法,离散对数)
Discrete Logging Time Limit: 5000MS Memory Limit: 65536K DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, ba原创 2017-11-27 21:09:42 · 497 阅读 · 0 评论 -
HDOJ-3549 Flow Problem (最大流模板)
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task原创 2017-11-27 21:41:36 · 338 阅读 · 0 评论 -
HDOJ-1203 I NEED A OFFER!(01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32228 Accepted Submission(s): 13104Problem DescriptionSpeakless很早就想出国,现在他已经考完了...原创 2018-03-18 11:13:10 · 265 阅读 · 0 评论 -
HDU-1003 Max Sum (最大子段和问题DP)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 276155 Accepted Submission(s): 65571Problem DescriptionGiven a sequence a[1],a[2],a[3]...原创 2018-03-18 11:35:14 · 252 阅读 · 0 评论 -
化学品问题(组合数学)
Description 一个实验室有N个放化学品的试管,排列在一条直线上。如果连续M个试管中放入药品,则会发生爆炸,于是,在某些试管中可能不放药品。 任务:对于给定的N和M,求不发生爆炸的放置药品的方案总数 Input 第一行是一个正整数L,代表输入数据的组数 接下来L行,每行有两个正整数N,M( 1<N<32,2≤M≤5) Output 输出L行,每行只有一个正整数S,表示对应输入数原创 2017-11-15 15:11:57 · 2511 阅读 · 2 评论