码迷,mamicode.com
首页 >  
搜索关键字:mes    ( 4525个结果
第四十二课 KMP算法的应用
思考: replace图解: 程序完善: ...
分类:编程语言   时间:2018-09-19 01:25:06    阅读次数:23
POJ 2954 /// 皮克定理+叉积求三角形面积
题目大意: 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点(整点)间经过的格点(整点)数 即边上整点 li +1=两点横向和纵向距离 ...
分类:其他好文   时间:2018-09-18 23:52:41    阅读次数:11
codeforces 1041 d 二分
题意转化:有一些区间,要求选一些连续的区间。两两区间间隔的和要求小于H。要求区间的长度和尽可能长。 二分区间长度的和,check一下就行 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 struct node { 6 int l,r; ...
分类:其他好文   时间:2018-09-18 20:48:51    阅读次数:8
2. RabbitMQ 之Work Queues (工作队列)
在上一篇揭开RabbitMQ的神秘面纱一文中,我们编写了程序来发送和接收来自命名队列的消息。 本篇我们将会创建一个 Work Queue(工作队列) 来使用分发任务在多个任务中。 前提:本教程假定RabbitMQ 已在标准端口(15672)上的localhost上安装并运行。如果您使用不同的主机,端 ...
分类:其他好文   时间:2018-09-18 19:24:16    阅读次数:10
[bzoj1577][Usaco2009 Feb]庙会捷运Fair Shuttle_贪心_线段树
庙会捷运 Fair Shuttle bzoj-1577 Usaco-2009 Feb 题目大意:有一辆公交车从1走到n。有m群奶牛从$S_i$到$E_i$,第i群奶牛有$W_i$只。车有一个容量c。问不走回头路的情况下最多使多少奶牛到达目的地。其中,每一群奶牛不一定都拉走。 注释:$1\le n\l ...
分类:其他好文   时间:2018-09-18 17:18:11    阅读次数:6
Hbase 基础API
本文参考:https://www.cnblogs.com/skyl/p/4803738.html ...
分类:Windows程序   时间:2018-09-18 14:58:06    阅读次数:20
bzoj 2784: [JLOI2012]时间流逝【树形期望dp】
来自lyd课件 发现s和last(s),next(s)成树结构,然后把式子化简成kx+b的形式,做树形dp即可 cpp include include include using namespace std; int n,t,a[105]; double p,q; struct qwe { doub ...
分类:其他好文   时间:2018-09-18 11:15:44    阅读次数:6
Catch That Cow(POJ3278)
第一篇博客,格式惨不忍睹。首先感谢一下鼓励我写博客的大佬@ "Titordong" 其次就是感谢一群大佬激励我不断前行@ "Chunibyo" @ "Tiancfq" 因为室友tanty强烈要求出现。 Catch That Cow(POJ3278) BFS入门题,然鹅我还是WA了四五发,因为没注意, ...
分类:其他好文   时间:2018-09-18 00:32:19    阅读次数:15
Vijos P1053 Easy SSSP
试题描述 输入数据给出一个有 N 个节点,M 条边的带权有向图。要求你写一个程序,判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发,又回到了自己,而且所经过的边上的权和小于 0,就说这条路是一个负权回路。如果存在负权回路,只输出一行 ?1;如果不存在负权回路,再求出一个点S到每个点的最 ...
分类:其他好文   时间:2018-09-17 21:30:10    阅读次数:11
bzoj 3566: [SHOI2014]概率充电器【树形概率dp】
设g[u]为这个点被儿子和自己充上电的概率,f[u]为被儿子、父亲和自己充上电的概率 然后根据贝叶斯公式(好像是叫这个),1.P(A+B)=P(A)+P(B) P(A)\ P(B),2.P(A)=(P(A+B) P(B))/(1 P(B)) g的转移很好想,根据上面的1公式,g[u]=g[u]+g[ ...
分类:其他好文   时间:2018-09-17 19:51:32    阅读次数:7
4525条   1 2 3 4 ... 453 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!