hzwer.com - Page 124

「JoyOI1096」数字组合
题目描述在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1秒。输入第一行是两个数字，表示N和M。第二行起是N个数。输出就一个数字，表示和为M的...
02014年1月23日2,943递推与动规,深度搜索

「SWUST0433」高精度整数去位去最小问题
Description键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。(不超过240位)输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。Input本题有多组测试数据，每组测试数据占一行。一个高精度正整数N（N不超过240位）一个正整数M。(M为不大于N的长度的正整数)N,M由...
02014年1月21日3,290链表
NOIP2011数字反转
题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（如：输入-380，输出-83）。输入输入共1行，一个整数N。输出输出共1行，一个整数，表示反转后的新数。样例输入123样例输出321提示 -1,000,000,000<=N<=1,000,000,000。NOIP2011普及组reverse 代码[crayon-662ebf5fe583d111244891/] ...
12014年1月19日3,694模拟
NOIP2011统计单词数
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即单词必须与文章中某一独立残次在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹...
02014年1月19日6,499模拟
「Luogu1377」m国王
题目描述天天都是n皇后，多么无聊啊。我们来一道m国王游戏吧！题目是这样的，在n*n的格子里放m个国王，使他们不互相攻击，有多少种放法呢？（可以为0）。注意国王可攻击的格子是它周围的上、下、左、右、左上、左下、右上、右下等8个格子。输入输入只有一行，有两个整数n与m。100%的数据满足n<=8,m<=n*n输出输出只有一个整数，为所求的方案数。样例输入22样例输出0代码[crayon-662ebf5fe616c128181998/] ...
02014年1月19日2,694深度搜索
NOIP2013华容道
题目描述Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是固定的，有些棋子则是可以移...
172014年1月18日20,875广度搜索
NOI2006最大获利
题目描述 Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入的成本也是不一...
42014年1月18日6,580最小割
「CODEVS1081」线段树练习 2(线段树 / 树状数组)
题目描述 Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述 InputDescription第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数.接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是2，后面跟1个整数i,表示询问第i个位置的数是多少。输出描述 OutputDescription对于每个询问输出一行一个答...
02014年1月17日4,624线段树,树状数组
NOIP2009靶形数独
题目描述 Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利...
12014年1月16日7,418深度搜索
「CODEVS1021」玛丽卡
题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不堵车的路上通...
42014年1月16日4,203spfa
「BZOJ1295」[SCOI2009] 最长距离
Descriptionwindy有一块矩形土地，被分为N*M块1*1的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。如果windy可以移走T块障碍物，求所有格子间的最大距离。保证移走T块障碍物以后，至少有一个格子不含有障碍物。Input输入文件maxlength....
22014年1月16日4,128spfa
「BZOJ1084」[SCOI2005] 最大子矩阵
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output只有一行为k个子矩阵分值之和最大为多少。SampleInput3221-323-23SampleOutput9题解[crayon-662ebf5fe954c446960110/] ...
22014年1月15日7,423递推与动规