首页 > 2018年10月02日 > 全部分享
FATE(HDU2159,二维dp之01背包问题)
题目: ? 思路: 二维dp,完全背包,状态转移方程dp[i][z] = max(dp[i][z], dp[i-1][z-a[j]]+b[j]),dp[i][z]表示在杀i个怪,消耗z个容忍度的情况下获得的最大的经验值。 刚看到这个题一直把思维限制在一维dp中,总是不能表达全部的条件,然后想到二维d ...
分类:其他   时间:2018-10-02 21:41:52    收藏:0  评论:0  赞:0  阅读:291
SPOJ - VFMUL - Very Fast Multiplication FFT加速高精度乘法
SPOJ - VFMUL:https://vjudge.net/problem/SPOJ-VFMUL 这是一道FFT求高精度的模板题。 参考:https://www.cnblogs.com/RabbitHu/p/FFT.html #include <algorithm> #include <iter ...
分类:其他   时间:2018-10-02 21:41:36    收藏:0  评论:0  赞:0  阅读:239
UVALive 3026
UVALive 3026 KMP中next[]数组的应用; 题意:给出一个字符串,问该字符串每个前缀首字母的位置和该前缀的周期。 思路:裸KMP直接上就是了; 设该字符串为str,str字符串的长度为len,next[]的有关前缀的周期的性质: 如果len % (len - next[len]) = ...
分类:其他   时间:2018-10-02 21:41:06    收藏:0  评论:0  赞:0  阅读:246
Nginx.代理MySQL
Nginx.代理MySQL 1. Nginx在安装的时候,需要加上一个参数:--with-stream 即Nginx安装指令为:./configure --prefix=/u01/app/nginx --with-stream Nginx的安装教程,可参见:https://www.cnblogs.c ...
分类:数据库技术   时间:2018-10-02 21:40:53    收藏:0  评论:0  赞:0  阅读:170
Cat VS Dog HDU_3829(最大独立集最大匹配)
Cat VS Dog 题意:一群小朋友去动物园,如果每个小朋友喜欢的动物是猫,那么不喜欢的动物一定是狗,反之也是。现在动物园的管理者要拿走一些动物,如果拿走的是某个小朋友不喜欢的动物,那这个小朋友就非常开心,反之,如果是某个小朋友喜欢的动物,这个小朋友就非常的不开心,问那完后最多有几个小朋友会非常开 ...
分类:其他   时间:2018-10-02 21:40:37    收藏:0  评论:0  赞:0  阅读:284
关于Python程序的运行方面,有什么手段能提升性能?
1、使用多进程,充分利用机器的多核性能 2、对于性能影响较大的部分代码,可以使用C或C++编写 3、对于IO阻塞造成的性能影响,可以使用IO多路复用来解决 4、尽量使用Python的内建函数 5、尽量使用局部变量 ...
分类:编程语言   时间:2018-10-02 21:40:16    收藏:0  评论:0  赞:0  阅读:196
[AGC025B]RGB Coloring
[AGC025B]RGB Coloring 题目大意: 有$n(n\le3\times10^5)$个格子,每个格子可以选择涂成红色、蓝色、绿色或不涂色,三种颜色分别产生$a,b,a+b(a,b\le3\times10^5)$的收益。问有多少种涂色方案使得总收益为$k(k\le18\times10^{ ...
分类:其他   时间:2018-10-02 21:40:01    收藏:0  评论:0  赞:0  阅读:133
惨淡的模拟赛
惨淡的模拟赛 题面链接: https://pan.baidu.com/s/1vFVS1jCvAxJr3GbLnfjP0Q 提取码: 2jmj sol链接:链接: https://pan.baidu.com/s/1utyKl0urdyB721CvX708sA 提取码: rfk7 T1 预计:0 实际: ...
分类:其他   时间:2018-10-02 21:39:45    收藏:0  评论:0  赞:0  阅读:162
loj#2071. 「JSOI2016」最佳团体
题目链接 "loj 2071. 「JSOI2016」最佳团体" 题解 树形dp强行01分规 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x = 0,f = 1 ...
分类:Web开发   时间:2018-10-02 21:39:28    收藏:0  评论:0  赞:0  阅读:184
常见文件格式的文件头数值
常见文件格式的文件头数值 JPEG (jpg),文件头:FFD8FF PNG (png),文件头:89504E47 GIF (gif),文件头:47494638 TIFF (tif),文件头:49492A00 Windows Bitmap (bmp),文件头:424D CAD (dwg),文件头:4 ...
分类:其他   时间:2018-10-02 21:38:48    收藏:0  评论:0  赞:0  阅读:195
IDEA的GUI连接数据库写入SQL语句的问题总结
一、首先是建立游标的对象statement 插入数据excuteUpdate需要的是一个整型的参数,所以建立的对象要是一个int型的数据类型,才可以执行SQL语句excuteQuery是一个字符类型在使用的时候直接使用String的类型就可以执行这个语句,其次是SQL语句中涉及到String的类型的 ...
分类:数据库技术   时间:2018-10-02 21:38:12    收藏:0  评论:0  赞:0  阅读:224
hdu2021 11页水题
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int a[6]={100,50,10,5,2,1}; int num( ...
分类:其他   时间:2018-10-02 21:37:55    收藏:0  评论:0  赞:0  阅读:194
Secret of Chocolate Poles (Aizu1378——dp)
Select Of Chocolate Poles 题意:有一个竖直放置的高度为l cm的盒子,现在有三种方块分别为1cm的白块,1cm的黑块,k cm的黑块,要求第一块放进去的必须是黑色的,盒子最上边的必须也是黑色的,盒子不必放满,问一共有多少种放法。 思路:知道要用DP确实死活推不出状态转移公式 ...
分类:其他   时间:2018-10-02 21:37:23    收藏:0  评论:0  赞:0  阅读:192
digital clock based C
/********************************** * Name : timeDisplay.cpp * Purpose: Display digital clock according to current system time. * Author : feicaixian ... ...
分类:其他   时间:2018-10-02 21:37:03    收藏:0  评论:0  赞:0  阅读:187
Decoding of Varints(阅读理解题 Gym_101611D)
Decoding of Varints ? 题意&思路: 首先根据红色边框部分的公式算出x,再有绿色部分得知,如果x是偶数则直接除以2,x是奇数则(x+1)/-2。 PS:这题有数据会爆掉unsigned long long,就是在最后奇数转换的时候。所以转换的时候可以变公式为-((x-1)/2+1 ...
分类:其他   时间:2018-10-02 21:36:47    收藏:0  评论:0  赞:0  阅读:262
java/android 做题中整理的碎片小贴士(15)
1、java继承中对于构造函数时不继承的,只是显示或隐式调用。尽管构造的时候会先构造父类,再构造子类。 2、类方法是不能用this指针调用。 3、<<表示左移位 >>表示带符号右移位 >>>表示无符号右移 但是没有<<<运算符 4、statement对象是用于执行sql语句的,prepared st ...
分类:移动平台   时间:2018-10-02 21:36:30    收藏:0  评论:0  赞:0  阅读:153
字典树模板
查找该字符串是不是已经出现过 统计前缀和出现的次数 ...
分类:其他   时间:2018-10-02 21:36:09    收藏:0  评论:0  赞:0  阅读:187
西游之路——python全栈——报障系统之后台管理
一、后台管理页面布局 二、公共模板及路由分发 1、后台菜单栏、导航栏 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>{% block title %}{% endblock %}</ti ...
分类:编程语言   时间:2018-10-02 21:35:21    收藏:0  评论:0  赞:0  阅读:200
Gym - 101908G Gasoline 二分+最大流
After the end of the truck drivers' strike, you and the rest of Nlogônia logistics specialists now have the task of planning the refueling of the gas ...
分类:其他   时间:2018-10-02 21:34:58    收藏:0  评论:0  赞:0  阅读:313
Nio Socket
NioSocket Buffer 要传输的数据,like货物 Channel 传输通道,like快递配送中心 Selector 选择器,like挑拣员 configureBlocking(false)设置非阻塞模式,之后才能调用register方法注册Selector到ServerSocketCha ...
分类:其他   时间:2018-10-02 21:34:35    收藏:0  评论:0  赞:0  阅读:179
1120条   上一页 1 ... 10 11 12 13 14 ... 56 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!