摘要:
P2010 回文日期 题目描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期,其中,前44位代表年份,接下来22位代表月 份,最后22位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。 牛牛认为,一个日期是回文 阅读全文
摘要:
P1147 连续自然数和 题目描述 对一个给定的自然数MM,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为MM。 例子:1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000,所以从19981998到20022002 阅读全文
摘要:
洛谷 P1152 欢乐的跳 题目描述 一个nn个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n 1][1,n−1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 31423符合“欢乐的跳”,因为差的绝对值分别为:3,2,13,2,1。 给定一个数组,你的任务是判断该数组是 阅读全文
摘要:
统计方案 【题目描述】 小B写了一个程序,随机生成了n个正整数,分别是a[1]…a[n],他取出了其中一些数,并把它们乘起来之后模p,得到了余数c。但是没过多久,小B就忘记了他选了哪些数,他想把所有可能的取数方案都找出来。 你能帮他计算一下一共有多少种取数方案吗?请把最后的方案数模100000000 阅读全文
摘要:
[toc] 【本人介绍】 ~~超级大帅比~~ ~~一个纸杯,不只是我仅有的玩具!~~ 超级蒻的博主,不喜欢唱歌,不喜欢跳舞,不喜欢rap,也不喜欢打篮球!爱看小说,爱看国漫,炒鸡讨厌节肢动物! 写博客被人戏称为老奶奶讲故事 本人qq:3394662218欢迎骚扰,支持邮箱和app交流! 【关于名字】 阅读全文
该文被密码保护。 阅读全文
摘要:
想学习找不到好的博客?看这里 (ps:内容 + 作者) "基础数论知识整理——gyh" "进阶数论知识整理——又是gyh" "关于SPFA——lyj(终于不是gyh)" "证明二次探测定理—LinearODE(博客园)" "费马小定理——360百科" "质数(基本知识持续更新)——gyh" "费马小 阅读全文
摘要:
游戏通关 【题目描述】 XY在玩一个包含N个任务的游戏。每个任务完成时限为Ti(你可以认为还没开始做任务时的时间为0),奖励为Wi。由于XY技术的娴熟以及任务的简单,对于每个任务,他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 【输入】 第一行一个整数N,表示需要完成的任务数目 阅读全文
摘要:
先说一下题意: 在一颗树上一个仓鼠从a走到b,一个他的基友从c走到d求他两个是不是会有相遇的地方。 一道求lca的题目。 这道题只看题目是很难找出规律的,但是一画图他的规律就很显然了 可以发现如果两条路径如果相交那一对点的最近公共祖先一定在另一台的路径上 不然如果相交那就这能两条边交叉,这在树中是不 阅读全文
摘要:
归并排序 很玄学的一道题目,用另类的方法求出逆序对的数量就可以AC 我的思路是这样的: 按照题目,输入数据用两个数组a,b储存, 同时,用另外两个数组c,d分别对应前面两个a,b储存, 就是前面两个的复制 然后在将复制出来的拍一下序, 用另一个类似桶的分别记录在a,b两个数组的数字里面, 某一个数是 阅读全文