Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13176
Accepted: 4118
Description
Alice and Bob often play games on chessboard. One day, Alice ...
分类：
其他好文 时间：
2014-08-01 00:07:10
阅读次数：
285
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
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
Cipher
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19228
Accepted: 5148
Description
Bob and Alice started to use a brand-new encoding scheme. Surpris...
分类：
其他好文 时间：
2014-07-28 00:26:40
阅读次数：
265
Python中的字典类似于Java中的Map，数据以键值对的形式存储。 字典可以用以下的方式使用： >>> phonebook = {"alice":"6100","bruce":"6230","beth":"9120"} >>> phonebook.get("alice") '610...
分类：
编程语言 时间：
2014-07-27 22:07:09
阅读次数：
259
