随笔分类 -  CSU-ACM寒假集训

折线分割平面系列问题
摘要：解决通法 找出第i条线增加后会增加几个交点，则增加的面数就是交点数+1，根据递推公式求出通项公式，注意如果第i次增加的线不只一条，要单独考虑每一条线，比如每一次增加一组平行线，要分别算出这两条线可能产生的交点数 例题 HDU 2050 折线分割平面 题目链接 https://vjudge.net/p 阅读全文
posted @ 2019-02-16 17:56 Artoriax 阅读(525) 评论(0) 推荐(0)
CodeForces-455A Boredom
摘要：题目链接 https://vjudge.net/problem/CodeForces 455A 题面 Description Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. O 阅读全文
posted @ 2019-02-16 17:37 Artoriax 阅读(228) 评论(0) 推荐(0)
UVA-12627 Erratic Expansion
摘要：题目链接 https://vjudge.net/problem/UVA 12627 题面 Description Piotr found a magical box in heaven. Its magic power is that if you place any red balloon ins 阅读全文
posted @ 2019-02-16 17:29 Artoriax 阅读(129) 评论(0) 推荐(0)
汉诺塔系列问题
摘要：HDU 1207 汉诺塔II 题目链接 https://vjudge.net/problem/HDU 1207 题面 Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子 阅读全文
posted @ 2019-02-15 22:13 Artoriax 阅读(1028) 评论(0) 推荐(0)
CodeForces-999D Equalize the Remainders
摘要：题目链接 https://vjudge.net/problem/CodeForces 999D 题面 Description You are given an array consisting of n integers a1,a2,…,an, and a positive integer m. I 阅读全文
posted @ 2019-02-15 17:41 Artoriax 阅读(231) 评论(0) 推荐(0)
CodeForces-1061D TV Shows
摘要：题目链接 https://vjudge.net/problem/CodeForces 1061D 题面 Description There are nn TV shows you want to watch. Suppose the whole time is split into equal pa 阅读全文
posted @ 2019-02-15 17:14 Artoriax 阅读(404) 评论(0) 推荐(1)
CodeForces-1061B Views Matter
摘要：题目链接 https://vjudge.net/problem/CodeForces 1061B 题面 Description You came to the exhibition and one exhibit has drawn your attention. It consists of nn 阅读全文
posted @ 2019-02-15 12:48 Artoriax 阅读(289) 评论(0) 推荐(0)
UVALive-7261 Xiongnu's Land
摘要：题目链接 https://vjudge.net/problem/UVALive 7261 题面 Description Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns a 阅读全文
posted @ 2019-02-14 22:58 Artoriax 阅读(231) 评论(0) 推荐(0)
HDU-4990 Reading comprehension
摘要：题目链接 https://vjudge.net/problem/HDU 4990 题面 Description Read the program below carefully then answer the question. c++ pragma comment(linker, "/STACK: 阅读全文
posted @ 2019-02-14 18:28 Artoriax 阅读(218) 评论(0) 推荐(0)
二分三分
摘要：实数二分 例题 HDU 2199 Can you solve this equation? 题目链接 https://vjudge.net/problem/HDU 2199 题面 Description Now,given the equation 8 x^4 + 7 x^3 + 2 x^2 + 3 阅读全文
posted @ 2019-02-14 17:25 Artoriax 阅读(275) 评论(0) 推荐(0)
POJ-3111 K Best
摘要：题目链接 https://vjudge.net/problem/POJ 3111 题面 Description Demy has n jewels. Each of her jewels has some value vi and weight wi . Since her husband John 阅读全文
posted @ 2019-02-14 17:17 Artoriax 阅读(204) 评论(0) 推荐(0)
POJ-3104 Drying
摘要：题目链接 https://vjudge.net/problem/POJ 3104 题面 Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl 阅读全文
posted @ 2019-02-14 16:51 Artoriax 阅读(234) 评论(0) 推荐(1)
CodeForces-757B Bash's Big Day
摘要：题目链接 https://vjudge.net/problem/CodeForces 757B 题目 Description Bash has set out on a journey to become the greatest Pokemon master. To get his first P 阅读全文
posted @ 2019-02-14 12:08 Artoriax 阅读(153) 评论(0) 推荐(0)
POJ-3617 Best Cow Line
摘要：题目链接 https://vjudge.net/problem/POJ 3617 题目 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. 阅读全文
posted @ 2019-02-14 11:54 Artoriax 阅读(167) 评论(0) 推荐(0)
HDU-2037 今年暑假不AC
摘要："HDU 2037" 今年暑假不AC Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@ $%^& %...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作 阅读全文
posted @ 2019-02-09 13:04 Artoriax 阅读(145) 评论(0) 推荐(0)
HDU-3348 coins
摘要："HDU 3348" coins Description "Yakexi, this is the best age!" Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some da 阅读全文
posted @ 2019-02-09 12:49 Artoriax 阅读(388) 评论(0) 推荐(0)
CodeForces-985C Liebig's Barrels
摘要："CodeForces 985C" Liebig's Barrels Description You have m = n · k wooden staves. The i th stave has length $a_i$. You have to assemble n barrels consi 阅读全文
posted @ 2019-02-09 12:37 Artoriax 阅读(258) 评论(0) 推荐(0)