随笔分类 -  Swust OJ

上一页 1 2 3 4 下一页
[Swust OJ 352]--合并果子(贪心+队列模拟)
摘要：题目链接：http://acm.swust.edu.cn/problem/352/Time limit(ms): 1000 Memory limit(kb): 65535Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有... 阅读全文
posted @ 2015-06-16 12:25 繁夜 阅读(590) 评论(0) 推荐(0)
[Swust OJ 842]--实验室和食堂(最短路，Dijkstra算法)
摘要：题目链接：http://acm.swust.edu.cn/problem/842/Time limit(ms): 1000 Memory limit(kb): 10000Description2012新的暑期集训开始了，一切都还相当不错，但是有一个问题成为了同学们的难题，那就是从实验室... 阅读全文
posted @ 2015-06-16 12:07 繁夜 阅读(352) 评论(0) 推荐(0)
[Swust OJ 1126]--神奇的矩阵(BFS,预处理,打表)
摘要：题目链接：http://acm.swust.edu.cn/problem/1126/Time limit(ms): 1000 Memory limit(kb): 65535上一周里，患有XX症的哈特13成功解决了填数矩阵问题。不知道他这一周又从哪儿弄来一神奇的矩阵，于是逃课潜心研究了一周，... 阅读全文
posted @ 2015-06-14 20:58 繁夜 阅读(413) 评论(0) 推荐(0)
[Swust OJ 763]--校门外的树 Plus(暴力枚举)
摘要：题目链接：http://acm.swust.edu.cn/problem/0763/Time limit(ms): 1000 Memory limit(kb): 65535西南某科技大学的校门外有N排树，每一排树的长度可能不同。每一棵树都用字符作了一个标记。现在由于学校修建教师公寓，需要在... 阅读全文
posted @ 2015-06-14 14:02 繁夜 阅读(514) 评论(0) 推荐(0)
[转][Swust OJ 24]--Max Area(画图分析)
摘要：转载自：http://www.cnblogs.com/hate13/p/4160751.htmlMax Area题目描述：(链接：http://acm.swust.edu.cn/problem/24/)又是这道题，请不要惊讶，也许你已经见过了，那就请你再来做一遍吧。这可是wolf最骄傲的题目哦。在笛... 阅读全文
posted @ 2015-06-14 10:54 繁夜 阅读(356) 评论(0) 推荐(0)
[Swust OJ 1091]--土豪我们做朋友吧(并查集,最值维护)
摘要：题目链接：http://acm.swust.edu.cn/problem/1091/Time limit(ms): 1000 Memory limit(kb): 32768人都有缺钱的时候，缺钱的时候要是有个朋友肯帮助你，那将是一件非常幸福的事情。有N个人（编号为1到N），一开始他们互相都... 阅读全文
posted @ 2015-06-14 10:43 繁夜 阅读(505) 评论(5) 推荐(1)
[Swust OJ 649]--NBA Finals(dp,后台略(hen)坑)
摘要：题目链接：http://acm.swust.edu.cn/problem/649/Time limit(ms): 1000 Memory limit(kb): 65535Consider two teams, Lakers and Celtics, playing a series ofNBA... 阅读全文
posted @ 2015-06-14 10:30 繁夜 阅读(569) 评论(0) 推荐(0)
[Swust OJ 567]--老虎在不在笼子里(凸包问题)
摘要：题目链接：http://acm.swust.edu.cn/problem/567/Time limit(ms): 1000 Memory limit(kb): 65535一只老虎自从看了以来,脾气就比较暴躁,而且变得神神秘密的.一天管理员发现老虎不见了,这下他可急坏了,赶紧通知了110.幸... 阅读全文
posted @ 2015-06-13 00:14 繁夜 阅读(369) 评论(0) 推荐(0)
[Swust OJ 191]--迷宫逃离（打表搜索）
摘要：题目链接：http://acm.swust.edu.cn/problem/191/Time limit(ms): 1000 Memory limit(kb): 65535江鸟突然想到了一个迷宫逃离的游戏，话说有三个人被困于一个n*m的迷宫里，他们三人都可以向上、向下、向左、向右四个方向进行... 阅读全文
posted @ 2015-06-12 20:52 繁夜 阅读(452) 评论(0) 推荐(0)
[Swust OJ 603]--吃饺子大王
摘要：题目链接：http://acm.swust.edu.cn/problem/603/Time limit(ms): 1000 Memory limit(kb): 65535同学们还记得我们班大一时举行的吃饺子大赛这个有趣的活动吧，相信这次活动会给软件0604班的同学们留下一生的美好回忆。现在... 阅读全文
posted @ 2015-06-12 20:45 繁夜 阅读(337) 评论(0) 推荐(0)
[Swust OJ 188]--异面空间(读懂题意很重要)
摘要：题目链接：http://acm.swust.edu.cn/problem/188/Time limit(ms): 1000 Memory limit(kb): 65535江鸟来到了一个很奇怪的星球，这个星球上，有两个二维坐标系XX和YY，这两个坐标系之间的坐标存在如下函数关系式：f(x)=... 阅读全文
posted @ 2015-06-12 20:36 繁夜 阅读(251) 评论(0) 推荐(0)
[Swust OJ 166]--方程的解数(hash法)
摘要：题目链接：http://acm.swust.edu.cn/problem/0166/Time limit(ms): 5000 Memory limit(kb): 65535有如下方程组： A1*x1^3+A2*x2^3+A3*x3^3+A4*x4^3+A5*x5^3=0,其中A1…A5都在... 阅读全文
posted @ 2015-06-12 20:30 繁夜 阅读(384) 评论(0) 推荐(0)
[Swust OJ 585]--倒金字塔(LIS最长不下降子序列)
摘要：题目链接：http://acm.swust.edu.cn/problem/585/Time limit(ms): 3000 Memory limit(kb): 65535SWUST国的一支科学考察队到达了举世闻名的古埃及金字塔。关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称... 阅读全文
posted @ 2015-06-09 21:52 繁夜 阅读(582) 评论(0) 推荐(0)
[Swust OJ 856]--Huge Tree(并查集)
摘要：题目链接：http://acm.swust.edu.cn/problem/856/Time limit(ms): 1000 Memory limit(kb): 10000Description There are N trees in a forest. At first, each... 阅读全文
posted @ 2015-06-09 20:39 繁夜 阅读(416) 评论(0) 推荐(2)
[Swust OJ 715]--字典序问题（组合数预处理/数位dp）
摘要：题目链接：http://acm.swust.edu.cn/problem/715/Time limit(ms): 1000 Memory limit(kb): 65535在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该... 阅读全文
posted @ 2015-06-09 19:26 繁夜 阅读(577) 评论(1) 推荐(0)
[Swust OJ 541]--排列字典序问题
摘要：题目链接：http://acm.swust.edu.cn/problem/0541/Time limit(ms): 2000 Memory limit(kb): 65535n个元素{1,2,..., n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排... 阅读全文
posted @ 2015-06-09 16:43 繁夜 阅读(1258) 评论(0) 推荐(0)
[Swust OJ 1097]--2014(数位dp)
摘要：题目链接：http://acm.swust.edu.cn/problem/1097/Time limit(ms): 1000 Memory limit(kb): 32768今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有... 阅读全文
posted @ 2015-06-09 16:22 繁夜 阅读(265) 评论(0) 推荐(0)
[Swust OJ 648]--简单字典(数位dp)
摘要：题目链接：http://acm.swust.edu.cn/problem/0648/Time limit(ms): 1000 Memory limit(kb): 65535有这样一本字典，它每个单词一页，单词没有相同字母。就像这样：a 1b 2..z 26ab 27..az 51ba 52bc... 阅读全文
posted @ 2015-06-09 15:51 繁夜 阅读(281) 评论(0) 推荐(0)
[Swust OJ 746]--点在线上(线段树解法及巧解)
摘要：题目链接：http://acm.swust.edu.cn/problem/746/Time limit(ms): 1000 Memory limit(kb): 65535fate是一个数学大牛,热衷于各种数学问题.一次toshio,lo和fate玩了一个很简单的游戏.在一条长40000的数... 阅读全文
posted @ 2015-06-09 12:11 繁夜 阅读(323) 评论(0) 推荐(0)
[Swust OJ 893]--Blocks
摘要：题目链接：http://acm.swust.edu.cn/problem/893/Time limit(ms): 1000 Memory limit(kb): 65535Josh loves playing with blocks. Currently, he has N blocks, ... 阅读全文
posted @ 2015-06-09 10:35 繁夜 阅读(313) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页