![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
普及
箜瑟_qi
这个作者很懒,什么都没留下…
展开
-
luogu P1015 回文数
题目描述: 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+627 = 1353 STEP4:1353+3531 = 4884 在这里的一步是指原创 2017-04-21 12:18:29 · 382 阅读 · 0 评论 -
luogu P1007 独木桥
序:难度标签是普及-,便觉得应该非常简单,结果发现有一个弯半天没绕过来,所以认为这道题对于第一次做的人来讲还是很是比较有意义的。题目描述: 长度为len的桥上有n个士兵,你不知道他们的初始方向。已知每单位时间每个士兵能走距离1,如果两个士兵碰面则立刻转身往回走,转身不花费时间。问所有士兵离开桥(左右皆可离开)的最短与最长时间。思路: 最短时间自然很简单,每个士兵的速度相同,那么往同一个方向走的时原创 2017-04-21 10:41:52 · 405 阅读 · 0 评论 -
luogu 1521-求逆序对
题意: 逆序对指在一个序列中ai>aj && i < j,也就是一前一后两个数,当大的在前面的时候即算一对。题目求在一个由1…n组成的序列中逆序对为k的序列的个数。 出题人很良心,不需要写高精度,答案对10000取模即可。思路: 这道题的前面其实还有一道很类似的题,也是求逆序对。不同的是那道题给定了序列求逆序对的个数,而这道题则相反。那道题的方法即merge sort。尽管两题很类似,但是方法原创 2017-04-27 12:34:02 · 507 阅读 · 0 评论