05 2016 档案
摘要：郁闷的出纳员 【问题描述】 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能
阅读全文
摘要：有必要吐槽一下此题的英文水平。 FFT强撸，没有什么难点。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 using namespace std; 6 const long do
阅读全文
摘要：3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3560 Accepted Submission(s): 1241 Probl
阅读全文
摘要：题目：就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一种组合
阅读全文
摘要：[NOI2007] 社交网络 ★★ 输入文件：network1.in 输出文件：network1.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子
阅读全文
摘要：用线段树优化凸包。 注意以下细节： 1.必须先递归非重儿子，若先递归重儿子，可能会把有用解踢掉。 2.不能每条链只建一个凸包，因为凸包不能只用某一部分去更新答案（可能不在考虑范围中的点联合某点踢掉了最优的点）。 还有就是老实地用double比斜率吧，不然爆long long。
阅读全文
摘要：2109. [NOIP2015] 运输计划 ★★★ 输入文件：transport.in 输出文件：transport.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星
阅读全文
摘要：2215. [HNOI2016]网络 ★★★☆ 输入文件：network_tenderRun.in 输出文件：network_tenderRun.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 【输入格式】 【输出格式】 【样例输入1】 13 23 1 2 1 3 2 4 2
阅读全文
