- 博客(13)
- 收藏
- 关注
RSS订阅原创 NYOJ - 街区最短路径问题
描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n
2016-04-29 18:47:07
496
原创 NYOJ - 多边形重心问题
描述 在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第一行有一个整数0每组数据第一行有一个整数m输出输出每个
2016-04-28 21:30:39
1024
原创 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
420
原创 NOIP - 关押罪犯
描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末
2016-04-26 20:33:06
499
原创 HDU-1232 畅通工程
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100
2016-04-26 16:01:14
302
原创 摆箱子
Description有一堆形状完全一样的箱子，但是他们的强度不同，如果一个箱子的强度为x，那么这个箱子上面最多可以放x个箱子。现在我们已知一堆箱子的强度，我们想把这些箱子放置成一列一列的形状，每一列包含多个箱子，问最少可以放置多少列。Input输入为多组数据，第一行为样例数T。每组数据先输入一个n（1 紧接着输入n个数x1,x2,x3,,,xn（0 O
2016-04-24 21:19:40
767
1
原创 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
337
原创 NYOJ - 括号配对问题
描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes看到网上对这道题的解释都是使用栈，确实使用栈比较方便快捷，但是发现用字符串做容器，配上计数器也是一个不错的选择。
2016-04-16 13:20:51
2236
3
原创 玩得开心
题目描述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
463
原创 分数修改
题目描述 包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 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
430
原创 最大的算式
题目描述题目很简单，给出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
1776
原创 素数环
题目描述中文题目就不给大家写故事背景了。给你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
542
原创 NYOJ-23 取石子(一)
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输入第一行是一个正
2016-04-13 20:51:51
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人