码迷,mamicode.com
首页 > 2017年08月25日 > 全部分享
17-又见01背包
/* 又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 1 ...
分类:其他好文   时间:2017-08-25 21:45:06    阅读次数:180
mysql调优小记
对于INNODB,主键就是聚集索引,如果没有主键定义,则第一个唯一非空索引被作为聚集索引.如果没有主键也没有合适的唯一索引,那么innodb内部会生成一个隐藏的主键作为聚集索引,这个隐藏的主键类似一个自增的id(int).删除与重新添加主键alter table tbname drop primar ...
分类:数据库   时间:2017-08-25 21:44:58    阅读次数:207
19-魔法上楼梯
/* 魔法少女 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每 ...
分类:其他好文   时间:2017-08-25 21:44:48    阅读次数:163
bzoj2730
矿场搭建,不知道为什么,莫名其妙T了在212上,额,zyh数据真的坑。 bzoj200轻松跑过啊。 就是点双联通分量缩点,然后标记割点,一个块如果有>=2个割点,则不需要挖矿洞, 如果只有一割点,就乘以改块的大小-1 如果无割点,则乘以C(size,2); ...
分类:其他好文   时间:2017-08-25 21:44:37    阅读次数:191
解救小哈——DFS算法举例
一、问题引入 有一天,小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈。那么,问题来了... 二、问题的分析 首先我们用一个二维数组来存储这个迷宫,刚开始的时候,小哼处于迷宫的入口处(1,1),小哈 ...
分类:编程语言   时间:2017-08-25 21:44:30    阅读次数:332
bzoj3624
题意网上自己随便找,绝对是找的到的。 题解:(白边表示鹅卵石路,黑边表示水泥路)这道题的解法,先考虑将黑边所有都先连起来,组成一个又一个的联通块,然后用白边去连, 如果可以联通的话,就用白边去代替黑边,必要的白边(就是维护联通性的白边必须要先保证),然后再去代替,直到k条边满足,不满足则输出NO 然 ...
分类:其他好文   时间:2017-08-25 21:44:20    阅读次数:167
16-最少回文数组
Splits the string 时间限制:1000 ms | 内存限制:65535 KB 难度:3 Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string ...
分类:编程语言   时间:2017-08-25 21:44:14    阅读次数:207
三行写出莫比乌斯函数(HDU1695)
莫比乌斯函数是可以在三行内写出来的 ...
分类:其他好文   时间:2017-08-25 21:44:05    阅读次数:193
Java web之servlet
入坑必备之servlet(O(∩_∩)O哈!) 两个问题:是什么?怎么用? the first question:what? Servlet是sun公司提供的一门用于开发动态web资源的技术,sun公司在其API中提供了一个servlet接口。由此可以理解为原生的servlet是一个接口,提到接口, ...
分类:编程语言   时间:2017-08-25 21:43:59    阅读次数:179
13- 整数划分插入乘号积最大(四)
/* 整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个 ...
分类:其他好文   时间:2017-08-25 21:43:52    阅读次数:172
C/C++算法竞赛入门经典Page11 例题1-5 三整数排序
题目:输入3个整数,从小到大排序后输出 样例输入: 20 7 33 样例输出: 7 20 33 首先,先声明三个整数a,b,c和一个临时变量t: 输入三个整数: 进行3次if判断: 1.如果b>a,则a,b对调 2.如果c>a,则a,c对调 3.如果c>b,则b,c对调 代码: 排序完成后按从大到小 ...
分类:编程语言   时间:2017-08-25 21:43:45    阅读次数:188
15-最长上升子序列(二分)
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[100005], c[100005];int find(int low, int high, int x){ while(low < hig ...
分类:其他好文   时间:2017-08-25 21:43:36    阅读次数:168
C/C++算法竞赛入门经典Page15 习题1-1 平均数
题目:输入3个整数,输出他们的平均值,保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d: 输入三个整数a,b,c: 将a,b,c取平均值以后复制给d: 最后输出d: %.3lf表示保留3位小数的long float。 注意:不能直接这样输出: 否则会得到不正确的输出。 完整代码: ...
分类:编程语言   时间:2017-08-25 21:43:27    阅读次数:195
在windows 下使用eclipse进行编译和烧写
eclipse IDE是一款开源的前端编程软件,它提供了编写,编译和调试ESP-IDF项目的图形集成开发环境。 首先在https://www.obeo.fr/en/eclipse-download?INSTALLER-WIN64中选择需要的对应位数的eclipse。 然后在http://www.or ...
分类:Windows程序   时间:2017-08-25 21:43:19    阅读次数:1187
ZJOI 2008 树的统计
ZJOI2008 树的统计 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u ...
分类:其他好文   时间:2017-08-25 21:43:10    阅读次数:191
18-硬币找零
/* 硬币找零 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。 我们应该注意到,人民币的硬币系统是 100,50,20 ...
分类:其他好文   时间:2017-08-25 21:43:02    阅读次数:157
14-高效求最长公共子序列(二维数组存不下)
/* See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the se ...
分类:编程语言   时间:2017-08-25 21:42:54    阅读次数:220
1429条   1 2 3 4 5 6 ... 85 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!