题目链接题意 : 给你N,然后再给M个数,让你找小于N的并且能够整除M里的任意一个数的数有多少,0不算。思路 :用了容斥原理 :ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减,而整除 k 个数的数可以表示成 lcm(A...
分类:
其他好文 时间:
2014-08-13 00:34:54
阅读次数:
336
// 0-1背包问题的普通递归算法#include #define M 10int w[M]={5,3,2,1},v[M]={4,4,3,1};int limit_w=7,maxv=0,n=4; void find(int i,int tw,int tv) //从第i种物品开始,当前已有的...
分类:
其他好文 时间:
2014-08-12 21:24:54
阅读次数:
173
Description
YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类:
其他好文 时间:
2014-08-12 19:11:04
阅读次数:
208
http://acm.hdu.edu.cn/showproblem.php?pid=4941
比赛的时候现学的map的find...以前都是用下标做的,但是map用下标查询的话,如果查询的元素不存在,会插入一个新的元素。
贴一个map查找元素找到和找不到的模板
map,int>::iterator it=poshash.find(tmppos);//pai...
分类:
其他好文 时间:
2014-08-12 19:09:24
阅读次数:
262
find 命令eg:一般文件查找方法:1. find /home -name file , 在/home目录下查找文件名为file的文件2. find /home -name '*file*' , 在/home目录下查找文件名包含file的文件3. find /home -name 'file*' ...
分类:
系统相关 时间:
2014-08-12 18:37:24
阅读次数:
270
$('.F_box_2').hover( function(){ $(this).find(".make_reply").css({"color":"#c00","text-decoration":"underline","background-position":"12px -147px"}); ...
分类:
其他好文 时间:
2014-08-12 18:29:54
阅读次数:
189
Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexi...
分类:
其他好文 时间:
2014-08-12 18:29:14
阅读次数:
231
Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime co...
分类:
其他好文 时间:
2014-08-12 18:26:14
阅读次数:
280
今天在使用Mysql的存储过程处理数据的批量删除时,遇到了WHERE条件中使用IN(strlist)时(strlist为逗号分隔的字符串),只有strlist的第一个元素才有效的问题,现在将问题和解决方法做下记录。我们首先创建两张表userinfo(用户信息表)和userextinfo(用户扩展信息...
分类:
数据库 时间:
2014-08-12 18:25:24
阅读次数:
311
转自:Lua模式匹配模式匹配函数在string库中功能最强大的函数是:string.find(字符串查找)string.gsub(全局字符串替换)string.gfind(全局字符串查找)string.gmatch(返回查找到字符串的迭代器)这些函数都是基于模式匹配的。与其他脚本语言不同的是,Lua...
分类:
其他好文 时间:
2014-08-12 18:20:24
阅读次数:
357