随笔分类 - 普及
摘要:题意: 逆序对指在一个序列中ai>aj && i < j,也就是一前一后两个数,当大的在前面的时候即算一对。 题目求在一个由1…n组成的序列中逆序对为k的序列的个数。 出题人很良心,不需要写高精度,答案对10000取模即可。 思路: 这道题的前面其实还有一道很类似的题,也是求逆序对。不同的是那道题给
阅读全文
摘要:题目描述: 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:7
阅读全文
摘要:序:难度标签是普及-,便觉得应该非常简单,结果发现有一个弯半天没绕过来,所以认为这道题对于第一次做的人来讲还是很是比较有意义的。 题目描述: 长度为len的桥上有n个士兵,你不知道他们的初始方向。已知每单位时间每个士兵能走距离1,如果两个士兵碰面则立刻转身往回走,转身不花费时间。问所有士兵离开桥(左
阅读全文

浙公网安备 33010602011771号