码迷,mamicode.com
首页 >  
搜索关键字:zoj 3689 digging    ( 3456个结果
ZOJ--题解目录
分类 递归:1003 图论: 二叉树: 数论: 组合数学: 具体内容 【1001-1010】 【1011-1020】 【1021-1030】 【1031-1040】 【1041-1050】 ...
分类:其他好文   时间:2019-09-20 18:39:45    阅读次数:83
Population zoj 3018
Population zoj 3018 "题目链接" Population Time Limit: 10000 msMemory Limit: 32768 KB It is always exciting to see people settling in a new continent. As t ...
分类:其他好文   时间:2019-09-18 11:18:45    阅读次数:101
ZOJ The Sum of Unitary Totient (Min_25筛)
题意: 给你一个函数f(n)=(p1a1-1)(p2a2-1)...(prar-1) ,n=p1a1p2a2...prar 求\[\sum\limits_{i = 1}^n {f(i)} \],\[n < = 1e9\] 思路: \[f(p) = p - 1,f({p^k}) = {p^k} - 1 ...
分类:其他好文   时间:2019-09-14 00:21:47    阅读次数:104
ZOJ 1002 Fire Net(dfs)
嗯... 题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 这道题是想出来则是一道很简单的dfs: 将一个4*4的地图给每一个点排序,如下图: 0 1 2 3 4 5 6 7 8 9 10 11 12 1 ...
分类:Web程序   时间:2019-09-12 23:23:39    阅读次数:93
【JZOJ6346】ZYB和售货机
description analysis 其实这个连出来的东西叫 " 基环内向树 " 先考虑很多森林的情况,也就是树根连回自己 明显树根物品是可以被取完的,那么买树根的价钱要是儿子中价钱最小的那个 或者把那个叫成收益,也就是选择所有儿子中收益最大的儿子 既然树根可以取完,同理所有 非叶子节点 也可以 ...
分类:其他好文   时间:2019-09-10 17:55:08    阅读次数:104
平衡多叉树--B-Tree(B树)
关键词:M阶、B树、分裂、合并 前言: 具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种树。而事实上是,B-tree就是指的 ...
分类:其他好文   时间:2019-09-01 18:30:26    阅读次数:146
线性基 刷题记录
HDU3949 XOR 线性基板子题 给定一些数 求这些数能通过异或得到的第k大的值。 代码: 1 #include <bits/stdc++.h> 2 #define nmax 10010 3 4 using namespace std; 5 typedef long long ll; 6 ll ...
分类:其他好文   时间:2019-09-01 01:17:38    阅读次数:104
TZOJ 5986 玄武密码(AC自动机)
描述 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构有微 ...
分类:其他好文   时间:2019-08-28 01:00:41    阅读次数:70
[bzoj4818][Sdoi2017]序列计数_矩阵乘法_欧拉筛
[Sdoi2017]序列计数 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解: 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类:其他好文   时间:2019-08-27 20:54:34    阅读次数:77
ZOJ 2314 (无源汇有上下边界的可行流)
(点击此处查看原题) 题意分析 给出n个结点,m条管道,每条管道存在最小流量和最大流量,而且每个结点的流入量等于流出流出量,问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题,因为每条边存在最低流量low和最大流量up,所以每条边都至少有low流量,我们为每个边都设 ...
分类:其他好文   时间:2019-08-24 00:05:46    阅读次数:77
3456条   上一页 1 ... 4 5 6 7 8 ... 346 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!