Roni_i - 博客园

2018年7月11日

摘要： Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22390 Accepted Submission(s): 7304 Pr 阅读全文

posted @ 2018-07-11 15:58 Roni_i 阅读(227) 评论(0) 推荐(0) 编辑

洛谷 P3371 【模板】单源最短路径【链式前向星+SPFA】

摘要：题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空阅读全文

posted @ 2018-07-11 01:10 Roni_i 阅读(203) 评论(0) 推荐(0) 编辑

POJ 2387 链式前向星下的SPFA

摘要： (POJ)[http://poj.org/problem?id=2387] Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 69789 Accepted: 23386 Descript 阅读全文

posted @ 2018-07-11 00:05 Roni_i 阅读(251) 评论(0) 推荐(0) 编辑

2018年7月10日

链式前向星写法下的DFS和BFS

摘要： Input 5 7 1 2 2 3 3 4 1 3 4 1 1 5 4 5 output 1 5 3 4 2 include using namespace std; const int maxn = 150; const int maxm = 1050; int n, m;//顶点数，边数 int 阅读全文

posted @ 2018-07-10 22:13 Roni_i 阅读(592) 评论(0) 推荐(0) 编辑

深度理解链式前向星

摘要：我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head 阅读全文

posted @ 2018-07-10 22:10 Roni_i 阅读(781) 评论(1) 推荐(0) 编辑

CodeVS 1226 倒水问题【DFS/BFS】

摘要：题目描述 Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升（ x,y 为整数且均不大于 100 ）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知 x 升壶为空壶， y 升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在阅读全文

posted @ 2018-07-10 11:22 Roni_i 阅读(453) 评论(0) 推荐(0) 编辑

2018年7月8日

POJ 3087 Shuffle'm Up【模拟/map/string】

摘要： Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14471 Accepted: 6633 Description A common pastime for poker players at a poker 阅读全文

posted @ 2018-07-08 20:27 Roni_i 阅读(135) 评论(0) 推荐(0) 编辑

POJ 3126 Prime Path【从一个素数变为另一个素数的最少步数/BFS】

摘要： Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26475 Accepted: 14555 Description The ministers of the cabinet were quite upset 阅读全文

posted @ 2018-07-08 18:29 Roni_i 阅读(311) 评论(0) 推荐(0) 编辑

2018年7月7日

POJ 1008 Maya Calendar / UVA 300【日期转换/常量数组】

摘要： Maya Calendar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 82431 Accepted: 25319 Description During his last sabbatical, professor M. A. 阅读全文

posted @ 2018-07-07 22:32 Roni_i 阅读(216) 评论(0) 推荐(0) 编辑

2018年7月4日

HDU 6081 度度熊的王国战略【并查集/数据弱水题/正解最小割算法】

摘要： "链接6081" 度度熊的王国战略 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 32768/132768 K (Java/Others) Total Submission(s): 923 Accepted Submission(s): 阅读全文

posted @ 2018-07-04 02:23 Roni_i 阅读(304) 评论(0) 推荐(0) 编辑

HDU 5969 最大的位或【贪心/按位或/思维】

摘要： "链接" 最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3589 Accepted Submission(s): 1369 Pro 阅读全文

posted @ 2018-07-04 01:23 Roni_i 阅读(719) 评论(0) 推荐(0) 编辑

2018年7月2日

一个排好序的数组，找出两数之和为x的所有组合【双指针】

摘要： ``` #include using namespace std; const int N = 1e6,INF = 0x3f3f3f3f; int a[N]; int n,x; void fun(int n) { int left = 0, right = n-1; while(left x) { right--; } ... 阅读全文

posted @ 2018-07-02 12:42 Roni_i 阅读(352) 评论(0) 推荐(0) 编辑

0103 最短Hamilton路径【状压DP】

摘要： 0103 最短Hamilton路径 0x00「基本算法」例题描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。输入格式第一行一个整数n 阅读全文

posted @ 2018-07-02 00:59 Roni_i 阅读(425) 评论(0) 推荐(1) 编辑

快速乘模板

摘要：描述求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。输入格式第一行a，第二行b，第三行p。输出格式一个整数，表示a b mod p的值。样例输入 2 3 9 样例输出 6 阅读全文

posted @ 2018-07-02 00:04 Roni_i 阅读(144) 评论(0) 推荐(0) 编辑

快速幂模板

摘要：描述求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9 输入格式三个用空格隔开的整数a,b和p。输出格式一个整数，表示a^b mod p的值。样例输入 2 3 9 样例输出 8 阅读全文

posted @ 2018-07-02 00:01 Roni_i 阅读(184) 评论(0) 推荐(0) 编辑

2018年7月1日

CF 996B World Cup 【找规律/模拟】

摘要： "CF" 【题意】：圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？【分阅读全文

posted @ 2018-07-01 23:41 Roni_i 阅读(209) 评论(0) 推荐(0) 编辑

2018年6月25日

最大子段和模板

摘要： ``` include using namespace std; const int MAXN=200005; int dp[MAXN],a[MAXN],n,ans= 100000; int main(){ scanf("%d",&n); for(int i=1;i 阅读全文

posted @ 2018-06-25 06:53 Roni_i 阅读(118) 评论(0) 推荐(0) 编辑

2018年6月22日

CF 999B. Reversing Encryption【模拟/string reverse】

摘要：【链接】： "CF" 【代码】： include define PI acos( 1.0) define pb push_back define F first define S second define debug puts define setp cout n) { string s; cin 阅读全文

posted @ 2018-06-22 23:45 Roni_i 阅读(149) 评论(0) 推荐(0) 编辑

CF A.Mishka and Contest【双指针/模拟】

摘要：【链接】： "CF/4892" 【题意】：一个人解决n个问题，这个问题的值比k小，每次只能解决最左边的或者最右边的问题解决了就消失了。问这个人能解决多少个问题。【代码】： include define PI acos( 1.0) define pb push_back define F fi 阅读全文

posted @ 2018-06-22 23:06 Roni_i 阅读(184) 评论(0) 推荐(0) 编辑

CF 612C. Replace To Make Regular Bracket Sequence【括号匹配】

摘要：【链接】： "CF" 【题意】：给你一个只含有括号的字符串，你可以将一种类型的左括号改成另外一种类型，右括号改成另外一种右括号问你最少修改多少次，才能使得这个字符串匹配，输出次数【分析】：本题用到了栈。如果遇上左括号，就加进栈里。如果遇上右括号，就判断栈里的左括号是否和它匹配，不匹配就加一。不阅读全文

posted @ 2018-06-22 22:32 Roni_i 阅读(334) 评论(0) 推荐(0) 编辑

计蒜客括号匹配

摘要：问题描述蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有’(‘和’)’，输入的字符串长阅读全文

posted @ 2018-06-22 22:25 Roni_i 阅读(422) 评论(0) 推荐(0) 编辑

括号匹配算法思想

摘要： 1）凡出现左括弧，则进栈； 2）凡出现右括弧，首先检查栈是否空若栈空，则表明该“右括弧”多余，否则和栈顶元素比较，若相匹配，则“左括弧出栈” ，否则表明不匹配。 3）表达式检验结束时，若栈空，则表明表达式中匹配正确，否则表明“左括弧”有余有种匹配是：添加了两个变量 left 和 ri 阅读全文

posted @ 2018-06-22 21:48 Roni_i 阅读(492) 评论(0) 推荐(0) 编辑

CF 917A The Monster 【括号匹配】

摘要：【链接】： "CF" 【题意】：给你一个字符串只包含'(' 、‘ )’ 、‘ ?’三种字符，?你可以按需求转换成‘(’或’)‘ 定义一个区间为正确的括号序列，当且仅当对该区间进行如下操作之后，该序列为空：每次删除序列中一对相邻的左右括号()，直到删到不能再删 Input 一个长度不超过5000的阅读全文

posted @ 2018-06-22 21:43 Roni_i 阅读(189) 评论(0) 推荐(0) 编辑

CF 990C. Bracket Sequences Concatenation Problem【栈/括号匹配】

摘要：【链接】： "CF" 【题意】：给出n个字符串，保证只包含'('和')'，求从中取2个字符串链接后形成正确的括号序列的方案数（每个串都可以重复使用）（像'()()'和'(())'这样的都是合法的，像')('和'('这样的是不合法的）输入：第一行一个整数n 第二行到第n+1行每行一个字符串输出阅读全文

posted @ 2018-06-22 21:17 Roni_i 阅读(164) 评论(0) 推荐(0) 编辑

CF 990B. Micro-World【数组操作/贪心/STL/二分搜索】

摘要：【链接】： "CF" 【题意】：对任意一个数a[i] ，可以对任意满足 i != j 且 a[i] a[j] && a[i] include include include include include include include include include include includ 阅读全文

posted @ 2018-06-22 18:34 Roni_i 阅读(216) 评论(0) 推荐(0) 编辑

Roni

coding, design, style and best practices

公告