码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
Sumdiv【POJ-1845】
题目链接 题意:求AB的所有因子(包括1和它本身)的和。 思路:看似简单,实际上暗藏玄机! 很明显,我们可以用O(sqrt(A))的做法,求出A的所有质因子,以及该质因子出现的次数,此时再举个例子,我们发现12可以由2的2次幂和3的一次幂组成,我们现在想求12的所有因子的组成,可以看成(1 + 2 ...
分类:其他好文   时间:2021-03-31 11:50:11    阅读次数:0
搞懂二分查找
class Solution { public static void main(String[] args) { int[] arr = new int[]{0, 1, 2, 2, 2, 3, 4, 5}; //int index = binarySearch(arr, 2); //int ind ...
分类:其他好文   时间:2021-03-31 11:46:55    阅读次数:0
ElementUI Dialog 结合Vue实现对话框body“二分”布局
Dialog 结合Vue实现对话框body“二分”布局 需求描述 如下图, 把对话框body内容部分,分成上下两部分,其中上部分高度根据窗口大小动态调整,如果内容过多,则出现滚动条,以便滚动查阅被遮挡内容,下部分内容(即关闭|保存按钮所在容器)高度固定。 对话框高度不固定,随窗口高度变化而变化 代码 ...
分类:其他好文   时间:2021-03-30 13:20:21    阅读次数:0
POJ3613 Cow Relays 矩阵快速幂 Floyd
博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类:其他好文   时间:2021-03-30 13:17:03    阅读次数:0
二分图匹配
//二分图匹配#include<cstdio>#include<cstring>using namespace std;const int N = 1005;int n,m,k; //a方n人 b方m人 k对关系 int u,v; int g[N][N]; //表示a,b之间有关系,赋值为0/1. ...
分类:其他好文   时间:2021-03-30 12:52:43    阅读次数:0
广搜BFS 做题记录(python)
POJ百练 4116 拯救行动 【有序队列】 1.此题存在"慢路"(有守卫的位置)与"快路",遇到"慢路"需要消耗多倍时间/资源。故需要给类加一个是否"可直接判断"累减属性,对于"慢路",每次访问都减一,直到该属性转变为"可判断",此后与正常通路点一致; 2.关于python题解版本,参考hzw大佬 ...
分类:编程语言   时间:2021-03-29 11:57:13    阅读次数:0
POJ2255 Tree Recovery 题解 根据前序+中序求二叉树的后序遍历
题目链接:http://poj.org/problem?id=2255 递归经典习题。具体见代码: #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类:其他好文   时间:2021-03-18 14:30:29    阅读次数:0
ccf csp 202012-1
A 期末预测之安全指数 签到 B 期末预测之最佳阈值 签到 排序之后, 处理前缀和, 先行枚举 C 带配额的文件系统 写ex了, 大模拟 D 食材运输 注意到食材就10种, 直接状压, 又发现答案单调, 直接二分 const int N = 1e2, M = 10; int n, m, _, k, ...
分类:其他好文   时间:2021-03-18 14:25:40    阅读次数:0
POJ 1821 Fence(单调队列优化DP)
大意: 有 N 块连续的木板,并有 K 个工人来粉刷,但不要求全部粉刷。每个工人有三个参数:L,P,S,表示其最多粉刷连续的 L 块木板,并且每粉刷一块木板可获得 P 元,但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路: dp[i][j] 表示第 i 个人粉刷到第 j 块木板,所获得 ...
分类:其他好文   时间:2021-03-16 13:54:41    阅读次数:0
Java基础04
数组声明创建 声明数组变量,两种方法 int[] num; int num[]; 使用 new 创建数组 num = new int[arraySize]; 可以同时进行声明和创建数组 int[] num = new int[arraySize]; 数组初始化 静态初始化 int[] a = {1, ...
分类:编程语言   时间:2021-03-09 13:55:36    阅读次数:0
34803条   上一页 1 ... 11 12 13 14 15 ... 3481 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!