RioTian - 博客园

2020年9月2日

摘要：在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google）为典型，特别喜欢考察本类题型。同时，本系列将不一定都是算法问题，不是IT行业的小伙伴也可以阅读全文

posted @ 2020-09-02 17:30 RioTian 阅读(4978) 评论(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 阅读(168) 评论(0) 推荐(0) 编辑

SCOI2005 互不侵犯 (状态压缩入门题）

摘要：使用状态压缩，最好了解位运算使用 SCOI2005 互不侵犯在 $N\times N$ 的棋盘里面放 $K$ 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。我们用 $f(i,j,l)$ 表阅读全文

posted @ 2020-09-02 09:32 RioTian 阅读(248) 评论(0) 推荐(1) 编辑

位运算的奇技淫巧（二）

摘要：位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。之前有总结过位运算的技巧，但稍微对以前写的文章不太满意，所以重新总结一下常用的运算符共 6 种，分别为与（ & ）、或（ | ）、异或（ ^ ）、取反（ ~ ）、左移（ << ）和右移（ >> ）。阅读全文

posted @ 2020-09-02 08:05 RioTian 阅读(17187) 评论(3) 推荐(4) 编辑

2020年9月1日

递归 & 分治算法深度理解

摘要：首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的阅读全文

posted @ 2020-09-01 21:15 RioTian 阅读(4975) 评论(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 阅读(436) 评论(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 阅读(169) 评论(0) 推荐(2) 编辑

两种方法解决《寻找和为定值的多个数》问题，以及01背包问题拓展

摘要：我相信大家都有做过寻找和为定值的两个数这道题，但如果转换一下寻找和为定值的多个数该怎么办呢？题目描述输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。分析与解法解法一注意到取n，和不取n个区别即可，考虑是否取第n 阅读全文

posted @ 2020-08-31 21:23 RioTian 阅读(679) 评论(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 阅读(326) 评论(0) 推荐(1) 编辑

2020年8月30日

Educational Codeforces Round 82 (Rated for Div. 2) A. Erasing Zeroes（超简单的写法）

摘要：题意：统计间隔在1中0的个数思路：超简单写法，直接利用string的find、rfind函数即可 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios::sy 阅读全文

posted @ 2020-08-30 21:52 RioTian 阅读(166) 评论(0) 推荐(0) 编辑

Codeforces 1326A Bad Ugly Numbers （思维）

摘要： Codeforces 1326A Bad Ugly Numbers 看完题目，第一直觉，质数肯定满足题意，再看数据范畴，$1≤n≤10^5$, 质数线性筛仅能做到 n=7 的情况，即处理到10000000. 重新读题，发现是一道构造。当$n != 1$时，另首位为$2$，其他均为$9$即可 #in 阅读全文

posted @ 2020-08-30 20:29 RioTian 阅读(130) 评论(0) 推荐(0) 编辑

2020年8月29日

Codeforce 1288C. Two Arrays（DP组合数学，n个数选择m个数，单调不递减个数，排列组合打表N*N）

摘要： https://codeforces.com/problemset/problem/1288/C Examples input 2 2 output 5 input 10 1 output 55 input 723 9 output 157557417 Note In the first test 阅读全文

posted @ 2020-08-29 21:37 RioTian 阅读(327) 评论(1) 推荐(0) 编辑

2020年8月26日

为什么我们需要配置环境变量

摘要：之前学习 Java 的时候，感觉最难做的一件事情就是配置 jdk 的环境。那叫一个困难啊，Path, JAVA_HOME, CLASSPATH 印象深刻的很…（但是现在 JDK11 不用再配置 classpath 了，jre 和 jdk 合并了）就在去年暑假，要配 OpenCV 的环境，要调的东西阅读全文

posted @ 2020-08-26 20:56 RioTian 阅读(481) 评论(1) 推荐(1) 编辑

Educational Codeforces Round 94 (A - D题题解）

摘要： https://codeforces.com/contest/1400/problem/A Example input 4 1 1 3 00000 4 1110000 2 101 output 1 000 1010 00 **思路：**先贴下代码，有事要去医院，等会补上思路。 AC代码： #incl 阅读全文

posted @ 2020-08-26 12:17 RioTian 阅读(265) 评论(0) 推荐(0) 编辑

2020年8月25日

题解 CF1388A 【Captain Flint and Crew Recruitment】（思维、贪心）

摘要： AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && 阅读全文

posted @ 2020-08-25 20:59 RioTian 阅读(211) 评论(0) 推荐(0) 编辑

纵世事物欲横流，仍心归少年志向。