码迷,mamicode.com
首页 >  
搜索关键字:zoj 3690 choosing n    ( 3596个结果
ZOJ 1709 Oil Deposits(dfs,连通块个数)
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类:其他好文   时间:2018-07-30 18:08:12    阅读次数:160
ZOJ 4029 - Now Loading!!! - [前缀和+二分]
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4029 Time Limit: 1 Second Memory Limit: 131072 KB AC代码: ...
分类:其他好文   时间:2018-07-30 16:34:33    阅读次数:182
【bzoj3512】DZY Loves Math IV 杜教筛+记忆化搜索+欧拉函数
Description 给定n,m,求$\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij)$模10^9+7的值。 Input 仅一行,两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 8 ...
分类:其他好文   时间:2018-07-30 13:24:12    阅读次数:186
861. Score After Flipping Matrix
题目描述: We have a two dimensional matrix A where each value is 0 or 1. A move consists of choosing any row or column, and toggling each value in that ro ...
分类:其他好文   时间:2018-07-29 12:56:22    阅读次数:161
ZOJ - 2110 Tempter of the Bone
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could f ...
分类:其他好文   时间:2018-07-28 13:49:09    阅读次数:147
bzoj1833数字计数
题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码: ...
分类:其他好文   时间:2018-07-27 01:15:54    阅读次数:114
bzoj2306: [Ctsc2011]幸福路径(倍增+Floyed 逼近答案)
www.cnblogs.com/shaokele/ bzoj2306: [Ctsc2011]幸福路径 Time Limit: 10 Sec Memory Limit: 256 MB Description 有向图 G有n个顶点 1, 2, …, n,点i 的权值为 w(i)。现在有一只蚂蚁,从给定的 ...
分类:其他好文   时间:2018-07-26 21:22:15    阅读次数:176
bzoj 3029 守卫者的挑战——概率期望dp+状态数思考
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3029 先随便写了个dfs,记录“前 i 次、成功 j 次、容量-残片=k”的概率。因为是否可行只和“成功次数”还有“容量-残片个数”有关,和容量、残片具体数量无关。准备记忆化,但发现状态存不下 ...
分类:其他好文   时间:2018-07-24 22:21:00    阅读次数:165
【动态规划】bzoj1575: [Usaco2009 Jan]气象牛Baric
预处理普通动态规划;庆祝1A三连 Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000). Betsy想找出一部分测量结果来总结整天的气压分布. 她想用K( ...
分类:其他好文   时间:2018-07-22 22:21:33    阅读次数:167
【learning】插头dp
问题描述 一种网格棋盘上的回路(路径也可以)数量统计之类的问题,也可以是求最优值之类的可以考虑dp求解的问题 具体解法 一些必须前置的东西 首先是一些概念的引入: 1、插头:既然是插头dp那肯定要先说说插头是啥,插头其实可以理解为每个格子的路经的走向,有以下几种情况: 2、轮廓线:就是下图中蓝色的那 ...
分类:其他好文   时间:2018-07-22 00:33:46    阅读次数:177
3596条   上一页 1 ... 36 37 38 39 40 ... 360 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!