2062. Ambitious Experiment Time limit: 3.0 secondMemory limit: 128 MB During several decades, scientists from planet Nibiru are working to create an engine that would allow spacecrafts to fall into hyperspace and move there with superluminal velocity…

                                      Problem 2062 Suneast & Yayamao Accept: 143    Submit: 313Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Yayamao is so cute that people loves it so much. Everyone wants to buy Yayamao from S…

http://acm.hdu.edu.cn/showproblem.php?pid=2062 Subset sequence Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3569    Accepted Submission(s): 1802 Problem Description Consider the aggregate An=…

[题目链接] http://acm.timus.ru/problem.aspx?space=1&num=2062 [题目大意] 给出两个操作,操作一给出区间[l,r],对l到r中的每一个下标i, i,2*i,3*i……位置都增加x,操作二要求查询一个位置的当前值 [题解] 在修改的时候,我们将增量只标识在i上,查询的时候,查询下标的因子和即可. 考虑到这种查询方法需要sqrt(n)枚举判断因子,用二叉数据结构可能会超时, 因此我们用分块nsqrt(n)修改,O(1)查询特定位置. [代码] #i…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2062 Problem Description 考虑集合An = {1,2,...,n}. 例如,A1 = {1},A3 = {1,2,3}. 子集序列被定义为非空子集的数组. 按照字典顺序排列An的所有子集. 你的任务是找到第m个. Input 输入包含多个测试用例. 每个测试用例由两个数字n和m组成(0 <n <= 20,0 <m <= An的子集序列总数). Output 对于每个…

先上题目: Problem 2062 Suneast & Yayamao Accept: 146    Submit: 319Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Yayamao is so cute that people loves it so much. Everyone wants to buy Yayamao from Suneast (a business man who sells…

http://acm.fzu.edu.cn/problem.php?pid=2062 题目大意: 给你一个数n,要求求出用多少个数字可以表示1~n的所有数. 思路: 分解为二进制. 对于一个数n,看它二进制有多少位即可. #include<cstdio> int main() { int n; while(~scanf("%d",&n)) { int k=0; while(n) { n>>=1; k++; } printf("%d\n"…

http://acm.fzu.edu.cn/problem.php?pid=2062 标题效果: 给你一个数n,要求求出用多少个数字能够表示1~n的全部数. 思路: 分解为二进制. 对于一个数n.看它二进制有多少位就可以. #include<cstdio> int main() { int n; while(~scanf("%d",&n)) { int k=0; while(n) { n>>=1; k++; } printf("%d\n&quo…

http://acm.timus.ru/problem.aspx?space=1&num=2062 题意:有n个数,有一个值,q个询问,有单点询问操作,也有对于区间[l,r]的每个数i,使得num[i] + w, num[i*2] + w, num[i*3] + w…… 思路:有树状数组和分块两种做法,对比后分块的速度比较快(暴力的艺术).线段树会超时(可能写法不好). 1.树状数组用到的是单点询问区间修改,我要注意一下其写法...修改为:Add(l, w), Add(r + 1, -w); 查…

ps:11版的最后一题...是个递推题...比如n=5,推出首数字后,n--,继续找下一个 代码: #include "stdio.h" ]; ]; int main(){ long long m; int i,j,k,n,t; c[]=; ;i<=;i++){ c[i]=(i-)*c[i-]+; //c[i]代表n=i时,每组的数量,例如c[2]代表n=2时,每组有2个.. } while(~scanf("%d%lld",&n,&m)){ ;…

我是把它当做一道数学题来做的. 这篇题解写的有点啰嗦,但是是我最原始的思维过程. 对于一个集合An= { 1, 2, …, n },在n比较小的情况下,在纸上按字典顺序把所有子集排列一下. 以n=3,m=10举例: n=3的情况 容易看出前5个打头的是1,紧接着5个子集打头的是2,最后5个开头的是3. 拿前五个来说,除了第一个,后面四个不看开头的1,后面的排列形式和n=2的子集的排列很相似. f(n)代表集合An所有子集的个数,那么有递推关系: f(n) = n * (f(n - 1) + 1)…

题意:给出n,问最少需要多少个数字,这些数字能组成1~n的所有数: 分析:n=1; 1; 1个 n=2; 1,1;  2个 1 = 1; 2 = 1+1;   n=3; 1,2; 2个 1 = 1; 2 = 2; 3 = 1+2; n=5; 1,2,2; 3个 1 = 1; 2 = 2; 3 = 1+2; 4 = 2+2; 5 = 1+2+2; 从5开始就可以找到规律啦,就是二进制的原理嘛,然后化成二进制后的位数就是最少的数字个数.…

这道题目非常好,饶了点儿圈子.我的思路是,先按照组排列.例如,1            2           31 2         2 1        3 11 2 3      2 1 3     3 1 21 3         2 3        3 21 3 2      2 3 1     3 2 1分成3组,每组个数是确定的,因此可以通过m/组数获得第一个数字,然后组数因n--而减小.重新计算属于哪一组,但此时需要考虑printf的数字,因此使用visit数组保证每个数字仅…

意甲冠军:查找集合{1,2,3...n}第一m一个排列子. 收集的线索所行的大小. 例两个元素的排列子集合按字典树排列是:{1},{1,2},{2},{2,1}: 解法:一个一个元素来确定,每次把剩余的元素按大小顺序排列在num中,然后依据排列组合原理直接计算下一个位置的元素的大小.直到排列数为0停止: 代码: /****************************************************** * author:xiefubao *******************…

水题,感觉和田忌赛马差不多 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; struct P1 { int Num; int Hua; } Play1[]; struct P2 { int Num; int Hua; } Play2[]; bool cmp1(const P1&a,const P1&b) {…

Description 给定n个选手,将他们分成若干只队伍.其中第i个选手要求自己所属的队伍的人数大等于a[i]人. 在满足所有选手的要求的前提下,最大化队伍的总数. 注:每个选手属于且仅属于一支队伍. Input 第一行一个整数n,表示人数. 以下n行,每行一个整数表示a[i]. Output 输出队伍总数的最大值.数据保证有解. Sample Input 5 2 1 2 2 3 Sample Output 2 Hint 对于20%的数据,n <= 10 对于40%的数据,n <= 1000…

Subset sequence Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8188 Accepted Submission(s): 3735 Problem Description Consider the aggregate An= { 1, 2, -, n }. For example, A1={1}, A3={1,2,3}. A…

题目链接 Problem Description Consider the aggregate An= { 1, 2, -, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicography order. Your task is to find the m-th…

题解 我对莫队真是一无所知 这个东西显然可以用圆方树转成一个dfs序列 然后呢,用莫队计算每个询问区间的每个数出现的次数,从而顺带计算每个数字的奇偶性 但是我们要查的数字也用一个范围,可以直接用分块维护,修改\(O(1)\)查询\(O(n)\) 代码 #include <bits/stdc++.h> #define enter putchar('\n') #define space putchar(' ') #define pii pair<int,int> #define fi…

Description Z likes to play with array. One day his teacher gave him an array of n elements, and ask Z whether the array is a "m-peek" array. A "m-peek" array is an array which has exactly m peek. a term a[i] is called a peek if and on…

一个长度为n的数组 每次对lr区间进行修改 如果要修改i 则对i i*2 i*3...都修改 最后单点查询值 思想是利用树状数组维护每一个区间的更新值 查询的时候得出这个点的所有因子的查询值的和 加上这个点的最初值 因为对树状数组理解不深再次错过绝杀... 由于是维护每个点的修改量 所以每次修改 都进行add(l,val) add(r+1,-val) 这时候 如果要求单点的修改值 需要sum(x) 而非sum(x)-sum(x-1) 因为没有将初值进行add 所以c数组存放的其实不是一个前缀和…

[it-ebooks]电子书列表   [2014]: Learning Objective-C by Developing iPhone Games || Leverage Xcode and Objective-C to develop iPhone games http://it-ebooks.info/book/3544/Learning Web App Development || Build Quickly with Proven JavaScript Techniques http:…

监控各个进程.用户的内存使用情况 基础条件:需要安装yum工具 centos 7.0 1.安装smem [root@VM_31_182_centos src]# yum install smem python-matplotlib python-tk Dependency Updated: glib2.i686 0:2.46.2-4.el7                                                                           glib…

用js实现通用的地址选择器,省份,城市,地区自动关联更新 点击下面查看详细代码: http://runjs.cn/code/s8sqkhcv 关键地址库代码: var addr_arr = new Array(); addr_arr[0] = [["1", "北京"], ["2", "天津"], ["3", "河北省"], ["4", "山西省"]…

系列索引 Web jquery表格组件 JQGrid 的使用 - 从入门到精通 开篇及索引 Web jquery表格组件 JQGrid 的使用 - 4.JQGrid参数.ColModel API.事件及方法 Web jquery表格组件 JQGrid 的使用 - 5.Pager翻页.搜索.格式化.自定义按钮 Web jquery表格组件 JQGrid 的使用 - 6.准备工作 & Hello JQGrid Web jquery表格组件 JQGrid 的使用 - 7.查询数据.编辑数据.删除数据…

下载链接:http://jsoup.org/download 一.普通的请求方式(不带有cookie) 使用举例: 第一步: Connection conn=Jsoup.connect(url); 第二步: Document document=conn.get(); 第三步: Elements eles=document.getElementsByTag("TagName"): 第四步:通过Element遍历Elements 1.根据属性名获取属性值的方法 String attr(St…

从接触 Golang 开始,断断续续已有差不多一年左右的时间了,都是业余自己学学看看,尚主要限于语法及语言特性,还没有用它写过实际的项目. 关于 Golang 的语法及语言特性,网上有很多资源可以学习.后面某个时间,我也许会写一篇粗浅的文章,来比较一下 Golang 和 C++.Delphi 甚至 C# 等语言语法方面的特性. 我算是个急性子的人(当然现在好一些了),于是作为码农,显而易见会对“效率”比较敏感.这里的效率不单单指编译器生成的机器码优化程度,也包括编译器的编译速度,所以我对 C++…

安装 MySQLdb是Python语言访问mysql数据库的一个模块,如果你不确定自己的Python环境中是否已经安装了这个模块,可以打开Python shell,输入import MySQLdb,如果是返回错误,那就表明没有安装这个Python模块.下面就是在centos安装它的流程以及在安装过程中遇到的一些问题: 首先,在http://sourceforge.net/projects/mysql-python/ 这个网站上,我们可以下到这个类库 然后解压这个文件 tar xfz MySQL-…

定义和用法 match() 方法可在字符串内检索指定的值,或找到一个或多个正则表达式的匹配. 该方法类似 indexOf() 和 lastIndexOf(),但是它返回指定的值,而不是字符串的位置. 语法 stringObject.match(searchvalue) 或者 stringObject.match(regexp) 返回值 存放匹配结果的数组.该数组的内容依赖于 regexp 是否具有全局标志 g. 例子: navigator.userAgent.toLowerCase()"mozi…

1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : 1005 : 1006 : 1007 : 1008 : 1009 : 1010 : 1011 : 1012 : 1013 : 1014 : 1015 : 1016 : 1017 : 1018 : 1019 : 1020 : 1021 : 1022 : 1023 : 1024 : 1025 : 102…