【LSGDOJ 2015】数页码

P1836 【数页码_NOI导刊2011提高（04）】

P1836 数页码_NOI导刊2011提高(04) 题目描述一本书的页码是从1—n编号的连续整数:1,2,3,…,n.请你求出全部页码中所有单个数字的和,例如第123页,它的和就是1+2+3=6. 输入输出格式输入格式: 一行为n(1≤n≤10^9). 输出格式: 一行,代表所有单个数字的和. 输入输出样例输入样例: 3456789 输出样例: 96342015 我的想法是这样的: 分别考虑个位,十位,百位,千位,万位... 可以发现其中res(i)表示第i位数相加之和. 故代码如下:…

【LSGDOJ 2015】数页码

题目描述一本书的页码是从 1-n 编号的连续整数:1, 2, 3, ... , n.请你求出全部页码中所有单个数字的和,例如第 123 页,它的和就是 1+2+3=6. 输入一行为 n(1 <= n <= 10^9). 输出一行,代表所有单个数字的和. 样例输入 3456789 样例输出 96342015 题解: 世上最作死写法: 把输入的n拆成k位,考虑每一位对答案的贡献,设f[i]为 1-(pow(10,i)-1)的每一个数字对答案的贡献可以预处理出来f[i]=f[i-1]*1…

洛谷【P839】【NOI导刊】——数页码

题面一道找规律好题... 首先,我们肯定只能一位一位的统计答案,考虑从高位向低位统计,显然这样要方便的多. 对于第i位,我们统计从$a[i+1]*10^i+0$到$a[i+1]*10^i+a[i]*10^{i-1}-1$对答案的贡献. ($a[i]$表示原数的第i位) 显然0~10^(i-1)-1中的每一个数都是作为上述某个数的一部分出现过的,且他们的出现次数都为a[i](第i位从0~a[i]-1,最后一位除外,出现a[i]+1次).所以有$(a[i]+(i==1))*sum[i-1]$的贡献…

【数学】8.30题解-count数页码

count 洛谷p1836 题目描述一本书的页码是从 1-n 编号的连续整数: 1, 2, 3, ... , n.请你求出全部页码中所有单个数字的和,例如第 123 页,它的和就是 1+2+3=6. 输入输出输入一行为 n(1 <= n <= 10^9). 输出一行,代表所有单个数字的和. 样例样例输入 3456789 样例输出 96342015 说明时间限制 1s/testcase 空间限制 32MB 思路鉴于 n 可以达到 10^9,直接模拟是不可取的逐位递推,发现规律.…

js得到分页栏

自己写的,感觉返回html代码蠢蠢的,但是新手并不知道怎么写更好的,感觉这样子也蛮简单.记录下来,以后来越改越好. //获得分页栏.注意indexSize为奇数,这样也比较好看 //totalNum:数据库总记录数,pageSize:每页显示的记录数,indexSize:要显示几个页码,比如下边显示 1 2 3 4 5 indexSize就=5, page:当前页码 function getPageIndex(totalNum, pageSize, indexSize, page) { var…

crm 数据展示和分页思想(一)

1. 数据的展示数据通过ORM查询出来对象列表 QuerySet 1. 普通的字段对象.字段名 ——> 数据库中的值 <td>{{ customer.phone }}</td> 2. choices ((1,'男')) 对象.字段名 ——> 数据库中的值 1 对象.get_字段名_display() ——> 数据库中的值对应的显示值男 <td>{{ customer.get_source_display }}</td> 3. 外键…

框架 hibernate3 多条查询分页

package com.hanqi.test; import java.util.Date; import java.util.List; import org.hibernate.Session; import org.hibernate.SessionFactory; import org.hibernate.Transaction; import org.hibernate.boot.registry.StandardServiceRegistryBuilder; import org.h…

word文档排版技巧

简介市场部经常要出各种分析报告,一写就是洋洋洒洒几十页.文字功底深厚的小王写东西自然不在话下,然而每每困扰他的却是排版的问题,每次都要花大量的时间修改格式.制作目录和页眉页脚.最头疼的是上司看完报告后让他修改,整篇文档的排版弄不好就要重来一遍.制作目录也是出力不讨好的事,尽管小王知道Word中有插入目录的功能,可是尝试了几次就弃之不用了,原因是系统总是提示有错误.现在只能手工输入目录,加班加点数页码居然成了家常便饭.为了让自己有时间下班后享受生活,小王花了半天的时间学习了一下长篇文档的排版技巧…

《C Primer Plus（第6版）中文版》勘误

搬运自己2016年11月28日发布于SegmentFault的文章.链接:https://segmentfault.com/a/1190000007626460 本勘误由本人整理并发布,仅针对下方列出的书籍印次.由于本人水平有限,不保证勘误正确性以及包含书中全部错误,故本勘误仅供参考,更新进度由本人阅读进度来决定.如有错误,请留言指出:如有补充,请至本书出版社图书页面尾部自行提交勘误. 书籍信息书名: C Primer Plus(第6版)中文版出版社: 人民邮电出版社译者: 姜佑印次:2…

Python分页

# -*-coding:utf-8-*- # Author:Ds from django.utils.safestring import mark_safe from django.http.request import QueryDict class Pagetions: def __init__(self, curPage, all_data, params=None, page_nums=10, max_show=9): ''' :param curPage: # 当前页数 :param…

word中怎样设置页码包含总页数

一个同事做毕业论文,论文是Word格式,1-2页是封面和目录,不需要页码,第3-10页是论文内容,需要从第1页开始显示,并显示论文内容的总页数8 页.具体为页脚处显示“第*页共*页”.他让我帮忙设置一下,我也不太熟悉,当然网络资源是很丰富的,随时可以参考.搜索了一番,发现介绍的内容很多,但是都不太全.我把这些内容综合了一下,多方测试,终于解决了问题,呵呵,心情很愉快啊.感觉这玩意儿平时也很有用,记录下来,希望对自己对别人都有所帮助. 在WORD中,将插入点定位在第二页末,选择菜单中的“插入—分隔…

【COGS】2287：[HZOI 2015]疯狂的机器人 FFT+卡特兰数+排列组合

[题意][COGS 2287][HZOI 2015]疯狂的机器人 [算法]FFT+卡特兰数+排列组合 [题解]先考虑一维的情况,支持+1和-1,前缀和不能为负数,就是卡特兰数的形式. 设C(n)表示第n/2个卡特兰数,当n为奇数时为0,即: $$C_n=\binom{n}{\frac{n}{2}}-\binom{n}{\frac{n}{2}-1},n\%2=0$$ 卡特兰数可以通过预处理阶乘和逆元后O(1)计算. 设f[n]表示走n步回到原点的操作序列数,那么答案要求所有f[i],通过枚举纵向行…

word2010页脚页码的总页数修改方法

3很多时候做WORD文档时,首页和尾页通常是做为封面与封底的是不做页码统计的. 这时候就需要总页面上减去首页和尾页的数量.以下为修改总页数方法 1.打开WORD文档设置页眉页脚,页脚设置页码, 2.设置首页不同 3.设置页码起始页码为0.这样子我们就可以让第二页显示为1 4.移到页脚页码处,右击总页码选择切换域显示 5.先剪切当前公式,然后按Ctrl+F9.就会出现一个花括号.在里边输入=号, 然后我们再把刚才剪切的粘帖进去,再减1(首页),如下图.{={NUMPAGES}-2} 当然你也可能出…

Python - Django - 页面上展示固定的页码数

如果页数太多的话,全部显示在页面上就会显得很冗杂可以在页面中显示规定的页码数例如: book_list.html: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>书籍列表</title> <link rel="stylesheet" href="/static/b…

[BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛)

[BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛) 题面我们知道,从区间$[L,R]$(L和R为整数)中选取N个整数,总共有$(R-L+1)^N$种方案.求最大公约数刚好为K的选取方案有多少个.由于方案数较大,你只需要输出其除以1000000007的余数即可. \[N,K,L,H \leq 10^9,H-L \leq 10^5\] 分析 $\because \gcd(ka,kb)=k\gcd(a,b)$,我们先把$L,R$除以$K$,然后问题就变成了…

MSCRM 2011/2013/2015 修改显示记录数

本文地址:http://www.cnblogs.com/Earson/p/4256213.html 1.针对全局的显示记录数最大值设置在CRM2011产品中的后台MSCRM_Config数据库中表名为DeploymentProperties的系统级的参数设定表,找到ColumnName为PagingLimt的记录将IntColumn更改为最大的记录限制数如50000,如果更改为无限制(有多少记录显示多数记录数)则可设置为-1. 修改完成后重启IIS(iisreset)生效. 2.针对用户每页…

2015年百度之星初赛(1) --- B 找连续数

找连续数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 65 Problem Description 小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的. 现在小度熊增加题目难度,他不想知道是否有这样的 k 的区…

求一个int型整数的两种递减数之和（华为2015笔试题及答案）

给出一个整数(负数使用其绝对值),输出这个整数中的两种递减数(1.最大递减数:2.递减数中各位数之和最大的数)之和. 递减数:一个数字的递减数是指相邻的数位从大到小排列的数字,不包含相邻的数位大小相同的情况. 最大递减数:所输入整数的所有递减数中值最大的一个. 如: 75345323,递减数有:75,753,53,53,532,32.那么最大的递减数为753. 各位数字之和最大的递减数: 如75345323中的各递减数:75各位数之和=12(7+5=12),753各位数之和=15(7+5+3=1…

求一个int型整数的两种递减数之和（java）--2015华为机试题

题目描述: 给出一个整数(负数使用其绝对值),输出这个整数中的两种递减数(1.最大递减数:2.递减数中各位数之和最大的数)之和. 递减数:一个数字的递减数是指相邻的数位从大到小排列的数字,不包含相邻的数位大小相同的情况. 最大递减数:所输入整数的所有递减数中值最大的一个. 如: 75345323,递减数有:75,753,53,53,532,32.那么最大的递减数为753. 各位数字之和最大的递减数: 如75345323中的各递减数:75各位数之和=12(7+5=12),753各位数之和=15(7…

Bzoj3930: [CQOI 2015] 选数 & COGS2699: [CQOI 2015] 选数加强版

题面 Bzoj COGS加强版 Sol 非加强版可以枚举AC这里不再讲述设$f(i)$表示在$[L, H]$取$N$个,$gcd为i$的方案数 $F(i)=\sum_{i|d}f(d)$表示$[L,H]$取$N$个,$gcd为i$的倍数的方案数易得$F(i)=(\lfloor\frac{H}{i}\rfloor-\lfloor\frac{L-1}{i}\rfloor)^N$ 直接莫比乌斯反演得到\(f(K)=\sum_{K|d}\mu(\frac{d}{K…

[CQOI 2015]选数

Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案.小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究.然而他很快发现工作量太大了,于是向你寻求帮助.你的任务很简单,小z会告诉你一个整数K,你需要回答他最大公约数刚好为K的选取方案有多少个.由于方案数较大,你只需要输出其除以1000000007的余数即可. Input 输入一行,包含4个空格分开的正整数,依次为N,K,L和H. O…

百练1678-整数的个数-2015正式A题

A:整数的个数总时间限制: 1000ms 内存限制: 65536kB 描述给定k(1< k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数.写程序计算给定的k个正整数中,1,5和10出现的次数. 输入输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开. 输出输出有三行,第一行为1出现的次数,,第二行为5出现的次数,第三行为10出现的次数. 样例输入 5 1 5 8 10 5 样例输出 1 2 1 来源计算概论05-模拟考试1 #…

方格填数-2015决赛C语言A组第一题

在2行5列的格子中填入1到10的数字. 要求: 相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如[图1.png]所示的2种,就是合格的填法.请你计算一共有多少种可能的方案.请提交该整数,不要填写任何多余的内容(例如:说明性文字).(答案:42) public class Main{ static int sum = 0; public static void main(String[] args){ int[] num = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}…

2015 湘潭大学程序设计比赛（Internet）--D题-最小的数

最小的数 Accepted : 47 Submit : 276 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述给你一个n位数,每次操作可以选该数任意的相邻两位进行交换,如果最多可以操作k次,那么最终可以得到的最小的数是什么 (n位且不能含前导零)? 输入有多组测试数据,第一行为数据个数T(T<=10); 每组数据占一行,包含一个数(不超过1000位)和k(0<=k<=1000),中间用空格隔开; 输出最终能得到的最小的数.…

解题：CQOI 2015 选数

题面神仙题,不需要反演首先上下界同时除以$k$,转换成取$n$个$gcd$为$1$的数的方案数,其中上界向下取整,下界向上取整然后设$f[i]$表示选$n$个互不相同的数$gcd$为$i$的方案数,这么设是为了容斥,然后就可以直接求出来$f[i]=m^n-m$,其中m是$i$倍数的个数同时从大到小容斥就可以了 #include<cstdio> #include<vector> #include<cstring> #include<algorithm>…

Codeforces VK Cup 2015 - Qualification Round 1 D. Closest Equals 离线线段树求区间相同数的最小距离

D. Closest Equals Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 Description You are given sequence a1, a2, ..., an and m queries lj, rj (1 ≤ lj ≤ rj ≤ n). For each query you need to print the minimu…

计蒜客 18487.Divisions-大数的所有因子个数-Miller_Rabin+Pollard_rho-超快的(大数质因解+因子个数求解公式) (German Collegiate Programming Contest 2015 ACM-ICPC Asia Training League 暑假第一阶段第三场 F)

这一场两个和大数有关的题目,都用到了米勒拉宾算法,有点东西,备忘一下. 题目传送门 F. Divisions 传送门这个题是求一个数的所有因子个数,但是数据比较大,1e18,所以是大数的题目,正常的求因数的或者求质因数的都过不了,因为这一场的K是米勒拉宾判大素数,先过的K题,所以这个题直接头铁用Miller_Rabin+Pollard_rho这两个东西+因子个数求解公式写过去了. 这两个算法的具体原理不清楚.从别人那里知道了一点. Miller_Rabin算法的作用是判断一个数是否是个素数,算…

NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）F题和谐的比赛（递推 ||卡特兰数（转化成01字符串））

Description 今天西工大举办了一场比赛总共有m+n人,但是有m人比较懒没带电脑,另外的n个人带了电脑.不幸的是,今天机房的电脑全坏了只能用带的电脑,一台电脑最多两人公用,确保n>=m.但是大家来的时间不同,随机次序来机房,带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没和别人公用的人求助(当然会答应).但是,如果不存在带电脑并还没和别人公用的人,那他就要等了,等是很让人头疼的,这就不和谐了,当然假如没有这样的情况发生比赛是很和谐的. Input 输入多组数据,每组数据只有一行m(…

2015蓝桥杯五星填数（C++C组）

题目:五星填数如[图1.png]的五星图案节点填上数字:1~12,除去7和11.要求每条直线上数字和相等.如图就是恰当的填法.请你利用计算机搜索所有可能的填法有多少种.注意:旋转或镜像后相同的算同一种填法. 请提交表示方案数目的整数,不要填写任何其它内容. 代码: #include<iostream>using namespace std;int data[10] = {1,2,3,4,5,6,8,9,10,12};int a[10];bool jud();int ways();int ma…

2015安徽省赛 H.数7

http://xcacm.hfut.edu.cn/problem.php?id=1212 模拟大发 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; bool judge_prime(int k) { int i; int u=int(sqrt(k*1.0)); ;i<=u;i++) { ) ; } ; } int mai…

【【LSGDOJ 2015】数页码】的更多相关文章