码迷,mamicode.com
首页 >  
搜索关键字:acm 字典树    ( 19775个结果
剑指offer 整数中1出现的次数(从1到n整数中1出现的次数)
题目: 求出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
点对最大值 (换根DP)
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类:其他好文   时间:2020-05-31 18:06:22    阅读次数:66
Sort it(树状数组逆序对)
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
SDNU ACM-ICPC 2020 Extra Training Contest 5 题解 by 王博文 苏用 徐光旭
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
ZUCC Flower Name(01字典树)
Keadin非常苦恼,他马上就要去阿里实习了,但根据公司的规定,在此之前他要为自己取一个在公司内使用的花名,Keadin的取名困难症犯了。他想了一个选出自己花名的规则,但这个规则太复杂所以他想请你帮忙。出于羞耻心和公司的保密要求,Keadin加密了所有字符串,因此你看到的所有字符串都只包含0、1两种 ...
分类:其他好文   时间:2020-05-27 17:03:49    阅读次数:65
这些好用的Linux系统,你会选择哪个?
Linux是非常热门的技术,因为开源、免费的特性,广受大家的喜欢和重视,那么Linux众多版本你会选择哪个呢?为大家重视一下。
分类:系统相关   时间:2020-05-26 20:19:04    阅读次数:118
5.26每日一题题解
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
第k小数(桶排序)
https://ac.nowcoder.com/acm/contest/5773/A 给一个数列,求第k小的数。 一开始想的是集合、优先队列,自动排好序的容器。交上去两个都t了。 换一种思路,用个桶排序,每次遇到一个数加1,从小到大扫一遍,每遇到数列里的数计数加一,等于k时输出。 #include< ...
分类:编程语言   时间:2020-05-25 22:10:54    阅读次数:98
19775条   上一页 1 ... 17 18 19 20 21 ... 1978 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!