- 博客(31)
- 收藏
- 关注
RSS订阅原创 MySql重置密码(保证可行版本5.6以上)
1、关闭MySQL服务(可以在任务管理器关闭）2、新建文本文件 命名任意 如mysql.txt 放在 MySQL安装文件夹下 如 C:\MYSQL\mysql.txt3、文件内容为 set authentiction_string for 'root'@'localhost' = password('newPassword');3、打开dos系统 打开到安装的bin目录下面 执行m...
2018-12-04 12:55:21
534
原创 2018.11.13---2018.11.18总结
这周想写一个关于二分的专题... 忙活忙活下把~. 2018-11-13 ： 今天做着做这dp题发现其实自己前面的很多知识都没有进行整合，还有有一些部分知识完全忘记了...只保留了某些操作的记忆。直接导致PJ组第三题花了接近六小时时间.其实这个时间是非常不合理的。从一开始就想明白过程，但是却一直想着别人怎么实现，别人怎么想。事实上别人的那篇博客的思路描述是有错误的....
2018-11-14 00:07:32
169
原创 jsp连接Mysql5.6版本以上的正确姿势
RT. Mysql5.6版本竟然废弃了com.mysql.jdbc.Driver？？？？?????一群黑人冒号... 替代的是com.mysql.cj.jdbc.Driver进入正题:TIP:针对Mysql5.6版本以上的java连接1.下载，并解压Mysql连接器首先去Mysql下载java-connection.. 传送门（windows 64版本）将文件（mysql-connector-ja...
2018-05-29 22:58:46
2077
原创 欧拉图欧拉路径
对于有向图来说（欧拉图+半欧拉图）：首先图得连通 欧拉图：所有点的出度等于入度； 半欧拉图：只存在两个出度不等于入度的点，并且两个点一定要作为起点和终点，起点条件：出度-入度=1，终点条件是：入度-出度=1；无向图来说（欧拉图+半欧拉图）：首先图得连通 欧拉图：所有点的度都为偶数； 半欧拉图：只存在两个点的度数为奇数欧拉图和半欧拉图都属于图的遍历问题,只是这种遍历呢，是基于某种限制的.当然...
2018-05-04 10:50:24
878
原创 poj 2337 Catenyms
传送门：Tip: 这道大家可能会对字典序产生害怕???题意：问所有的单词是否能完成单词接龙，每个单词只能使用一次；典型的...（有向欧拉图+有向半欧拉图）判断，并输出欧拉路径题解：输出完对字符串进行排序（按字典序从大到小排序），利用链式前向星把图表示出来..（此时图是按字典序从小到大排序）判断是不是欧拉图，是不是半欧拉图..然后输出欧拉路径...（此时欧拉路径的第一条边是字典序最大的....所以要...
2018-05-04 10:47:39
179
原创 2014黑龙江ACM省赛热身题
传送门背景: 新组合拿14年的省赛来练练手第一题：yf大佬貌似很早就翻译出来了... 题目大意：给你n个字符串，输出这些字符串中里最大的贡献值 每个字符的贡献值如下： 小写元音：a,e,i,o,u 贡献为5分 小写非元音：贡献为1分 大写元音：a,e,i,o,u 贡献为10分 大写非元音：贡献为...
2018-05-04 10:13:47
1962
原创 判断两条线段相交
Tip ：注意是线段相交~算法牢骚:主要是看错题....把题目看难了...感觉脑补了一下线段相交的知识,but在ACM里木有找到讲解比较好一点的（也有可能我孤陋寡闻吧）...核心步骤：1.快速排斥（好像很高级....）2.跨立实验（好像更高级???来人，加BUFF）前提：线段AB，线段CD，矩形A，矩形B，直线AB快速排斥就是以线段AB作为矩形A的对角线，线段CD作为矩形B的对角线，看两个矩阵A,...
2018-04-30 23:54:01
7922
3
转载 折线分割平面
【题型一】直线分割平面 在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。 分析： 当添加第N条，为了使平面最多， 则第N条直线要与前面的N-1条直线都相交，且没有任何三条直线相交一个点。 则添加第N条直线会多N-1个交点。由于每增加N个交点，就增加N+1个平面，所以添加第N条直线来会在之前的基础上增加N个平面，用F[...
2018-04-26 22:29:01
333
原创 单调栈总结
单调栈的意义：记录（元素i从左遍历（右遍历）第一个小于或大于的元素k）下标白话： （符合条件） 并 （距离元素i最近的元素k） 的下标 这里的符合条件是指：比元素i大，或者比元素i小单调栈的维护意义：保证栈底f 是[0，i）区间的最小值，并且保证栈的所有元素是[0,i)的第一个最小值，第二个最小值.....维护的核心代码： while(!p1.empty() && t[p1.t...
2018-04-24 10:59:14
149
原创 贪心要素
1.贪心算法，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。2.贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，（选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关）总结: 贪心在于如何选取策略 以百练 ： 传送门描述 大学生电影节在北大举办! 这天，在北大...
2018-04-24 10:42:22
212
原创 openjudge百练 电影节
传送门描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100)，表示共n场电影。接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83 40 ...
2018-04-08 21:17:16
321
原创 离散化的树状数组
昨天到今天超级无语...看了三个点的题（非常弱鸡的一道题.）...一开始想用线段树(想想只是单点更新，为啥要用线段树)，树状数组直接上阿(这才是悲催的开始)题目传送门:题目就是求逆序对（给定一个序列a1,a2,…,ana1,a2,…,an，如果存在i<ji<j并且ai>ajai>aj，那么我们称之为逆序对，求逆序对的数目）可能会有一大群大佬say...干嘛不用简单的归并阿，...
2018-04-08 10:09:13
761
原创 埃氏筛选法
思想：假设全部数均为素数，再通过剔除掉所有合数，剩下的数肯定为素数；数学原理：任何正整数（除1外），所有正整数均能分解为素数的乘积。用途：快速找1~K中所有素数；优化：对于一个合数K，必能在 [2,sqrt(k)]区间找到一个素数因子； 1~K中，合数K最大，选取的因子区间[2,sqrt(k)]包含了其他数A的因子区间[2,sqrt(A)].TIP：我们不是去找某个数的素数因...
2018-04-03 23:42:05
1067
原创 NOIP2012摆花
传送门：题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式：第一行包含两个正整数n和m，中间用一个空格隔开。第二行有n个整数，...
2018-04-03 10:10:45
478
原创 进击的奶牛
传送门题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻...
2018-04-03 09:37:17
490
原创 02-线性结构2 一元多项式的乘法与加法运算
传送门C++版本 tip：注意最后一个测试点，需要打换行；#include <stdio.h>#include <stdlib.h>//带头链表typedef struct LNode* ptr;typedef int Elem;typedef struct LNode{ Elem coe; Elem ex; ptr Next;...
2018-04-01 13:15:49
182
原创 Maximum Subsequence Sum
传送门Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Maximum Subsequence is the continuous subsequence ...
2018-03-29 10:43:00
150
原创 MinGW配置只需三步?easy
1. 打开MinGW 假设目录为： C:\Program Files (x86)\CodeBlocks\MinGW2. 设置环境变量（控制面板->系统->高级系统设置->环境变量 ）2.1 新建环境变量 ： 变量名 ：MinGW 值：C:\Program Files (x86)\CodeBlocks\MinGW2.2新建环境变量 ： 变量名：LIBRARY_PATH ...
2018-03-13 13:05:01
316
原创 tomcat搭建，jsp新手
一.首先确保你的系统变量有(Tip:查看系统变量) 及Path里面有二.下载tomcat 解压软件压缩: (假设我压缩的位置在D:\jsp) 三.添加环境变量1. 点击新建, 2.填写参数变量名: CATALINA_HOME变量值: D:\jsp\apache-tomcat-9.0.5 3点击Path4.再点击新建 5.填写参数 D:\jsp\apache-tomcat-9.0...
2018-03-05 00:24:45
529
原创 Meteor,Seoul 2007,LA 3905
传送门题解：扫描线，题目有意义的在于每个流星在矩阵内部出现的时间段，题目问最多出现多少颗流星，时刻t转化为竖线，若竖线经过的y个时间段， 维护y，并更新ans即可，需要注意，矩阵边框不记录巧妙的地方在于如何判断一个流星的时间段.利用初中学的向量分解，把x和y分解，并求出他们的时间段，取时间段交集即可#include <bits/stdc++.h>using namespace std...
2018-02-20 12:25:32
201
原创 Karen and Coffee 816B
Describe： Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup of coffee. Indeed, she has spent some time reading several recipe books, including the universal
2017-10-26 22:53:41
229
原创 Molly's Chemicals 776C
传送门：http://codeforces.com/problemset/problem/776/C Describe： Molly Hooper has n different kinds of chemicals arranged in a line. Each of the chemicals has an affection value, The i-th of them has aff
2017-10-26 22:40:12
331
原创 Balanced Substring 873B
describe： You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2… sr, and its length equals to r - l + 1. A substring is called balanced if
2017-10-26 20:54:58
434
原创 201781的区间
来源：ＮＯＩＰ黑龙江模拟赛 代码提交：https://qdacm.com/P/2834可以翻阅下我的那篇前缀和概述，有惊喜题目描述： 201781喜欢区间和平面，他有N个一维区间[xi，yi]（1<=i<=N）和一个左上角坐标为（1，1）的二维平面（平面无限大）。 201781 的好奇心驱使，他想知道把这N个区间 无重叠的（左右端点也算重叠）放到二维平面上最少需要多少行？ 每一个区间只能出现
2017-10-26 20:19:45
317
原创 前缀和概述
———- １.什么是前缀？ 举个栗子： １２３４５６７这一串数字，那么“４”的前缀是“１”；“ １， ２”；“１，２，３”，发现一个规律了吗？某个元素ｋ的前缀是指从第一个元素ａ到元素ｋ前面的元素ｂ，了解了前缀的概念以后，正式进入前缀和的话题。 ———- ２.有趣的前缀和 还是这个栗子： １２３４５６７这一串数字，那么＂４＂这个元素的前缀和 １＋２＋３＝６，抽象成概念：某个元
2017-10-26 19:57:03
1445
原创 POJ Dungeon Master
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one un
2017-03-30 00:12:47
325
原创 POJ 1321
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <
2017-03-28 00:40:04
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人