Loading

上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 84 下一页
2020年7月26日
Codeforces Round #645 (Div. 2)
摘要： 这一次的Div.2 大多数学思维。。 A. Park Lightingtime https://codeforces.com/contest/1358/problem/A 题意：给一个n,m为边的矩形，问最少的灯使得整个矩形照亮 思路：n * m 为总区域数一个灯最多能照亮两块区域，贪心做：每次都取 阅读全文
posted @ 2020-07-26 15:26 RioTian 阅读(119) 评论(0) 推荐(0)
POJ2502 Subway 最短路
摘要： 一、内容 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now g 阅读全文
posted @ 2020-07-26 10:57 RioTian 阅读(133) 评论(0) 推荐(1)
MPI Maelstrom POJ - 1502 ⭐⭐ 【Dijkstra裸题】
摘要： MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 阅读全文
posted @ 2020-07-26 09:46 RioTian 阅读(214) 评论(1) 推荐(0)
2020年7月25日
有向无环图
摘要： 定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 阅读全文
posted @ 2020-07-25 19:34 RioTian 阅读(567) 评论(0) 推荐(0)
图的存储
摘要： 在 OI 中，想要对图进行操作，就需要先学习图的存储方式。 约定 在本文中，用 \(n\) 代指图的点数，用 \(m\) 代指图的边数，用 \(d^+(u)\) 代指点 \(u\) 的出度，即以 \(u\) 为出发点的边数。 直接存边 方法 使用一个数组来存边，数组中的每个元素都包含一条边的起点与终 阅读全文
posted @ 2020-07-25 19:18 RioTian 阅读(343) 评论(0) 推荐(2)
Codeforces Round #658 (Div. 2)
摘要： A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC #include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, 阅读全文
posted @ 2020-07-25 17:36 RioTian 阅读(131) 评论(0) 推荐(1)
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 阅读(355) 评论(0) 推荐(1)
C++ string 字符串函数详解
摘要： 运算符重载 + 和 +=：连接字符串 =：字符串赋值 >、>=、< 和 ⇐：字符串比较（例如a < b, aa < ab） ==、!=：比较字符串 <<、>>：输出、输入字符串 注意：使用重载的运算符 + 时，必须保证前两个操作数至少有一个为 string 类型。例如，下面的写法是不合法的： #in 阅读全文
posted @ 2020-07-25 14:29 RioTian 阅读(437) 评论(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 阅读(259) 评论(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 阅读(225) 评论(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 阅读(232) 评论(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 阅读(191) 评论(0) 推荐(0)
2020年7月23日
C++与正则表达式入门
摘要： 什么是正则表达式? 正则表达式是一组由字母和符号组成的特殊文本, 当你想要判断许多字符串是否符合某个特定格式；当你想在一大段文本中查找出所有的日期和时间；当你想要修改大量日志中所有的时间格式，在这些情况下，正则表达式都能帮上忙。 简单来说，正则表达式描述了一系列规则，通过这些规则，可以在字符串中找到 阅读全文
posted @ 2020-07-23 20:00 RioTian 阅读(4495) 评论(0) 推荐(4)
C++实现简单的日期正则表达式
摘要： 简单的日期正则表达式 一个简单的日期解析程序，从yyyy-mm-dd格式的日期字符串中，分别获取年月日。 先设置一个简单的正则表达式，4位数字的“年”，1-2位数字的“月”和同样1-2位数字的“日”，中间‘-’作为分隔符。程序代码： #include <iostream> #include <reg 阅读全文
posted @ 2020-07-23 14:02 RioTian 阅读(1348) 评论(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 阅读(313) 评论(0) 推荐(1)
上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 84 下一页