随笔档案「2016年5月」 - 栀蓝

河南省第四届ACM程序设计大赛

摘要：A: 序号互换 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <queue> #include <vect 阅读全文

posted @ 2016-05-30 16:40 栀蓝阅读(231) 评论(0) 推荐(0)

（多重背包+记录路径）Charlie's Change （poj 1787）

摘要：http://poj.org/problem?id=1787 http://poj.org/problem?id=1787 描述 Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he o 阅读全文

posted @ 2016-05-29 15:52 栀蓝阅读(467) 评论(0) 推荐(0)

(完全背包大数）Dollar Dayz （POJ 3181）

摘要：http://poj.org/problem?id=3181 Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During 阅读全文

posted @ 2016-05-28 14:13 栀蓝阅读(424) 评论(0) 推荐(0)

（01背包排序+特判）饭卡（hdu 2546）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则阅读全文

posted @ 2016-05-28 13:51 栀蓝阅读(285) 评论(0) 推荐(0)

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场

摘要：Combine String #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> #include<map 阅读全文

posted @ 2016-05-28 12:54 栀蓝阅读(748) 评论(0) 推荐(0)

河南省第五届ACM程序设计大赛

摘要：D: 遥控器 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> #include<map> usin 阅读全文

posted @ 2016-05-27 16:03 栀蓝阅读(367) 评论(0) 推荐(0)

（期望）A Dangerous Maze（Light OJ 1027）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1027 You are in a maze; seeing n doors in front of you in beginning. You can choose any door you 阅读全文

posted @ 2016-05-27 10:33 栀蓝阅读(378) 评论(0) 推荐(0)

（状压） Brush (IV) （Light OJ 1018）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1018 http://www.lightoj.com/volume_showproblem.php?problem=1018 Mubashwir returned home from the 阅读全文

posted @ 2016-05-26 20:11 栀蓝阅读(198) 评论(0) 推荐(0)

河南省第六届ACM程序设计大赛

摘要：C: 最舒适的路线 (并查集) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define INF 20000000 struct point { int 阅读全文

posted @ 2016-05-26 16:41 栀蓝阅读(292) 评论(0) 推荐(0)

（最长公共子序列+推导）Love Calculator （lightOJ 1013）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1013 http://www.lightoj.com/volume_showproblem.php?problem=1013 Yes, you are developing a 'Love 阅读全文

posted @ 2016-05-25 20:26 栀蓝阅读(328) 评论(0) 推荐(0)

（状压） Marriage Ceremonies （lightOJ 1011）

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1011 You work in a company which organizes marriages. Marriages are not that easy to be made, so 阅读全文

posted @ 2016-05-25 19:37 栀蓝阅读(252) 评论(0) 推荐(0)

（light OJ 1005） Rooks dp

摘要：http://www.lightoj.com/volume_showproblem.php?problem=1005 PDF (English) Statistics Forum http://www.lightoj.com/volume_showproblem.php?problem=1005 T 阅读全文

posted @ 2016-05-25 10:08 栀蓝阅读(226) 评论(0) 推荐(0)

河南省第八届ACM程序设计大赛

摘要：A：挑战密室 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <map> #include <vector 阅读全文

posted @ 2016-05-24 16:12 栀蓝阅读(676) 评论(0) 推荐(0)

(01背包当容量特别大的时候) Knapsack problem （fzu 2214）

摘要：http://acm.fzu.edu.cn/problem.php?pid=2214 http://acm.fzu.edu.cn/problem.php?pid=2214 Problem Description Given a set of n items, each with a weight w 阅读全文

posted @ 2016-05-19 19:39 栀蓝阅读(268) 评论(0) 推荐(0)

(算是dp吧) 小茗的魔法阵（fzu 2225）

摘要：http://acm.fzu.edu.cn/problem.php?pid=2225 http://acm.fzu.edu.cn/problem.php?pid=2225 Problem Description 在打败了易基•普罗布朗、诺姆•普罗布朗之后，小茗同学开始挑战哈德•普罗布朗。一番交战之阅读全文

posted @ 2016-05-18 11:06 栀蓝阅读(206) 评论(0) 推荐(0)

（并查集）~APTX4869（fzu 2233）

摘要：http://acm.fzu.edu.cn/problem.php?pid=2233 Problem Description 为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果： 1.解药由n种原料构成； 2.对于两种不同的的原料a,b，它们之间有个影响值f(a 阅读全文

posted @ 2016-05-18 09:59 栀蓝阅读(772) 评论(0) 推荐(0)

（二分）Block Towers（cf626）

摘要：http://www.codeforces.com/contest/626/problem/C 题意是有一群小朋友在堆房子，现在有n个小孩每次可以放两个积木，m个小孩，每次可以放3个积木，最后每个小孩堆得高度都不同，求最大的高度最小是多少；例如n = 4,m = 2; 所有高度分别为2,4,6,8 阅读全文

posted @ 2016-05-13 19:42 栀蓝阅读(273) 评论(0) 推荐(0)

（多线程dp）Matrix （hdu 2686）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2686 http://acm.hdu.edu.cn/showproblem.php?pid=2686 Problem Description Yifenfei very like play a number gam 阅读全文

posted @ 2016-05-13 09:56 栀蓝阅读(201) 评论(0) 推荐(0)

（数位dp）Bomb （hdu 3555）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3555 http://acm.hdu.edu.cn/showproblem.php?pid=3555 Problem Description The counter-terrorists found a time 阅读全文

posted @ 2016-05-11 15:32 栀蓝阅读(134) 评论(0) 推荐(0)

（01背包）Buy the souvenirs （hdu 2126）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2126 http://acm.hdu.edu.cn/showproblem.php?pid=2126 Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others 阅读全文

posted @ 2016-05-11 09:51 栀蓝阅读(218) 评论(0) 推荐(0)

（01背包先排序）Proud Merchants （hdu 3466）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3466 http://acm.hdu.edu.cn/showproblem.php?pid=3466 Description Recently, iSea went to an ancient country. F 阅读全文

posted @ 2016-05-10 13:38 栀蓝阅读(204) 评论(0) 推荐(0)

（01背包第k优解） Bone Collector II（hdu 2639）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2639 http://acm.hdu.edu.cn/showproblem.php?pid=2639 Problem Description The title of this problem is familia 阅读全文

posted @ 2016-05-10 10:09 栀蓝阅读(233) 评论(0) 推荐(0)

6609 - Minimal Subarray Length

摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4620 You are given an integer sequence of lengt 阅读全文

posted @ 2016-05-09 10:39 栀蓝阅读(235) 评论(0) 推荐(0)

（动规或最短路）Help Jimmy（poj 1661）

摘要：http://poj.org/problem?id=1661 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米阅读全文

posted @ 2016-05-08 10:50 栀蓝阅读(414) 评论(0) 推荐(0)

（区间dp + 记忆化搜索)Treats for the Cows （POJ 3186）

摘要：http://poj.org/problem?id=3186 http://poj.org/problem?id=3186 Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money 阅读全文

posted @ 2016-05-07 19:57 栀蓝阅读(155) 评论(0) 推荐(0)

(最优m个候选人和他们的编号)Jury Compromise （POJ 1015）难

摘要：http://poj.org/problem?id=1015 http://poj.org/problem?id=1015 Description In Frobnia, a far-away country, the verdicts in court trials are determined 阅读全文

posted @ 2016-05-07 12:12 栀蓝阅读(300) 评论(0) 推荐(0)

Magic Powder - 2 （CF 670_D）

摘要：http://codeforces.com/problemset/problem/670/D2 The term of this problem is the same as the previous one, the only exception — increased restrictions. 阅读全文

posted @ 2016-05-06 17:10 栀蓝阅读(325) 评论(0) 推荐(0)

（记忆化搜索）Jury Compromise （poj 1015）

摘要：http://acm.fzu.edu.cn/problem.php?pid=1005 Description The fastfood chain McBurger owns several restaurants along a highway. Recently, they have decid 阅读全文

posted @ 2016-05-05 23:31 栀蓝阅读(288) 评论(0) 推荐(0)

（求凹包） Bicycle Race （CF 659D）简单题

摘要：http://codeforces.com/contest/659/problem/D http://codeforces.com/contest/659/problem/D Maria participates in a bicycle race. The speedway takes place 阅读全文

posted @ 2016-05-05 10:11 栀蓝阅读(445) 评论(0) 推荐(0)

Phalanx （hdu 2859）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2859 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9 阅读全文

posted @ 2016-05-03 20:41 栀蓝阅读(233) 评论(0) 推荐(0)

第十四个目标 (fzu)

摘要：http://acm.fzu.edu.cn/contest/problem.php?cid=151&sortid=8 Problem Description 目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。阅读全文

posted @ 2016-05-02 17:24 栀蓝阅读(377) 评论(0) 推荐(0)

（树形dp）鸡毛信问题（fzu 1227）

摘要：http://acm.fzu.edu.cn/problem.php?pid=1227 http://acm.fzu.edu.cn/problem.php?pid=1227 Problem Description 大革命时期，地下党组织的联络图是一个树状结构。每个党员只和一个比他高一级的负责人单线联系阅读全文

posted @ 2016-05-01 13:54 栀蓝阅读(235) 评论(0) 推荐(0)

（最大m子段和） Max Sum Plus Plus （Hdu 1024）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Time Limit: 2000/100 阅读全文

posted @ 2016-05-01 10:15 栀蓝阅读(201) 评论(0) 推荐(0)