Roni_i - 博客园

2018年4月25日

摘要：【题目】：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。阅读全文

posted @ 2018-04-25 18:47 Roni_i 阅读(223) 评论(0) 推荐(0) 编辑

51nod 1021 石子归并【区间DP】

摘要： 1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注 1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2018-04-25 14:46 Roni_i 阅读(190) 评论(0) 推荐(0) 编辑

2018年4月24日

51nod 1050 循环数组最大子段和【环形DP/最大子段和/正难则反】

摘要： 1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和基准时间限制：1 秒空间限制阅读全文

posted @ 2018-04-24 22:38 Roni_i 阅读(242) 评论(0) 推荐(0) 编辑

2018年4月23日

51nod 1006 最长公共子序列Lcs 【LCS/打印path】

摘要： 1006 最长公共子序列Lcs 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1006 最长公共子序列Lcs 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒空间限制：13 阅读全文

posted @ 2018-04-23 20:31 Roni_i 阅读(232) 评论(0) 推荐(0) 编辑

任意选若干个不相邻的数得到的和最大【dp】

摘要：非相邻数最大和 ///*任意选若干个不相邻的数得到的和最大*/ #include<cstdio> #include<cstring> #include<queue> #include<iostream> #define maxn 105 #define maxm 10005 #define INF 阅读全文

posted @ 2018-04-23 18:52 Roni_i 阅读(469) 评论(0) 推荐(0) 编辑

2018年4月21日

求解点关于直线的距离、垂足、对称点公式

摘要：下面通过两种直线方程的形式，求解点关于直线的距离、垂足、对称点公式。问题描述1：已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0；求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y’)。解决方法：（1）距离： d = ( Ax0 + By0 + 阅读全文

posted @ 2018-04-21 22:40 Roni_i 阅读(1840) 评论(0) 推荐(0) 编辑

2018年4月18日

Educational Codeforces Round 40 (Rated for Div. 2)

摘要： A. Diagonal Walking time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Diagonal Walking t 阅读全文

posted @ 2018-04-18 19:57 Roni_i 阅读(134) 评论(0) 推荐(0) 编辑

CodeForces 702B Powers of Two【二分/lower_bound找多少个数/给出一个数组求出ai + aj等于2的幂的数对个数】

摘要： B. Powers of Two B. Powers of Two You are given n integers a1, a2, ..., an. Find the number of pairs of indexes i, j (i < j) that ai + aj is a power o 阅读全文

posted @ 2018-04-18 18:17 Roni_i 阅读(298) 评论(0) 推荐(0) 编辑

已知一个序列A1.A2….An,给你一个整数K，找到满足所有Ai+Aj>=k的数对(i,j)的个数

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long #define maxn 100010 /* 已知一个序列A1.A2….An,给你一个整数K，找到满足所有Ai+Aj>=k的数对(i,j)的个数 */ int main 阅读全文

posted @ 2018-04-18 18:05 Roni_i 阅读(981) 评论(0) 推荐(0) 编辑

Gym 101064 D Black Hills golden jewels 【二分套二分/给定一个序列，从序列中任意取两个数形成一个和，两个数不可相同，要求求出第k小的组合】

摘要： D. Black Hills golden jewels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文

posted @ 2018-04-18 17:14 Roni_i 阅读(309) 评论(0) 推荐(0) 编辑

51nod 1105 第K大的数【双重二分/二分套二分/两数组任意乘积后第K大数】

摘要： 1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分阅读全文

posted @ 2018-04-18 00:17 Roni_i 阅读(361) 评论(0) 推荐(0) 编辑

2018年4月15日

A Wasserstein Distance[贪心/模拟]

摘要：链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。这个问题可以描述如下: 有两堆泥土，每一堆有n 阅读全文

posted @ 2018-04-15 19:10 Roni_i 阅读(384) 评论(0) 推荐(0) 编辑

2018年4月14日

Z划分空间

摘要： /* https://blog.csdn.net/fastkeeper/article/details/38905249 https://max.book118.com/html/2017/1007/136303585.shtm 具体数学第一章第二节的问题，Knuth写的 zoj_1652 数论这阅读全文

posted @ 2018-04-14 20:09 Roni_i 阅读(188) 评论(0) 推荐(0) 编辑

2018年4月13日

康拓展开及其逆展开

摘要： #include<bits/stdc++.h> using namespace std; const int maxn = 100000000+100; int n, m, cnt; int f[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880}; 阅读全文

posted @ 2018-04-13 10:45 Roni_i 阅读(185) 评论(0) 推荐(0) 编辑

九余数定理(同余定理)

摘要：九余数定理(同余定理) 九余数定理(同余定理) 九余数定理(同余定理) 我们都知道对于十进制数，只要这个数能除尽3/9则他个位数字之和也能除尽3/9,以前只知道用没有证明过，下面来简单证明一下。对于十进制数，举个简单的例子，这个数是abcd,他表示的大小就是 x=1000*a+100*b+10*c 阅读全文

posted @ 2018-04-13 01:12 Roni_i 阅读(598) 评论(0) 推荐(0) 编辑

2018年4月12日

UVA - 294 Divisors【数论/区间内约数最多的数的约数个数】

摘要： Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an interesting number, since it is the first odd num 阅读全文

posted @ 2018-04-12 01:09 Roni_i 阅读(323) 评论(0) 推荐(0) 编辑

2018年4月11日

欧拉函数模板

摘要： #include<bits/stdc++.h> using namespace std; int n,k,p[200002],ans; int cnt,c; vector<int> v; void phi() { for(int i=2; i<=n; i++) p[i] = 0; p[1] = 1; 阅读全文

posted @ 2018-04-11 23:49 Roni_i 阅读(165) 评论(0) 推荐(0) 编辑

n!在k进制下的后缀0

摘要：问n! 转化成k进制后的位数和尾数的0的个数。【UVA 10061 How many zeros and how many digits?】 Given a decimal integer number you will have to find out how many trailing zero 阅读全文

posted @ 2018-04-11 19:24 Roni_i 阅读(480) 评论(0) 推荐(0) 编辑

鹰蛋问题【转】

摘要： 4214: Power Eggs Description Benedict bought K identical power eggs from Dropeggs.com, and now he wants to test them by dropping them from different f 阅读全文

posted @ 2018-04-11 18:35 Roni_i 阅读(598) 评论(0) 推荐(0) 编辑

2110: 扫雷

摘要： http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2110 2110: 扫雷 Description 扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n 阅读全文

posted @ 2018-04-11 01:06 Roni_i 阅读(335) 评论(0) 推荐(0) 编辑

2018年4月10日

分解质因数

摘要：分解质因数： 1.保留重复 #include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h> #include<set> #include<map> 阅读全文

posted @ 2018-04-10 22:47 Roni_i 阅读(196) 评论(0) 推荐(0) 编辑

4210: 孙壕请一盘青岛大虾呗【递归/注意结束条件】

摘要： 4210: 孙壕请一盘青岛大虾呗 Description 话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”作为gd的一壕，孙壕爽快的答应了。不过zsj说光吃大虾怎么能过瘾，酒是必须上的。说罢，zsj拿出阅读全文

posted @ 2018-04-10 22:12 Roni_i 阅读(234) 评论(0) 推荐(0) 编辑

LOJ N！在不同进制的位数

摘要： lightoj1045 - Digits of Factorial (N！不同进制的位数) 对于一个B进制的数，只需要对其取以B的对数就可以得到他在B进制情况下的位数(取了对数之后可能为小数，所以还需要取整后再+1) N ! 的位数就是 [lg(N!)]+1=[lg(1)+lg(2)+…+lg( 阅读全文

posted @ 2018-04-10 20:25 Roni_i 阅读(217) 评论(0) 推荐(0) 编辑

搜索题目集合

摘要：三、搜索题集整理 1、DFS Red and Black ★☆☆☆☆ FloodFill The Game ★☆☆☆☆ FloodFill Frogger ★☆☆☆☆ 二分枚举答案 + FloodFill Nearest Common Ancestors ★☆☆☆☆ 最近公共祖先 Robot Mot 阅读全文

posted @ 2018-04-10 19:51 Roni_i 阅读(395) 评论(0) 推荐(0) 编辑

给定n个数字，问能否使这些数字相加得到h【折半查找/DFS】

摘要： A Math game Time Limit: 2000/1000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others) Submit Statistic Next Problem Problem Description Recent 阅读全文

posted @ 2018-04-10 19:43 Roni_i 阅读(249) 评论(0) 推荐(0) 编辑

Roni

coding, design, style and best practices

公告