码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
欧拉之路
Prime digit replacements 枚举每一位放数字还是放未知的,如果为止的就拿1代替单独存 因为要有8个,所以我们可知未知的一定是三的倍数,末尾一定是1,3,7,然后暴力搞一搞(剪枝跑得飞快) 1 #include<bits/stdc++.h> 2 #define reg regis ...
分类:其他好文   时间:2020-10-19 22:57:02    阅读次数:18
[CF486D] Valid Sets - 树形dp
给定一棵带点权的树,求满足点权极差不超过 $d$ 的连通子图的个数。$n,d \le 2000$。 ...
分类:其他好文   时间:2020-10-19 22:25:22    阅读次数:18
b_lq_七段码(二进制枚举+连通性检测)
求这个灯管的发光样式种类,发光的部分需连在一起 思路 二进制枚举+检测连通,信誓旦旦地交了个69;事后发现建图的时候少建了一条边,分没了 #include<bits/stdc++.h> using namespace std; const int N=8; int vis[N], light[N]; ...
分类:其他好文   时间:2020-10-18 17:13:14    阅读次数:40
Object构造函数的方法 之 Object.freeze
Object.freeze( obj )可以 冻结 一个对象。一个被冻结的对象再也不能被修改; 冻结了一个对象则不能向这个对象添加新的属性,不能删除已经属性, 不能修改该对象已有属性的可枚举性、可配置性、可写性、以及不能修改已有属性的值。 此外,冻结一个对象后该对象的原型也不能被修改。freeze( ...
分类:其他好文   时间:2020-10-16 10:53:34    阅读次数:20
快速且轻量级流程图控件GoJS应该如何制作SVG教程(二)
GoJS具有创建SVG一个功能:Diagram.makeSvg,它返回一个新SVGElement与GoJS图的表示。该方法有一个参数,一个JavaScript对象,其中包含几个可定义的属性,在文档中进行了枚举。 ...
分类:Web程序   时间:2020-10-10 18:08:56    阅读次数:54
Re:prime 关于质数的算法
Re:prime 关于质数的所有算法 绪言 所有代码若无说明,均采用快读模板 关于质数,无非就两大类: 判断一个数字是不是质数 找出[1,n]中所有的质数 先讲1: Judge 判断x是不是质数 根据质数的定义,我们可以枚举所有小于x,大于1的正整数i。如果x%i==0,即i是x的因数,则x不是质数 ...
分类:编程语言   时间:2020-10-10 17:17:01    阅读次数:19
vulnhub靶机writeup之WestWild:1.1
vulnhub靶机writeup之WestWild:1.1 靶机目标: 目标1:FLAG1.txt 目标2:提权(拿到root权限) 使用工具: arp-scan、nmap、enum4linux、ssh 操作过程: 一、FLAG1.txt 打开靶机后先扫描网段内存活主机,发现存活主机192.168. ...
分类:其他好文   时间:2020-10-08 19:42:51    阅读次数:33
【HDU】5735 Born Slippy DP+折半枚举优化
题目链接 题意 给出一个具有 n 个节点的树,每个节点都有一个权值 w,现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s,找到一个节点序列,\(v_1,v_2,v_3...v_m\),\(v_1 = s\),$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类:其他好文   时间:2020-10-07 21:44:28    阅读次数:139
【Poj】2594 Sumsets 折半枚举
题目链接 题意 给出 n 个数字,求满足$a+b+c=d$的 d 的最大值,注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出,排序。 然后从大到小枚举 d 的值,再枚举 c 的值,对于$d-c$,我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类:其他好文   时间:2020-10-06 21:16:10    阅读次数:46
20201006
T1 只会 20pts 的暴力做法…… 我们枚举所有方案,然后判断是否合法即可 T2 表示这道题的暴力也没想出来……正解代码看不懂,/kk T3 我们可以将每一层单独判断,最后答案累加即可。 对于每一层我们可以通过倍增的方法来进行处理 T4 不懂 ...
分类:其他好文   时间:2020-10-06 21:15:10    阅读次数:32
34864条   上一页 1 ... 28 29 30 31 32 ... 3487 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!