yx_zzzz-CSDN博客

原创 C语言】要求找出具有下列性质的数的个数并输出所有可能的组合(包含输入的自然数n)：

【C语言】要求找出具有下列性质的数的个数并输出所有可能的组合(包含输入的自然数n)：先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:①. 不作任何处理;②. 在它的左边加上一个自然数,但该自然数不能超过原数首位数字的一半;③. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.样例: 输入: 6满足条件的数为 6 16 26 126 36

2020-11-20 14:52:54 3107

原创 hdoj1826 2-SAT问题尽量写简洁一点

Let’s go homeTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1584 Accepted Submission(s): 635Problem Description小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。—— 余光中集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下

2022-05-19 17:19:48 116

原创 POJ2104 主席树入门

POJ2104 主席树入门题题目大概说，有n个数和m次查询，n，m范围均在1e5，每次给你一个a，b，k，问你在这个查询中的第k小值，如果问的是最小值，我们直接用线段树就可以解决，关键就在于这个第k小值，我们显然不可能在一段区间内把第1到第n小值都用线段树维护，这样空间复杂度和时间复杂度同时爆表。因此需要主席树。主席树本质上仍是线段树，在这道题中我们应该先将值离散化，然后维护一个sum，表示[L,R]这个区间内有多少个值。然后对于前k个（k从1到n）数，都维护一个树，这样的话空间复杂度会爆表，但我们考虑到

2021-09-22 17:20:36 161

原创 HDU3092 数论+DP

题目的意思就是，给你一个S(0<=s<=3000),m(2<=m<=10000)，将S拆分成若干个数a1 a2 ----an，求着若干个数中满足lcm(a1,a2,a3—,an)的最大值，求最小公倍数，结果对m取模，很容易联想到应该尽可能让a1 a2----an互质，所以首先应该预处理出1到3000以内的所有素数，然后对于将每一个素数进行一次DP，dp用滚动数组优化，只有一个维度，就是S的范围。对于每一个素数，遍历它的所有小于S的k次方的值。但是在做题的途中，我发现如果把dp设为l

2021-06-04 19:26:58 161

原创 HDU4489 动归解决

题目的意思就是，从1到k，按照波浪顺序排序（小大小大小大），共有多少种排列方法。比如1-4 共有1324, 2143, 3142, 2314, 3412, 4231, 4132, 2413, 3241, 1423十种方法。其中k最大值为20 很容易想到打表直接0MS AC，但是如果使用DFS暴力的话，20！复杂度可能跑半辈子也跑不完，因此暴力行不通，怎么办呢？DP解决#include<bits/stdc++.h>using namespace std;#define ll long

2021-06-02 21:47:33 115

原创范浩强树的学习历程，同时附加一个例题HDU4585shaolin

因为学到了treap，其中一个例题就是少林寺，看了之后用map，30行左右就写出来了，可是不会用treap做，所以在网上查了很多资料，查着查着就看到了范浩强大佬的fhq_treap，也就是无旋treap，产生了很大兴趣，经过漫长的学习后，我终于领悟到范浩强大佬的奇思妙想，在这里简单描述一下我理解中的范浩强树。文字注释不多，如果是对实现过程不太了解的同学可以先在B站上看一下范浩强树的视频，有了大概了解后，再进行阅读，提升阅读体验。1.首先初始化```const int N=1000005;struct{

2021-05-24 23:00:11 209

原创 HDU4585少林寺极简代码

Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Shaolin evaluates a young man mainly by his talent on understanding the Buddism scripture, but fighting skill is

2021-05-21 15:29:11 231

原创木棍上的蚂蚁jolj2466 模拟法

一根长度为C厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。输入格式：输入的第一行为数据组数。每组数据的第一行为3个正整数C、T、n（0<=n<=10000）；以下n行每行描述一只蚂蚁的初始位置，其中，整数x为蚂蚁距离木棍左端的距离（单位：厘米），字母表示初始朝向（L表示朝左，R表示朝右）。输出格式：对于每组数据，输出n行，按输入顺序输出每只蚂蚁的位置和

2020-12-15 16:40:55 344

weixin_51768998的博客