- 博客(28)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 workbench安装教程
下载地址：https://dev.mysql.com/downloads/workbench/这个没什么需要注意的，直接解压，按照他的要求选择相应的操作就好，有一个选项是complete和custom，选择complete就好，之后就好了，点点点就好。他的这个是没有创建快捷方式的，我们需要自己创建一个。 打开就会有这样的一个界面。root就是你的账户，是我们之前做的，不说了。点击左下角的方框就会进
2017-03-07 23:12:40
7866
原创 MySQL 5.7.17 ZIP安装教程及解决方案
MySQL5.7.17，现在看来是最新版本，下载地址：https://dev.mysql.com/downloads/mysql/在这里可以选择自己的平台版本，选择自己的下载，我的是windows版本。应该大同小异。下载的文件在这里讲一下ZIP版本的，MIS版本的我没试过也不知道。 在这里提醒一下，最好是下载没有debug的版本，因为我下过一次，最后安装失败了，因为没有一个ini文件，导致出现了很
2017-03-07 22:57:07
2091
原创 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
原创 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
原创 nyoj37添加字符成回文串
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 样例输入 1 Ab3bd 样例输出 2 本来是没有什么思路的，看了别人的博客才明白了一点。 简
2016-08-30 12:34:44
435
原创 nyoj12+nyoj14+nyoj236贪心区间三部曲
区域的包容最大数主要是排列，先按照一种变量排再按照其余的排。这个方法比较的方便也很巧妙，可以记住
2016-08-28 19:22:20
579
原创 nyoj236DP动规
本来第一次是使用性价比来做的，样例给的几个数据都可以，但是还是判错，以后能够 注意一下。只能中规中矩的用DP了，也可以看做是背包。01背包，套路的问题，但是数据非常的大，也是没办法。背包问题详见背包九讲。#include#include#define M 30010#define N 30using namespace std;int d[M],a[N],b[N];int main
2016-08-28 19:08:26
549
原创 HDU2084 数塔 DP动态规划经典
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 真的是非常经典的一道DP题，刚开始学的时候就是拿这一道来讲的。还有一点是记忆化搜索，这是DP高效率的所在，当你已经得到某个数据的时候保存下来，当你再次遇到的时可以直接用，而不是再次的去求。来，我们看看接下来的这道题。 数塔，二维的，我们可以用一个二
2016-08-28 14:57:05
846
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-07-25 15:39:45
254
原创 HDU ACM 1312 ：DFS解决
迷宫问题和求总数问题DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of fou
2016-07-25 15:08:36
1499
原创 刚刚创建了个博客，明年买个。恩，就这样决定了。来，先试下！
代码段：empty#include /*qsort 函数的用法 快速排序*/#include #include using namespace std;int compare(const void *p1,const void *p2) { int *pt1=(int*)p1; int *pt
2016-07-24 21:27:29
431
空空如也
Spring gateway二次转发请求
2019-01-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人