码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
JS操作小记(持续更新)
常用操作 清空div内容 合并两个数组 禁用 主动触发 事件 刷新当前页面 页面自动刷新 注意事项 枚举比较时注意观察对象的类型,打印在控制台是看不出来的,例如数字 和字符串 ,在找错误或枚举处理之前可以用 先判断一下类型。 有时不生效,可以尝试直接 拼接字符串渲染 ,`click`事件不生效 例如 ...
分类:Web程序   时间:2020-02-27 16:05:22    阅读次数:70
题解 CF755A 【PolandBall and Hypothesis】
直接从1开始枚举不就行了... 思路如下: 1.先定义一个判断是不是质数的函数 ...
分类:数据库   时间:2020-02-27 13:26:23    阅读次数:57
Anniversary party POJ - 2342
"题目链接" 经典的树形dp,最大独立集,对于每个点就有2个状态,选/不选 设$dp_{i,0}$表示不选第i个,$dp_{i,1}$表示选第i个,容易得到其状态转移 $dp_{i,0} = \sum{max(dp_{j,0}, dp_{j,1})}(j为i的儿子节点)$ $dp_{i,1} = r ...
分类:其他好文   时间:2020-02-26 21:19:28    阅读次数:76
POJ 2184 01背包 负数处理
POJ 2184 01背包 负数处理 题意 给你 头奶牛,每头奶牛都有一个智商和情商,选出的若干头奶牛,使得 智商和 与 情商和 都大于等于 的情况下,求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题, 问题了。首先重量为正数时就是正常的01背包,但重量为负数时由于下标不能为负,我们需要 ...
分类:其他好文   时间:2020-02-26 20:39:01    阅读次数:103
【POJ - 3186】Treats for the Cows (区间dp)
Treats for the Cows 先搬中文 Descriptions: 给你n个数字v(1),v(2),...,v(n-1),v(n),每次你可以取出最左端的数字或者取出最右端的数字,一共取n次取完。假设你第i次取的数字是x,你可以获得i*x的价值。你需要规划取数顺序,使获得的总价值之和最大。 ...
分类:其他好文   时间:2020-02-26 19:15:13    阅读次数:65
Poj 2533 Longest Ordered Subsequence
代码: #include<iostream> #include<stdio.h> using namespace std; const int maxn = 1001; int a[maxn],dp[maxn]; int main(){ int n; cin>>n; for(int i=1;i<=n ...
分类:其他好文   时间:2020-02-26 18:32:51    阅读次数:54
os常用讲解
os.mkdir()创建单个不存在的空目录,无法创建多个或者已经存在的含有文件的同名目录 os.makedirs() 能够递归创建多个目录,如果目录已经存在即使都是空的或者目录已经存在且含有文件,则引发OS.Error异常 os.listdir() .枚举出当前目录下所有文件以及目录,仅针对当前层级 ...
分类:其他好文   时间:2020-02-26 17:05:36    阅读次数:101
O(n^3)求最大空凸包模板(2017沈阳icpc-C Empty Convex Polygons )
题目链接:https://vjudge.net/contest/358714#problem/C 题意:求最大空凸包的面积,点的个数n<=50。 思路: 参考链接:https://blog.csdn.net/cdsszjj/article/details/79366813 计算几何+DP。 首先枚举 ...
分类:其他好文   时间:2020-02-26 14:08:22    阅读次数:135
「JSOI2015」串分割
「JSOI2015」串分割 "传送门" 首先我们会有一个贪心的想法:分得越均匀越好,因为长的绝对比短的大。 那么对于最均匀的情况,也就是 $k | n$ 的情况,我们肯定是通过枚举第一次分割的位置,然后每一段长度 $\frac{n}{k}$ 最后取最小的。 把这个思想运用到一般情况:如果分出来两段长 ...
分类:Web程序   时间:2020-02-26 01:05:22    阅读次数:78
D. Three Integers
题目链接:http://codeforces.com/contest/1311/problem/D 题意:有三个数a,b,c,且a<=b<=c。你每次可以选择一个数加1或减1,但不能变为非正数。要求尽可能少的操作完后,使得b%a=0,c%b=0。输出最少操作数,并输出最后的a,b,c。 思路:枚举第 ...
分类:其他好文   时间:2020-02-25 23:12:21    阅读次数:56
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!