2016年05月_Sureina

原创 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 392

原创 POJ - 1724 ROADS

Description N 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 405

原创 POJ - 2253 Frogger

Description Freddy 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 347

原创 NYOJ - 37 回文字符串

描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0 接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入 1 Ab

2016-05-27 19:28:04 488

原创 NYOJ - 35 表达式求值

描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n 输出每组都输出该组运算式的运算结果，输出结果保留两位小数。样例输入 2

2016-05-26 21:19:20 344

原创 POJ 1170 - Shopping Offers

Description In 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 422

原创 NOIP 2008 - 排座椅

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时

2016-05-22 16:05:07 591

原创 NYOJ - 21 三个水杯

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 （

2016-05-21 19:21:10 409

原创 NYOJ - 16 矩形嵌套

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 输入第一行是一个正正数N(0 每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n 随后的n行，每行有两个数a,b(0 输出每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行样例输入 1 10 1 2 2 4

2016-05-20 19:13:58 306

原创 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 291

原创百度之星2016资格赛 1004

Problem Description 度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA，等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个国家的

2016-05-15 14:40:36 456

原创 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 761

原创第 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 671

原创苦逼的程序袁

题目描述程序袁连续加班熬夜多日，头疼欲裂，已经无法完成自己的工作了。他的工作是倒置若干句子，你能帮他完成任务么？输入第一行是一个数N，表示有N组结果。后面N行每行是一个句子，如i come from Qingdao. 要求：倒置之后标点位置不变。输出输出N行，为倒置之后的句子。样例输入 1I come from Qust. 样例输出 Qu

2016-05-13 14:49:03 406

原创 NYOJ - 单调递增最长子序列

今天水一道【憋打我> 描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg 样例输出 1 3 7 一题简单的DP，不说啥了。【C的输入字符串真

2016-05-12 20:20:12 369

原创 HDU 百度之星（测试赛）1004 - 放盘子

Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。

2016-05-12 19:46:55 467

原创 HDU 百度之星（测试赛）1001 - 大搬家

Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人，一对一到NNN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂

2016-05-10 19:31:20 884 2

原创 HDU 百度之星（测试赛）1003 - IP聚合

Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如：子网掩码：A.B.C.D IP 地址：a.b.c.d 网络地址：(A&a).(B&b).(C&c).(D&d)

2016-05-10 16:25:28 1129

原创 HDU 百度之星（测试赛） - 1002 列变位法解密

Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789 密钥：4 变换后的矩阵： 1234 5678 9xxx （最后的几个x表示无任何字符，不是空格，不是制表符，就

2016-05-10 13:06:03 982

原创 POJ - 1988 Cube Stacking

Description Farmer 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 416

原创 NYOJ - 会场安排问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m 每组测试数据的第一行是一个整数n(1 随后的n行，每行有两个正整数Bi,Ei(0 输出对于每一组输入，输出最多能够安排

2016-05-07 16:29:48 450

原创 NYOJ - The Triangle

描述 7 3 8 8 1 0 2 7 4 4 4 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 361

原创 HIHO Coder - 1299 打折机票

描述因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。输入输入数据的第一行包含两个整数 n, m(1 ≤ n, m ≤ 105)，分别表示机票的总数，和询问的总数。接下来的

2016-05-07 11:29:22 674

原创 POJ - 1258

Description Farmer 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 444

原创 NYOJ - 喷水装置（二）

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长

2016-05-03 17:07:47 409

Shiina Mashiro no youni