洛谷——P1151 子数整数

P1151 子数整数题目描述对于一个五位数a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数20207可以拆分成 sub1=202 sub2=020(=20) sub3=207 现在给定一个正整数K,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除. 输入输出格式输入格式: 输入由键盘输入,输入仅一行,为正整数K 输出格式: 输…

随手练——洛谷-P1151（枚举与暴力搜索）

枚举 #include <iostream> using namespace std; int main() { ; cin >> k; ; i < ; i++) { ) { ) * ; ; j <; j++) { ) { ) * ; ; l < ; l++) { ) { cout << i << j << l << endl; flag = ; } } } } } } % k == ) { cout <<…

P1151 子数整数

题目描述对于一个五位数a_1a_2a_3a_4a_5a1a2a3a4a5,可将其拆分为三个子数: sub_1=a_1a_2a_3sub1=a1a2a3 sub_2=a_2a_3a_4sub2=a2a3a4 sub_3=a_3a_4a_5sub3=a3a4a5 例如,五位数2020720207可以拆分成 sub_1=202sub1=202 sub_2=020(=20)sub2=020(=20) sub_3=207sub3=207 现在给定一个正整数KK,要…

洛谷——P1107 最大整数

P1107 最大整数题目描述设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613 输入输出格式输入格式: n n个数输出格式: 连接成的多位数输入输出样例输入样例#1: 复制 3 13 312 343 输出样例#1: 复制 34331213 输入样例#2: 复制 4 7 13 4 2…

codevs——T1860 最大数||洛谷——P1107 最大整数

http://codevs.cn/problem/1860/ || https://www.luogu.org/problem/show?pid=1107#sub 题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 输入描述 Input Description 第一行一个正整数n. 第二行n个正整数,空格隔开. 输出描述 Output Description 连接成的多位数. 样例输入 Sample Input Sample 1: 3 13…

洛谷3822 [NOI2017] 整数【线段树】【位运算】

题目分析: 首先这题的询问和位(bit)有关,不难想到是用线段树维护位运算. 现在我们压32位再来看这道题. 对于一个加法操作,它的添加位置可以得到,剩下的就是做不超过32的位移.这样根据压位的理论.它最多只会对线段树的两个叶子产生影响,我们分开来考虑两个叶子. 对于一个加法的进位,它实际就是把它之后连续的全为1的位赋值成0,然后更改第一个不是全为1的位,不难想到用lazytag实现. 减法操作与加法操作相反.所以我们要两个标记和两个lazy标记. 对于一个询问,在线段树上查找即可. 代码: #…

[bzoj4942] [洛谷P3822] [NOI2017] 整数

题目链接 https://www.luogu.org/problemnew/show/P3822 想法这个啊,就是线段树哇最初的想法是每位一个节点,然后进位.退位找这一位前面第一个0或第一个1,然后把中间一段修改了即可但是每位一个节点太浪费了,会超时,故可以压位,30位一个节点要找每个点前面第一个0或1的话,可以记录一下每个区间里是否全0或全1,不停地维护反正基本思路就是这样,但是代码真心挺恶心的,调了一天呢!NOI题真是毒瘤! (初三一模前两天调这个代码,酸爽啊--qwq) 代码 #…

Solution -「国家集训队」「洛谷 P4451」整数的 lqp 拆分

$\mathcal{Description}$ Link. 求 \[\sum_{m>0\\a_{1..m}>0\\a_1+\cdots+a_m=n}\prod_{i=1}^mf_{a_i} \] 其中 $f_i$ 为 Fibonacci 数列第 $i$ 项($f_0=0,f_1=1$),答案对 $10^9+7$ 取模. $n\le10^{10^4}$. $\mathcal{Solution}$ 记 $F(x)$ 为 $\{f\}$ 的 O…

洛谷4451 整数的lqp拆分（生成函数）

比较水的一题.居然是一道没看题解就会做的黑题…… 题目链接:洛谷题目大意:定义一个长度为 $m$ 的正整数序列 $a$ 的价值为 $\prod f_{a_i}$.($f$ 是斐波那契数)对于每一个 $\sum a_i=n$ 的正整数序列,求出它们的价值之和. $1\le n\le 10^6$. 这题一看就是生成函数瞎搞. 令 $F$ 为 $f$ 的生成函数. 那么有 $F=x\times F+x^2\times F+x$. 就有 $F=\dfrac{x}{1-x-x^2}$. 答案即为 $\s…

子数整数(P1151&NOIP水题测试(2017082301))

题目链接:子数整数水题,不解释,自己看代码: #include<bits/stdc++.h> using namespace std; int main(){ int k; scanf("%d",&k); int num[5]; int ok=0; for(int i=10000;i<=30000;i++){ int sub1=0,sub2=0,sub3=0; int x=i; for(int j=0;j<5;j++){ num[j]=x%10; x/…

洛谷 P4451 [国家集训队]整数的lqp拆分

洛谷这个题目是黑题,本来想打表的,但是表调不出来(我逊毙了)! 然后随便打了一个递推,凑出了样例, 竟然. 竟然.. 竟然... A了!!!!!!! 直接:$f[i]=f[i-1]*2+f[i-2]~~~f[0]=0,f[1]=1$,恭喜你! code: #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[86]={0,1,2},n,ans,q[800]; /*void search(ll x)…

【洛谷3822】[NOI2017] 整数（线段树压位）

题目: 洛谷 3822 分析: 直接按题意模拟,完了. 将每次加 / 减拆成不超过 $32$ 个对单独一位的加 / 减. 考虑给一个二进制位(下称「当前位」)加 $1$ 时,如果这一位本来就是 $0$ ,那么直接变成 $1$ .否则要考虑进位:向左(以后默认从右向左为低位至高位,与书写顺序相同)找到第一个为 $0$ 的位 $p$ ,将其变成 $1$ ,并把从 $p$ 到当前位中间所有的 $1$ 变成 $0$ . 减法是类似的.退位操作就是向左找到第一个 \…

洛谷 P3384 【模板】树链剖分

树链剖分将一棵树的每个节点到它所有子节点中子树和(所包含的点的个数)最大的那个子节点的这条边标记为"重边". 将其他的边标记为"轻边". 若果一个非根节点的子树的大小不小于任意一个他兄弟节点的子数大小(若有多个就看心情选取其中的一个),那么它到它父节点的连边为重边,这个节点为重子节点,否则,它到它父节点的连边为轻边. 将一条全部由重边组成的链叫做重链. (图中加粗的边为重边,未加粗的边为轻边,图取自www.baidu.com) 这样做有什么用呢? 如上图剖分后的树…

洛谷P1541 乌龟棋(四维DP)

To 洛谷.1541 乌龟棋题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1.2.3.4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数.游戏中,玩家每次需要从所有的爬行卡片中选择一张之前没有使…

[洛谷P3158] [CQOI2011]放棋子

洛谷题目链接:[CQOI2011]放棋子题目描述在一个m行n列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同颜色的棋子不能在同一行或者同一列.有多少祌方法?例如,n=m=3,有两个白棋子和一个灰棋子,下面左边两祌方法都是合法的,但右边两祌都是非法的. 输入输出格式输入格式: 输入第一行为两个整数n, m, c,即行数.列数和棋子的颜色数.第二行包含c个正整数,即每个颜色的棋子数.所有颜色的棋子总数保证不超过nm. 输出格式: 输出仅一行,即方案总数除以 1,000,000…

【洛谷】P1052 过河【DP+路径压缩】

P1052 过河题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L(其中L是桥的长度).坐标为0的点表示桥的起点,坐标为L的点表示桥的终点.青蛙从桥的起点开始,不停的向终点方向跳跃.一次跳跃的距离是S到T之间的任意正整数(包括S,T).当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥. 题目给出独木桥的长度L…

【洛谷】P1541 乌龟棋（四维背包dp）

题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1.2.3.4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数.游戏中,玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片,控制乌龟棋子前…

[洛谷P1541] 乌龟棋

洛谷题目链接:乌龟棋题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1.2.3.4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数.游戏中,玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬…

洛谷 P2504 [HAOI2006]聪明的猴子

洛谷 P2504 [HAOI2006]聪明的猴子题目描述在一个热带雨林中生存着一群猴子,它们以树上的果子为生.昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上.猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实. 现在,在这个地区露出水面的有N棵树,假设每棵树本身的直径都很小,可以忽略不计.我们在这块区域上建立直角坐标系,则每一棵树的位置由其所对应的坐标表示(任意两棵树的坐标都不相同). 在这个地区住着的猴…

洛谷 p1541乌龟棋

洛谷 p1541乌龟棋题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 题目描述乌龟棋的棋盘是一行NN个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第NN格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 乌龟棋中MM张爬行卡片,分成4种不同的类型(MM张卡片中不一定包含所有44种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数.游戏中,玩家每次需要从所有的爬行卡片中…

洛谷P1052 过河

P1052 过河题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上. 由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度).坐标为 0的点表示桥的起点,坐标为L的点表示桥的终点.青蛙从桥的起点开始,不停的向终点方向跳跃.一次跳跃的距离是S到T之间的任意正整数(包括S,T).当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥. 题目给出独木桥…

洛谷P1880 [NOI1995]石子合并纪中21日c组T4 2119. 【2016-12-30普及组模拟】环状石子归并

洛谷P1880 石子合并纪中2119. 环状石子归并洛谷传送门题目描述1 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分. 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式输出共2行,第1行为最小得分,第2行为最大得分. 输入输出样例输入 #1复制 4 4…

P4158 [SCOI2009]粉刷匠（洛谷）

今天A了个紫(我膨胀了),他看起来像个贪心一样,老师说我写的是dp(dp理解不深的缘故QWQ) 直接放题目描述(我旁边有个家伙让我放链接,我还是说明出处吧(万一出处没有了)我讲的大多数题目都是出自洛谷,大佬们有兴趣可以去水一下. 题目描述 windy有 N 条木板需要被粉刷. 每条木板被分为 M 个格子. 每个格子要被刷成红色或蓝色. windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色. 每个格子最多只能被粉刷一次. 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?…