05 2016 档案

摘要:codevs 1.1507 酒厂选址 1 #define N 10010 2 #include<iostream> 3 using namespace std; 4 #include<cstdio> 5 #include<cstring> 6 int sum[N],z[N],a[N]; 7 long 阅读全文
posted @ 2016-05-29 19:13 csgc0131123 阅读(227) 评论(0) 推荐(0) 编辑
摘要:Problem 2020 组合 Accept: 886 Submit: 2084Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 886 Submit: 2084Time Limit: 1000 mSec Memory Limit : 327 阅读全文
posted @ 2016-05-22 19:45 csgc0131123 阅读(279) 评论(0) 推荐(0) 编辑
摘要:1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1086 栈 2003年NOIP全国联赛普及组 1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题 阅读全文
posted @ 2016-05-22 17:36 csgc0131123 阅读(244) 评论(0) 推荐(0) 编辑
摘要:codevs 3249 搭积木 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 codevs 3249 搭积木 codevs 3249 搭积木 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2016-05-22 14:56 csgc0131123 阅读(250) 评论(0) 推荐(0) 编辑
摘要:POJ 2417 Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4860 Accepted: 2211 Description Given a prime P, 2 <= P < 231, an 阅读全文
posted @ 2016-05-22 14:03 csgc0131123 阅读(230) 评论(0) 推荐(0) 编辑
摘要:Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52102 Accepted: 19840 Description The Joseph's problem is notoriously known. For tho 阅读全文
posted @ 2016-05-22 10:48 csgc0131123 阅读(231) 评论(3) 推荐(0) 编辑
摘要:cojs 176. [USACO Feb07] 奶牛聚会 ★☆ 输入文件:sparty.in 输出文件:sparty.out 简单对比时间限制:3 s 内存限制:16 MB N(1 ≤ N ≤ 1000)个农场中的每个农场都有一只奶牛去参加位于第X个农场的聚会.共有M (1 ≤ M ≤ 100,00 阅读全文
posted @ 2016-05-21 20:12 csgc0131123 阅读(390) 评论(0) 推荐(0) 编辑
摘要:1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1675 大质数 2 1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 阅读全文
posted @ 2016-05-21 19:37 csgc0131123 阅读(261) 评论(0) 推荐(0) 编辑
摘要:POJ 1811 Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 32534 Accepted: 8557 Case Time Limit: 4000MS Description Given a big in 阅读全文
posted @ 2016-05-21 17:55 csgc0131123 阅读(203) 评论(0) 推荐(0) 编辑
摘要:BZOJ 3667: Rabin-Miller算法 Description Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的 阅读全文
posted @ 2016-05-21 17:50 csgc0131123 阅读(309) 评论(0) 推荐(0) 编辑
摘要:转载自:http://www.dxmtb.com/blog/miller-rabbin/ 普通的素数测试我们有O(√ n)的试除算法。事实上,我们有O(slog³n)的算法。 定理一:假如p是质数,且(a,p)=1,那么a^(p-1)≡1(mod p)。即假如p是质数,且a,p互质,那么a的(p-1 阅读全文
posted @ 2016-05-21 14:23 csgc0131123 阅读(226) 评论(0) 推荐(0) 编辑
摘要:cojs 1130. 取余运算 ★ 输入文件:dmod.in 输出文件:dmod.out 简单对比时间限制:10 s 内存限制:128 MB 【题目描述】 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 【输入格式】 输入文件只包含一行,即b p k。 【输出格式】 所 阅读全文
posted @ 2016-05-21 10:58 csgc0131123 阅读(236) 评论(0) 推荐(0) 编辑
摘要:HDU 3579 Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3107 Accepted Submission(s): 阅读全文
posted @ 2016-05-21 10:35 csgc0131123 阅读(216) 评论(0) 推荐(0) 编辑
摘要:HDU 1573 X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4857 Accepted Submission(s): 1611 Pr 阅读全文
posted @ 2016-05-21 09:38 csgc0131123 阅读(231) 评论(0) 推荐(0) 编辑
摘要:codevs 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1200 同余方程 2012年NOIP全国联赛提高组 codevs 1200 同余方程 2012年NOIP全国联赛提高组 时间限制 阅读全文
posted @ 2016-05-18 22:42 csgc0131123 阅读(218) 评论(0) 推荐(0) 编辑
摘要:codevs 1213 解的个数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 1213 解的个数 codevs 1213 解的个数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1 阅读全文
posted @ 2016-05-18 22:15 csgc0131123 阅读(237) 评论(0) 推荐(0) 编辑
摘要:codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze codevs 1792 分解质因数 codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 阅读全文
posted @ 2016-05-18 19:27 csgc0131123 阅读(516) 评论(0) 推荐(0) 编辑
摘要:BZOJ 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那 阅读全文
posted @ 2016-05-18 12:01 csgc0131123 阅读(363) 评论(0) 推荐(0) 编辑
摘要:codevs 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description codevs 2370 小机房的树 时间限制: 1 s codevs 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 阅读全文
posted @ 2016-05-17 23:24 csgc0131123 阅读(234) 评论(0) 推荐(0) 编辑
摘要:POJ 1330 Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24209 Accepted: 12604 Description A rooted tree is a well 阅读全文
posted @ 2016-05-17 11:42 csgc0131123 阅读(148) 评论(0) 推荐(0) 编辑
摘要:HDU 2586 How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11320 Accepted Submission 阅读全文
posted @ 2016-05-16 22:33 csgc0131123 阅读(339) 评论(0) 推荐(0) 编辑
摘要:Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29520 Accepted: 8406 Special Judge Description Let us define a regular br 阅读全文
posted @ 2016-05-15 21:24 csgc0131123 阅读(168) 评论(0) 推荐(0) 编辑
摘要:Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 59101 Accepted: 20532 Description A palindrome is a symmetrical string, that is, 阅读全文
posted @ 2016-05-15 19:14 csgc0131123 阅读(151) 评论(0) 推荐(0) 编辑
摘要:To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45915 Accepted: 24282 Description Given a two-dimensional array of positive and 阅读全文
posted @ 2016-05-15 17:18 csgc0131123 阅读(180) 评论(0) 推荐(0) 编辑
摘要:codevs 1378 选课 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1378 选课 时间限制: 1 s codevs 1378 选课 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 空间限制: 1 阅读全文
posted @ 2016-05-15 15:19 csgc0131123 阅读(322) 评论(0) 推荐(0) 编辑
摘要:cojs 908. 校园网 ★★ 输入文件:schlnet.in 输出文件:schlnet.out 简单对比时间限制:1 s 内存限制:128 MB USACO/schlnet(译 by Felicia Crazy) 描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校 阅读全文
posted @ 2016-05-15 09:01 csgc0131123 阅读(263) 评论(0) 推荐(0) 编辑
摘要:cojs 1298. 通讯问题 ★ 输入文件:jdltt.in 输出文件:jdltt.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 一个篮球队有n个篮球队员,每个队员都有联系方式(如电话、电子邮件等)。但并不是每个队员的联系方式都公开,每个队员的联系方式只有一部分队员知道。 阅读全文
posted @ 2016-05-14 17:03 csgc0131123 阅读(264) 评论(0) 推荐(0) 编辑
摘要:codevs 1690 开关灯 codevs 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description USACO USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Dia 阅读全文
posted @ 2016-05-14 16:54 csgc0131123 阅读(316) 评论(0) 推荐(0) 编辑
摘要:给定一个具有N(N<50)个顶点(从1到N编号)的凸多边形,每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小? 输入文件:第一行 顶点数N 第二行 N个顶点(从1到N)的权值 输出格式:最小的和的值 样例:5 1 2 3 4 5 输出:38 阅读全文
posted @ 2016-05-13 18:27 csgc0131123 阅读(698) 评论(0) 推荐(0) 编辑
摘要:codevs 1380 没有上司的舞会 变式题目:给定一棵树每个点有一个点权,求一个独立集使得点权和最大,树上的独立集指的是选取树上的点,使尽量多的点不直接相连 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1380 没有上司的舞会 变式题目: 阅读全文
posted @ 2016-05-13 11:52 csgc0131123 阅读(197) 评论(0) 推荐(0) 编辑
摘要:国庆这天五一大道上人头攒动,这是因为大家都准备从五一广场上那个大屏幕观看新中国60周年的国庆阅兵式!这虽然是一件很喜庆的事情,可却让CS市的警察局长伤透了脑筋的,因为人潮拥挤是很容易发生安全事故的。 为了防止意外以及能够及时处理安全问题。他们特意将五一大道上分成了N等份,每一份设置一个群众集会点,总 阅读全文
posted @ 2016-05-12 22:14 csgc0131123 阅读(510) 评论(0) 推荐(0) 编辑
摘要:openjudge 百练 2757:最长上升子序列 总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, 阅读全文
posted @ 2016-05-12 20:38 csgc0131123 阅读(1907) 评论(0) 推荐(0) 编辑
摘要:Multiply game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 783 Pr 阅读全文
posted @ 2016-05-12 11:55 csgc0131123 阅读(280) 评论(0) 推荐(0) 编辑
摘要:Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30245 Accepted Submission(s): 114 阅读全文
posted @ 2016-05-12 11:38 csgc0131123 阅读(186) 评论(0) 推荐(0) 编辑
摘要:并查集的经典题目: CSUOJ 1601: War Description AME decided to destroy CH’s country. In CH’ country, There are N villages, which are numbered from 1 to N. We sa 阅读全文
posted @ 2016-05-10 18:23 csgc0131123 阅读(176) 评论(0) 推荐(0) 编辑
摘要:The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5453 Accepted: 1190 Description In an edge-weighted tree, the xor-leng 阅读全文
posted @ 2016-05-09 22:47 csgc0131123 阅读(199) 评论(0) 推荐(0) 编辑
摘要:1.hash表(哈希表) codevs 2147 数星星--简单哈希 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond codevs 2147 数星星--简单哈希 codevs 2147 数星星--简单哈希 时间限制: 3 s 空间限制: 64000 KB 题目等 阅读全文
posted @ 2016-05-08 16:11 csgc0131123 阅读(336) 评论(0) 推荐(0) 编辑
摘要:1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列: codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 阅读全文
posted @ 2016-05-07 22:05 csgc0131123 阅读(299) 评论(0) 推荐(0) 编辑
摘要:差分数列+树状数组:可以把树状数组的“单点修改,区间查询”-->改变为“区间修改和单点查询” 例题: codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master codevs 1081 线段树练习 2 codevs 1081 线段树练 阅读全文
posted @ 2016-05-07 10:27 csgc0131123 阅读(682) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示