题目链接:http://www.spoj.com/problems/DQUERY/ 题目: Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ ...
分类:
其他好文 时间:
2018-02-22 23:08:34
阅读次数:
260
题目链接:http://poj.org/problem?id=2367 题目: Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want ...
分类:
编程语言 时间:
2018-02-20 18:21:34
阅读次数:
195
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目: 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道 ...
分类:
编程语言 时间:
2018-02-20 16:23:42
阅读次数:
202
传送门:Poj 2186 题意:给你n头牛,m种关系,A牛认为B牛是popular的,B牛认为C牛是popular的,则A也认为C是popular的,问最终有几头被所有牛认为是popular的牛 题解:强连通缩点基础题(虽然我Tarjan和缩点都是对的,但是最终讨论判断的时候写垮了(写了3天。。。。 ...
分类:
其他好文 时间:
2018-02-17 22:51:32
阅读次数:
185
毕业半年, 平时工作总是关注业务、架构,而却越来越少关注运算性能, 也再也没有做过任何涉及算法的工作了
希望有时间把这些拉下的东西拾起来,毕竟不论是使用什么语言,从事什么行业,只要是程序员,算法才是真正的基础。
题目来自leetcode,代码语言通常为C/C++,后期可能个别题目会用Golang
分类:
编程语言 时间:
2018-02-03 18:53:49
阅读次数:
160
在【乔明达的省选专题】里面有很多这样的解题技巧: 把Σ*Σ类型的题O(n^2)转化∑[n/i]∑[m/i],除法下结果相同的部分合并,复杂度降低至O(√n+√m)。当然论文里的题型应该说说很经典了。这里再积累几个基础题型。 1,求前n个正整数的约数之和,即∑=σ(i) ,(i=1到n)。其中n≤10 ...
分类:
其他好文 时间:
2018-02-03 16:08:48
阅读次数:
192
(Java)工作快满2年了,前几天去面了个试,备受打击,按照常理来说,两年经验,那些基础题也是手到擒来,最后结果惨不忍睹,让我意识到自己工作了两年,顶多充其量是个代码搬运工,并没有成为有逼格的程序员,日子还是浑浑噩噩的过,拿着不高不低的工资,将就着过着单身生活。 决定做点什么,不然真不好意思说自己是 ...
分类:
其他好文 时间:
2018-01-30 00:12:46
阅读次数:
155
Python基础语法学习完成,先刷基础题100道巩固 ,附 题目、代码、知识分析 题目:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1000.html 代码: s = input().split ...
分类:
编程语言 时间:
2018-01-21 22:31:54
阅读次数:
291
1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入N求N的阶乘的10进制表示的长度。 ...
分类:
其他好文 时间:
2018-01-21 13:50:31
阅读次数:
140
1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 ...
分类:
其他好文 时间:
2018-01-21 12:33:49
阅读次数:
171