2016年05月_linyuxilu

原创 poj 1274最喜欢的畜栏（最大流）

DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are diff

2016-05-27 20:46:18 422

原创 nyoj 722数独（深搜）

数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。

2016-05-27 19:36:25 352

原创经纪人（图论，fyold算法）

#include#include#include#includeusing namespace std;int g[100][100];int n;void floyd() //求任意两点的最短路{ int i,j,k; for(k = 0;k < n;k ++) { for(i = 0;i < n;i++) {

2016-05-25 22:00:28 415

原创多重背包（动态规划）

题目B 剁手党限时：2000ms剁手党们整天游荡在各种大小商场，有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。输

2016-05-25 21:46:28 512

原创 nyoj1237 最大岛屿（深搜）

最大岛屿时间限制：1000 ms | 内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长

2016-05-24 17:28:44 453

原创 AYIT2016省赛集训第六周周一赛 A近似回文词（字符串）

近似回文词输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串：1. S以字母开头，字母结尾2. a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符之后得到的串，b(S)是a(S)的逆序串。比如当k=1时，Race cat是一个近似回文词，因为a(S)=racecat和b(S)=tacecar只有2个位置不同。输入

2016-05-24 11:28:04 503

原创 AYIT2016省赛集训第六周周一赛 H -高桥和低桥

高桥和低桥有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹了），

2016-05-23 21:41:00 484

原创 zoj 1088 约瑟夫环问题（模拟）

DescriptionRecently you must have experienced that when too many people use the BBS simultaneously, the net becomes very, very slow.To put an end to this problem, the Sysop has developed a conti

2016-05-21 21:38:55 338

原创 nyoj 716 River Crossing（dp）

River Crossing 时间限制：1000 ms | 内存限制：65535 KB 难度：4描述Afandi is herding N sheep across the expanses of grassland when

2016-05-21 11:27:56 332

原创 BSG白山极客挑战赛 B君的圆锥（数学）

B君的圆锥wwwwodddd (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 40B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1

2016-05-21 09:46:41 337

原创 BSG白山极客挑战赛 A-数数字（模拟）

数数字System Message (命题人)yule_z (测试)基准时间限制：1 秒空间限制：262144 KB 分值: 20统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999

2016-05-21 09:01:25 439

原创 nyoj 1092数字分割（模拟）

数字分隔（二）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述在一个遥远的国家，银行为了更快更好的处理用户的订单，决定将一整串的数字按照一定的规则分隔开来，分隔规则如下：1、实数的整数部分按照每三个数字用

2016-05-20 21:53:27 509

原创 nyoj 715相邻的计数（dp）

Adjacent Bit Counts 时间限制：1000 ms | 内存限制：65535 KB 难度：4描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count

2016-05-20 21:46:51 260

原创 nyoj 714 打牌的技巧（队列）

Card Trick 时间限制：1000 ms | 内存限制：65535 KB难度：3描述The magician shuffles a small pack of cards, holds it face down and performs the following proce

2016-05-19 21:24:45 274

原创 nyoj 309 乘雪橇（模拟）

BOBSLEDDING时间限制：1000 ms | 内存限制：65535 KB难度：3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course

2016-05-19 21:09:34 322

原创 AYIT2016省赛集训第五周H - String to Palindrome（dp）

In this problem you are asked to convert a string into a palindrome with minimum number of operations. The operations are described below:Here you’d have the ultimate freedom. You are allowed to:

2016-05-18 21:34:34 235

原创 AYIT2016省赛集训第五周 K - Minimum Sum LCM(分解质因子）

中文题意：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2那么找出一个序列，使他们的和最小。分析:一系列数字a1，a2，a3……an，他们的LCM是n，那么什么时候他们是最优解（和最小）呢，当他们两两互质的时候。注意：（1）当N = 1时，应输出2（1*1=1,sum=1+1=2）；

2016-05-18 08:44:37 321

原创 nyoj 1085 部分和（数学）

部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

2016-05-18 08:06:21 307

原创 AYIT2016省赛集训第五周 B-线段相交（几何问题）

DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to the experience of many ACMers, geometry problems ar

2016-05-17 09:22:27 367

原创 AYIT2016省赛集训第五周 A - Herding（三角形面积）

DescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary omission. Luckily, he notice that there were N trees

2016-05-17 08:39:54 395

原创 nyoj 139我排第几个（康托展开）

我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3ab

2016-05-13 19:14:44 582 1

原创 hdu 5670 Machine（模拟）

DescriptionThere is a machine with m (2\leq m\leq 30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes. For any changed bulb, if it is red now it will be g

2016-05-12 21:38:08 376

原创 hdu 5675 ztr loves math（数学）

Descriptionztr loves research Math.One day,He thought about the "Lower Edition" of triangle equation set.Such as n=x^{2}-y^{2}. He wanted to know that ,for a given number n,is there a positive

2016-05-12 21:29:36 455

原创 nyoj 743 复杂度（排列组合）

复杂度时间限制：1000 ms | 内存限制：65535 KB难度：3描述for(i=1;i for(j=i+1;j for(k=j+1;k operation;你知道 operation 共执行了多少次吗；输入输入 m 和n 表示m为for循环的层数，n为for中的n。(n,m输

2016-05-12 17:34:10 1281

原创 hdu 5676ztr loves lucky numbers（全排列函数）

Descriptionztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744, 4 are

2016-05-12 15:21:45 574

原创 AYITACM2016省赛第四周 j-最短路（Dijkstra算法）

Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。

2016-05-10 21:44:25 862

原创 AYITACM2016省赛第四周F-敌兵布阵（线段树）

DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2016-05-10 16:56:41 723

原创 AYITACM2016省赛第四周D-Gunner（STL，map）

DescriptionLong long ago, there is a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are $n$ birds and $n$ trees. The $i-th$ bird stands on the top o

2016-05-10 10:06:52 768 1

原创 AYITACM2016省赛第四周c- Fence Repair（优先队列，最大堆）

DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer l

2016-05-10 09:01:51 692

原创 1004 放盘子（数学公式）

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

2016-05-09 20:26:56 1227

原创 1003 IP聚合（模拟）

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

2016-05-09 20:22:21 1231

原创 bestcoder 1001 大搬家（排列组合）

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

2016-05-09 20:16:55 1011

原创 bestcoder 1002 列变位法解密（模拟）

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

2016-05-09 17:51:00 973

原创 nyoj 541 最强DE 战斗力（数论）

最强DE 战斗力时间限制：1000 ms | 内存限制：65535 KB 难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈

2016-05-07 11:19:35 567 1

原创 AYITACM2016省赛第三周I - Optimal Array Multiplication Sequence（dp）

矩阵最少乘法题意：给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下：A阵列中栏（column）的数目一定要等于B阵列中列（row）的数目才可以做此2阵列的相乘。若我们以rows(A)，columns(A)分别代表A阵列中列及栏的数目，要计算C阵列共需要的乘法的数目为：rows(A)*columns(B)*columns(A)。例如：A阵列是一个

2016-05-06 21:56:06 523

原创 AYITACM2016省赛第三周M - Beijing Guards（贪心+二分）

Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial CityWall, the Inner City Wall, and ﬁnally the Outer City Wall. Most of these walls were demolished in

2016-05-06 17:22:10 718

原创 AYITACM2016省赛第三周 L - Anniversary party（树形dp）

DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso

2016-05-06 14:40:29 497

原创 nyoj 308 substring （最长逆序字符串）

Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substrin

2016-05-05 21:55:55 334

原创 nyoj305 表达式求值（递归）

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定

2016-05-05 21:28:14 501

原创 nyoj 251 有趣的竞选（STL vector容器）

AMAZING AUCTION时间限制：3000 ms | 内存限制：65535 KB难度：4描述Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the l

2016-05-05 14:34:19 260

空空如也

空空如也