常用操作 清空div内容 合并两个数组 禁用 主动触发 事件 刷新当前页面 页面自动刷新 注意事项 枚举比较时注意观察对象的类型,打印在控制台是看不出来的,例如数字 和字符串 ,在找错误或枚举处理之前可以用 先判断一下类型。 有时不生效,可以尝试直接 拼接字符串渲染 ,`click`事件不生效 例如 ...
分类:
Web程序 时间:
2020-02-27 16:05:22
阅读次数:
70
直接从1开始枚举不就行了... 思路如下: 1.先定义一个判断是不是质数的函数 ...
分类:
数据库 时间:
2020-02-27 13:26:23
阅读次数:
57
"题目链接" 经典的树形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背包 负数处理 题意 给你 头奶牛,每头奶牛都有一个智商和情商,选出的若干头奶牛,使得 智商和 与 情商和 都大于等于 的情况下,求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题, 问题了。首先重量为正数时就是正常的01背包,但重量为负数时由于下标不能为负,我们需要 ...
分类:
其他好文 时间:
2020-02-26 20:39:01
阅读次数:
103
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
代码: #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.mkdir()创建单个不存在的空目录,无法创建多个或者已经存在的含有文件的同名目录 os.makedirs() 能够递归创建多个目录,如果目录已经存在即使都是空的或者目录已经存在且含有文件,则引发OS.Error异常 os.listdir() .枚举出当前目录下所有文件以及目录,仅针对当前层级 ...
分类:
其他好文 时间:
2020-02-26 17:05:36
阅读次数:
101
题目链接: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」串分割 "传送门" 首先我们会有一个贪心的想法:分得越均匀越好,因为长的绝对比短的大。 那么对于最均匀的情况,也就是 $k | n$ 的情况,我们肯定是通过枚举第一次分割的位置,然后每一段长度 $\frac{n}{k}$ 最后取最小的。 把这个思想运用到一般情况:如果分出来两段长 ...
分类:
Web程序 时间:
2020-02-26 01:05:22
阅读次数:
78
题目链接: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