1057

ural 1057 Amount of Degrees

题目地址：http://vjudge.net/problem/viewProblem.action?id=18851 (hust) 题意：给出一个区间[x,y]，在区间里找出这样的数：一个数可以表示成k个不同的b进制的次方之和，求这种数的个数。 例子讲解：x=15,y=20,k=2,b=2；那么区间里第一个满足条件的数就是17，因为17=2^4+2^0,为什么不是16，因为16=2^
·2015-11-11 14:43

SQL Server 格式化时间格式

SELECT CONVERT(varchar(100), GETDATE(), 0) 05 16 2006 1057AMSELECT CONVERT(varchar(100), GETDATE(), 1
·2015-11-11 13:53

ytu 1057: 输入两个整数，求他们相除的余数（带参的宏 + 模板函数 练习）

1057: 输入两个整数，求他们相除的余数 Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 177&
·2015-11-11 11:17

数位统计/数位DP 专题

例题1 ural 1057. 　　1. 树形结合, 按位统计.
·2015-11-11 11:57

BZOJ 1004([HNOI2008]Cards-Polya计数+k背包)

1004: [HNOI2008]Cards Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 1057&
·2015-11-11 10:32

HDUOJ 分类

1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057
·2015-11-11 04:35

ZOJ分类

ZOJ自己做了的（简单题,可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109
·2015-11-11 04:32

URAL 1057. Amount of Degrees(数位DP)

题目链接 我看错题了。。。都是泪啊，不存在3*4^2这种情况。。。系数必须为1。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <vector> 5 using namespace std; 6 #define LL
·2015-11-11 04:00

OpenJudge 2775 文件结构“图”/ Poj 1057 FILE MAPPING

id=1057 2.题目： 总时间限制: 1000ms 内存限制: 65536kB
·2015-11-11 04:43

数位DP入门Ural1057

CF一战让我觉得很疲倦，所以今天感觉很慢。 昨天解D题时候，因为太累，根本连题目都没看,今天看了之后感觉不会做，听闻是数位DP问题。 有某神说过，DP的功力建立在刷过的题上，我真的毫无功力可言。 介绍大家一个很不错的文章。 中学生写的啊！瞬间觉得自己弱爆了…… http://wenku.baidu.com/link?url=q4atTAoZVGlV6sfo0fhED06ogbktY38_
·2015-11-11 02:51

HDOJ题目分类

大数） 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107
·2015-11-11 00:19

ZOJ分类

ZOJ分类(转) ZOJ自己做了的（简单题,可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090
·2015-11-11 00:08

ural1057 Amount of Degrees

链接 这题有一点小坑点 就是AX^B  A只能为0或者1  ，剩下的就比较好做的了。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h>
·2015-11-10 22:56

Timus 1057

#include <iostream>using namespace std;int X,Y,K,B;int X_value[33] = { 0 }, X_len;int Y_value[33] = { 0 }, Y_len;unsigned long long count_Y, count_X, ret;void to_base(int base, int *new_value,
·2015-11-09 14:18

URAL 1057 Amount of Degrees

space=1&num=1057 题意：求区间[L,R]内有多少数字将其化成B进制后含有K个1？ 思路：首先说二进制，这个比较简单。
·2015-11-09 14:06

杭电题目分类（1）

1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057
·2015-11-09 14:07

数位dp总结

hdu3555 Bomb   hdu3652 B-number hdu2089 不要62 hdu4734 F(x) hdu4389 X mod f(x) ural1057
·2015-11-08 14:10

1057. Stack (30)

分析： 　　考察树状数组 + 二分， 注意以下几点： 　　　　1.题目除了正常的进栈和出栈操作外增加了获取中位数的操作， 获取中位数，我们有以下方法： 　　　　　　　　(1)：每次全部退栈，进行排序，太浪费时间，不可取。 　　　　　　　　(2)：题目告诉我们key不会超过10^5，我们可以想到用数组来标记，但不支持快速的统计操作。 　　　　　　　　(3)：然后将数组转为树状数组，可以快速
·2015-11-08 10:06

URAL 1057 Amount of Degrees (数位DP)

题意 求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。 思路 第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。 这类问题的第一步一般都先 把区间[X,Y]转化为区间[1,X]和[1,Y]。 【重要思想---数形结合、按位处理】 按照数的二进制位构建一个类似Trie树的一个二进制树，在树上进行位操作。树的每一层对应每一位。 我们先来
·2015-11-07 15:45

URAL 1057 Amount of Degrees (数位DP)

题意 求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。 思路 第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。 这类问题的第一步一般都先 把区间[X,Y]转化为区间[1,X]和[1,Y]。 【重要思想---数形结合、按位处理】 按照数的二进制位构建一个类似Trie树的一个二进制树，在树上进行位操作。树的每一层对应每一位。 我们先来
·2015-11-07 15:29

FZU 1057 a^b

Problem 1057 ab Accept: 815 Submit: 2639 Time Limit: 1000 mSec Memory Limit : 32768 KB
·2015-11-07 15:11

数位DP-URAL-1057-Amount of Degrees

AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers,lyingintheset[X;Y]andbeingasumofexactlyKdifferentintegerdegreesofB.Example.LetX=15,Y=20,K=2,B=2.Bythisexampl
Roy_Yuan·2015-11-03 23:00

BZOJ 1057 棋盘制作（最大黑白相间子矩阵）

id=1057 题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？ 思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。
·2015-11-02 19:22

POJ 1057 FILE MAPPING

这篇博客写得比我写得好（http://jovesky.info/blog/2011/08/12/poj-1057-file-mapping-c-edition/），我就是看人家的看懂的； 3.
·2015-11-02 18:54

1057: [ZJOI2007]棋盘制作 - BZOJ

Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成的矩形纸
·2015-11-02 12:31

20个非常有用的Java程序片段

20个非常有用的Java程序片段 来源：码农网   时间：2015-03-17 10:23:28   阅读数：1057 分享到： 0
·2015-11-01 15:06

奶牛浴场——最大子矩形问题

id=1057提交这题的OJ比较少，可以在这里提交   根据王知昆的论文里说的，解决这种问题通常有两种方法。这里我用的第二种方法。
·2015-11-01 09:51

数位DP问题整理（一）

第一题：Amount of degrees (ural 1057) 题目链接：http://acm.timus.ru/problem.aspx?
·2015-10-31 11:23

微软已发布Windows SharePoint Services 3.0 Tools: Visual Studio 2005 Extensions

FamilyID=19f21e5e-b715-4f0c-b959-8c6dcbdc1057&DisplayLang=en
·2015-10-31 10:08

1057. Stack (30)

/*to solve the problem ,i think we can use stack to maintain the numbers, and list to keep it sorted,which is very important to find the Median number. */ #include<stack> #include<iostrea
·2015-10-31 10:23

timus-1507 Amount of Degrees 按位DP

space=1&num=1057 其实这题可以算是一个组合数的题目了，主要是将基于其他进制转化为基于2进制的算法，对于某一位不为1的话，那么取其他位的话是一定不满足题意的，所以要找到一个数的最高位大于
·2015-10-30 14:34

Timus 1057. Amount of degrees

Timus 1057. Amount of degrees 要求计算指定范围内能够由 K 个不同的 B 的幂次之和组成的整数的个数。 1057.
·2015-10-30 10:15

1057: 有假币

 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1057: 有假币 时间限制(普通/Java):1000MS/10000MS   运行内存限制:65536KByte
·2015-10-27 14:23

随时查找中位数——pat1057

http://pat.zju.edu.cn/contests/pat-a-practise/1057 题目的意思是可以在一个可以任意添加于删除整数的集合里随时查找该集合的中位数 每次查找用nlogn
·2015-10-27 13:37

2015 Multi-University Training Contest 2 hdu 5303 Delicious Apples

Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1057&
·2015-10-27 11:10

URAL 1057+HDU 2089(数位dp

URAL1057题目：求区间[l,r]内能表示成k个b的各不相同的幂的数有多少个。思路：首先把上限数字换算成b进制，然后因为我们要求的不会有多个相同的幂，所以大于1的位直接把后面补齐为1。
PlusSeven·2015-10-26 23:00

ZOJ1057 Undercut

      简单题，就是输出时注意格式问题：输出一行结果后需要加入一个空白行。 #include  < iostream > using   namespace  std; int  main() {      int  n;
·2015-10-23 09:44

POJ-1057 FILE MAPPING 恶心模拟

题意:介绍一种控制台下的文件目录输出格式,要求进行模拟.详见代码 代码如下: #include <cstdlib> #include <cstring> #include <cstdio> #include <iostream> #include <stack> #include <string> #incl
·2015-10-23 08:59

九度OJ 1057：众数 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：8431解决：2819题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1-10中的众数。样例输入：51510353486836510710262样例输出：5来源：2011年哈
thudaliangrx·2015-10-22 09:00

android 电量

p=1057 在android中，要获得手机的电量的话，可以通过intent广播去实现，监听action_battery_changed，例子如下： package com.liao;import
·2015-10-21 13:22

URAL1057 Amount of Degrees 数位DP

space=1&num=1057题目大意：统计区间[x,y]内可以用k个不同的b进制数的和来表示的数的个数。分析：参考论文《浅谈数位类统计问题》。
AC_Gibson·2015-10-20 16:00

URAL 数位DP

URAL1057题目链接：http://acm.timus.ru/problem.aspx?
beihai2013·2015-09-22 11:00

hdu 2256 Problem of Precision 矩阵快速幂

ProblemofPrecisionTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1057
firenet1·2015-09-20 22:00

1057. Stack (30)

Stackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).ThebasicoperationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement).Nowyouare
qq_26437925·2015-09-02 20:00

noj1057

该题如果用数组存储再进行搜索的方式会超时，然而此题有一定技巧，因为最后一定只剩下一个元素，而原来的元素一定是从1~2^k，所以只需要先算出1~2^k再减去找到的数即可AC代码如下：#include #include intmain() { intk,sum,i,c,n; scanf("%d",&k); n=pow(2,k); sum=(n+1)*n/2; for(i=1;i<=n-1;i++) {
fengsigaoju·2015-08-30 20:00

zzuli OJ 1057: 素数判定

Description 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 Input 输入一个正整数n(n #include intmain() { inti,n,k; scanf("%d",&n); k=sqrt(n+1); for(i=2;i<=k;i++)//寻找n的因数（除1和自身之外的） if(n%i==0)//若找到，则提前结束循环 break;
sinat_25926481·2015-08-28 16:00

NYOJ 1057 寻找最大数（三）

寻找最大数（三） 时间限制：1000ms|内存限制：65535KB 难度：2 描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入 多组测试数据。 每组测试数据占一行，每行有两个数N和K(1?≤?N≤?10^18;0?≤?K?≤?100). 输出 每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 样例输入
lianbanguomao·2015-08-19 10:00

九度 Online Judge 算法 刷题 题目1057：众数

题目1057：众数题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。
never_cxb·2015-08-14 18:00

1057. Stack (30)五种解法总结（大杂烩）

题面1057.Stack(30)时间限制100ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueStackisoneofthemostfundamentaldatastructures
sinat_29278271·2015-08-05 09:00

南邮 OJ 1057 封杀病毒

封杀病毒时间限制(普通/Java) : 20000MS/ 30000MS       运行内存限制:65536KByte总提交:1020      测试通过:160 比赛描述最近H1N1病毒很猖狂。有小道消息说这种病毒来自实验室。生物学家发现，H1N1型病毒的基因十分奇怪，科学家已经对它的基因图谱做了分析，发现可以用一种编号制度给它的碱基编号。编号工作完成后，科学家又惊奇地发现一对神奇的碱基，它没
changshu1·2015-08-04 10:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他