随笔分类 -  Swust OJ

上一页 1 2 3 4 下一页
[Swust OJ 643]--行列式的计算(上三角行列式变换)
摘要：题目链接：http://acm.swust.edu.cn/problem/643/Time limit(ms): 1000 Memory limit(kb): 65535Description一个n阶方阵A行列式记作detA,或者|A|.detA是一个数字，它的值按照下面的方式递归定义... 阅读全文
posted @ 2015-06-19 22:34 繁夜 阅读(2004) 评论(0) 推荐(0)
[Swust OJ 491]--分数的位置(简单版)
摘要：题目链接：http://acm.swust.edu.cn/problem/0491/Time limit(ms): 1000 Memory limit(kb): 65535Description将所有的分母小于N的真分数（分子小于分母，数值小于1）从小到大排列出来后，例如当N=4时，所... 阅读全文
posted @ 2015-06-19 20:43 繁夜 阅读(446) 评论(0) 推荐(0)
[Swust OJ 465]--吴奶奶买鱼(0-1背包+dfs)
摘要：题目链接：http://acm.swust.edu.cn/problem/465/还有一道题只是描述不一样，方法一模一样（http://acm.swust.edu.cn/problem/644/）Time limit(ms): 1000 Memory limit(kb): 65535D... 阅读全文
posted @ 2015-06-19 17:02 繁夜 阅读(330) 评论(0) 推荐(0)
[Swust OJ 247]--皇帝的新衣(组合数+Lucas定理)
摘要：题目链接：http://acm.swust.edu.cn/problem/0247/Time limit(ms): 1000 Memory limit(kb): 65535Description在很久很久以前，有个臭美国王。一天，他得到了一件新衣，于是决定巡城看看老百姓的反应(囧)。于... 阅读全文
posted @ 2015-06-18 22:06 繁夜 阅读(501) 评论(3) 推荐(0)
[Swust OJ 1084]--Mzx0821月赛系列之情书(双线程dp)
摘要：题目链接：http://acm.swust.edu.cn/problem/1084/Time limit(ms): 1000 Memory limit(kb): 65535Description小时候，Mzx0821暗恋班上的一个妹子Zzx。 一次班上做活动，班上同学被安排坐成m行n列... 阅读全文
posted @ 2015-06-18 16:27 繁夜 阅读(347) 评论(0) 推荐(0)
[Swust OJ 404]--最小代价树(动态规划)
摘要：题目链接：http://acm.swust.edu.cn/problem/code/745255/Time limit(ms): 1000 Memory limit(kb): 65535Description以下方法称为最小代价的字母树：给定一正整数序列，例如：4，1，2，3，在不改变... 阅读全文
posted @ 2015-06-18 13:08 繁夜 阅读(672) 评论(0) 推荐(0)
[Swust OJ 610]--吉祥数
摘要：题目链接：http://acm.swust.edu.cn/problem/610/Time limit(ms): 1000 Memory limit(kb): 65535Description马上就是新年了，在这里提前祝大家新年快乐，首先送大家一个吉祥数——1898。相信意思大家都明白吧，... 阅读全文
posted @ 2015-06-17 20:44 繁夜 阅读(428) 评论(0) 推荐(0)
[Swust OJ 137]--波浪数(hash+波浪数构造)
摘要：题目链接：http://acm.swust.edu.cn/problem/137/Time limit(ms): 1000 Memory limit(kb): 65535Description波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的... 阅读全文
posted @ 2015-06-17 19:34 繁夜 阅读(771) 评论(0) 推荐(0)
[Swust OJ 566]--开N方数(牛顿切线法解高次方程)
摘要：题目链接：http://acm.swust.edu.cn/problem/0566/Time limit(ms): 1000 Memory limit(kb): 65535Description你见过猪走路，但肯定没有开过N方数。开方运算在科学计算中非常重要.那么现在你也想来挑战一下开N方... 阅读全文
posted @ 2015-06-17 14:48 繁夜 阅读(785) 评论(2) 推荐(0)
[Swust OJ 1125]--又见GCD(数论，素数表存贮因子)
摘要：题目链接：http://acm.swust.edu.cn/problem/1125/Time limit(ms): 1000 Memory limit(kb): 65535Description哈特13最近在学习数论问题，然后他智商太低，并学不懂。这不，他又碰到不会的题了。题意非常简单... 阅读全文
posted @ 2015-06-17 00:56 繁夜 阅读(483) 评论(0) 推荐(0)
[Swust OJ 217]--Factor(数论，类素数表)
摘要：题目链接：http://acm.swust.edu.cn/problem/0217/Time limit(ms): 2000 Memory limit(kb): 65535Description给定一个数，如N=10，我们知道它有如下4个因子：1、2、5、10。现在的问题来了：给你一个区间... 阅读全文
posted @ 2015-06-17 00:33 繁夜 阅读(294) 评论(0) 推荐(0)
[Swust OJ 552]--拼音教学(找规律)
摘要：题目链接：http://acm.swust.edu.cn/problem/0552/Time limit(ms): 1000 Memory limit(kb): 65535Description数钱啦~~~输入一个数字，小于999999999999，我们需要把他们转换为拼音，我们规定例如1... 阅读全文
posted @ 2015-06-16 23:48 繁夜 阅读(462) 评论(0) 推荐(0)
[Swust OJ 666]--初来乍到(题号都这么溜~~，递归，找规律)
摘要：题目链接：http://acm.swust.edu.cn/problem/0666/Time limit(ms): 1000 Memory limit(kb): 65535Description小李去埃及旅游，但是初来乍到的他不认识罗马数，所以请你将阿拉伯数n ( 0 2 using n... 阅读全文
posted @ 2015-06-16 22:36 繁夜 阅读(500) 评论(0) 推荐(0)
[Swust OJ 179]--火柴棍(找规律)
摘要：题目链接：http://acm.swust.edu.cn/problem/0179/Time limit(ms): 1000 Memory limit(kb): 65535Description火柴棍可以拼成10进制的数字，如图所示：现在，gogo给你个n个火柴棍，要求你输出最小能拼成的数... 阅读全文
posted @ 2015-06-16 22:01 繁夜 阅读(916) 评论(0) 推荐(0)
[Swust OJ 234]--IrreducibleNumber(题意太坑)
摘要：题目链接：http://acm.swust.edu.cn/problem/0234/Time limit(ms): 1000 Memory limit(kb): 65535DescriptionYou are given a list of number. An integer K i... 阅读全文
posted @ 2015-06-16 21:20 繁夜 阅读(276) 评论(0) 推荐(0)
[Swust OJ 322]--东6宿舍灵异事件(中缀表达式转化为后缀表达式的简单运用)
摘要：题目链接：http://acm.swust.edu.cn/problem/322/Time limit(ms): 1000 Memory limit(kb): 65535Description将军听说最近东6闹鬼了，作为一个无神论者，将军当然不相信。但是这个传言已经泛滥了，许多人都在说这个... 阅读全文
posted @ 2015-06-16 19:04 繁夜 阅读(378) 评论(0) 推荐(0)
[Swust OJ 138]--文件压缩
摘要：题目链接：http://acm.swust.edu.cn/problem/138/Time limit(ms): 1000 Memory limit(kb): 65535Description提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排... 阅读全文
posted @ 2015-06-16 18:48 繁夜 阅读(731) 评论(0) 推荐(0)
[POJ 1061]--青蛙的约会(扩展欧几里得)
摘要：青蛙的约会Time Limit:1000MSMemory Limit:10000K题目链接：http://poj.org/problem?id=1061Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它... 阅读全文
posted @ 2015-06-16 13:26 繁夜 阅读(231) 评论(0) 推荐(0)
[Swust OJ 85]--单向公路(BFS)
摘要：题目链接:http://acm.swust.edu.cn/problem/0085/Time limit(ms): 5000 Memory limit(kb): 65535Description某个地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，且有公路的并不都能双向行驶。现在我们... 阅读全文
posted @ 2015-06-16 12:41 繁夜 阅读(355) 评论(0) 推荐(0)
[Swust 549]--变位词(vector水过)
摘要：Time limit(ms): 1000 Memory limit(kb): 65535Description输入N和一个要查找的字符串，以下有N个字符串，我们需要找出其中的所有待查找字符串的变位词（例如eat,eta,aet就是变位词）按字典序列输出，并且输出总数目Input第一行：... 阅读全文
posted @ 2015-06-16 12:34 繁夜 阅读(360) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页