题目大意:判断(A+B)%86是否等于0,等于0输出"yes",否则输出"no"。
思路:水的不能再水了。。。...
分类:
其他好文 时间:
2015-01-23 21:33:57
阅读次数:
433
题意。
1000个case
每个case
输入若干个数,对第k个输入,如果k为奇数,则输出前k个数的中位数
那么这就是动态求中位数了
实现的思路也比较简洁
用两个堆, 大顶堆和小顶堆
每次输入一个数,如果这个数比当前的中位数大,就存入小顶堆中, 否则就存入大顶堆。
然后调整, 小顶堆元素的个数要等于大顶堆的元素个数,或者比其多1。
如果小顶堆的元素太多,就...
分类:
其他好文 时间:
2015-01-23 18:24:23
阅读次数:
125
/*描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0#include "stdlib.h"//判断是否为素数int is...
分类:
其他好文 时间:
2015-01-23 18:14:10
阅读次数:
250
POJ 2356:题目大意:给定n个数,希望在这n个数中找到一些数的和是n的倍数,输出任意一种数的序列,找不到则输出0这里首先要确定这道题的解是必然存在的利用一个 sum[i]保存前 i 个数的和对n的取模sum[0] = 0;那么sum[0] ~ sum[n]有n+1个数据,这些数据的范围都是 0...
分类:
其他好文 时间:
2015-01-23 15:53:21
阅读次数:
194
基本内容 PR输出值定义:带给友情链接网站的PR值。 计算公式:(1-0.85)+0.85*(PR值/外链数) 这里把上面公式中的0.85就当成是1,则公式就可以简化为:PR输出值=PR值/外链数,从简化公式不难看出,当网站PR一定,外链数越多,则输出PR值则越小。 PR输出值的作用:即你链...
分类:
其他好文 时间:
2015-01-22 23:10:45
阅读次数:
130
链接:
poj3687
题意:
有N个标号为1~N的小球,重量(不包括断言)依次增加 ,现给出M句断言 ,断言格式为a b
表示小球a轻于小球b 要求根据重量大小依次输出1~N号小球应在的的位置(重量递增)不满足断言则输出-1
题解:
因为重量是依次增加的 不能按常规的构造edge[a][b]=1生成拓扑排序
既然关系格式和一般拓扑排序是相反的 ...
分类:
编程语言 时间:
2015-01-22 13:28:22
阅读次数:
204
字符串-01. 在字符串中查找指定字符(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入一个字符串S,再输入一个字符c,要求在字符串S中查找字符c。如果找不到则输出“Not found”;若找到则输出字符串S中从c开始的所有...
分类:
其他好文 时间:
2015-01-21 22:10:07
阅读次数:
161
给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、...
分类:
其他好文 时间:
2015-01-20 13:41:30
阅读次数:
278
给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。输入样例:41 2 32 3 42147483647 0 21474836460 -214748364...
分类:
其他好文 时间:
2015-01-20 13:33:42
阅读次数:
454
ZOJ水题专业户 ==|| (1)1001 1037 1045 1048 1049 1067 1113 1115 1151 1073//1073这题 某参考说 只要让这串数字乘以这串数字的长度加1的数,得到的全为9时,则输出cyclic,否则notcyclic,想了很久还是 想不出来 这是 为什么。...
分类:
其他好文 时间:
2015-01-20 08:58:59
阅读次数:
218