06 2016 档案

摘要:DP:1.codevs 1493 糖果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold DP:1.codevs 1493 糖果 DP:1.codevs 1493 糖果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 阅读全文
posted @ 2016-06-19 17:32 csgc0131123 阅读(511) 评论(0) 推荐(0) 编辑
摘要:NOIP模拟赛 by coolyangzc 共3道题目,时间3小时 题目名 高级打字机 不等数列 经营与开发 源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出文件 type.out 阅读全文
posted @ 2016-06-19 14:36 csgc0131123 阅读(270) 评论(0) 推荐(0) 编辑
摘要:codevs 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1036 商务旅行 codevs 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2016-06-17 19:48 csgc0131123 阅读(188) 评论(0) 推荐(0) 编辑
摘要:codevs 1065 01字符串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 1065 01字符串 codevs 1065 01字符串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制 阅读全文
posted @ 2016-06-16 22:06 csgc0131123 阅读(342) 评论(0) 推荐(0) 编辑
摘要:codevs 1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 1031 质数环 codevs 1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1280 阅读全文
posted @ 2016-06-16 21:39 csgc0131123 阅读(486) 评论(0) 推荐(0) 编辑
摘要:codevs 1064 虫食算 2004年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1064 虫食算 2004年NOIP全国联赛提高组 codevs 1064 虫食算 2004年NOIP全国联赛提高组 时间限制: 2 阅读全文
posted @ 2016-06-16 21:14 csgc0131123 阅读(555) 评论(0) 推荐(0) 编辑
摘要:HDU 3433 A Task Process Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368 Accepted Submission( 阅读全文
posted @ 2016-06-16 20:20 csgc0131123 阅读(269) 评论(0) 推荐(0) 编辑
摘要:Kth Largest TimeLimit: 1 Second MemoryLimit: 32 Megabyte Description There are two sequences A and B with N (1<=N<=10000) elements each. All of the el 阅读全文
posted @ 2016-06-15 22:37 csgc0131123 阅读(206) 评论(0) 推荐(0) 编辑
摘要:codevs 1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1432 总数统计 codevs 1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2016-06-14 22:47 csgc0131123 阅读(243) 评论(0) 推荐(0) 编辑
摘要:organ 【描述】 现在某组织中(记作R)有n个人,他们的联络网形成一棵以Saltless为根的树,有边相连代表两人可以直接联络。 每个人有一个代号,Saltless代号为1,且除Saltless外每个人的父节点的代号小于他自己的代号。 由于某些原因,Saltless给R的成员分别下达紧急任务,R 阅读全文
posted @ 2016-06-14 22:31 csgc0131123 阅读(273) 评论(0) 推荐(0) 编辑
摘要:POJ 1724 ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12766 Accepted: 4722 Description N cities named with numbers 1 ... N are con 阅读全文
posted @ 2016-06-13 21:12 csgc0131123 阅读(192) 评论(0) 推荐(0) 编辑
摘要:POJ 3411 Paid Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6553 Accepted: 2430 Description A network of m roads connects N cities 阅读全文
posted @ 2016-06-13 20:49 csgc0131123 阅读(378) 评论(0) 推荐(0) 编辑
摘要:POJ 1129 Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14191 Accepted: 7229 Description When a radio station is broadc 阅读全文
posted @ 2016-06-13 20:00 csgc0131123 阅读(226) 评论(0) 推荐(0) 编辑
摘要:POJ 2676 Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17627 Accepted: 8538 Special Judge Description Sudoku is a very simple task 阅读全文
posted @ 2016-06-12 20:06 csgc0131123 阅读(211) 评论(0) 推荐(0) 编辑
摘要:POJ 1416 Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5231 Accepted: 2964 Description You have just been put in charge 阅读全文
posted @ 2016-06-12 18:18 csgc0131123 阅读(247) 评论(1) 推荐(0) 编辑
摘要:codevs 2241 排序二叉树 ★ 输入文件:bstree.in 输出文件:bstree.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 一个边长为n的正三角形可以被划分成若干个小的边长为1的正三角形,称为单位三角形。 如右图,边长为3的正三角形被分成三层共9个小的正三角 阅读全文
posted @ 2016-06-12 15:15 csgc0131123 阅读(256) 评论(0) 推荐(0) 编辑
摘要:codevs 1251 括号 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 1251 括号 codevs 1251 括号 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2016-06-12 09:19 csgc0131123 阅读(238) 评论(0) 推荐(0) 编辑
摘要:1.codevs 3143 二叉树的序遍历 阅读全文
posted @ 2016-06-12 09:12 csgc0131123 阅读(196) 评论(0) 推荐(0) 编辑
摘要:POJ 3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13547 Accepted: 5718 Special Judge Description You are given two pots, having 阅读全文
posted @ 2016-06-11 23:01 csgc0131123 阅读(330) 评论(0) 推荐(0) 编辑
摘要:POJ 3087 Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8843 Accepted: 4078 Description A common pastime for poker players at 阅读全文
posted @ 2016-06-11 21:03 csgc0131123 阅读(182) 评论(0) 推荐(0) 编辑
摘要:POJ 3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16204 Accepted: 9153 Description The ministers of the cabinet were quit 阅读全文
posted @ 2016-06-11 20:09 csgc0131123 阅读(282) 评论(0) 推荐(0) 编辑
摘要:POJ 1426 Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25734 Accepted: 10613 Special Judge Description Given a positive 阅读全文
posted @ 2016-06-11 19:23 csgc0131123 阅读(732) 评论(0) 推荐(0) 编辑
摘要:codevs 3060 抓住那头奶牛 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold codevs 3060 抓住那头奶牛 USACO codevs 3060 抓住那头奶牛 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 阅读全文
posted @ 2016-06-11 17:21 csgc0131123 阅读(271) 评论(0) 推荐(0) 编辑
摘要:cdoevs 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold cdoevs 1226 倒水问题 cdoevs 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1 阅读全文
posted @ 2016-06-11 16:53 csgc0131123 阅读(341) 评论(0) 推荐(0) 编辑
摘要:codevs 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver codevs 2806 红与黑 codevs 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64 阅读全文
posted @ 2016-06-11 15:49 csgc0131123 阅读(890) 评论(0) 推荐(0) 编辑
摘要:cdoevs 3100 蜗牛 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold cdoevs 3100 蜗牛 cdoevs 3100 蜗牛 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 阅读全文
posted @ 2016-06-11 15:27 csgc0131123 阅读(188) 评论(0) 推荐(0) 编辑
摘要:codevs 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1225 八数码难题 codevs 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文
posted @ 2016-06-11 10:49 csgc0131123 阅读(378) 评论(0) 推荐(0) 编辑
摘要:codevs 2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 2541 幂运算 codevs 2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制 阅读全文
posted @ 2016-06-10 17:42 csgc0131123 阅读(372) 评论(1) 推荐(0) 编辑
摘要:codevs 1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1029 遍历问题 codevs 1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2016-06-10 16:23 csgc0131123 阅读(295) 评论(0) 推荐(0) 编辑
摘要:codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组 codevs 1047 邮票面值设计 1999年NOIP全国联赛提高 阅读全文
posted @ 2016-06-10 15:48 csgc0131123 阅读(1405) 评论(0) 推荐(0) 编辑
摘要:1.1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1.1004 四子连棋 1.1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-06-10 14:37 csgc0131123 阅读(304) 评论(0) 推荐(0) 编辑
摘要:Software Company Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1112 Accepted: 482 Description A software developing company has been assi 阅读全文
posted @ 2016-06-09 11:50 csgc0131123 阅读(302) 评论(0) 推荐(0) 编辑
摘要:POJ 3177 Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12598 Accepted: 5330 Description In order to get from one of the F 阅读全文
posted @ 2016-06-08 22:00 csgc0131123 阅读(429) 评论(0) 推荐(0) 编辑
摘要:强连通分量:1309. [HAOI2006]受欢迎的牛 ★★ 输入文件:cow.in 输出文件:cow.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛 A 认为牛 B受欢迎。这种关系是具有传 阅读全文
posted @ 2016-06-06 22:12 csgc0131123 阅读(366) 评论(0) 推荐(0) 编辑
摘要:tarjan求割点:cojs 8. 备用交换机 ★★ 输入文件:gd.in 输出文件:gd.out 简单对比时间限制:1 s 内存限制:128 MB n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部 阅读全文
posted @ 2016-06-06 22:12 csgc0131123 阅读(224) 评论(0) 推荐(0) 编辑
摘要:SDUTOJ 2498 AOE网上的关键路径 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示: 如上所示,共 阅读全文
posted @ 2016-06-05 16:14 csgc0131123 阅读(413) 评论(0) 推荐(0) 编辑
摘要:青云的机房组网方案(简单) 青云的机房组网方案(简单) 青云现在要将 nn 个机房连成一个互相连通的网络。工程师小王设计出一个方案:通过在 nn 个机房之间铺设 n-1n−1 条双向的光纤,将所有的机房连接。可以假设数据在两个机房之间的光纤传输需要 11 单位时间。每个机房 ii 有一个初始值 a_ 阅读全文
posted @ 2016-06-05 11:50 csgc0131123 阅读(776) 评论(0) 推荐(0) 编辑
摘要:codevs 4040 EZ系列之奖金 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond codevs 4040 EZ系列之奖金 codevs 4040 EZ系列之奖金 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制 阅读全文
posted @ 2016-06-05 09:10 csgc0131123 阅读(250) 评论(0) 推荐(0) 编辑
摘要:NOI 1:大整数加法 NOI 1:大整数加法 总时间限制: 1000ms 内存限制: 65536kB描述 求两个不超过200位的非负整数的和。 输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出 阅读全文
posted @ 2016-06-04 23:03 csgc0131123 阅读(589) 评论(0) 推荐(0) 编辑
摘要:Euler筛法求解莫比乌斯函数: 好文章:http://blog.csdn.net/acdreamers/article/details/8542292 阅读全文
posted @ 2016-06-04 19:52 csgc0131123 阅读(338) 评论(0) 推荐(0) 编辑
摘要:二分:一个非常神奇的算法:永远记住二分,分的是答案,直接在答案在的区间范围中二分,分出一个值,就判断是不是 答案,并进行转移 二分答案: 如果已知候选答案的范围[min,max],有时候我们不必通过计算得到答案,只需在此范围内应用“二分”的过程,逐渐靠近答案(最后,得到答案)! 一、何时可以使用“二 阅读全文
posted @ 2016-06-04 19:50 csgc0131123 阅读(7384) 评论(0) 推荐(0) 编辑
摘要:莫比乌斯反演真(TMD)难学。我自看了好长时间。 BZOJ 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 阅读全文
posted @ 2016-06-04 11:41 csgc0131123 阅读(168) 评论(0) 推荐(0) 编辑
摘要:这次考试,我考得不太好,就在这里整理一下 1.第一题是一个变相的线段树,我居然没看是要查询区间最小值,就把查询和修改都加到了单点,就超时了,只得了40分 2.第二题是原题“跳石头”,还是拿到了满分 3.“花匠”,我想了一个O(n^2)的DP做法,时间不够了,就没打完优化,有两个点超了时,得了80分。 阅读全文
posted @ 2016-06-03 23:02 csgc0131123 阅读(165) 评论(0) 推荐(0) 编辑
摘要:cojs 2181. 打表 ★☆ 输入文件:sendtable.in 输出文件:sendtable.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 有一道比赛题目,输入两个整数x,y(1≤x,y≤n),输出某个函数f(x,y)。有位选手想打表(即事先计算出所有的f(x,y), 阅读全文
posted @ 2016-06-02 14:57 csgc0131123 阅读(230) 评论(0) 推荐(0) 编辑
摘要:1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1732 Fibonacci数列 2 1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Dia 阅读全文
posted @ 2016-06-02 11:47 csgc0131123 阅读(179) 评论(0) 推荐(0) 编辑
摘要:codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1250 Fibonacci数列 codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻 阅读全文
posted @ 2016-06-02 11:32 csgc0131123 阅读(176) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法模板: cojs 1717. 数学序列 ★ 输入文件:number1.in 输出文件:number1.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 已知一个函数f : f (1) =1 f (2) =1 f (n) = (a × f (n −1) +b × f (n 阅读全文
posted @ 2016-06-02 10:49 csgc0131123 阅读(219) 评论(0) 推荐(0) 编辑
摘要:高斯消元求解异或方程组: 比较不错的一篇文章:http://blog.sina.com.cn/s/blog_51cea4040100g7hl.html cojs.tk 539. 牛棚的灯 ★★☆ 输入文件:lights.in 输出文件:lights.out 简单对比时间限制:1 s 内存限制:128 阅读全文
posted @ 2016-06-01 22:49 csgc0131123 阅读(649) 评论(0) 推荐(0) 编辑

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