摘要: 先引入几个基本概念:任何一个合数都至少有一个不大于根号n的素因子(可以用反证法证明一下),并且可以得出结论,如果该数有大于根号N的质因子,那么只能存在一个,这个也可以用反证法证明一下,这就是为什么下面要加上一行(if(n!=1) cout<<n, 因为此时n是最大的那个大于根号n的质因子) 下面的代 阅读全文
posted @ 2017-03-31 13:27 code_lc 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 喵哈哈村与哗啦啦村的大战(五) 发布时间: 2017年3月27日 10:55 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! 喵哈哈村为了选拔出优秀的战士,于是出了一道题: 喵哈哈村定义GCP,叫做最大质因数前缀,比如60=2*2* 阅读全文
posted @ 2017-03-31 11:17 code_lc 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 喵哈哈村与哗啦啦村的大战(四) 发布时间: 2017年3月27日 10:10 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! 喵哈哈村的部落可以视为由n个节点组成,其中有n-1条边连接这n个节点,使得任意两个节点都会有一条路径相连接 阅读全文
posted @ 2017-03-31 10:59 code_lc 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 喵哈哈村与哗啦啦村的大战(三) 发布时间: 2017年3月27日 09:41 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! 对于喵哈哈村而言,现在有n个战士,每个战士的能力值是a[i],现在战士可以花费c[i]的代价使得自己的能力 阅读全文
posted @ 2017-03-30 22:47 code_lc 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 喵哈哈村与哗啦啦村的大战(二) 发布时间: 2017年3月27日 09:25 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗。 喵哈哈村与哗啦啦村战斗的地图可以视为一个二维平面。 喵哈哈村准备修建n个防御工事,唯一的要求就是任意两个防 阅读全文
posted @ 2017-03-30 22:37 code_lc 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 喵哈哈村与哗啦啦村的大战(一) 发布时间: 2017年3月27日 09:13 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! 喵哈哈村里面有n个战士,这些战士每个人一开始拥有a[i]的战斗力,现在每个战士可以被艾尔之光强化三次,每次 阅读全文
posted @ 2017-03-30 22:21 code_lc 阅读(218) 评论(0) 推荐(0) 编辑
摘要: L1-025. 正整数A+B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文
posted @ 2017-03-24 16:40 code_lc 阅读(717) 评论(0) 推荐(0) 编辑
摘要: L2-015. 互评成绩 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 250 ms 时间限制 250 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 11:46 code_lc 阅读(449) 评论(0) 推荐(0) 编辑
摘要: L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 11:44 code_lc 阅读(2896) 评论(0) 推荐(0) 编辑
摘要: L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 11:37 code_lc 阅读(329) 评论(0) 推荐(0) 编辑