随笔分类 -  Swust OJ

1 2 3 4 下一页
[Swust OJ 385]--自动写诗
摘要：题目链接：http://acm.swust.edu.cn/problem/0385/Time limit(ms): 5000 Memory limit(kb): 65535 Description 江油是李白故里。马可波罗来到李白故里，突然诗性大发，准备吟诗两句。 众所周知，诗句讲究... 阅读全文
posted @ 2015-08-04 15:20 繁夜 阅读(527) 评论(0) 推荐(0)
[Swust OJ 403]--集合删数
摘要：题目链接：http://acm.swust.edu.cn/problem/403/Time limit(ms): 5000 Memory limit(kb): 65535Description一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元... 阅读全文
posted @ 2015-06-30 01:27 繁夜 阅读(410) 评论(0) 推荐(0)
[Swust OJ 409]--小鼠迷宫问题(BFS+记忆化搜索)
摘要：题目链接：http://acm.swust.edu.cn/problem/409/Time limit(ms): 1000 Memory limit(kb): 65535Description小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间... 阅读全文
posted @ 2015-06-29 18:14 繁夜 阅读(632) 评论(0) 推荐(0)
[Swust OJ 360]--加分二叉树(区间dp)
摘要：题目链接：http://acm.swust.edu.cn/problem/360/Time limit(ms): 1000 Memory limit(kb): 65535Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为... 阅读全文
posted @ 2015-06-29 01:04 繁夜 阅读(366) 评论(0) 推荐(0)
[Swust OJ 402]--皇宫看守(树形dp)
摘要：题目链接：http://acm.swust.edu.cn/problem/402/Time limit(ms): 5000 Memory limit(kb): 65535Description太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫... 阅读全文
posted @ 2015-06-29 00:01 繁夜 阅读(678) 评论(0) 推荐(0)
[Swust OJ 581]--彩色的石子(状压dp)
摘要：题目链接：http://acm.swust.edu.cn/problem/0581/Time limit(ms): 1000 Memory limit(kb): 65535Description把m个含有k种不同颜色的石子放成一条线上。现在要问你怎么才能取走最少的石子，使得没有两个相同... 阅读全文
posted @ 2015-06-28 19:00 繁夜 阅读(337) 评论(0) 推荐(0)
[Swust OJ 589]--吃西瓜(三维矩阵压缩)
摘要：题目链接：http://acm.swust.edu.cn/problem/589/Time limit(ms): 2000 Memory limit(kb): 65535Description告诉你们一个好消息,Wraith前几天天得到一块西瓜,但是是长方体形的....Wraith发现... 阅读全文
posted @ 2015-06-28 16:38 繁夜 阅读(506) 评论(0) 推荐(0)
[Swust OJ 582]--放学了,抢机子了(SPFA)
摘要：题目链接：http://acm.swust.edu.cn/problem/0582/Time limit(ms): 5000 Memory limit(kb): 65535Description西南科技大学人数众多，学生多了附近的网吧也多。很多同学都热衷于上网，虽然学校提供了开放机房,... 阅读全文
posted @ 2015-06-28 15:22 繁夜 阅读(389) 评论(0) 推荐(0)
[Swust OJ 632]--集合运算(set容器)
摘要：题目链接：http://acm.swust.edu.cn/problem/632/Time limit(ms): 1000 Memory limit(kb): 65535Description集合的运算就是用给定的集合去指定新的集合。设A和B是集合，则它们的并差交补集分别定义如下：A∪B=... 阅读全文
posted @ 2015-06-28 14:15 繁夜 阅读(488) 评论(0) 推荐(0)
[Swust OJ 838]--最优价值(0-1背包+数学)
摘要：题目链接：http://acm.swust.edu.cn/problem/838/Time limit(ms): 1000 Memory limit(kb): 10000Description我们定义了这个一个函数：void Judge(int x, int &A, int &B, i... 阅读全文
posted @ 2015-06-28 00:52 繁夜 阅读(474) 评论(0) 推荐(0)
[Swust OJ 412]--医院设置(floyd算法)
摘要：题目链接：http://acm.swust.edu.cn/problem/412/Time limit(ms): 1000 Memory limit(kb): 65535Description设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在... 阅读全文
posted @ 2015-06-26 16:06 繁夜 阅读(457) 评论(0) 推荐(0)
[Swust OJ 1023]--Escape(带点其他状态的BFS)
摘要：解题思路：http://acm.swust.edu.cn/problem/1023/Time limit(ms): 5000 Memory limit(kb): 65535DescriptionBH is in a maze,the maze is a matrix,he wants ... 阅读全文
posted @ 2015-06-22 15:48 繁夜 阅读(333) 评论(0) 推荐(0)
[Swust OJ 799]--Superprime Rib(DFS)
摘要：题目链接：http://acm.swust.edu.cn/problem/799/Time limit(ms): 1000 Memory limit(kb): 10000DescriptionButchering Farmer John's cows always yields the... 阅读全文
posted @ 2015-06-22 15:37 繁夜 阅读(381) 评论(0) 推荐(0)
[Swust OJ 771]--奶牛农场(几何题，画图就好)
摘要：题目链接：http://acm.swust.edu.cn/problem/771/Description将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子... 阅读全文
posted @ 2015-06-22 15:27 繁夜 阅读(622) 评论(0) 推荐(0)
[Swust OJ 767]--将军回家(Dijkstra算法)
摘要：题目链接：http://acm.swust.edu.cn/problem/767/Time limit(ms): 1000 Memory limit(kb): 65535Description在涪江河的两边共有n个城市，其中位于一边的城市属于1类城市，另外一边的属于2类城市，（特别的:... 阅读全文
posted @ 2015-06-22 15:07 繁夜 阅读(437) 评论(0) 推荐(0)
[Swust OJ 794]--最近对问题(分治)
摘要：题目链接：http://acm.swust.edu.cn/problem/794/Time limit(ms): 1000 Memory limit(kb): 10000Description设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构... 阅读全文
posted @ 2015-06-22 14:56 繁夜 阅读(1239) 评论(0) 推荐(0)
[Swust OJ 772]--Friend(并查集+map的运用)
摘要：题目链接：http://acm.swust.edu.cn/problem/772/Time limit(ms): 1000 Memory limit(kb): 65535Description每个人都有朋友，朋友也有很多种，比如：石友－－情谊坚贞的朋友。挚友－－志同道合的朋友。益友－－... 阅读全文
posted @ 2015-06-22 14:50 繁夜 阅读(382) 评论(0) 推荐(0)
[Swust OJ 797]--Palindromic Squares(回文数水题)
摘要：题目链接：http://acm.swust.edu.cn/problem/797/Time limit(ms): 1000 Memory limit(kb): 10000DescriptionPalindromes are numbers that read the same forwar... 阅读全文
posted @ 2015-06-22 14:42 繁夜 阅读(361) 评论(0) 推荐(0)
[Swust OJ 801]--Ordered Fractions
摘要：题目链接：http://acm.swust.edu.cn/problem/801/Time limit(ms): 1000 Memory limit(kb): 10000DescriptionConsider the set of all reduced fractions between... 阅读全文
posted @ 2015-06-22 14:33 繁夜 阅读(290) 评论(0) 推荐(0)
[Swust OJ 795]--Penney Game
摘要：题目链接：http://acm.swust.edu.cn/problem/795/Time limit(ms): 1000 Memory limit(kb): 65535DescriptionPenney’s game is a simple game typically played... 阅读全文
posted @ 2015-06-22 14:27 繁夜 阅读(662) 评论(0) 推荐(0)

1 2 3 4 下一页