题目大概意思:输入n,m,n代表n个点,接着输入n个点之间的距离(n*n的矩阵),接下来m次询问,输入a,b,c如果a,b之间的最短路径中存在c点则输出Yes,否则输出No
比赛的时候没有做出来,赛后帆哥一点播就知道了。。。。我写的时候直接用floy算法求距离并记录路径。。然后TLE到死。。。我就奇怪了数据n,m都小于100,怎么会TLE啊。。。坑爹啊。。。我一直怀疑是不是用别的算法。。。。。帆...
分类:
编程语言 时间:
2014-11-09 22:22:59
阅读次数:
224
对于询问q 假设q不存在直接输出q否则输出后面第一个不存在的数从2*10^5到1遍历一边ac#includeusing namespace std;int a[200020],b[200020];int main(){ int T,n,m,t,q; scanf("%d",&T); ...
分类:
其他好文 时间:
2014-11-09 13:54:50
阅读次数:
199
【随堂练习】--查询‘李数’老师教的数学成绩大于80分的学生的信息, 并且人数大于3的话,输出达标;否则输出不达标。存储过程 --带参数的程序代码块---代表执行命令存储在数据库中,存储代码,没有调用1、--创建存储过程createprocedure--(可简写成proc)--+存储过程名称 ---...
分类:
数据库 时间:
2014-11-08 16:33:44
阅读次数:
172
Description输入数据有多行,包括放入的物品重量为s,物品的件数n,以及每件物品的重量(输入数据均为正整数)多组测试数据。Input对于每个测试实例,若满足条件则输出“YES”,若不满足则输出“NO“Output20 51 3 5 7 9Sample InputYES解体思路:贪心不行,,直...
分类:
其他好文 时间:
2014-11-08 13:22:13
阅读次数:
161
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1
第二行包含n个整数,每个数组均为int类型。
输出:对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”...
分类:
其他好文 时间:
2014-11-07 23:33:44
阅读次数:
425
题意:给定一个未完成的数独,0是待填位置,其他均为已填入的数字。
如果能将其补充完整,则输出补充完整的数独(有多组答案输出任意一组),否则原样输出
数独:一个9行9列的网格,包括9个3*3的子网格,要求每行、每列、每个子网格内
都只能使用一次1-9中的一个数字,即每行、每列、每个子网格内都不允许出现相同的数字。...
分类:
其他好文 时间:
2014-11-07 11:21:15
阅读次数:
154
题意:对于C语言的循环语句for(i=A ; i!=B ;i +=C),
问在k位存储系统中循环几次才会结束。
若在有限次内结束,则输出循环次数,否则输出死循环。
注:利用了 k位存储系统的数据特性进行循环(会溢出)...
分类:
其他好文 时间:
2014-11-05 17:25:44
阅读次数:
184
题意:给定一个大数k,k是两个大素数的乘积的值,再给定一个int内的数L
问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。
分析:因为k达到了10^100,只能用字符串读入,再转化为千进制,用int数组存储,
然后枚举小于L的素数,看是否能被整除,即判断k%L是否为0,
这样就得先用筛选法求素数打表,但是注意要打表到大于10^6
关于高精度取余,就需要用到同余定理...
分类:
其他好文 时间:
2014-11-05 17:20:29
阅读次数:
168
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在,有一行括号序列,请你检查这行括号是否配对。
输入第一行输入一个数N(0
输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类:
其他好文 时间:
2014-11-05 09:21:01
阅读次数:
139
zabbix监控windows日志脚本脚本用于监控windows服务器上日志,查看日志文件的末尾N行,如果N行中包含某字段,则输出0,否则输出1,然后再zabbix的配置文件空定义kye,进行监控。文本文件的换行符是"\n"编辑脚本log.pyimportsys
importre
deflast_lines(filename,lines=1):
line..