2017年03月_普通网友

原创 codevs1012 最大公约数和最小公倍数问题

有时候可以顺着过去但是不可以逆着回来。人生亦是如此。题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Ou

2017-03-03 21:01:37 12983

原创 poj2142 The Balance（扩展欧几里得算法）

The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6423 Accepted: 2832DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of wei

2017-03-02 16:43:05 17154

原创 Romantic（扩展欧几里得）注意数据范围

RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5697 Accepted Submission(s): 2421Problem DescriptionThe Sky is Sprite.The Bir

2017-03-01 19:44:40 14158

原创 poj2456Aggressive cows 最大值最小化

描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 #include#include#include using namespace std;int n,m,a[100000],s=0;int midfind(int mid){ //要使区间和大于等于mid int t=0,num=0; for(int i=0;i<n;i++){

2017-03-30 20:07:26 6331

原创 poj3273Monthly Expense 最大值最小化使最大值尽量小

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25290 Accepted: 9788DescriptionFarmer John is an astounding accounting wizard and has rea

2017-03-30 17:37:53 33448

原创 poj1042Gone Fishing 贪心

Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 34616 Accepted: 10727DescriptionJohn is going on a fishing trip. He has h hours available (1

2017-03-29 23:10:03 57407

原创棋盘覆盖->分治-分而治之

问题描述在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。解题思路分析：当k>0时，将2k×2k棋盘分割为4个2^k-1×2^k-1 子棋盘(a)所示。特殊方格必位于4个较小

2017-03-29 19:21:00 4413

原创 codevs2800 送外卖状态压缩dp

题目描述 Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 Input Description第一行一个正整数n （1<=n<...

2017-03-28 20:16:22 12441

原创 51nod 1119 机器人走方格 V2 求大组合取模--逆元

1119 机器人走方格 V2基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空

2017-03-28 15:13:57 7032

原创 51nod 1183 编辑距离 dp

1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一

2017-03-28 13:20:48 4341

原创 511006 最长公共子序列Lcs dp

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 Output输出最长的子序列，如果有多个，随意输出1个

2017-03-27 20:45:49 15822

原创 1099 任务执行顺序 magical greedy

1099 任务执行顺序基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间

2017-03-27 20:13:04 6493

原创 51nod1428 活动安排问题贪心，贪心问题冷静地思考下也许就ok

1428 活动安排问题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数

2017-03-27 19:17:16 46779

原创 51nod1459 迷宫游戏 spfa的slf优化

1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从

2017-03-27 18:05:27 15021

原创 51nod1125 交换机器的最小代价贪心

1125 交换机器的最小代价基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为

2017-03-27 14:31:12 3550

原创算法训练最短路 spfa

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31

2017-03-26 19:37:49 16442

原创历届试题剪格子 dfs

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为

2017-03-26 16:58:34 1985 1

原创历届试题危险系数求割点

问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，

2017-03-26 16:22:46 56666

题目描述 Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入描述 Input D...

2017-03-26 15:05:06 4025

原创 codevs1174 靶形数独 dfs+剪枝

题目描述 Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）

2017-03-25 21:11:58 51345

原创历届试题连号区间数获取关键信息

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮

2017-03-23 22:53:02 26617

原创 1013 求先序排列 dfs分治

题目描述 Description给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度）。输入描述 Input Description两个字符串，分别是中序和后序（每行一个）输出描述 Output Description一个字符串，先序样例输入 Sample InputBA

2017-03-23 15:52:21 1995

原创 codevs1226 倒水问题 bfs

题目描述 Description有两个无刻度标志的水壶，分别可装 x 升和 y 升（ x,y 为整数且均不大于 100 ）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知 x 升壶为空壶， y 升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水来。输入描述 Inp

2017-03-23 13:06:33 2614

原创 poj1011木棒 dfs

木棒Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 143464 Accepted: 33889Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初

2017-03-22 20:29:20 2145

原创 codevs1017 乘积最大 dfs 也可以dp

题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分

2017-03-21 13:31:41 2294

原创 codevs1041 Car的旅行路线最短路dijkstra

题目描述 Description又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问

2017-03-20 19:42:20 2928

原创（纵横图问题）（n阶奇数幻方）

当n为奇数时，一般称为“n阶奇数幻方”，下面我们也只讨论n为奇数的情况。首先，n阶奇数幻方是存在的。可以验证它不是唯一的，因为把这个数字方阵对称、旋转后可得到若干个依然满足题目的方阵。构建n阶奇数幻方的方法一般如下：把1放在第一行的正中间，对于后面的任意一个数i（i从2到n*n），如果它的前一个数是n的倍数，则i的位置应该放在前一个数的正下方；否则，i的位置应该放在前一个数的右上方。当然，如果过程中出现i的位置超过了棋盘，则应该把它拉回来（即出现在第i行的上面则变成第n行，出现在第n列的右边则变成第

2017-03-19 16:36:05 6256

空空如也

csharp是什么语言

csharp是什么语言