Loading

上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 85 下一页
2020年9月7日
【证明】树上问题-树的直径
摘要： 求一个自由树的直径。对于直径，《算法导论》第三版 349 页练习 22.2-8 上面这么定义道： 树中所有最短路径的最大值即为树的直径。 这个树由于没有根结点，其实直径这个概念，还是理解为一个连通无向无环图的直径为好。 现在给定如下格式的输入： 8 1 2 1 3 1 4 4 5 3 6 6 7 7 阅读全文
posted @ 2020-09-07 13:57 RioTian 阅读(874) 评论(0) 推荐(0)
Web前端开发——概述
摘要： 前端技术构成： 结构：Html，从语义的角度，描述页面结构 样式：Css，从审美的角度，美化界面样式 行为：JavaScript，从交互的角度，提升用户体验 前端技术标准： 前端技术的标准就是由W3C这个组织进行规定的，W3C即the World Wide Web Consortium（万维网联盟） 阅读全文
posted @ 2020-09-07 08:46 RioTian 阅读(284) 评论(0) 推荐(1)
2020年9月6日
Codeforces Round #667 (Div. 3) A - D题题解
摘要： Codeforces Round #667 (Div. 3) A - D Problem A - Yet Another Two Integers Problem https://codeforces.com/contest/1409/problem/A Example input 6 5 5 13 阅读全文
posted @ 2020-09-06 11:19 RioTian 阅读(338) 评论(1) 推荐(0)
2020年9月4日
Codeforces Round #529 (Div. 3) 练习赛
摘要： Examples input 6 baabbb output bab input 10 ooopppssss output oops 思路： 模拟等差数列即可 #include<bits/stdc++.h> using namespace std; int main() { //freopen("i 阅读全文
posted @ 2020-09-04 21:00 RioTian 阅读(185) 评论(0) 推荐(0)
2020年9月3日
[Noip2012] 开车旅行 （倍增DP，难）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1047/A Description 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi， 阅读全文
posted @ 2020-09-03 17:22 RioTian 阅读(182) 评论(0) 推荐(0)
国家集训队论文列表（1999-2019）
摘要： WC1999 陈 宏 -《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤 -《把握本质，灵活运用——动态规划的深入探讨》 齐 鑫 -《搜索方法中的剪枝优化》 邵 铮 -《数学模型的建立、比较和应用》 石润婷 -《隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性》 阅读全文
posted @ 2020-09-03 07:38 RioTian 阅读(2205) 评论(0) 推荐(1)
2020年9月2日
博弈论经典模型解析（入门级）
摘要： 在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google）为典型，特别喜欢考察本类题型。同时，本系列将不一定都是算法问题，不是IT行业的小伙伴也可以 阅读全文
posted @ 2020-09-02 17:30 RioTian 阅读(5495) 评论(0) 推荐(2)
Problem 1342B - Binary Period （思维）
摘要： AC代码： #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios_base::sync_with_stdio(false), cin.tie(0), cout.ti 阅读全文
posted @ 2020-09-02 11:03 RioTian 阅读(173) 评论(0) 推荐(0)
SCOI2005 互不侵犯 (状态压缩入门题）
摘要： 使用状态压缩，最好了解 位运算使用 SCOI2005 互不侵犯 ​ 在 \(N\times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。 我们用 \(f(i,j,l)\) 表 阅读全文
posted @ 2020-09-02 09:32 RioTian 阅读(265) 评论(0) 推荐(1)
位运算的奇技淫巧（二）
摘要： 位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。 之前有总结过位运算的技巧，但稍微对以前写的文章不太满意，所以重新总结一下 常用的运算符共 6 种，分别为与（ & ）、或（ | ）、异或（ ^ ）、取反（ ~ ）、左移（ << ）和右移（ >> ）。 阅读全文
posted @ 2020-09-02 08:05 RioTian 阅读(20741) 评论(3) 推荐(4)
2020年9月1日
递归 & 分治算法深度理解
摘要： 首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的 阅读全文
posted @ 2020-09-01 21:15 RioTian 阅读(5209) 评论(0) 推荐(3)
0/1 分数规划技巧
摘要： 分数规划用来求一个分式的极值。 形象一点就是，给出 \(a_i\) 和 \(b_i\) ，求一组 \(w_i\in\{0,1\}\) ，最小化或最大化 \[ \displaystyle\frac{\sum\limits_{i=1}^na_i\times w_i}{\sum\limits_{i=1}^ 阅读全文
posted @ 2020-09-01 21:02 RioTian 阅读(479) 评论(1) 推荐(1)
2020年8月31日
【8月百篇博客纪念】来自编程之法附录的思维逻辑问题解答
摘要： 20.08的第100篇blog，记录一些思维逻辑问题。 智力逻辑 1 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 阅读全文
posted @ 2020-08-31 21:35 RioTian 阅读(187) 评论(0) 推荐(2)
两种方法解决 《寻找和为定值的多个数》问题，以及01背包问题拓展
摘要： 我相信大家都有做过寻找和为定值的两个数这道题，但如果转换一下 寻找和为定值的多个数 该怎么办呢？ 题目描述 输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n 阅读全文
posted @ 2020-08-31 21:23 RioTian 阅读(749) 评论(0) 推荐(0)
Codeforces Round #666 (Div. 2) 题解报告
摘要： https://codeforces.com/contest/1397/problem/A 题意： 给定n个字符串，问重新组合以后是否能构成相同的n个字符串 思路： 直接判断所给的字符串的每种字母是否能被n整除即可。 //稍微写复杂了 #include<bits/stdc++.h> #define 阅读全文
posted @ 2020-08-31 09:31 RioTian 阅读(334) 评论(0) 推荐(1)
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 85 下一页