- 博客(23)
- 收藏
- 关注
RSS订阅原创 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 总结
模板要重新整理一波了，这次的比赛发现自己的代码能力跟思考速度都跟之前差距很大，一个bfs写完交一直wa，匹配字符串也做不好，一定要补上来，其实我的水平并不是排在学妹后面，，赶上去
2016-04-25 10:48:48
480
原创 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 常见问题——大钉骑马走江湖
大钉骑马走江湖时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:34 测试通过:17描述江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一
2016-04-25 10:43:58
731
原创 北京林业大学“计蒜客”杯程序设计竞赛 网络赛--易彰彪的一张表
易彰彪的一张表时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:76 测试通过:23描述易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，
2016-04-25 10:39:56
1179
原创 bc div.2 1003 String【考思路】
String Accepts: 84 Submissions: 373 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串，仅由小写字母
2016-04-23 10:48:41
276
原创 BNUOJ 4057 魔方系列——最小装箱【细节题】
魔方系列——最小装箱DreamFox为了发展地大的魔方水平，经常会到世界盲拧记录保持者瓦西里处去进货一些魔方。进货的魔方一共有6种，分别是1*1, 2*2, 3*3, 4*4, 5*5, 6*6.（当然魔方是立体的，但为了问题简化我们就只看平面吧,即假设所有魔方的高度和箱子一样高）。而且瓦西里前辈为了减少麻烦，只提供一种6*6大小的箱子。就是无论你买多少魔方，全部都得装到这种6
2016-04-21 15:40:23
554
转载 搞ACM的你伤不起（转）
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特
2016-04-21 08:39:01
265
原创 codevs 1098 均分纸牌【贪心】
1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍
2016-04-15 20:24:10
382
原创 codevs 1501 二叉树最大宽度和高度
1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Descripti
2016-04-15 09:22:55
585
原创 codevs 3145 汉诺塔游戏【递归】
个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。不过，思
2016-04-14 21:04:20
495
原创 第六届河南省赛 最舒适的路线【并查集】
最舒适的路线时间限制：5000 ms | 内存限制：65535 KB难度：5 描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，
2016-04-14 09:44:21
311
原创 第八届河南省赛 引水工程【最小生成树（克鲁斯卡尔）】
N=(V,E) V 为点集，E为边集，克鲁斯卡尔算法从另一途径求网的最小生成树。假设连通网N=（V，{E}），则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{∮}），图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量上，则将此边加入到T中，否则舍去此边而选择下一条代价最小的边。依次类推，直至T中所有顶点都在同一连通分量上为止。
2016-04-13 08:32:04
332
原创 第八届河南省赛—— 最少换乘【dijkstra】
最少换乘时间限制：2000 ms | 内存限制：65535 KB描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 Dr. Kon买
2016-04-12 10:25:28
509
原创 UVA 101 The Blocks Problem【vector】
The Blocks ProblemTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionBackground Many areas of Computer Science u
2016-04-11 19:28:42
286
原创 广东工业大学2016校赛----积木积水【模拟】
Problem E: 积木积水Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？Inp
2016-04-11 09:56:44
5130
原创 杨辉三角形【找规律】
F. 杨辉三角形Time Limit: 1500msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 4225 LZM同学比较牛，Lsy最近也越来越生猛，他们思路快，代码速度神勇。近期惊闻此二人
2016-04-08 21:24:41
3540
原创 CF236 B. Easy Number Challenge【求约数个数】
B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote d(n) as the number of
2016-04-06 08:46:56
399
原创 CF 510C Fox And Names【拓扑排序】
Fox And NamesTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFox Ciel is going to publish a paper on FOCS (Foxes
2016-04-04 15:28:11
364
原创 Cf 120 F 【vector+dfs】
F. SpidersTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 120FDescriptioninputinput.txtoutputoutput
2016-04-03 21:36:08
436
原创 CF 120 D.Three Sons【细节题】
D. Three Sonstime limit per test 1 secondmemory limit per test 256 megabytesinput input.txtoutput output.txtThree sons inherited from their father a rectangular cor
2016-04-03 21:32:14
419
原创 int ,long, long long 的取值范围
unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigne
2016-04-03 11:16:31
2174
原创 BC#78 (div.2)CA Loves GCD【N个数gcd】
CA Loves GCD Accepts: 64 Submissions: 535 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入G
2016-04-03 11:08:35
732
原创 BC#78 (div.2) 1001 CA Loves Stick 【注意取值范围】
CA Loves Stick Accepts: 381 Submissions: 3204 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边
2016-04-03 10:47:12
559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人