![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 75
Sureina
空太はバカ
展开
-
Leetcode 787. K 站中转内最便宜的航班
有 n 个城市通过一些航班连接。给你一个数组flights ,其中flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到出一条最多经过 k站中转的路线,使得从 src 到 dst 的 价格最便宜 ,并返回该价格。 如果不存在这样的路线,则输出 -1。示例 1:输入:n = 3, edges = [[0,1,100]...原创 2021-08-26 22:32:20 · 244 阅读 · 0 评论 -
HDU-1232 畅通工程
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 100原创 2016-04-26 16:01:14 · 310 阅读 · 0 评论 -
NYOJ-23 取石子(一)
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?输入第一行是一个正原创 2016-04-13 20:51:51 · 529 阅读 · 0 评论 -
素数环
题目描述中文题目就不给大家写故事背景了。给你1~n这n(0例如:n等于的时候,把1~6放在一个环上面这个环就满足要求,1+4=5,5为素数。4+3=7,7为素数……6+1=7,7为素数。输入样例:6输出样例:2解释:当n等于6的时候一共有1 4 3 2 5 61 6 5 2 3 4上面这2种方式 输入样例:8输出样例:4原创 2016-04-13 20:55:50 · 559 阅读 · 0 评论 -
NOIP - 关押罪犯
描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。 每年年末原创 2016-04-26 20:33:06 · 513 阅读 · 0 评论 -
最大的算式
题目描述题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如:N=5, K=2,5个数字分别为1、2、3、4、5,可以加成:1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45……原创 2016-04-14 19:36:00 · 1798 阅读 · 0 评论 -
NYOJ - Binary String Matching
描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while原创 2016-04-27 20:10:42 · 431 阅读 · 0 评论 -
HDU 百度之星(测试赛)1003 - IP聚合
Problem Description当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如:子网掩码:A.B.C.DIP 地址:a.b.c.d网络地址:(A&a).(B&b).(C&c).(D&d)原创 2016-05-10 16:25:28 · 1123 阅读 · 0 评论 -
HDU 百度之星(测试赛) - 1002 列变位法解密
Problem Description列变位法是古典密码算法中变位加密的一种方法,具体过程如下将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。比如:原文:123456789密钥:4变换后的矩阵:123456789xxx(最后的几个x表示无任何字符,不是空格,不是制表符,就原创 2016-05-10 13:06:03 · 979 阅读 · 0 评论 -
HDU 百度之星(测试赛)1001 - 大搬家
Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人,一对一到NNN个位置上。搬家之后也是一一对应的,改变的只有位次。在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是,B厂原创 2016-05-10 19:31:20 · 882 阅读 · 2 评论 -
NYOJ - 多边形重心问题
描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;输入第一行有一个整数0每组数据第一行有一个整数m输出输出每个原创 2016-04-28 21:30:39 · 1037 阅读 · 0 评论 -
分数修改
题目描述 包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N (0输入见题目描述输出输出相应询问。样例输入5 61 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 2 9Q 1 5样例输出5659此题目数据量很大,不能用普通的方法,而是用线段原创 2016-04-15 21:20:50 · 442 阅读 · 0 评论 -
玩得开心
题目描述YMH同学是个爱玩的孩纸,总会想各种游戏来玩。这天,YMH同学又想到了一个好玩的游戏。在一个M行N列的矩阵中(0输入第一行为整数M和N。接下来是一个M*N的矩阵。输出一个整数,表示YMH同学所得到的最大总和。样例输入3 31 1 10 3 10 2 0样例输出7#include int maps原创 2016-04-15 21:29:34 · 470 阅读 · 0 评论 -
NYOJ - 括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes看到网上对这道题的解释都是使用栈,确实使用栈比较方便快捷,但是发现用字符串做容器,配上计数器也是一个不错的选择。原创 2016-04-16 13:20:51 · 2246 阅读 · 3 评论 -
NYOJ - 街区最短路径问题
描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入第一行一个整数n原创 2016-04-29 18:47:07 · 509 阅读 · 0 评论 -
HDU - Segment
Problem Description \ \ \ \ Silen August does not like to talk with others.She like to find some interesting problems. \ \ \ \ Today she finds an interesting problem.She finds原创 2016-04-17 12:59:53 · 348 阅读 · 0 评论 -
POJ 1170 - Shopping Offers
DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more customers原创 2016-05-25 19:40:29 · 416 阅读 · 0 评论 -
HDU 百度之星(测试赛)1004 - 放盘子
Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说,盘子内的点不能在多边形外或者别的盘子内。原创 2016-05-12 19:46:55 · 465 阅读 · 0 评论 -
NYOJ - 单调递增最长子序列
今天水一道【憋打我> 描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137一题简单的DP,不说啥了。【C的输入字符串真原创 2016-05-12 20:20:12 · 362 阅读 · 0 评论 -
苦逼的程序袁
题目描述程序袁连续加班熬夜多日,头疼欲裂,已经无法完成自己的工作了。他的工作是倒置若干句子,你能帮他完成任务么?输入第一行是一个数N,表示有N组结果。后面N行每行是一个句子,如i come from Qingdao.要求:倒置之后标点位置不变。输出输出N行,为倒置之后的句子。样例输入1I come from Qust.样例输出Qu原创 2016-05-13 14:49:03 · 398 阅读 · 0 评论 -
第 K 小值
题目描述给出一个数字总个数为 N(N输入第一行两个整数,分别为N,K接下来为 N个整数a[i](a[i]在长整型范围内)输出仅一行一个整数,为数列的第 K小值样例输入5 41 2 3 4 5样例输出2这题挺坑的。。不过就是一个对快排的优化,总得来说就是去重。#include using namespace std原创 2016-05-13 14:51:37 · 663 阅读 · 0 评论 -
NYOJ - 35 表达式求值
描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n输出每组都输出该组运算式的运算结果,输出结果保留两位小数。样例输入2原创 2016-05-26 21:19:20 · 343 阅读 · 0 评论 -
NYOJ - 喷水装置(二)
描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵向长原创 2016-05-03 17:07:47 · 406 阅读 · 0 评论 -
HDU 5680 - zxa and set
问题描述zxa有一个集合A={a1,a2,⋯,an}A=\{a_1,a_2,\cdots,a_n\}A={a1,a2,⋯,an},nnn表示集合AAA的元素个数,这个集合明显有(2n−1)(2^n-1)(2n−1)个非空子集合。对于每个属于AAA的子集合B={b1,b2,⋯,bm}(1≤m≤n)B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq原创 2016-05-15 13:31:58 · 758 阅读 · 0 评论 -
百度之星2016资格赛 1004
Problem Description度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。度熊想统计这个国家的原创 2016-05-15 14:40:36 · 452 阅读 · 0 评论 -
NYOJ - 37 回文字符串
描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每行一个字符串,每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入1Ab原创 2016-05-27 19:28:04 · 483 阅读 · 0 评论 -
POJ - 1258
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ord原创 2016-05-04 21:03:50 · 443 阅读 · 0 评论 -
POJ - 2253 Frogger
DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of原创 2016-05-28 21:11:17 · 343 阅读 · 0 评论 -
POJ - 1724 ROADS
DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (ex原创 2016-05-29 16:41:15 · 399 阅读 · 0 评论 -
NYOJ - 擅长排列的小明
描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n,表示该原创 2016-05-17 17:02:30 · 288 阅读 · 0 评论 -
HIHO Coder - 1299 打折机票
描述 因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的,最贵的机票。输入输入数据的第一行包含两个整数 n, m(1 ≤ n, m ≤ 105),分别表示机票的总数,和询问的总数。接下来的原创 2016-05-07 11:29:22 · 672 阅读 · 0 评论 -
NYOJ - The Triangle
描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somew原创 2016-05-07 14:38:53 · 358 阅读 · 0 评论 -
NYOJ - 会场安排问题
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行,每行有两个正整数Bi,Ei(0输出对于每一组输入,输出最多能够安排原创 2016-05-07 16:29:48 · 446 阅读 · 0 评论 -
摆箱子
Description有一堆形状完全一样的箱子,但是他们的强度不同,如果一个箱子的强度为x,那么这个箱子上面最多可以放x个箱子。现在我们已知一堆箱子的强度,我们想把这些箱子放置成一列一列的形状,每一列包含多个箱子,问最少可以放置多少列。Input输入为多组数据,第一行为样例数T。每组数据先输入一个n(1 紧接着输入n个数x1,x2,x3,,,xn(0 O原创 2016-04-24 21:19:40 · 815 阅读 · 1 评论 -
NYOJ - 38 布线问题
描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c随后的1行里,有v个整数,其中第i个原创 2016-05-31 16:18:52 · 390 阅读 · 0 评论 -
POJ - 1988 Cube Stacking
DescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to p原创 2016-05-08 20:18:03 · 412 阅读 · 0 评论 -
NYOJ - 16 矩形嵌套
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n随后的n行,每行有两个数a,b(0输出每组测试数据都输出一个数,表示最多符合条件的矩形数目,每组输出占一行样例输入1101 22 4原创 2016-05-20 19:13:58 · 305 阅读 · 0 评论 -
NYOJ - 21 三个水杯
描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 (原创 2016-05-21 19:21:10 · 404 阅读 · 0 评论 -
NOIP 2008 - 排座椅
题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时原创 2016-05-22 16:05:07 · 589 阅读 · 0 评论 -
NYOJ - 27 水池数目
描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0输出输出该地图中水池的个数。要注意,每个水池的旁边(上下左右四个位置)如果还是水池的话的话,它们可以看做是原创 2020-11-22 10:30:40 · 424 阅读 · 0 评论