码迷,mamicode.com
首页 >  
搜索关键字:题解    ( 21713个结果
POJ 1704 Georgia and Bob(阶梯博弈)题解
题意:有一个一维棋盘,有格子标号1,2,3,......有n个棋子放在一些格子上,两人博弈,只能将棋子向左移,不能和其他棋子重叠,也不能跨越其他棋子,不能超越边界,不能走的人输 思路:可以用阶梯博弈来做。 那么先简单讲一下阶梯博弈: 有一个x阶阶梯,每一阶都有一定数量的石头,每次只能把某一阶梯上任意 ...
分类:其他好文   时间:2018-09-20 01:12:28    阅读次数:3
Codeforces Round #284 (Div. 1) A. Crazy Town 计算几何
题面 题意:给你2个点A和B,和n条直线(ax+by+c=0),给n个a,b,c,求A到B至少跨过多少条直线 题解:对于每条直线,看2个点是否在他同侧,异侧答案就+1 ...
分类:其他好文   时间:2018-09-20 01:00:49    阅读次数:6
0-1 背包问题
转自https://blog.csdn.net/xp731574722/article/details/70766804 0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 分析 ...
分类:其他好文   时间:2018-09-20 00:56:57    阅读次数:6
Hdu5921 Binary Indexed Tree
Hdu5921 Binary Indexed Tree 思路 计数问题,题目重点在于二进制下1的次数的统计,很多题解用了数位DP来辅助计算,定义g(i)表示i的二进制中1的个数, $ans = \sum_{i=1}^n \sum_{j=0}^{i 1} g(i,j) = 0.5\sum_{i=0}^ ...
分类:其他好文   时间:2018-09-20 00:56:13    阅读次数:5
MySQL5.6 主从复制 ERROR 1776 (HY000): Parameters MASTER_LOG_FILE
主从都开启了gtid,在设置从库的时候遇到了问题 1 2 解决的办法 ...
分类:数据库   时间:2018-09-19 23:38:11    阅读次数:10
P3368 (模板 )树状数组2
借这个题学新姿势,这个题需要利用差分才能AC,普通树状树有3个点过不了。 差分原理(参考题解区大佬): 一个例子,一组数据 $ a[] = { 1, 5, 4, 2, 3 } $,差分后得到 $ b[] = { 1, 4, -1, -2, 1 } $,其中 $ a_0 = 0, b_i = a_i ...
分类:编程语言   时间:2018-09-19 23:29:44    阅读次数:4
Codeforces Round #509 (Div. 2) E. Tree Reconstruction
题目链接:http://codeforces.com/contest/1041/problem/E 题意:给出n - 1对pair,构造一颗树,使得断开其中一条边,树两边的最大值为 a 和 b 。 题解:显示最大值出现的次数为n - 1,且i点出现的次数小于等于i。一个数字 i(< n)出现的次数为 ...
分类:其他好文   时间:2018-09-19 22:02:36    阅读次数:7
P1074 靶形数独题解
题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格 ...
分类:其他好文   时间:2018-09-19 19:53:17    阅读次数:7
题解-概率计算器
Problem 求给定式子的期望: "题面" Solution 由于式子是由$\max ,\min$组成的,而这东西是基于比较大小的,所以我们需要想想在基于比较的情况下方便实现的东西 设$f(x)$表示式子小于等于$x$的概率,$g(x)$表示式子大于等于$x$的概率 则对于单个变量,易证有: $f ...
分类:其他好文   时间:2018-09-19 18:04:36    阅读次数:13
记录一次Mysql主从不同步事故问题于事故解决办法
首先在昨天的时候我可能在优化zabbix库的时候动了库中的events表。导致了接下来的问题。经过查看未解决前问题呈现如下:我们可以看到从库与主库不同步的原因是这个:这个问题的学名叫:外键束缚。顾名思义,我们可以看一下这两个表结构发现都有一个字段eventid,当我们对表events中的eventid字段进行操作外之后导致event_recovery不能insert数据了,所以我们要跳过去,那怎么
分类:数据库   时间:2018-09-19 16:27:02    阅读次数:13
21713条   1 2 3 4 ... 2172 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!