2016年09月_Flyerison

原创 CodeForces158B

After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that the i-th group consists of si friends (1 ≤ si ≤ 4), and they want to go

2016-09-21 20:27:08 503

原创 nyoj5Binary 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’ wh

2016-09-17 19:02:53 454

原创 nyoj32组合数

组合数：题目非常的简单就不介绍了。这里主要是记住一些的东西，特别是对付组合数的方法，做过其他的组合数，都是根据这个改编的，都能够非常好的解决。主要是存储数的方法。调用一次函数存储下一个数字。#include #include #include using namespace std;int num[11],n,m;void DFS(int x,int y){ if(y==

2016-09-11 21:53:32 506

原创 nyoj42一笔画问题

一笔画问题比较的清晰，学过图论的都知道欧拉回路是经过每一条边只一次能够经过全部的点。判断能否一笔画只需要两点符合就行了，一是通路，可以用并查集判断；二是节点为奇数的点的个数为0或者是2,。满足上面的两点就可以判断是否是一笔画图。并查集不用多说，都有模板，判断点的地方可以在输入的时候建立数组保存下来节点个数就可以了。#include #include #include #inclu

2016-09-11 21:53:01 403

原创 nyoj488素数环

可悲，写代码好像忘记把题目名称加在文件上了，导致找不到了，nyoj复制粘贴下来还捣乱，没办法只能截屏了。

2016-09-11 21:52:29 403

原创 nyoj16矩形嵌套

#include #include #include #include using namespace std;const int maxn = 1010;int n, a[maxn], b[maxn]; // a表示长, b表示宽;int G[maxn][maxn], d[maxn];int dp(int i){ int &ans = d[i]; if(an

2016-09-11 21:51:54 375

原创 nyoj61传纸条双线传递

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。

2016-09-11 21:50:13 409

原创 nyoj613免费馅饼

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移

2016-09-11 21:46:55 306

原创 nyoj737石子合并

有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值

2016-09-11 21:45:46 407

原创 nyoj115城市平乱

南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间。int t,n;void

2016-09-11 21:44:07 416

原创 nyoj170网络的可靠性

A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。

2016-09-11 21:42:42 460

原创 nyoj21三个无标量水杯

汉字题，也就不多说了。三个水杯，只有最大的满了，只能通过三个水杯不断地相互倒水，以致达到要求的规模。很容易想到是BFS，最优解一般都是BFS。还有就是三维数组，第一次用三维的数组，感觉其实跟二维的差不多，就是vis函数的功能，没啥变化，要是8个水杯就用八维数组，耍无赖。#include #include #include #include using namespace std

2016-09-11 17:36:04 350

原创 nyoj20城市规划

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=20 根据题目可以看出是一个“图”一类的题目，又是搜索，所以使用BFS是最好不过的。 S号城市到各个城市去必须要去的城市编号一一列举出来，想当然的就是遍历。从S处遍历每一个的城市，并将上个城市的编号保存下来。还要说的是防止重复，这里并没有写vis函数，而是直接用的F，并不是没有考虑到这

2016-09-11 17:17:00 419

原创 nyoj91 阶乘之和简单DFS

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=91 一开始也是无头绪，但是本着试试看的原则，用了暴力DFS结果A了，特别的神奇。。。。。。。。阶乘的数保存在F数组里，DFS分别对一个数进行选择，选择加入或者不加入，当他的值达到输入的值则退出。还有就是对过程的剪枝，大了则退出函数，小了继续。非常暴力。#include #i

2016-09-11 17:00:57 596

原创 nyoj47 过河问题

在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1 每组

2016-09-11 16:52:29 611

原创 nyoj36 DP动规最长公共子序列

最长公共子序列下面有一些简单的过程：刚开始并没有什么实质性的进展，但是通过打表的形式可以看出一些的规律，当时也没有什么思路，就用这个了。非要真正的证明的话，我认为是这样的：num[][]，二维数组，表示的是第一个字符串的前i个字符在第二个字符串前j个字符的最优匹配，也就是最大公共串长度。在for(i->len)的过程中使当前字符串与f

2016-09-09 20:07:26 482

原创 nyoj10 poj 1088经典滑雪问题

skilling滑雪问题是一个DP和DFS相结合的一个问题，主要是算法的事，其余的我们不说了，为了使得当前的坐标能够进行下一步，我们使用了dirt数组，表示下一步的方向。也是非常套路的一道题。这个主要是记忆化搜索，要是没有这一步的话，我觉得会超时，这也是DP能够超越其他算法的一个优势。这些数据有一个明显的数据错误，就是本题默认数据是1到 n依次而不是矩阵里的数据随意，当你将中间的2

2016-09-09 20:06:42 714

原创 nyoj44 nyoj17 HDU1087 DP动规连续字符串的和最大值单调递增最长子序列单调递增子序列最小个数非连续最大递增子序列

连续字符串的和最大值给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1样例输入 1 5 1 2 -1 3 -2 样例输出 5#include#define max(a,b) a>b?a:busing namespace std;int a[1000005],dp[1000005];//dp存储的是当前数值最

2016-09-09 20:05:38 1095

原创 HDU 2041 超级楼梯简单DP动态规划递归

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？超级楼梯，也是比较简单的DP,DP最重要的是状态转移方程，和边界条件的设定，不能出现访问错误等东西。 a[i]表示的是在i这个地方最优的解。a[i]=a[i-1]+a[i-2] 其实我觉得搞懂这些就够了，前提是你已经成功了，他非常的抽象，并不是很好理解。#include #include #

2016-09-09 20:04:10 775

Flyison的博客