题目: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 ...
分类:
其他好文 时间:
2020-06-01 19:11:26
阅读次数:
94
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类:
其他好文 时间:
2020-05-31 18:06:22
阅读次数:
66
http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类:
编程语言 时间:
2020-05-28 13:40:31
阅读次数:
88
A题王博文: https://blog.csdn.net/Kotsg/article/details/106396949 E题 苏用: https://www.cnblogs.com/yishuda/p/12977527.html F题 徐光旭: https://blog.csdn.net/xgx9 ...
分类:
其他好文 时间:
2020-05-28 13:12:32
阅读次数:
81
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类:
编程语言 时间:
2020-05-28 11:36:20
阅读次数:
78
Keadin非常苦恼,他马上就要去阿里实习了,但根据公司的规定,在此之前他要为自己取一个在公司内使用的花名,Keadin的取名困难症犯了。他想了一个选出自己花名的规则,但这个规则太复杂所以他想请你帮忙。出于羞耻心和公司的保密要求,Keadin加密了所有字符串,因此你看到的所有字符串都只包含0、1两种 ...
分类:
其他好文 时间:
2020-05-27 17:03:49
阅读次数:
65
Linux是非常热门的技术,因为开源、免费的特性,广受大家的喜欢和重视,那么Linux众多版本你会选择哪个呢?为大家重视一下。
分类:
系统相关 时间:
2020-05-26 20:19:04
阅读次数:
118
A - 用水填坑 题目链接:https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点: 优先队列/BFS ###solution: 首先将这块地的四边放入优先队列,以它为这个水坑的边界 每次取出边界上最小的数,然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类:
其他好文 时间:
2020-05-26 15:09:15
阅读次数:
69
https://ac.nowcoder.com/acm/contest/5773/E 求使序列有序的最小交换次数。 找循环节的个数,最小交换次数等于元素个数减掉循环节的个数。 关于算法这里有个比较好的分析https://blog.csdn.net/lfb637/article/details/866 ...
分类:
其他好文 时间:
2020-05-25 22:15:28
阅读次数:
66
https://ac.nowcoder.com/acm/contest/5773/A 给一个数列,求第k小的数。 一开始想的是集合、优先队列,自动排好序的容器。交上去两个都t了。 换一种思路,用个桶排序,每次遇到一个数加1,从小到大扫一遍,每遇到数列里的数计数加一,等于k时输出。 #include< ...
分类:
编程语言 时间:
2020-05-25 22:10:54
阅读次数:
98