[jzoj]1383.奇怪的问题

Link

　　https://jzoj.net/senior/#main/show/1383

Problem

　　Alice总是会提出很多奇怪的问题，一天他让他的朋友Bob跟他一起研究一个奇怪的问题。问题是：[A,B]中有多少个数满足组成这个数的数字之和为S，另一个问题是[A,B]内满足这一要求最小的数是哪个？
　　编程帮Bob解决这个问题。

Solution

30分

　　显然可以使用暴力枚举，像我这样的渣渣，考试的时候想到数位DP，设完一个不完整的状态，根本不知道如何统计答案

100分

　　聪明的人都知道，若要求区间[l,r]符合条件的数，题目的第一问可以转化成

　　Ans(r)-Ans(l-1)

　　其中Ans(x)表示1~x中符合条件的数

　　我们需要套用数位DP经过风吹雨打都亘古不变的状态

　　f[i,j,0/1]表示从高位开始向低位选了i位，目前的和为j，0表示当前前面选的数都等于

时间： 2024-10-10 06:56:42

[jzoj]1383.奇怪的问题的相关文章

修改 const 的值之后的奇怪变化

1 #include <iostream> 2 3 int main(void) 4 { 5 const int a = 10; 6 int* p = (int*)&a; 7 *p = 20; 8 std::cout << a << "|" << &a << std::endl; 9 std::cout << *p << "|" << p <<

第7题:奇怪的国家有一个奇怪的国家,里面的国民对于事情的态度永远只有两面.当两个人遇到一起讨论一个事情的时候--两个持赞同观点的人遇到一起后会对这个事情都继续赞同:一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同:两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同. 输入包括两行,每行包括N个数字(1≤N≤50),分别表示两个人对于N个事情对应的看法--0表示不赞同.1表示赞同. 输出包括一行,包括N个数字,表示两人相遇后,对于这N件事情的最终看法. 样例输入 1

洛谷 P2759 奇怪的函数

P2759 奇怪的函数题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式输入格式: 一个正整数 n 输出格式: 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例输入样例#1: 11 输出样例#1: 10 说明 n<=2000000000 思路:根据换底公式可以推得,当x*log10(x)==n-1时x^x恰好为n位数,所以二分查找即可,在特判一下为1的情况. #include<cmath> #include<cstdio>

做一个手机端页面时，遇到了一个奇怪的问题：字体的显示大小，与在CSS中指定的大小不一致

最近在做一个手机端页面时,遇到了一个奇怪的问题:字体的显示大小,与在CSS中指定的大小不一致.大家可以查看这个Demo(记得打开Chrome DevTools). 就如上图所示,你可以发现,原本指定的字体大小是24px,但是最终计算出来的却是53px,看到这诡异的结果,我心中暗骂一句:这什么鬼! 随后开始对问题各种排查:某个标签引起的?某个CSS引起的?又或者是某句JS代码引起的.通过一坨坨的删代码,发现貌似都不是.我不禁又骂,到底什么鬼!不过中间还是发现了一些端倪:当页面中的标签数量或者文本数

一个基础而奇怪的问题：算法执行加法、乘法、除法性能无区别？

一个基础而奇怪的问题:算法执行加法.乘法.除法性能无区别? 计算机原理分析觉得:加法.乘法和除法的计算性能依次减少,但减少到什么程度? 编写C程序用30次百万数据计算来測试时间差异性,代码例如以下: #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 1000000 void add(float x[], long n) { float sum = 0; for(long i = 0; i

奇怪的道路（状压）

[Jxoi2012]奇怪的道路时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 23[提交][状态][讨论版] 题目描述小宇从历史书上了解到一个古老的文明.这个文明在各个方面高度发达,交通方面也不例外.考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n.m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往.一对城市之间可能存在多条道路.据史料记载,这个文明的交通网络满足两个奇怪的特征.首先,这个文明崇拜数字K,所以对于任何一

奇怪的道路

问题 A: [Jxoi2012]奇怪的道路题目描述小宇从历史书上了解到一个古老的文明.这个文明在各个方面高度发达,交通方面也不例外.考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n.m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往.一对城市之间可能存在多条道路.据史料记载,这个文明的交通网络满足两个奇怪的特征.首先,这个文明崇拜数字K,所以对于任何一条道路,设它连接的两个城市分别为u和v,则必定满足1 <=|u - v| <= K.此外,任

BZOJ 2756: [SCOI2012]奇怪的游戏 [最大流二分]

2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3352 Solved: 919[Submit][Status][Discuss] Description Blinker最近喜欢上一个奇怪的游戏. 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数.每次 Blinker 会选择两个相邻的格子,并使这两个数都加上 1. 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成

老司机的奇怪noip模拟T1-guanyu

1. 关羽(guanyu.cpp/c/pas )[问题描述]xpp 每天研究天文学研究哲学,对于人生又有一些我们完全无法理解的思考.在某天无聊学术之后, xpp 打开了 http://web.sanguosha.com, 准备用他心爱的关羽虐人.进入了八人身份局,作为一位主公,xpp 果断选了关羽,用关羽挑 7 人.xpp 为什么喜欢关羽这个武将呢?因为武圣是个很牛逼的技能.武圣——你可以将你的任意一张红桃或方片牌当杀使用或打出.可见武圣这个技能如果用得好那么是可以轻松杀死别人的. 于是 xpp