A 题意：给一组数据和一个k，求比k小的数的个数，比较只能从最左边或者最右边开始，当数据比k大时结束 解题思路：找出数据中的最大值，如果最大值比k小，输出数据的个数，否则从前和后判断两次，输出两次比k小的个数之和 代码： #include<stdio.h>#include<math.h>#inclu ...
分类：
其他好文 时间：
2019-10-04 19:23:01
阅读次数：
96
1. 题目 2.思路 1. 题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21 2. 思路 python的坑就在于取余，python的-123 % ...
分类：
其他好文 时间：
2019-10-04 17:18:50
阅读次数：
99
A 题意：F(x)的作用是让x+1，如果最后一位是零将零去掉，求不同F(n)的个数; 解题思路：当n只有一位时F(n)的个数一定是9，然后每一位单独处理，不同的个数有10-n%10; 代码： #include<stdio.h>#include<math.h>#include<string.h>int ...
分类：
其他好文 时间：
2019-10-04 13:07:22
阅读次数：
95
https://codeforces.com/problemset/problem/1000/B 题意： 一个模拟思维题。就是有一盏灯，0时刻开着。n次操作，你可以在其中加入一次操作（或者不加），操作为：a[i]时刻按一下开关，状态变为相反状态（开->关or关->开）。问灯亮着的时长最长为多少？ 样 ...
分类：
其他好文 时间：
2019-10-03 20:11:34
阅读次数：
64
题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B ...
分类：
其他好文 时间：
2019-10-03 00:54:05
阅读次数：
106
"F. Konrad and Company Evaluation" 参考： "[codeforces 1230F]Konrad and Company Evaluation 暴力" 思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向工资多的员 ...
分类：
其他好文 时间：
2019-10-01 18:41:49
阅读次数：
100
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路 题目中要求奇数和奇数，偶数和偶数之间的相对位置不变，就不能使用类似于快速排序的头尾双指针向中间靠拢的方式来计算 ...
分类：
编程语言 时间：
2019-09-30 23:41:01
阅读次数：
124
开学之后完全没时间写博客.... HDU 2089 不要62(vjudge) 数位DP 思路: 题目给出区间[n,m] ,找出不含4或62的数的个数 用一个简单的差分:先求0~m+1的个数,再减去0~n的个数. 但问题依旧不简单,再次简化为求0~i位数中不含4或62的数的个数. 所以第i位数中的吉利 ...
分类：
其他好文 时间：
2019-09-16 19:18:43
阅读次数：
90
t题目链接：https://nanti.jisuanke.com/t/41290 思路：题目意思很容易想到floyd，但是由于危险度的限制，我们该怎么跑floyd呢。 一开始理解错题目了，以为u->v包括终点起点都不能超过给的危险度，不过看样例，好像只需要中间的城市不能超过危险度。 我们可以这么想， ...
分类：
其他好文 时间：
2019-09-05 18:40:39
阅读次数：
94
题意： $Q\leq5000$次询问，每次问你有多少对$(x,y)$满足$x\in[1,n],y\in[1,m]$且$gcd(x,y)$的质因数分解个数小于等于$p$。$n,m,p\leq5e5$。 思路： 题目即求 $$ \sum_{k}\sum_{i=1}^n\sum_{j=1}^m[gcd(i ...
分类：
其他好文 时间：
2019-08-30 22:51:28
阅读次数：
82
