Food Delivery Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu DescriptionWhen we are focusing on solving problems, we usually prefe...
分类：
其他好文 时间：
2014-11-02 20:49:56
阅读次数：
124
题意：
一幅“随机图”定义为有如下性质的图：
有一个入口和一个出口
有向图
对于入口 出度比入度大1
对于出口 入度比出度大1
对于其他点 入度等于出度
现给出一幅有向图 每条边有2个决策——留下、扔掉 分别花费a和b 问 如果用最少的费用改造出“随机图”
思路：
网络流不错的题目 如果做过“混合图欧拉回路”（后文把这个问题成为p）那个zoj的题的话 这道题会有...
分类：
其他好文 时间：
2014-11-02 19:43:25
阅读次数：
237
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203题意：有n个1然后按照b进制转化为10进制数，判断这个数是不是素数。 1 #include 2 #include 3 #define LL unsigned long l.....
分类：
其他好文 时间：
2014-11-02 18:02:37
阅读次数：
177
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264题意：给出n道题目以及每一道题目不同时间做的兴趣值，让你求出所有做题顺序中兴趣值大于等于m的比例。用一个分数表示。状压dp。 枚举每一个状态，用二进制表示。dp[i][j]表...
分类：
其他好文 时间：
2014-11-02 17:48:52
阅读次数：
172
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265先确定n和m的大小，m大就输出最大值就可以。否则比较sum/m和max1的大小。 1 #include 2 #include 3 #include 4 using na...
分类：
其他好文 时间：
2014-11-02 16:11:16
阅读次数：
213
题目描述
小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。
输入格式
输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数...
分类：
其他好文 时间：
2014-11-01 13:34:10
阅读次数：
199
C:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3573
瞎搞题，可以用线段树+lazy过。CB曾经出过一个类似的，可以0(N)的处理。左边加右边减，边走边算。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-01 13:29:38
阅读次数：
258
不知怎么zoj网站打不开，于是到杭电上选了道题做，一道图论题.题目大致意思就是有p个课程n个学生,如果每个课程都有一个学生选择,且一个学生只能选一个,则输出YES，否则输出NO.学生可能有多个选择,但只能选一个.典型的匈牙利二分匹配,如果是完全2分匹配则满足条件.要注意的是学生id是从1开始的.代....
分类：
其他好文 时间：
2014-11-01 13:16:56
阅读次数：
143
As a doll master, Alice owns a wide range of dolls, and each of them has a number tip on it's back, the tip can be treated as a positive integer. (the number can be repeated). One day,
Alice hears t...
分类：
其他好文 时间：
2014-11-01 06:19:48
阅读次数：
244
Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout of CIA is very interesting, as there
is only one row so that every audienc...
分类：
其他好文 时间：
2014-11-01 06:17:58
阅读次数：
189
