Processing math: 100%

06 2015 档案

Swustoj题目征集计划
摘要：SWUST OJ题目征集计划鉴于SWUST OJ长时间没有新题添加，题目数量和类型有限，同时也为加强同学们之间的算法交流，享受互相出题AC的乐趣，提高算法水平，现在启动题目征集计划啦~当你遇到或想到一道好的题目时，是否很想和他人分享？如果你有好的题目，赶快投递过来吧，让大家一起嗨嗨嗨起来！！！以下是... 阅读全文
posted @ 2015-06-29 18:13 哈特13 阅读(993) 评论(2) 推荐(1) 编辑
[swustoj 785] Divide Tree
摘要：Divide Tree(0785)问题描述As we all know that we can consider a tree as a graph. Now give you a tree with nodes having its weight. We define the weight of ... 阅读全文
posted @ 2015-06-28 10:56 哈特13 阅读(545) 评论(0) 推荐(0) 编辑
[swustoj 373] Antiprime数
摘要：Antiprime数(0373)问题描述如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime数。譬如：1, 2, 4, 6, 12, 24。任务：编一个程序：计算不大于n的最大Antiprime数。输入输入只有一个整数，n（1 #i... 阅读全文
posted @ 2015-06-25 14:09 哈特13 阅读(257) 评论(0) 推荐(0) 编辑
[swustoj 771] 奶牛农场
摘要：奶牛农场Description将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子的长度，你的问题是计算奶牛能够到达的面积。Input有多组测试数据。 每一... 阅读全文
posted @ 2015-06-24 18:22 哈特13 阅读(391) 评论(0) 推荐(0) 编辑
[POJ 3498] March of the Penguins
摘要：March of the PenguinsTime Limit:8000MSMemory Limit:65536KTotal Submissions:4378Accepted:1988DescriptionSomewhere near the south pole, a number of peng... 阅读全文
posted @ 2015-06-24 17:56 哈特13 阅读(447) 评论(0) 推荐(0) 编辑
[swustoj 1023] Escape
摘要：EscapeDescriptionBH is in a maze,the maze is a matrix,he wants to escape!InputThe input consists of multiple test cases.For each case,the first line c... 阅读全文
posted @ 2015-06-24 17:40 哈特13 阅读(291) 评论(0) 推荐(0) 编辑
[POJ 3788] Interior Points of Lattice Polygons
摘要：同swustoj 169Interior Points of Lattice PolygonsTime Limit:1000MSMemory Limit:65536KTotal Submissions:229Accepted:152DescriptionAlattice pointis a poin... 阅读全文
posted @ 2015-06-24 17:36 哈特13 阅读(316) 评论(0) 推荐(0) 编辑
[POJ 2461] Billiard
摘要：同swustoj 11BilliardTime Limit:1000MSMemory Limit:65536KTotal Submissions:1362Accepted:842DescriptionIn a billiard table with horizontal side a inches ... 阅读全文
posted @ 2015-06-24 17:19 哈特13 阅读(221) 评论(0) 推荐(0) 编辑
[POJ 2588] Snakes
摘要：同swustoj 8SnakesTime Limit:1000MSMemory Limit:65536KTotal Submissions:1015Accepted:341DescriptionBuffalo Bill wishes to cross a 1000x1000 square field... 阅读全文
posted @ 2015-06-24 17:10 哈特13 阅读(360) 评论(0) 推荐(0) 编辑
BestCoder Round #43
摘要：链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=599A、pog loves szh ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Ja... 阅读全文
posted @ 2015-06-17 23:28 哈特13 阅读(215) 评论(0) 推荐(0) 编辑
[转] LCA与Tarjan
摘要：转载：http://m.blog.csdn.net/blog/u013076044/41875009#在线算法与离线算法的定义在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数... 阅读全文
posted @ 2015-06-17 23:06 哈特13 阅读(215) 评论(0) 推荐(0) 编辑
LCA与RMQ
摘要：一、什么是LCA?LCA：Least Common Ancestors（最近公共祖先），对于一棵有根树T的任意两个节点u，v，求出LCA(T, u, v)，即离跟最远的节点x，使得x同时是u和v的祖先。二、算法分类 求LCA的算法很多，按照是否在线可以分为在线算法和离线算法。在线算法：用比较长的时... 阅读全文
posted @ 2015-06-17 22:31 哈特13 阅读(228) 评论(0) 推荐(0) 编辑
[swustoj 1021] Submissions of online judge
摘要：Submissions of online judge(1021)问题描述An online judge is a system to test programs in programming contests. The system can compile and execute codes, a... 阅读全文
posted @ 2015-06-12 22:52 哈特13 阅读(262) 评论(0) 推荐(0) 编辑
[swustoj 404] 最小代价树
摘要：最小代价树(0404)问题描述以下方法称为最小代价的字母树：给定一正整数序列，例如：4，1，2，3，在不改变数的位置的条件下把它们相加，并且用括号来标记每一次加法所得到的和。例如：（（4+1）+ （2+3））=（（5）+（5））=10。除去原数不4，1，2，3之外，其余都为中间结果，如5，5，10，... 阅读全文
posted @ 2015-06-12 19:54 哈特13 阅读(232) 评论(0) 推荐(0) 编辑
[swustoj 917] K-lucky-number
摘要：K-lucky-number(0917)问题描述K-lucky-number is defined as add up the number of each bit is a multiple of K.for example, 24 is a 3-lucky-number,because 2+4=... 阅读全文
posted @ 2015-06-12 14:51 哈特13 阅读(194) 评论(0) 推荐(0) 编辑
[swustoj 183] 种树
摘要：种树(0183)问题描述Aconly有一块矩形的地，因为这块地里有很多石头，耕作很不方便，所以他打算在这块地上种一些果树。这块地用一个只含‘#’和‘*’的N*M的矩阵来表示，‘#’表示泥土，‘*’表示石头。当然有石头的地方是不能种树的，而且任意两棵树之间不能离得太近，表现在矩阵中就是不能上、下、左、... 阅读全文
posted @ 2015-06-11 20:55 哈特13 阅读(359) 评论(0) 推荐(0) 编辑
[LA 3887] Slim Span
摘要：3887 - Slim SpanTime limit: 3.000 secondsGiven an undirected weighted graphG, you should find one of spanning trees specified as follows.The graphGis ... 阅读全文
posted @ 2015-06-10 16:14 哈特13 阅读(242) 评论(0) 推荐(0) 编辑
[ahu 1248] NBA Finals
摘要：NBA FinalsTime Limit: 1000 msCase Time Limit: 1000 msMemory Limit: 64 MBTotal Submission: 251Submission Accepted: 41DescriptionConsider two teams, Lak... 阅读全文
posted @ 2015-06-09 10:03 哈特13 阅读(194) 评论(0) 推荐(0) 编辑
[LOJ 1248] Dice (III)
摘要：G -Dice (III)Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionGiven a dice withnsides, you have to find the expected number ... 阅读全文
posted @ 2015-06-09 08:52 哈特13 阅读(4351) 评论(0) 推荐(0) 编辑
Codeforces Round #306 (Div. 2)
摘要：A. Two SubstringsYou are given strings. Your task is to determine if the given stringscontains two non-overlapping substrings "AB" and "BA" (the subst... 阅读全文
posted @ 2015-06-06 11:02 哈特13 阅读(567) 评论(1) 推荐(0) 编辑
[LOJ 1038] Race to 1 Again
摘要：C -Race to 1 AgainTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionRimi learned a new thing about integers, which is - any p... 阅读全文
posted @ 2015-06-05 00:04 哈特13 阅读(238) 评论(0) 推荐(0) 编辑
[LOJ 1030] Discovering Gold
摘要：B -Discovering GoldTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou are in a cave, a long cave! The cave can be represen... 阅读全文
posted @ 2015-06-04 19:50 哈特13 阅读(249) 评论(0) 推荐(0) 编辑
[LOJ 1027] Dangerous Maze
摘要：A -A Dangerous MazeTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou are in a maze; seeingndoors in front of you in begin... 阅读全文
posted @ 2015-06-04 18:17 哈特13 阅读(290) 评论(0) 推荐(0) 编辑
[swustoj 679] Secret Code
摘要：Secret Code问题描述The Sarcophagus itself is locked by a secret numerical code. When somebody wants to open it, he must know the code and set it exactly o... 阅读全文
posted @ 2015-06-04 13:10 哈特13 阅读(324) 评论(0) 推荐(0) 编辑
博客园数学公式
摘要：博客园数学公式首先：进入博客园>>管理>>选项>>启用数学公式支持使用：将公式写在中 '\''(' 此处填写公式内容 '\'')' ，去掉全部引号举例：‘\''(’a^{5}=a^{2}*a^{3}‘\'')’ 显示：a5=a2∗a3 '\''('F_{n} = F_... 阅读全文
posted @ 2015-06-04 12:33 哈特13 阅读(1883) 评论(1) 推荐(3) 编辑
[转] 理解动态规划、分治法和贪心法
摘要：转自：http://www.cnblogs.com/airwindow/p/4067902.html动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。但是三者的应用场景和性质却存在着极大的不同：1.分治法很容易与动态规划问题混淆，但两者却有着本质上... 阅读全文
posted @ 2015-06-04 11:25 哈特13 阅读(198) 评论(0) 推荐(0) 编辑
[POJ 1328] Radar Installation
摘要：Radar InstallationTime Limit:1000MSMemory Limit:10000KTotal Submissions:59563Accepted:13430DescriptionAssume the coasting is an infinite straight line... 阅读全文
posted @ 2015-06-02 23:45 哈特13 阅读(145) 评论(0) 推荐(0) 编辑
[POJ 2376] Cleaning Shifts
摘要：Cleaning ShiftsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12874Accepted:3331DescriptionFarmer John is assigning some of his N (1 #include #... 阅读全文
posted @ 2015-06-02 23:44 哈特13 阅读(267) 评论(0) 推荐(0) 编辑

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