Loading

上一页 1 ··· 67 68 69 70 71 72 73 74 75 ··· 85 下一页
2020年7月25日
POJ 3259 Wormholes（bellman_ford、Floyd、SPFA判断负环）
摘要： POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1<=N<=500) 田地间有 M 条路径 【双向】(1<= M ⇐ 2500) 同时有 W 个孔洞,可以回到以前的一个时间点【单向】(1<= W ⇐200) 问 阅读全文
posted @ 2020-07-25 17:29 RioTian 阅读(360) 评论(0) 推荐(1)
C++ string 字符串函数详解
摘要： 运算符重载 + 和 +=：连接字符串 =：字符串赋值 >、>=、< 和 ⇐：字符串比较（例如a < b, aa < ab） ==、!=：比较字符串 <<、>>：输出、输入字符串 注意：使用重载的运算符 + 时，必须保证前两个操作数至少有一个为 string 类型。例如，下面的写法是不合法的： #in 阅读全文
posted @ 2020-07-25 14:29 RioTian 阅读(454) 评论(0) 推荐(1)
2020年7月24日
常用代码模板4——数学知识
摘要： 试除法判定质数 bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true; } 试除法分解质因数 void 阅读全文
posted @ 2020-07-24 10:07 RioTian 阅读(265) 评论(0) 推荐(0)
常用代码模板3——搜索与图论
摘要： 树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：$g[a][b] $存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表 阅读全文
posted @ 2020-07-24 09:56 RioTian 阅读(236) 评论(0) 推荐(0)
常用代码模板2——数据结构
摘要： KMP —— 模板 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ){ while (j && p[i] != p[j + 1]) j = ne[j]; if (p[i] == p[ 阅读全文
posted @ 2020-07-24 09:46 RioTian 阅读(234) 评论(0) 推荐(0)
常用代码模板1——基础算法
摘要： 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j 阅读全文
posted @ 2020-07-24 09:39 RioTian 阅读(194) 评论(0) 推荐(0)
2020年7月23日
C++与正则表达式入门
摘要： 什么是正则表达式? 正则表达式是一组由字母和符号组成的特殊文本, 当你想要判断许多字符串是否符合某个特定格式；当你想在一大段文本中查找出所有的日期和时间；当你想要修改大量日志中所有的时间格式，在这些情况下，正则表达式都能帮上忙。 简单来说，正则表达式描述了一系列规则，通过这些规则，可以在字符串中找到 阅读全文
posted @ 2020-07-23 20:00 RioTian 阅读(4512) 评论(0) 推荐(4)
C++实现简单的日期正则表达式
摘要： 简单的日期正则表达式 一个简单的日期解析程序，从yyyy-mm-dd格式的日期字符串中，分别获取年月日。 先设置一个简单的正则表达式，4位数字的“年”，1-2位数字的“月”和同样1-2位数字的“日”，中间‘-’作为分隔符。程序代码： #include <iostream> #include <reg 阅读全文
posted @ 2020-07-23 14:02 RioTian 阅读(1361) 评论(0) 推荐(1)
Codeforce：455A. Boredom （DP）
摘要： https://codeforces.com/problemset/problem/455/A 题意： 给出n个元素，让我们来挑选，如果选了 \(a_k\)，获得$a_k$点数，同时与$a_{k+1} 和 a_{k−1}$相等的元素都要被删除，问选完所有元素后的所能获得的最大点数 解题思路： 首先输 阅读全文
posted @ 2020-07-23 11:10 RioTian 阅读(324) 评论(0) 推荐(1)
[kuangbin带你飞]专题十二 基础DP1 题解+总结
摘要： kuangbin带你飞：点击进入新世界 文章目录 1.Max Sum Plus Plus 原题链接：传送门 2.Ignatius and the Princess IV 原题链接：传送门 思路：hash存储（感觉和dp没啥关系啊。。） #include<bits/stdc++.h> using na 阅读全文
posted @ 2020-07-23 10:32 RioTian 阅读(1280) 评论(0) 推荐(1)
2020年7月22日
什么是动态规划？动态规划的意义是什么？（转自知乎）
摘要： 之前在师哥在讲动态规划的时候就推荐我们阅读一下这个在知乎下的一个回答，当时并不放在心上，现在做了一些动态规划的题目，经常产生一些疑惑与迷茫，现在拜读了这篇文章，觉得自己获益匪浅，于是做一下分享。 知乎关于这篇文章的链接https://www.zhihu.com/question/23995189/a 阅读全文
posted @ 2020-07-22 20:05 RioTian 阅读(479) 评论(0) 推荐(1)
Codeforce：4C. Registration system （映射）
摘要： A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon a 阅读全文
posted @ 2020-07-22 15:13 RioTian 阅读(212) 评论(2) 推荐(1)
CodeForces-339B-Xenia and Ringroad （循环队列，水题）
摘要： Xenia lives in a city that has n houses built along the main ringroad. The ringroad houses are numbered 1 through n in the clockwise order. The ringro 阅读全文
posted @ 2020-07-22 14:44 RioTian 阅读(253) 评论(0) 推荐(0)
2020年7月21日
Codeforces 189 A. Cut Ribbon(DP 恰装满的完全背包问题)
摘要： 题目链接 Polycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions: After the cutting each r 阅读全文
posted @ 2020-07-21 15:16 RioTian 阅读(265) 评论(0) 推荐(1)
蓝桥杯2017【模拟赛3】
摘要： 算年龄 英国数学家德摩根出生于19世纪初叶（即18xx年）。 他年少时便很有才华。一次有人问他的年龄，他回答说： “到了x的平方那年，我刚好是x岁”。 请你计算一下，德摩根到底出生在哪一年。 题中的年龄指的是周岁。 请填写表示他出生年份的四位数字，不要填写任何多余内容。 1806 //手写下 0 - 阅读全文
posted @ 2020-07-21 11:24 RioTian 阅读(192) 评论(0) 推荐(0)
上一页 1 ··· 67 68 69 70 71 72 73 74 75 ··· 85 下一页