有很多朋友在实际的工作中，会遇到设计同事给了一张设计图，上面只有px标注的距离和尺寸。产品看到设计稿后，就拿给iOS和Android的开发，说就按这个做。iOS开发可能还好，虽然也有9种屏幕，但那毕竟是两只手数的来的。。其实我们只要把px转换成dp就可以了，两步走：第1步：确认设计稿中的屏幕dpi是多少 第2步：根据dpi，将px值
转载
2023-12-08 15:45:51
19阅读
传送门我的想法比较暴力了利用记忆化搜索用四个变量维护当前x,yx,yx,y卡不卡下界,卡不卡
原创
2022-02-09 09:30:03
23阅读
传送门我们发现直接dp不好做 其实选的最大值就是总的值减去选的最小值我们选最小值要保证任意k个选一个,这就是比较显然的dp了单调队列
原创
2022-07-05 10:33:09
32阅读
给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行
原创
2022-08-10 11:17:31
36阅读
传送门我的想法比较暴力了利用记忆化搜索用四个变量维护当前x,yx,yx,y卡不卡下界,卡不卡上界那么枚举第lenlenlen位的xxx为iii,yyy为jjj时满足i∣j==ki|j==ki∣j==k,其中kkk是TTT的第lenlenlen位而且要求x⊕yx\oplus yx⊕y的不同可能情况每一位要么是000,要么是111,只需要往这两个方向搜索就行了有(1,0)(1,0)(1,0)和(0,1)(0,1)(0,1)是有交集的全部算的话肯定算重复了,因为他们或相同且异或相同选111的那个
原创
2021-08-27 09:55:55
55阅读
【例9.2】数字金字塔【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的
原创
2023-02-07 10:31:22
162阅读
意甲冠军：有两个查询：q=1。在[x,y]间隔，兑换b十进制，数字和m多少个月。q=2。在[x,y]间隔，兑换b十进制，数字是m第一k的数目是多少（十进制），没有输出由给定的主题。思维：和比特的平均数dp如，第几个数的话就是二分推断。然后就是按常理要开4维，就是dp[i][sum][b][m] i位，和为sum，b进制，最后和为m可是开不下，所以开3维每次初始化。注意一下：1、每次都要初始化2、x
转载
2015-07-04 14:27:00
30阅读
2评论
题目大意：题目链接：http://www.r...
转载
2018-08-18 15:01:00
87阅读
2评论
题目大意：题目链接：http://www.r...
转载
2018-08-18 15:01:00
95阅读
2评论
题目大意：题目链接：http://www.r...
转载
2018-08-18 15:01:00
57阅读
2评论
ACdreamOJ 1154 Lowbit Sum （数位dp）ACM题目地址：p
转载
2015-09-26 18:38:00
35阅读
2评论
描述定义一个数字 x 是幸运的，当且仅当 x 是 x 十进制下所有数位的和的倍数例如 1..9 所有数都是幸运数，120 也是幸运数现在给定 n ，求 [1, n] 中有几个幸运数输入第一行一个正整数 n1 ≤ n ≤ 1012输出输出有几个幸运数样例输入10样例输出10这道题以前貌似做过，思路：如果直接dp，发现dp数组存不下sum...
原创
2022-08-10 10:37:11
95阅读
魔法数字 还是很麻烦的一道题…… 题解 先证明一个结论： 若 \(p=\operatorname{lcm}(p_1,p_2,\cdots,p_n)\) ，则有$\forall x\in \N ,i\in[1,n], (x\operatorname{mod} p)\operatorname{mod} ...
转载
2021-09-13 10:18:00
166阅读
2评论
http://www.elijahqi.win/archives/512 题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天
原创
2022-08-08 14:32:00
58阅读
://acm.hdu.edu.cn/showproblem.php?pid=3652大致题意："B-number"即一个整数含有子串"13"且被13整除。求1-n之间这种数的个数。思路：有两个限制条件：含有子串“13”和能被13整除。那么设dp[site][mod][flag]。表示到第si...
转载
2015-07-19 13:14:00
59阅读
2评论
P1043 数字游戏(区间dp)传送门思路：区间dpdpdp题目，首先将环形用两倍数组存，然后初始化区间长度为1的答案，然后用区间dpdpdp即可。时间复杂度：O(mn3)O(mn^3)O(mn3)AC代码：#include<bits/stdc++.h>using namespace std;const int N=105,inf=0x3f3f3f3f;int a[N][N][10],b[N][N][10],n,m,f[N];//数组a，b分别保存最大值，最小值int fun(
原创
2021-08-10 07:22:48
157阅读
P1043 数字游戏(区间dp)传送门思路：区间dpdpdp题目，首先将环形用两倍数组存，然后初始化区间长度为1的答案，然后用区间dpdpdp即可。时间复杂度：O(mn3)O(mn^3)O(mn3)AC代码：#include<bits/stdc++.h>using namespace std;const int N=105,inf=0x3f3f3f3f;int a[N][N][10],b[N][N][10],n,m,f[N];//数组a，b分别保存最大值，最小值int fun(
原创
2022-01-22 14:39:16
66阅读
题目描述 在数论领域中， 人们研究的基础莫过于数字的整除关系。 一般情况下， 我 们说整除总在两
原创
2022-07-05 10:35:06
130阅读
给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少
原创
2023-04-24 23:56:17
101阅读
同样的套路，这题求的是不降数，只需要在预处理的时候处理一下就行 #include<iostream> #include<vector> using namespace std; const int N=17; int f[N][N]; int n,m; void init(){ int i,j; f
转载
2020-04-06 21:22:00
35阅读
2评论
