xqacmer

欢迎前来

排序:
默认
按更新时间
按访问量

Wannafly模拟赛5 A题

思路: 首先需要证明 假设已经将题目中的S分成了n等份,那么对于当前分裂方式能够取得的最大收益需要满足: 当前假设S/n余数为0,或者尽可能接近均分 举例: eg1. S=10 M=33 第一种方式: 所能够获得总收益为 come=5*5+2*3=31=33,此时分裂次...

2017-11-09 21:55:25

阅读数:143

评论数:0

Codeforces 748E - Santa Claus and Tangerines

题目大意: 有n个数分给m个人 每个数可以分成两个新的数 i/ 2 、(i+1)/2 分后的数可以继续分,但不允许分1=1+0 最后分给每个人,求分得的数最小的人分得的数最大能多少。 有两个方法。 第一个方法是二分答案,然后从1e7到二分的值按照i的奇偶性把i的值传给i/2或...

2017-11-09 18:07:13

阅读数:82

评论数:0

莫队+分块

这个题是bzoj-2038 题目链接: 题意:给出n个数字,m次询问,每次询问在区间\([l_i,r_i]\)之间任选两个数字相等的概率是多少。(n,q 思路:这道题是比较模板的莫队分块了,对于一个区间询问[L,R],我们要求的ans是  ∑C(f[i],2)/C(r-l+...

2017-11-08 21:09:39

阅读数:70

评论数:0

树状数组+启发式合并

重要的是事情说三遍,我是傻逼我是傻逼我是傻逼 傻逼。。。。 说说这个题吧,hdu-5997 题意: 给出一个颜色的序列,每次有两种操作: 1 x y:将所有的颜色x变为颜色y;2 l r:查询[l,r]之间有多少个连续的颜色段。 对于每次查询操作,输出查询的结果。 ...

2017-11-07 10:52:16

阅读数:73

评论数:0

GarsiaWachs算法

题目描述: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) =>...

2017-11-06 15:58:45

阅读数:84

评论数:0

抽屉原理

题意:给你n(n 题目链接:点击打开链接 题目思路: 总共有N个数。 输入的数据存为 a[1] a[2] .........a[N] 令 b[n]=(a[1]+a[2]+a[3]+...+a[n])%N           (n=1,2,3,...,N) ...

2017-11-04 14:17:47

阅读数:53

评论数:0

线段树(区间修改,单点查询)

题目链接:https://vjudge.net/contest/196267#problem/B 题号:zoj-3284 题目大意:就是给你一个矩阵,让你实现一些修改和查询操作 题目思路:建立两个线段树,不细说 #include #include #include #include #...

2017-11-03 16:12:41

阅读数:86

评论数:0

DFS搜索+剪枝

hdu-5952题意:给出一张无向图,然后判断这张图中一共有多少个不同的大小为S的完全图(完全图的顶点数为s个),题目保证每个点的度不大于20。完全图:n个点两两之间都有一条边的图叫完全图。思路:由于顶点个数很少,而且每个点的度数最多是20,所以可以暴力优化,建图,对于每个s点完全子图,如果i点在...

2017-10-18 18:40:35

阅读数:67

评论数:0

数论+gcd

洗澡回来遇到个好玩的数论题,想了想还是决定写篇博客来说说这个题。。。ORZhdu-5902这个题呢,说给你n个数(n<=500),每个数小于等于1000,然后每次从这些数里面任意挑选出三个数,然后随意取这三个数里面的两个数进行gcd得到数d,然后把d,d加进数组里,(对,没错,就是加两次),...

2017-10-17 21:31:09

阅读数:676

评论数:0

最短路总结(迪杰斯特拉+floyed+SPFA)

今天突然发现spfa有点忘了,所以写了这篇博客,回顾回顾最短路算法,方便以后忘了可以复习复习QAQ最短路三种算法算法一:迪杰斯特拉算法注意:注意:迪杰斯特拉要求图中不能有负权边推荐博客: http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/...

2017-10-12 22:00:47

阅读数:160

评论数:0

浅谈分块(未完,待续)

分块”一直觉得分块是一个很高端的东西…一直没敢碰,现在才知道分块就是一种稍微优美一些的暴力,所以没有学过分块的同学不要害怕啦…”–大佬说分块,顾名思义就是将一个整的东西分成无数个小块,比如一个数组{1,2,3,4,5,6,7,8,9},我们可以将它分成{1,2,3},{4,5,6},{7,8,9}...

2017-10-10 20:47:17

阅读数:143

评论数:0

RMQ算法小结(st实现)

rmq+stRMQ简单来说就是求区间的最大值(最小值)。举个例子: 1 -2 9 10 15 38 -9 这里有 7 个数(随便输的),RMQ就是用来查询这些数中的最大值(最小值),但是是区间的。比如查询 [1,3] 这个区间的最大值 就是 ...

2017-09-26 21:38:29

阅读数:192

评论数:0

圆的一些操作

1、三点求圆心坐标和半径:x0=((y2-y1)(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)(y2*y2-y1*y1+x2*x2-x1*x1))/(2.0*((x3-x1)(y2-y1)-(x2-x1)(y3-y1)));y0=((x2-x1)(x3*x3-x1*x1+y3*...

2017-09-18 20:40:41

阅读数:239

评论数:0

辛普森积分(自适应辛普森公式求积分)

自适应辛普森公式求积分第一回接触辛普森积分,至于这个辛普森是干嘛的呢,在这里就有必要好好地讲一讲了。来源:辛普森(Simpson)公式是牛顿-科特斯公式当n=2时的情形,也称为三点公式。利用区间二等分的三个点来进行积分插值。其科特斯系数分别为1/6,4/6,1/6。应用:立体几何中用来求拟柱体体积...

2017-09-11 20:39:23

阅读数:2670

评论数:3

凸包(判多边形的凹凸性)

题目:ZOJ-3537题目大意:给定n个点的坐标,先问这些点是否能组成一个凸包,如果是凸包,问用不相交的线来切这个凸包使得凸包只由三角形组成,根据 cost(i, j) = |xi + xj| * |yi + yj| % p 算切线的费用,问最少的切割费用。思路:先判断多边形是否是凸包,,,凸包:...

2017-08-31 19:29:14

阅读数:241

评论数:0

二分图最大匹配(邻接表法)

二分图最大匹配(邻接表法)题目链接:https://cn.vjudge.net/contest/181019#problem/F题目大意:给你一个n*n的矩阵,问你能不能从这个矩阵的所有对角线上各取一个数,这2n-1个数各不相同,如果能,输出这些数,不能就输出NO,,,这些数的范围是1-10的9次...

2017-08-22 21:25:45

阅读数:220

评论数:0

并查集(按秩合并)

并查集-按秩合并题目:UVA-11354题目大意:给出一张n个点m条边的无向图, 每条边有一个危险度,有q个询问, 每次给出两个点s、t,找一条路, 使得路径上的最大危险度最小。思路:首先,我们可以发现,如果求一个最小生成树, 那么任意两点, 在生成树上有唯一路径, 而且这条路径上的最大危险值一定...

2017-08-22 10:49:27

阅读数:219

评论数:0

树状数组(二维)

今天学习了一维的数组数组,就又学了学二维的树状数组,其实,二维树状数组和一维的套路差不多,就是在处理的时候有一点点不同而已。。一维树状数组更新是这样的:void add(int x,int val) { for(;x<=n;x+=lowbit(x)) { ...

2017-08-18 21:12:15

阅读数:183

评论数:0

树状数组(一维)

今天学习了一天的树状数组,感觉有点小懂,但是理解还不够透彻,大致现在博客上写写心得,下回不会再回过头来看,,,,ORZ先讲讲一维的树状数组:·以下有引用到大牛博客:http://blog.csdn.net/int64ago/article/details/7429868一维树状数组解决的大致问题就...

2017-08-18 20:53:30

阅读数:162

评论数:0

HDU-4462(状态压缩,枚举)

题目:hdu-4462欢迎转载,转载请注明出处。。。题目大意:n*n(<=50)的地图上有稻草,有m(<=10)个点没有稻草可以放稻草人,问最少放几个稻草人,能守卫所有稻草。不能守卫所有稻草输出-1。 思路:枚举所有情况,就是枚举取多少个地方放稻草人,也就是:C(n,1)+C(n,2)...

2017-08-17 21:19:48

阅读数:113

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭