随笔档案「2015年9月」 - 井_中窥月

uva 10271 (dp)

摘要：题意：有n个数据，给定k，要从中选出k+8个三元组（x，y，z，其中x=3*i), dp[i][j-1](j>=3*i+1) ); 要j和j-1作为AB形成新的筷子组不要j作为A形成新筷子组由于还有C，C>=B>=A，所以j被限制了范围，所... 阅读全文

posted @ 2015-09-29 10:47 井_中窥月阅读(215) 评论(0) 推荐(0)

uva 10934（dp)

摘要：题意：k个水球，现在在一个n层建筑物上，水球可能在某一层层以上扔下去会破掉，现在求一个最少的次数使得用这k个水球能确定出哪一层。思路：假设有i个小球，还可以实验j次时，第一个小球从x处扔下去，如果破了，那么可以确定答案肯定在x之下找，剩下i-1个小球和j-1次实验，可以在x之下确定出最高层数，那么x... 阅读全文

posted @ 2015-09-29 08:55 井_中窥月阅读(574) 评论(0) 推荐(0)

uva 10801（最短路）

摘要：题目大意：有一层不超过100层的大楼，有n个电梯，它们的速度都不同。而且每个电梯只能到达指定的那些楼层，而且它们都有各自的速度（即上升一层或下降一层所用的时间）。如果一个人在某层走出电梯，要换一个电梯乘，那么他要等60秒（不管要等的是那个电梯，即使是刚刚出来的那个电梯也要等60秒）。在0层搭电... 阅读全文

posted @ 2015-09-27 09:44 井_中窥月阅读(282) 评论(0) 推荐(0)

uva 10817（状压dp)

摘要：题意：就是有个学校要招老师．要让没门课至少有两个老师可以上．每个样样例先输入三个数字课程数量ｓ，已经在任的老师数量，和应聘的老师数量．已经在任的一定要聘请．思路是参考了刘汝佳书上的，关键如何状压。#include #include #include #include #include #includ... 阅读全文

posted @ 2015-09-26 09:20 井_中窥月阅读(300) 评论(0) 推荐(0)

uva 820（最大流）

摘要：最大流的裸题，直接贴了模板。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std... 阅读全文

posted @ 2015-09-25 22:36 井_中窥月阅读(186) 评论(0) 推荐(0)

uva 12549

摘要：12549 - Sentry RobotsTime limit: 1.000 secondsWe need to guard a set of points of interest using sentry robots that cannot move or turn. We can positi... 阅读全文

posted @ 2015-09-25 21:55 井_中窥月阅读(193) 评论(0) 推荐(0)

UVA 1349（二分图匹配）

摘要：1349 - Optimal Bus Route DesignTime limit: 3.000 secondsA big city wants to improve its bus transportation system. One of the improvement is to add sc... 阅读全文

posted @ 2015-09-24 21:09 井_中窥月阅读(331) 评论(0) 推荐(0)

二分图最大权最小权完美匹配模板KM

摘要：在网上找了一份挺好的模板，先标一下哦~链接君：http://blog.csdn.net/abcjennifer/article/details/5844579#include #include #include #include using namespace std;int max(int a,i... 阅读全文

posted @ 2015-09-24 19:55 井_中窥月阅读(823) 评论(0) 推荐(0)

uva 1001（最短路）

摘要：题意：在一个三维的奶酪里面有n（n#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#defi... 阅读全文

posted @ 2015-09-22 21:14 井_中窥月阅读(218) 评论(0) 推荐(0)

uva 1151（最小生成树，枚举子集）

摘要：题意：平面上有n个点(1#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll... 阅读全文

posted @ 2015-09-22 20:59 井_中窥月阅读(570) 评论(0) 推荐(0)

uva 1658(最小费用最大流）

摘要：题意：一个带权有向图，求起点到终点的两条路径权值之和最小，且两条路径没有公共点（除起点，终点）；分析：拆点法，将u拆成u和u'，u-u'容量为1，费用为0，这样就能保证每个点只用一次，起点s-s'容量为2，终点t-t'容量为2保证最大流会求出两条路径，若输入u-v,权为c，则增加边u'-v，容量为1... 阅读全文

posted @ 2015-09-22 20:53 井_中窥月阅读(190) 评论(0) 推荐(0)

uva 1660 & poj 1966(点连通度）

摘要：Cable TV NetworkTime Limit:1000MSMemory Limit:30000KTotal Submissions:4267Accepted:2003DescriptionThe interconnection of the relays in a cable TV netw... 阅读全文

posted @ 2015-09-22 12:56 井_中窥月阅读(186) 评论(0) 推荐(0)

hdu 1532(最大流）

摘要：Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12771Accepted Submission(s): 6097P... 阅读全文

posted @ 2015-09-19 00:01 井_中窥月阅读(160) 评论(0) 推荐(0)

星沉月朗

摘要：星沉月朗家在远方何日梅花落送我归乡阅读全文

posted @ 2015-09-16 23:00 井_中窥月阅读(247) 评论(0) 推荐(0)

uva 818 （位运算 + 判环）

摘要：Cutting ChainsWhat a find! Anna Locke has just bought several links of chain some of which may be connected. They are made from zorkium, a material th... 阅读全文

posted @ 2015-09-06 16:08 井_中窥月阅读(494) 评论(0) 推荐(0)

uva 211（dfs）

摘要：211 - The Domino EffectTime limit: 3.000 secondsA standard set of Double Six dominoes contains 28 pieces (called bones) each displaying two numbersfro... 阅读全文

posted @ 2015-09-05 12:50 井_中窥月阅读(225) 评论(0) 推荐(0)

poj1651

摘要：Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7252Accepted:4478DescriptionThe multiplication puzzle is played with a row ... 阅读全文

posted @ 2015-09-02 21:40 井_中窥月阅读(150) 评论(0) 推荐(0)

有一种感动叫ACM（记WJMZBMR在成都赛区开幕式上的讲话）

摘要：各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和A... 阅读全文

posted @ 2015-09-02 10:06 井_中窥月阅读(167) 评论(0) 推荐(0)

nyoj-746

摘要：整数划分（四）时间限制：1000ms | 内存限制：65535KB难度：3描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整... 阅读全文

posted @ 2015-09-01 22:02 井_中窥月阅读(177) 评论(0) 推荐(0)

Codeforces Round #308 (Div. 2)----C. Vanya and Scales

摘要：C. Vanya and Scalestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya has a scales for weighin... 阅读全文

posted @ 2015-09-01 10:25 井_中窥月阅读(217) 评论(0) 推荐(0)

long long 与 _int64

摘要：本文讨论的是五种常用的C/C++编译器对64位整型的支持，这五种编译器分别是gcc(mingw32)，g++(mingw32)，gcc(linux i386)，g++(linux i386)，Microsoft Visual C++ 6.0。可惜的是，没有一种定义和输出方式组合，同时兼容这五种编... 阅读全文

posted @ 2015-09-01 09:04 井_中窥月阅读(1209) 评论(0) 推荐(0)