随笔分类 -  POJ

POJ 2787:算24
摘要：2787:算24 "查看" "提交" "统计" "提示" "提问" 总时间限制: 3000ms 内存限制: 65536kB 描述 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除 阅读全文
posted @ 2020-02-03 17:33 NTS100K 阅读(380) 评论(0) 推荐(1)
POJ 2964:日历问题 日期转换+闰年月份可放在一个month[2][12]数组里
摘要：2964:日历问题 "查看" "提交" "统计" "提示" "提问" 总时间限制: 1000ms 内存限制: 65536kB 描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 210 阅读全文
posted @ 2020-02-03 17:29 NTS100K 阅读(267) 评论(0) 推荐(0)
POJ-1835 宇航员 空间方向模拟+打表
摘要：1835:宇航员 描述 问题描述： 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示： 现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方 阅读全文
posted @ 2020-02-03 17:20 NTS100K 阅读(255) 评论(0) 推荐(0)
POJ 2485 Prim 找最长的边
摘要：Input 第一个输入的数字T，代表着T组样例。 接下来输入一个N， 代表一共有N个城镇。 然后读入一个N N的矩阵，第i行第j列代表从i到j高速公路的距离。 Output 对于每个测试用例，您应输出一个包含整数的行，该整数是要构建的最长道路的长度，以便连接所有村庄，并且此值最小。 Sample I 阅读全文
posted @ 2019-10-12 10:19 NTS100K 阅读(130) 评论(0) 推荐(0)
POJ 1860 汇率 SPFA
摘要：题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 0.39) 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的，所以我们需要找出是否存 阅读全文
posted @ 2019-10-12 10:17 NTS100K 阅读(119) 评论(0) 推荐(0)
POJ 1789 Prim
摘要：给定N个字符串，某个字符串转为另一个字符串的花费为他们每一位不相同的字符数。 求最小花费Q。 Input 多组输入，以0结束。 保证N不超过2000。 Output 每组输出"The highest possible quality is 1/Q."。 Sample Input Sample Out 阅读全文
posted @ 2019-10-12 09:53 NTS100K 阅读(121) 评论(0) 推荐(0)
一篇博客弄清链式前向星 原理+建图遍历模板
摘要：链式前向星,就是依靠存储边来存储图的,适合用来优化DFS、BFS、SPFA这些算法(当图比较稀疏时,如果接近完全图时则不能使用). 我们先来看链式前向星节点的构建,假设有一条从1到2的边,边长为3 w 表示边的权重3 v 表示这条边通向的节点2 next 是下一条源点为1的边在数组中存放的位置,为0 阅读全文
posted @ 2019-10-11 20:12 NTS100K 阅读(708) 评论(0) 推荐(0)
[Vjudge][POJ][Tony100K]搜索基础练习 - 全题解
摘要：[TOC] 个人整了一些搜索的简单题目,大家可以clone来练习,vjudge链接直接公开了.以下部分代码省略了头文件,总之each就是for循环,rush()就是输入T个样例然后while(T ) vjudge练习地址: POJ 1426 二进制的数实在太大了,所以用数组下标直接代表二进制数进行搜 阅读全文
posted @ 2019-09-29 17:19 NTS100K 阅读(386) 评论(0) 推荐(0)

浏览器标题切换end