Roni_i - 博客园

2018年3月29日

摘要：二分 •主要用于在一个单调的函数中查询某值连续函数的情况： • 若当前查找的区间是 [l, r] ，查询的值是 y ，函数单增 • 设 mid = (l + r) / 2 若 f(mid) < y 则 l = mid, 否则 r = mid • 直至 r - l < eps 离散函数的情况： • 阅读全文

posted @ 2018-03-29 20:45 Roni_i 阅读(353) 评论(0) 推荐(0) 编辑

HDU 1969 Pie【二分】

摘要：【分析】 “虽然不是求什么最大的最小值（或者反过来）什么的……但还是可以用二分的，因为之前就做过一道小数型二分题（下面等会讲）考虑二分面积，下界L=0，上界R=∑ni=1nπ∗ri2。对于一个中值x和一张半径r的饼来说，这张饼能够分出的最多分数显然是：⌊π∗r2x⌋，所以我们只需要求出∑ni=1⌊ 阅读全文

posted @ 2018-03-29 20:19 Roni_i 阅读(181) 评论(0) 推荐(0) 编辑

1047. 编程团体赛(20)

摘要： 1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代阅读全文

posted @ 2018-03-29 00:16 Roni_i 阅读(106) 评论(0) 推荐(0) 编辑

1057. 数零壹(20)

摘要： 1057. 数零壹(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长阅读全文

posted @ 2018-03-29 00:02 Roni_i 阅读(169) 评论(0) 推荐(0) 编辑

2018年3月28日

L2-3. 悄悄关注【STL+结构体排序】

摘要： L2-3. 悄悄关注时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2018-03-28 20:32 Roni_i 阅读(285) 评论(0) 推荐(0) 编辑

L1-5. A除以B【一种输出格式错了，务必看清楚输入输出】

摘要： L1-5. A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2018-03-28 19:45 Roni_i 阅读(420) 评论(0) 推荐(0) 编辑

L1-3. 情人节【求第2个、第14个人的名字，设置计数器并标记一下即可】

摘要： L1-3. 情人节时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2018-03-28 19:27 Roni_i 阅读(563) 评论(0) 推荐(0) 编辑

L1-2. 点赞【求多组数据中出现次数最多的】

摘要： L1-2. 点赞时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判阅读全文

posted @ 2018-03-28 19:19 Roni_i 阅读(277) 评论(0) 推荐(0) 编辑

L1-1. 出生年【STL放的位置】

摘要： L1-1. 出生年时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2018-03-28 18:07 Roni_i 阅读(322) 评论(0) 推荐(0) 编辑

2018年3月26日

常用函数和STL

摘要： #include using namespace std; #define PI acos(-1.0) int main() { printf("%f\n",asin(0.5));//求反正弦 printf("%f\n",sin(30*PI/180.0));//求正弦 printf("%f\n",exp(1));//求e^x printf("%f\n",l... 阅读全文

posted @ 2018-03-26 11:13 Roni_i 阅读(107) 评论(0) 推荐(0) 编辑

2018年3月25日

最长回文子序列

摘要： #include #include #include using namespace std; char str[1005]; int f[1005][1005]; int main(){ scanf("%s",str); int len=strlen(str); for(int i=0;i<len;i++) f[i][i]=1; ... 阅读全文

posted @ 2018-03-25 12:32 Roni_i 阅读(119) 评论(0) 推荐(0) 编辑

最长回文子串

摘要：注意是回文子串 1.暴力法 2.中心拓展法 3.动态规划法 4.manacher法阅读全文

posted @ 2018-03-25 11:50 Roni_i 阅读(261) 评论(0) 推荐(0) 编辑

2018年3月23日

一维数组解最长上升公共子序列(LCIS)

摘要： #include using namespace std; const int maxn = 3000 + 10; int n,a[maxn],b[maxn],dp[maxn]; int main() { scanf("%d",&n); memset(dp,0,sizeof(dp)); for(int i = 1;i b[j]) maxn = max(maxn,... 阅读全文

posted @ 2018-03-23 09:58 Roni_i 阅读(206) 评论(0) 推荐(0) 编辑

一维数组解01背包

摘要： #include #define ll long long using namespace std; const int maxn=1010; int c[maxn],w[maxn]; int dp[maxn]; int main(){ int n,v; cin>>n>>v; for(int i=1;i>c[i]; for(int i=1;i>w[i]; ... 阅读全文

posted @ 2018-03-23 09:49 Roni_i 阅读(182) 评论(0) 推荐(0) 编辑

CCCC L2-024 部落【并查集】

摘要： https://www.patest.cn/contests/gplt/L2-024 首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。随后对每一次查询，如果他们属于同一个部落，则在一行中输出“Y”，否则输出“N”。 /* 求连通分量，先记录下原始的连通分量，每删除一个点，删去相应的边（这阅读全文

posted @ 2018-03-23 09:10 Roni_i 阅读(218) 评论(0) 推荐(0) 编辑

51nod 1092 回文字符串【LCS】

摘要： 1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变阅读全文

posted @ 2018-03-23 08:34 Roni_i 阅读(290) 评论(0) 推荐(0) 编辑

2018年3月22日

51nod 1088 最长回文子串【中心拓展法/输出长度和路径】

摘要： 1088 最长回文子串基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。回文串是指aba、abba、cccbccc 阅读全文

posted @ 2018-03-22 18:40 Roni_i 阅读(308) 评论(0) 推荐(0) 编辑

2018年3月21日

CCCC L2-023. 图着色问题【set去重判不同种类个数/简单图论/判断两相邻点是否存在同色以及颜色个数】

摘要： L2-023. 图着色问题时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文

posted @ 2018-03-21 20:25 Roni_i 阅读(358) 评论(0) 推荐(0) 编辑

百练 04 简单的整数划分问题

摘要：整数划分是一个经典的问题。请写一个程序,完成以下要求. 本题使用动态规划（Dynamic Programming）方法解决一求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同设dp[i][j]为将i划分为不大于j的划分数 (1) 当i<j 时，i不能划分为大于i的数，所以dp[ 阅读全文

posted @ 2018-03-21 02:12 Roni_i 阅读(419) 评论(0) 推荐(0) 编辑

NYOJ90 整数划分(经典递归和dp)

摘要：整数划分时间限制：3000 ms | 内存限制：65535 KB 难度：3 整数划分时间限制：3000 ms | 内存限制：65535 KB 难度：3 思路：递归法：整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下阅读全文

posted @ 2018-03-21 02:01 Roni_i 阅读(321) 评论(0) 推荐(0) 编辑

2018年3月20日

图遍历问题

摘要：图遍历问题分为四类遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”；遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。遍历完所有的边而可以有重复，即所谓“中国邮递员问题”；遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。对于第一和第三类问题已经得到了完满的解决，而第二阅读全文

posted @ 2018-03-20 12:49 Roni_i 阅读(677) 评论(0) 推荐(0) 编辑

图着色问题

摘要：图的m色判定问题：给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色，问是否存在着色方法,使得G中任意两邻接点有不同颜色。图的m色优化问题：给定无向连通图G，为图G的各顶点着色，使图中任2邻接点着不同颜色，问最少需要几种颜色的最少颜色的数目m，称为该图的色数。若图G是平面图，则他的色数不超阅读全文

posted @ 2018-03-20 12:08 Roni_i 阅读(313) 评论(0) 推荐(0) 编辑

Java 大数(整数+浮点数) 基本函数

摘要： import java.math.BigDecimal; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in... 阅读全文

posted @ 2018-03-20 11:46 Roni_i 阅读(271) 评论(0) 推荐(0) 编辑

2018年3月19日

根据规律绘制图形（俗称蛇皮走位）

摘要：紫书：蛇形填数吉首大学2017新生赛最后一题：http://www.cnblogs.com/Roni-i/p/8100521.html 【请用+-*/这四个符号依次填入以N为高的等腰三角阵中】 2017ACM-ICPC亚洲区域赛北京站 F.Secret Poems(模拟) 南阳OJ：矩阵填数蓝桥阅读全文

posted @ 2018-03-19 12:56 Roni_i 阅读(423) 评论(0) 推荐(0) 编辑

2018年3月18日

KMP算法之我见

摘要：预备谈谈下面这些，可能有补充 KMP算法的用途； KMP算法之前的暴力； KMP算法预备知识与概念； KMP算法模板： KMP算法的习题。 1.KMP算法的用途：主要用于模式匹配（字符串匹配）。给定一个长的字符串（target string）和一个短的字符串（pattern string），要求判阅读全文

posted @ 2018-03-18 22:01 Roni_i 阅读(162) 评论(0) 推荐(0) 编辑

Roni

coding, design, style and best practices

公告