DDOSvoid's Blog

发表于 分类于
本文字数： 7.4k 阅读时长 ≈ 7 分钟

题目描述

https://www.luogu.com.cn/problem/P1822

简要题意：定义 $magic(n)$ 等于将 $n$ 按十进制顺序写下来，依次对相邻两个数写下差的绝对值，得到的新数，例如 $magic(5913)=482$，对于一个大于等于 $10$ 的数字，我们不断进行 $magic$ 变换，最后一定可以得到一个小于 $10$ 的数字，如果一个数字 $n$ 可以通过不断进行 $magic$ 变换得到 $7$，那么我们称它为幸运数字，现在给定 $l,r$，求 $[l,r]$ 范围内有多少幸运数字

$1\le l\le r\le 10^9$

阅读全文 »

发表于 分类于
本文字数： 2.2k 阅读时长 ≈ 2 分钟

题目描述

https://acm.hdu.edu.cn/showproblem.php?pid=7086

简要题意：$Alice$​​​ 和 $Bob$​​​ 在进行一个游戏，$Alice$​​​ 有 $n$​​​ 个小精灵，$Bob$​​​ 有 $m$​​​ 个小精灵，每个小精灵有两个属性攻击力 $d$​​​ 和生命值 $h$​​​，一个攻击力为 $d_1$​​，生命值为 $h_1$​​ 的小精灵和一个攻击力为 $d_2$​​，生命值为 $h_2$​​ 的小精灵进行对战时间是 $t=min\lbrace \frac{h_1}{d_2}\frac{h_2}{d_1}\rbrace$​​​​，双方造成的伤害为 $t\times d_1$​ 和 $t\times d_2$​​​，现在双方的小精灵都按照给定的顺序排好，依次进行对战，胜利的小精灵将于失败方的下一个小精灵继续对战，每个小精灵的攻击和生命以 $ax+b$​ 的形式给出，现在请你确定最小的 $x\in[0,10^{18}]$，使得 $Alice$​ 可以获胜

阅读全文 »

发表于 分类于
本文字数： 1.1k 阅读时长 ≈ 1 分钟

题目描述

https://codeforces.com/problemset/problem/1536/E

简要题意：给定一个 $n\times m$ 的仅包含0 #的网格，现在需要向网格上的每个位置分配一个非负整数，我们认为一种分配方案是合法的，当且仅当满足对于任意两个相邻的格子，这两个格子中的数的绝对值不超过1和如果一个格子中的数为正整数，那么与这个格子相邻的四个格子中至少有一个格子里的数比这个格子小，现在我们强制 $0$ 网格中的数字为 $0$​，请问有多少种合法分配方案

$n,m\le 2000$

阅读全文 »

发表于 分类于
本文字数： 2.1k 阅读时长 ≈ 2 分钟

题目描述

简要题意：有 $T$ 组询问，每组询问给出 $n,a,b,c,k_1,k_2$，求 $\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor^{k_1}i^{k_2}$​

$T=1000,n,a,b,c\le 10^9,k_1+k_2\le 10$

阅读全文 »

发表于 分类于
本文字数： 405 阅读时长 ≈ 1 分钟

简介

大概就是一些利用随机，但是正确率非常高的算法

阅读全文 »