题意:有f中食物和D种饮料,每头牛只能享用一种食物和饮料,每个食物跟饮料也只能被一头牛享用。现在有n头牛,每头牛都有自己喜欢的食物种类列表和饮料列表,问最多能使几头牛同时享用到自己喜欢的食物和饮料。f,d,n都是一百以内的。
思路:就不说一开始的想法了,是最近学习的最大流的建模里面的新的方法。
之前做过几道题,比如poj2391这道,它是比较一般的左边一些点代表着供应,2391这道题就是每个点...
分类:
其他好文 时间:
2015-08-18 01:20:16
阅读次数:
141
闲话js前端框架
前端人员=美工+设计+代码+测试
我开发网站的时间,已经一年多了,其实一直是作为后端人员在工作着。但不幸的是,我对数据库的维护啥的兴趣不大,而且很喜欢华丽的界面效果,于是在偷偷地关注着前端的一举一动...
分类:
Web程序 时间:
2015-08-18 01:21:39
阅读次数:
668
求n以内能够被所给的集合中的数整除的数的个数。...
分类:
其他好文 时间:
2015-08-18 01:21:19
阅读次数:
118
google C++编程风格对头文件的包含顺序作出如下指示:为了加强可读性和避免隐含依赖,应使用下面的顺序:C标准库、C++标准库、其它库的头文件、你自己工程的头文件。...
分类:
编程语言 时间:
2015-08-18 01:18:35
阅读次数:
161
Linux下MySQL的彻底卸载和安装配置字符集
前言:
Linux环境下MySQL的安装和配置在网上已经有很多教程了。之所以写这篇文章是因为在配置字符集的时候找了网上的一些教程发现并不能用导致折腾了一阵子。下面的教程均是亲自实践。...
分类:
数据库 时间:
2015-08-18 01:19:15
阅读次数:
175
最近参考了公司的文档,整理了一下读写分离的delay影响。
读写分离
过去我们几乎都只是宣扬读写分离的好处,往往没有重视由此带来的问题。
读写分离大大提高了我们系统的读写性能、可扩展性以及高可用性,同时也带来了主从的delay。这个主从delay对不同业务有不同程度的影响,有一些甚至会造成致命的bug,特别是在支付领域,我们不得不重视起来。...
分类:
其他好文 时间:
2015-08-18 01:18:55
阅读次数:
146
给出a和b,如果一个数每一位都是a或b,那么我们称这个数为good,在good的基础上,如果这个数的每一位之和也是good,那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。ps:1e9+7是一个质数。...
分类:
其他好文 时间:
2015-08-18 01:19:02
阅读次数:
242
kafka的并行度与JStorm性能优化
> Consumers
Messaging traditionally has two models: queuing and publish-subscribe. In a queue, a pool of consumers may read from a server and each message goes to one of th...
分类:
Web程序 时间:
2015-08-18 01:20:54
阅读次数:
1040
题目大意:给出N个点,M条边和一个人的起始位置,然后给出一系列操作
操作A: 0 u 询问这个人走到u这个位置需要几分钟
操作B: 1 i w,将第i条边的权值改成w解题思路:第一个操作比较简单,第二个操作的话也不难。
在dfs纪录结点出现的顺序的时候,顺便记录一下每个点的pre,为第二个操作做准备。
执行第二个操作时,先把本来的边改变一下,再用一次dfs将该边以下的边全部该变一下就好了,...
QQ好友中的信息较多,如果我们单独从plist 中直接取出数据 是可以解决问题
但是相当复杂,以为列表中分组 ,每组中还有不同信息
大致模型是 数组套数组 数组套字典
所以我们要封装数据模型
//
// GPGroupController.h
// 02-好友分组
//
#import
@interface GPGroupController : UIViewContr...
分类:
其他好文 时间:
2015-08-18 01:19:04
阅读次数:
120
上代码:public class Solution {
public static void reOrderArray(int[] arr) {
int i,j,target;
for (i = 1 ; i< arr.length; i++) {
target = arr[i]; if (target%2!=0)...
分类:
编程语言 时间:
2015-08-18 01:17:58
阅读次数:
115
Jquery中的append()和preappend(),after()和before()的区别append()和prepend()假设 //<---you want div c to append in this
b
使用$('.a').append($('.c'));则会这样:...
分类:
移动开发 时间:
2015-08-18 01:19:56
阅读次数:
139
开发模式 (工业模式)(超出了设计模式)
所有的软件开发都用了这种模式
维护升级最容易的一种
按照mvc 写升级比较容易 维护比较容易
按照成熟的设计模式 严格要求自己
写代码质量不高,自己去维护 ,十分困难
代码的可持续开发 可扩展性不强
以后工作轻松一点 按照mvc思维磨练自己
加班根本原因之一 是能力问题
大公司严格按照mvc 的模式进行开发...
分类:
Web程序 时间:
2015-08-18 01:19:36
阅读次数:
128
求(nk)(mod232){n \choose k}\pmod {2^{32}}
(nk)=n!k!(n?k)!{n \choose k}={n!\over{k!(n-k)!}}
根据上式,只需要枚举各质数的指数即可。即得到如下形式:
2a1×3a2×5a3…2b1×3b2×5b3?×2c1×3c2×5c3…=2a1?b1?c1×3a2?b2?c2×5a3?b3?c3…\begin{align}
&...
分类:
其他好文 时间:
2015-08-18 01:18:37
阅读次数:
198
题意:有n个有聊人和m个无聊人,每次等概率任选两个人,让他们都变成无聊人,求所有人都变成无聊人的期望次数。(1≤n,m≤471 \leq n, m \leq 47)。解法:设f(i)表示存在 i 个有聊人,将所有人都变成无聊人的期望次数。显然f(0) = 0,即不需要改变。方程:f(i)=f(i?2)×C2iC2n+m+f(i?1)×i×(n+m?i)C2n+m+f(i)×C2n+m?iC2n+m+...
分类:
其他好文 时间:
2015-08-18 01:19:00
阅读次数:
314