题目链接：http://poj.org/problem?id=1724题目意思：给出一个含有N个点（编号从1~N）、R条边的有向图。Bob 有 K 那么多的金钱，需要找一条从顶点1到顶点N的路径（每条边需要一定的花费），前提是这个总花费 2 #include 3 #include 4 usin...
分类：
其他好文 时间：
2014-07-30 20:19:54
阅读次数：
241
Alice's Chance
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5280
Accepted: 2171
Description
Alice, a charming girl, have been dreaming of being a movi...
分类：
其他好文 时间：
2014-07-29 21:53:53
阅读次数：
334
Little Bob loves chocolates, and goes to the store with $N money in his pocket. The price of each chocolate is $C. The store offers a discount: for ev...
分类：
其他好文 时间：
2014-07-29 20:35:22
阅读次数：
306
Problem Description
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from...
分类：
其他好文 时间：
2014-07-29 15:03:28
阅读次数：
248
A.ZOJ3726 Alice's Print Service
题解 here
这道题在HDU上要用I64d 在ZOJ上要用lld
C.ZOJ3728 Collision
几何题，分几种情况：和大圆相离、和大圆相交和小圆相离、和大圆相交小圆也相交。
还有一种情况需要考虑，它飞的方向远离圆则永远不相交。
借用土豪的神模板
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:24:28
阅读次数：
236
解题报告
题目传送门
题意：
N个电影，每个电影在每一周有固定拍映时间，电影必须在W周前演完。有一个演员，他每天只能演一场电影，对于每部电影必须演完D天才算完。
思路：
二分图多重最大匹配问题，对于每个电影，源点与每个电影连上一条边容量为D，电影与每周7天对应拍映连线，容量为1，每周每天与汇点连线容量为1
在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边...
分类：
其他好文 时间：
2014-07-29 14:22:08
阅读次数：
183
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
题意：现在你要打印一些东西，比如需要99张纸，打印100张以下时话费10元每张，100张及100张以上时需要5元每张，此时你可以选择打印100张，使得花费更小。现给一个数字n，表示n个区间段，然后有s1,p1,s2,p2......sn,pn，表示打印纸张大于等于s1而小于s2时，每张纸话费p1元，现有m个询问，问每次给你x张纸，所需的最小花费是多少。
思路：可以从后往前做一个O（n）的...
分类：
其他好文 时间：
2014-07-28 16:33:54
阅读次数：
180
/**
* 功能:文本查询程序
* 时间:2014年7月23日10:26:09
* 作者:cutter_point
*/
#include
#include
#include
#include
#include
#include
#include
using namespace std;
/*
Alice Emma has long flowing red hair.
Her Daddy s...
分类：
编程语言 时间：
2014-07-28 16:15:33
阅读次数：
387
一 Words 1 recession-proof 抗衰退 2 desperate 拼命的，急切的，极度渴望的 e.g. Desperate with anxiety,Bob and Hans searched the whole house.焦急万分的鲍勃和汉斯把整座房子找了个遍 3 vary 变...
分类：
其他好文 时间：
2014-07-28 15:18:53
阅读次数：
298
