算法题
昵称五个字
...
展开
-
UVa1585 得分【字符串处理】【水】
There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problemand an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself andi...原创 2019-06-26 16:27:45 · 246 阅读 · 0 评论 -
【中位数】【快速排序】POJ2388 Who's in the Middle
FJ is surveying his herd to find the most average cow. He wants to know how much milk this ‘median’ cow gives: half of the cows give as much or more than the median; half give as much or less.Given a...原创 2019-09-01 17:14:30 · 269 阅读 · 0 评论 -
【组合数学】nod1284 2 3 5 7的倍数
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。输入输入1个数N(1 <= N <= 10^18)。输出输出不是2 3 5 7的倍数的数共有多少。输入样例10输出样例1思路先求被2,3,5,7整除的数的个数,然后拿总数减去即可。下面的代码先求被其中一个数整除的数,但是这样会重复计数(因为有的同时被两个...原创 2019-09-03 14:11:19 · 831 阅读 · 0 评论 -
【并查集】LA3644 化合物爆炸
A secret service developed a new kind of explosive that attain its volatile property only when a specificassociation of products occurs. Each product is a mix of two different simple compounds, to wh...原创 2019-03-22 10:19:33 · 344 阅读 · 0 评论 -
【floyd算法】UVA821 Page Hopping
Given a graph in which all nodes can bereached from any starting point, your job is tofind the average shortest path length between arbitrary pairs of nodes. For example, consider thefollowing grap...原创 2019-09-06 10:19:23 · 262 阅读 · 0 评论 -
【关键路径】HDU4109 Instrction Arrangement
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.If the distance between ...原创 2019-09-06 15:29:29 · 284 阅读 · 0 评论