AI_Believer - 博客园

2015年6月13日

摘要：题目大意：一座村庄有N户人家。只有第一家可以连上互联网，其他人家要想上网必须拉一根缆线通过若干条街道连到第一家。每一根完整的缆线只能有一种颜色。网管有一个要求，各条街道内不同人家的缆线必须不同色，且总的不同颜色种数最小。求在指定的K户人家都能上网的前提下，最小的不同颜色种数。（1 <= N <= 5... 阅读全文

posted @ 2015-06-13 11:19 AI_Believer 阅读(134) 评论(0) 推荐(0)

SGU 0438 The Glorious Karlutka River =) 动态流

摘要：题目大意：有一条东西向流淌的河，宽为W，河中有N块石头，每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸，他们想穿越这条河流，但是每个人每次最远只能跳D米，每跳一次耗时1秒。问他们能否全部穿越这条河流，如果能，最少需要多长时间。（0 <= N <= 50, 0 < M ... 阅读全文

posted @ 2015-06-13 10:56 AI_Believer 阅读(192) 评论(0) 推荐(0)

2015年6月12日

COJ 0358 xjr考考你数据结构（根号3）线段树区间修改

摘要： xjr考考你数据结构（根号3）难度级别：C；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述请你编写一个数据结构，完成以下功能：1）求出第L个到第R个数中的最大、最小值以及连续和。2）将第addL到addR个数改成v。输入第一行：n，表示数的个数... 阅读全文

posted @ 2015-06-12 19:53 AI_Believer 阅读(333) 评论(0) 推荐(0)

COJ 0359 xjr考考你数据结构（根号2）线段树区间增加

摘要： xjr考考你数据结构（根号2）难度级别：C；运行时间限制：3000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述请你编写一个数据结构，完成以下功能：1）求出第L个到第R个数中的最大、最小值以及连续和。2）将第addL到addR个数增加v。输入第一行：n，表示数的个数... 阅读全文

posted @ 2015-06-12 19:21 AI_Believer 阅读(206) 评论(0) 推荐(0)

2015年6月10日

指针版线段树

摘要：只是作一下，以后必须得写数组版的。。。？？？（然而很好写？哦对，唯一的好处就是内存少一点，没了。（coding量似乎并不会少很多？也不会多很多？雾）还有很重要的一点就是慢。。。（尽管虽然没有慢多少？该卡还是卡？）哎呀真是好纠结。。。问了些神犇，似乎大家并不知道线段树还能用数组写。。。呵呵。。。然后看... 阅读全文

posted @ 2015-06-10 22:55 AI_Believer 阅读(576) 评论(0) 推荐(0)

2015年6月9日

COJ WZJ的数据结构（负十八）splay_tree的天堂

摘要： WZJ的数据结构（负十八）难度级别：E；运行时间限制：100000ms；运行空间限制：700KB；代码长度限制：2000000B试题描述对于前一段样例：输入输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行... 阅读全文

posted @ 2015-06-09 21:56 AI_Believer 阅读(256) 评论(0) 推荐(0)

2015年6月8日

ZOJ 2760 How Many Shortest Path

摘要：题目大意：给定一个带权有向图G=(V, E)和源点s、汇点t，问s-t边不相交最短路最多有几条。（1 2[label="1"]; 1->3[label="3"]; 2->3[label="1"]; 3->4[label="1"]; 2->4[label="2"];}会发现(1... 阅读全文

posted @ 2015-06-08 17:50 AI_Believer 阅读(135) 评论(0) 推荐(0)

Miller_Rabin素数判断，rho

摘要： safe保险一点5吧。我是MR： 1 const int Safe=3; 2 int gcd(int a,int b){return !b?a:gcd(b,a%b);} 3 int mul(int a,int b,int p){ 4 int tmp=(a*b-(int)((double)a/... 阅读全文

posted @ 2015-06-08 17:17 AI_Believer 阅读(268) 评论(0) 推荐(0)

COJ 3018 求1~n之间的素数

摘要：求1~n之间的素数难度级别：A；运行时间限制：1000ms；运行空间限制：256000KB；代码长度限制：2000000B试题描述素数是大于1，且除1和本身以外不能被其他整数所整除的数。要求输出1~n之间的素数。输入正整数n输出1~n之间的所有素数，包括n，数字之间用一个空格隔开，第一个数字前... 阅读全文

posted @ 2015-06-08 17:10 AI_Believer 阅读(330) 评论(0) 推荐(0)

COJ 0885 LCS？？？

摘要： LCS？？？难度级别：C；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述输入两个字符串A、B，输出他们的最长连续公共子串长度。输入第一行为一个字符串A。第二行为一个字符串B。输出输出他们的最长连续公共子串... 阅读全文

posted @ 2015-06-08 08:40 AI_Believer 阅读(173) 评论(1) 推荐(0)

AI Believer

再不学习小心ANN过拟合

公告