1-N 第31页

HDU 3523 Image copy detection（KM最大匹配）

HDU 3523 Image copy detection 题目链接题意：这题事实上题意读懂就简单了，说白了就是1-n放到1-n列，每列的值为每列上数字和该数字的差的绝对值，然后求总和最小

·2015-11-13 16:01

HDU 3549 Flow Problem(有向边网络流)

转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11221561 题意：T个测试数据下面n，m表示n个点m条有向带权边 m条边问：从1-

·2015-11-13 12:50

poj2486(树形dp)

id=2486 题意：一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走V步，最多能遍历到的权值 1 #include <iostream> 2 #include

·2015-11-13 10:41

线段树单点更新+反素数 poj-2886-Who Gets the Most Candies

id=2886 题目意思：编号为1-n的n个人逆时针围成一圈玩游戏，每个人有一个非零的数的卡片，开始从第k个人开始，一次出圈，当第i个人出圈时，如果他的卡片上的数正数p，则他左边的第

·2015-11-13 10:00

poj2486（树形dp）

id=2486 题意：一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走m步，最多能遍历到的权值。分析：非常不错的树形dp。

·2015-11-13 07:52

数组排序 --- 庞果

题目说明本题来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”内），以下是题目详情：给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。

·2015-11-13 07:24

poj 3767 I Wanna Go Home

题意：n个点(从1-n编号) m条边下面m行 u v dis 表示双向边u v的距离 n个点表示每个点被势力1或2占据这里保证1 城市由势力1占据，2城市由势力2占据思路

·2015-11-13 06:52

Hibernate之1-N关联映射

一、Hibernate之1-N关联映射 1. 哪边是 1 ，哪边是多？须要从业务的角度来说明。

·2015-11-13 05:23

HDU 2795 Billboard

本题注意的是虽然长和宽的范围很广，数组开不下，但是需要注意的是n的值却很只有20000个，对于H>N的情况区间只需要1——N，因为最多能有N个，但是对于N>H的情况，当然，区间就最大只能开1-

·2015-11-13 04:49

HDU 4109 Instrction Arrangement（DAG上的最长路）

把点编号改成1-N，加一点0，从0点到之前任意入度为0的点之间连一条边权为0的边，求0点到所有点的最长路。

·2015-11-13 03:46

HDU 4671 Backup Plan 构造

第一列我们按1-n这样循环放，第二列每次找个数最少的那个服务器放。

·2015-11-13 03:17

XMU-1349 xmu_1349

id=1349 题目大意是给出1-n个数，并且这n个数为范围为1-n,并且各不相同。

·2015-11-13 02:49

【POJ 3667 】线段树之区间操作

Q ==1 输入 C：表示让你求1-n中是否有连续的C个空hotel，如果有多个连续的C个空hotel，则取最左边的，并输出最左边的第一间hotel标号。

·2015-11-13 02:12

Hibernate4.x之映射关系--多对多

n-n的关联关系分为以下两类： 1.单向n-n关联关系： n-n的关联必须使用连接表与1-n映射类似，必须为set集合元素添加key子元素，指定CATEGORIES_ITEMS

·2015-11-13 01:37

Hibernate4.x之映射关系--双向1-n

双向1-n与双向n-1是完全相同的两种情形双向1-n需要在1的一端可以访问n的一端，反之亦然。

·2015-11-13 01:36

COJ1113(Emperor And His Knight)

题目大意：给定一个1-n的排列，规定一种操作，每次只能交换相邻的两个数，求至少进行多少次操作，能将给定的初始态转为目标态，目标态定义为序列中除1外任何一个数都比其左边相邻的那个数大（如果存在），1的左边相邻的数只能是

·2015-11-13 01:09

poj 3026 Borg Maze bfs建图+最小生成树

首先bfs预处理得到每两点之间的距离，我的程序用map做了一个映射，将每个点的坐标映射到1-n上，这样建图比较方便。然后一遍prime就够了。

·2015-11-12 23:58

HDU 4725

pid=4725 求1-n最短路，每个点有一个层数，相邻层之间花费k可以到达建图时把层数看成n个点，层到该层点距离为0，点到其相邻层距离为c，相邻层之间距离为c #include <

·2015-11-12 21:32

HDU 2292

pid=2292 题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp

·2015-11-12 21:27

HDU 2485

pid=2485 n个车站，m条边，两边之间费用为1，问最少摧毁多少车站，使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个，并建立容量为1,费用为0的一条边，源点为1，汇点为2*n-2，

·2015-11-12 21:25

hdu4630No Pain No Game （多校3）（树状数组）

搜解题报告看了N久终于在cui大神的指点下搞明白咋回事了将1-N中的每个数ai的倍数的位置p求出来它们任意两个p组成的区间内约数至少为ai 在询问的区间L-R中如果存在这样的区间

·2015-11-12 21:21

POJ 1988 Cube Stacking

* 1988 Cube Stacking * 题意给你 1-n 编号的立方体，然后移动含有指定编号的立方体 * 栈移到另一个栈上边，问指定的编号立方体下面有多少个立方体。

·2015-11-12 21:39

HDOJ 3652 B-number (数位DP)

题意：求1-n中有多少个数含字符串”13"且能被13整除。(1 <= n <= 1000000000). 练习数位DP的dfs写法。

·2015-11-12 19:57

HDOJ 3555 Bomb (数位DP)

题意：求1-N中有多少个数包含字符串"49"。

·2015-11-12 19:57

1的数目

（1）循环遍历1-N，分别求每个数字的中包含1的个数。

·2015-11-12 18:15

UVa 10534 Wavio Sequence（LIS N*logN）

从1-n遍历求出最长上升子序列，再从n-1遍历求出逆序的最长上升子序列。用最朴素的LIS算法是O(n*n)，这一题就tle了。于是网上搜索出来一种O(nlogn)的算法。

·2015-11-12 17:11

找出1-N中missing的数

数组a[n-1]里存有1到n的所有数，除了一个数removed，找出这个missing的数。 #include <stdio.h> #include <stdlib.h> //数组a[n-1]里存有1到n的所有数，除了一个数removed，找出这个missing的数。 //容易发生溢出时间复杂度O(N),空间复杂度O(1) int missing0(int

·2015-11-12 16:01

POJ 1182 食物链【带种类并查集】

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。

·2015-11-12 15:56

hdu 3635

pid=3635 1-n个城市，对应放着编号1-n的龙珠。

·2015-11-12 14:53

HDU 3038

pid=3038 题意：[1-n]的区间，有m个询问，每个询问表示[a,b]的和是s，问一共有多少组矛盾 sum[i]表示i到根节点的和，求区间和用sum[b]-sum[a-1] 为方便描述先把a

·2015-11-12 14:46

HDU 4576

pid=4576 题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率 dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组时限

·2015-11-12 14:44

HDU 4135

pid=4135 求[A,B]内与N互素的数字个数首先对N分解质因数，对于一个质因数，1-n与它不互素的数字个数是n/(这个质因数)，这样可以得到m个集合（m是N分解出的质因数的个数），对这m个集合用容斥原理解出来它们的并集

·2015-11-12 14:41

HDU 4970

pid=4970 比赛的时候线段树水过的，比赛后线段树一直T，看了下正解真的是智商压制题意：走直线，长度1-N，还有一些人，起点任意，每个人有血量，m个塔，每个塔有攻击范围和伤害，在一个点只会受到塔一次攻击

·2015-11-12 14:08

[见得多了就懂了]食物链

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。

·2015-11-12 14:49

·2015-11-12 12:41

uva 1025

紫皮书非原创…… 某城市的地铁是线性的有n个车站从左到右编号为1-n，有M1辆地铁从第一站出发，有M2辆车从最后一站出发，mario从第一站出发，目的是在时刻T会见车站n的一个朋友（间谍）。

·2015-11-12 12:02

关于在n-1的数组中找到那个被减去的数及异或与位与

共 n-1个数，问少了哪个数 // 有序数组(如果是无序数组那么将a[i] 移动至 a[a[i]] 这样子就成功排序了) //其实可以采用byte数组的来做，感觉会更快 //当然，这个更多的是用在1-

·2015-11-12 11:59

[思维题]Bored Qishen

给出一个整数集，其中包含1-n的所有整数，要求挑选出一个元素最多的子集，使得子集中任意两数的乘积不是完全平方数 (n<=10^6) 求这样一个最大子集的元素个数 #include <cstdio

·2015-11-12 10:36

HDU 4407 Sum(容斥原理+状态压缩）

题目大意：给出1-n,n个数，有两个操作1是询问x-y区间上与p互质的数的和是多少，2是改变x位置上的数为c。

·2015-11-12 09:27

HDU 3555 Bomb(数位DP）

题目链接题意：给一个n，问1-n多少个含有49的数字。

·2015-11-12 09:20

CF Gym 100637B Lunch（拆分子问题）

题意：在一条狭窄的沼泽上有一列数量为n的连续荷叶，编号为1-n。

·2015-11-12 08:12

43. 动态规划求解n个骰子的点数和出现概率(或次数)[Print sum S probability of N dices]

设n个骰子的和为s出现的次数记为f(n,s)，其中n=[1-N],s=[n-6n]。

·2015-11-11 19:37

蓝桥杯算法训练操作格子（线段树，点更新）

时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-

·2015-11-11 17:49

二叉树

完全二叉树：一颗n个节点的二叉树，按满二叉树的编号方式对它进行编号，若树中所有节点和满二叉树1-n编号完全一致

·2015-11-11 17:59

Dominos 2(DFS)(容器)

n表示n张骨牌（从1-n标记），m表示（x，y）对数，x倒了，y必倒，l 表示用手推倒的牌数，对应相应骨牌的标记号码。计算有几张骨牌倒了。第一次开了10001*10001的数组来存，明显超内存了

·2015-11-11 16:32

POJ1026

10 4 5 3 7 2 8 1 6 10 9 1 Hello Bob 1995 CERC 0（n） 0（k） n 1-n（不重复，无序排列） k（执行次数）字符串（

·2015-11-11 16:01

ZOJ 3380 Patchouli's Spell Cards(概率+大数)

problemId=3957 题意：m个位置，每个位置可以放n种数字（1-n）。问至少有L个位置数字一样的概率？思路：反着想，我们先求出没有L个位置数字一样的放法ans。

·2015-11-11 14:42

求1-n中各个数字每位上出现1的次数总和

设f(x)为1-x中各个数字每位上出现1的次数总和。假如X=a[k]*10^k + a[k-1]*10^(k-1) + ...... + a[1] * 10 + a[0] 1: a[k] = 1 f(x) = f(X-10^k) + (X-10^k) + f(10^k - 1) 例如：f(1234) = f(234) + 234 + f(999) 2: a[k] > 1 f(X

·2015-11-11 14:58

POJ Wormholes 3259

Farmer John 的由N个农场组成，编号是 1-N, M条单向通道， W个虫洞。

·2015-11-11 13:02

使用静态变量的方法求n!

下面的程序可以输出1-5的阶乘值，如果需要把5改为n，则可求出1-n的阶乘值。

·2015-11-11 12:17

推荐频道

1-N