2017 年 12月随笔档案 - 不想吃WA的咸鱼

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11400【题意】你的任务是设计一个照明系统，一共有n（n=c2时，上式>=下式，也就是说一定要拿单价小的灯泡把单价大的灯泡换掉。对于第二条，想明白了这一点是dp的关键。就拿... 阅读全文

posted @ 2017-12-26 23:29 不想吃WA的咸鱼阅读(144) 评论(0) 推荐(0)

摘要：As you may know from the comic “Asterix andthe Chieftain’s Shield”, Gergovia consists of one street, and every inhabitantof the city i... 阅读全文

posted @ 2017-12-26 22:46 不想吃WA的咸鱼阅读(143) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVA-1600Sample Input 3 2 5 0 0 1 0 0 0 0 0 0 1 0 4 6 1 0 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 0 0... 阅读全文

posted @ 2017-12-25 16:46 不想吃WA的咸鱼阅读(106) 评论(0) 推荐(0)

摘要：You’ve been invited to a party. The hostwants to divide the guests into 2 teams for party games, with exactly the samenumber of guest... 阅读全文

posted @ 2017-12-24 23:12 不想吃WA的咸鱼阅读(165) 评论(0) 推荐(0)

摘要：In this problem you are expected to counttwo-terminal series-parallel networks. These are electric networks consideredtopologically or... 阅读全文

posted @ 2017-12-24 14:06 不想吃WA的咸鱼阅读(226) 评论(0) 推荐(0)

摘要：The famous Glenbow Museum in Calgary isWestern Canada’s largest museum, with exhibits ranging from art to culturalhistory to mineralog... 阅读全文

posted @ 2017-12-23 11:20 不想吃WA的咸鱼阅读(183) 评论(0) 推荐(0)

摘要：An integer is divisible by 3 if the sum ofits digits is also divisible by 3. For example, 3702 is divisible by 3 and12(3+7+0+2) is als... 阅读全文

posted @ 2017-12-23 10:33 不想吃WA的咸鱼阅读(141) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVA-10305John has n tasks to do. Unfortunately, thetasks are not independent and the execution of one ... 阅读全文

posted @ 2017-12-19 16:11 不想吃WA的咸鱼阅读(150) 评论(0) 推荐(0)

摘要：uvalive 3516Archaeologists have discovered a new set ofhidden caves in one of the Egyptian pyramids. The decryption of ancienthierogly... 阅读全文

posted @ 2017-12-14 21:48 不想吃WA的咸鱼阅读(125) 评论(0) 推荐(0)

摘要：1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3... 阅读全文

posted @ 2017-12-13 22:43 不想吃WA的咸鱼阅读(153) 评论(0) 推荐(0)

出租车费用（贪心）

摘要：出租车费用时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以... 阅读全文

posted @ 2017-12-10 14:16 不想吃WA的咸鱼阅读(281) 评论(0) 推荐(0)

摘要：1099 任务执行顺序基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] using namespace std;c... 阅读全文

posted @ 2017-12-07 23:25 不想吃WA的咸鱼阅读(131) 评论(0) 推荐(0)

摘要：1117 聪明的木匠基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 using namespace std;const int maxn = 5... 阅读全文

posted @ 2017-12-07 22:52 不想吃WA的咸鱼阅读(239) 评论(0) 推荐(0)

摘要：1091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线... 阅读全文

posted @ 2017-12-07 22:44 不想吃WA的咸鱼阅读(133) 评论(0) 推荐(0)

不想吃WA的咸鱼