WeiAR

2017年9月16日

摘要： 3.编辑距离问题(edit.pas/c/cpp) 【问题描述】设A和B是两个字符串。要用最少的字符操作将字符串A变成字符串B。这里所说的字符操作包括：（1）删除一个字符。（2）插入一个字符。（3）将一个字符改为另一个字符。将字符串A变成字符串B的最少字符操作数称为字符串A到B的编辑距离，记阅读全文

posted @ 2017-09-16 19:28 WeiAR 阅读(1009) 评论(0) 推荐(0) 编辑

long long or int

摘要： long long or int 很多时候long long爆空间，int有时又不够。在算乘法的时候，要保证乘出来的中间项也不爆long long 阅读全文

posted @ 2017-09-16 19:04 WeiAR 阅读(165) 评论(0) 推荐(0) 编辑

平方根

摘要： 1.平方根(sqrt.pas/c/cpp) 【问题描述】给出一个正整数n (1＜n≤2^31-1)，求当x,y都为正整数时，方程的解中，x最小值为多少？ √n=√x-√y 【输入文件】输入文件只有一行，一个正整数n。【输出文件】输出文件只有一行，即满足条件的最小x的值。【文件样例】 sq 阅读全文

posted @ 2017-09-16 19:00 WeiAR 阅读(199) 评论(0) 推荐(0) 编辑

2017年9月10日

Couple number

摘要： P1348 Couple number 我其实找规律了的，然后也没仔细分析，这个题多巧妙。 C=a^2-b^2=(a+b)(a-b) 对于任意a而言，加减同一个数得到的数的奇偶性相同，故c=奇数或4的倍数。考虑负数，（-3）%2 1 阅读全文

posted @ 2017-09-10 11:55 WeiAR 阅读(129) 评论(0) 推荐(0) 编辑

最大高度差

摘要： Problem 3 : 最大高度差（altitude.pas/ altitude.in/ altitude.out）【问题描述】我们把一块山地划分为N x N的小块。你已经知道了每一块地的海拔高度。你需要回答若干个询问。一次询问指定了一块S x S的正方形区域（S是一个已经给定的值），你需要回阅读全文

posted @ 2017-09-10 11:06 WeiAR 阅读(352) 评论(0) 推荐(0) 编辑

循环

摘要： Problem 2 : 循环 (circle.pas/circle.in/circle.out) 【问题描述】乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们阅读全文

posted @ 2017-09-10 11:05 WeiAR 阅读(289) 评论(0) 推荐(0) 编辑

最长线段

摘要： Problem 1 :最长线段（chord.pas/chord.in/chord.out）【问题描述】给定两个圆各自的圆心坐标和半径长。过其中一个交点作直线，该直线与圆的另外两个交点分别为A、B。线段AB最长是多少？【输入数据】第一行有三个用空格隔开的整数x1,y1,r1，依次表示第一个圆阅读全文

posted @ 2017-09-10 11:04 WeiAR 阅读(289) 评论(0) 推荐(0) 编辑

数独

摘要： P1784 数独搜素,以步数搜素条件,当setp>1时退出,方阵从0开始,第i行为step/9,第j列为step%9, 判断九宫格时,只要找左上角的位置即可,x+i,y+j,x=当前横坐标/3*3,y=当前纵坐标/3*3。阅读全文

posted @ 2017-09-10 10:57 WeiAR 阅读(174) 评论(0) 推荐(0) 编辑

2017年8月25日

蚯蚓

摘要： Noip2016 day2t3 蚯蚓蚯蚓在noip好像是个神宠。这次是被切了，开三个队列，q[3][1000010],q[0]代表没有被切的，q[1]表示切的p部分，q[2]表示(1-p)部分，q[1],q[2]能够保证单调不增，q[0]从大到小排序，每次比队首即可，这里用懒惰标记的思想，用add 阅读全文

posted @ 2017-08-25 10:18 WeiAR 阅读(113) 评论(0) 推荐(0) 编辑

2017年8月24日

进制转换

摘要： P2084 进制转换注意处理末尾的0，否则会多输出+ 阅读全文

posted @ 2017-08-24 08:55 WeiAR 阅读(105) 评论(0) 推荐(0) 编辑

公告