欢迎来到PJCK的博客

随笔分类 -  OJ-----NYOJ

(欧拉图 并查集 图论) nyoj 42-一笔画问题
摘要：题目描述: zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 题目描述: zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有 阅读全文
posted @ 2019-05-19 18:00 PJCK 阅读(214) 评论(0) 推荐(0)
(贪心) nyoj1036-非洲小孩
摘要：题目描述: 家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你 阅读全文
posted @ 2019-04-10 19:57 PJCK 阅读(187) 评论(0) 推荐(0)
(贪心)nyoj448-寻找最大数
摘要：题目描述: 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 题目描述: 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新 阅读全文
posted @ 2019-04-10 09:29 PJCK 阅读(235) 评论(0) 推荐(0)
(字典序问题) nyoj1542-最小字符串
摘要：题目描述: 给你一个由小写字母组成的字符串，最多删除其中一个字符，使其字典序最小。字典序概念在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列（通常称为计算机科学中 阅读全文
posted @ 2019-04-05 20:07 PJCK 阅读(1477) 评论(0) 推荐(0)
(编辑距离问题 线性DP) nyoj1431-DNA基因鉴定
摘要：题目描述: 我们经常会听说DNA亲子鉴定是怎么回事呢？人类的DNA由4个基本字母{A，C，G，T}构成，包含了多达30亿个字符。如果两个人的DNA序列相差0.1%，仍然意味着有300万个位置不同，所以我们通常看到的DNA亲子鉴定报告上结论有：相似度99.99%，不排除亲子关系。 怎么判断两个基因的相 阅读全文
posted @ 2019-04-04 15:48 PJCK 阅读(197) 评论(0) 推荐(0)
(最小生成树 Prim) nyoj1403-沟通无限校园网
摘要：题目描述: 校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门，也可以形成多个局域网络，并通过有线或无线方式连接起来。原来的网络系统只局限于以学院、图书馆为单位的局域网，不能形成集中管理以及各种资源的共 阅读全文
posted @ 2019-04-02 17:54 PJCK 阅读(154) 评论(0) 推荐(0)
(DIjsktra算法) nyoj1401-一场说走就走的旅行
摘要：题目描述: 有一天，孩子回来对我说：“妈妈，听说马尔代夫很不错，放假了我想去玩。”马尔代夫？我也想去！没有人不向往一场说走就走的旅行！“其实我想去的地方很多，呼伦贝尔大草原、玉龙雪山、布达拉宫、艾菲尔铁塔……”小孩子还说着他感兴趣的地方。于是我们拿出地图，标出想去的地点，然后计算最短路线，估算大约所 阅读全文
posted @ 2019-03-31 20:45 PJCK 阅读(584) 评论(4) 推荐(0)
(叉乘求面积) nyoj1011-So Easy[II]
摘要：1011-So Easy[II] 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:4 难度:2 题目描述: 这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下： 给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3<N<100) 题 阅读全文
posted @ 2019-03-26 14:35 PJCK 阅读(356) 评论(0) 推荐(0)
(线段判交的一些注意。。。)nyoj 1016-德莱联盟
摘要：1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并 阅读全文
posted @ 2019-03-26 12:05 PJCK 阅读(280) 评论(0) 推荐(0)
(计算几何基础 叉积) nyoj68-三点顺序
摘要：68-三点顺序 内存限制:64MB 时间限制:1000ms 特判: No通过数:27 提交数:43 难度:3 题目描述: 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？ 如： 图1：顺时针给出 图2：逆时针给出 <图1> <图 阅读全文
posted @ 2019-03-25 17:39 PJCK 阅读(146) 评论(0) 推荐(0)
(find) nyoj5-Binary String Matching
摘要：5-Binary String Matching 内存限制:64MB 时间限制:3000ms 特判: No通过数:232 提交数:458 难度:3 题目描述: Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Yo 阅读全文
posted @ 2019-03-14 18:21 PJCK 阅读(131) 评论(0) 推荐(0)
(replace find)nyoj113-字符串替换
摘要：113-字符串替换 内存限制:64MB 时间限制:3000ms 特判: No通过数:171 提交数:388 难度:2 题目描述: 编写一个程序实现将字符串中的所有"you"替换成"we" 题目描述: 编写一个程序实现将字符串中的所有"you"替换成"we" 题目描述: 编写一个程序实现将字符串中的所 阅读全文
posted @ 2019-03-14 18:09 PJCK 阅读(166) 评论(0) 推荐(0)
(去重 sort)nyoj8-一种排序
摘要：8-一种排序 内存限制:64MB 时间限制:3000ms 特判: No通过数:235 提交数:749 难度:3 题目描述: 现在要求按照以下方式排序（默认排序都是从小到大） 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下 阅读全文
posted @ 2019-03-14 17:43 PJCK 阅读(167) 评论(0) 推荐(0)
(模拟 打好基础) nyoj1363-计划日
摘要：1363-计划日 内存限制:256MB 时间限制:3000ms 特判: No通过数:21 提交数:79 难度:1 题目描述: 为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？打造名校 阅读全文
posted @ 2019-03-14 16:23 PJCK 阅读(122) 评论(0) 推荐(0)
(排序的新方法) nyoj1080-年龄排序
摘要：1080-年龄排序 内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好，但是HJS大牛从来对此不屑一顾，某日，他又在那说：“我们那里的人寿命都很高，甚至还有一个150岁的老人呢!”，这次HJS 阅读全文
posted @ 2019-03-13 21:13 PJCK 阅读(183) 评论(0) 推荐(0)
(贪心) nyoj91-阶乘之和
摘要：91-阶乘之和 内存限制:64MB 时间限制:3000ms 特判: No 通过数:71 提交数:191 难度:3 题目描述: 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No； 题目描述: 给你一个非负数 阅读全文
posted @ 2019-03-13 20:28 PJCK 阅读(190) 评论(0) 推荐(0)