摘要：
WC1999 陈 宏 -《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤 -《把握本质，灵活运用——动态规划的深入探讨》 齐 鑫 -《搜索方法中的剪枝优化》 邵 铮 -《数学模型的建立、比较和应用》 石润婷 -《隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性》 阅读全文
posted @ 2020-09-03 07:38
RioTian
阅读(2075)
评论(0)
推荐(1)
摘要：
在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google）为典型，特别喜欢考察本类题型。同时，本系列将不一定都是算法问题，不是IT行业的小伙伴也可以 阅读全文
posted @ 2020-09-02 17:30
RioTian
阅读(5332)
评论(0)
推荐(2)
摘要：
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 互不侵犯 在 \(N\times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。 我们用 \(f(i,j,l)\) 表 阅读全文
posted @ 2020-09-02 09:32
RioTian
阅读(256)
评论(0)
推荐(1)
摘要：
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。 之前有总结过位运算的技巧，但稍微对以前写的文章不太满意，所以重新总结一下 常用的运算符共 6 种，分别为与（ & ）、或（ | ）、异或（ ^ ）、取反（ ~ ）、左移（ << ）和右移（ >> ）。 阅读全文
posted @ 2020-09-02 08:05
RioTian
阅读(19517)
评论(3)
推荐(4)
摘要：
首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的 阅读全文
posted @ 2020-09-01 21:15
RioTian
阅读(5137)
评论(0)
推荐(3)
摘要：
分数规划用来求一个分式的极值。 形象一点就是，给出 \(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
阅读(450)
评论(1)
推荐(1)
摘要：
20.08的第100篇blog，记录一些思维逻辑问题。 智力逻辑 1 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 阅读全文
posted @ 2020-08-31 21:35
RioTian
阅读(173)
评论(0)
推荐(2)
摘要：
我相信大家都有做过寻找和为定值的两个数这道题，但如果转换一下 寻找和为定值的多个数 该怎么办呢？ 题目描述 输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n 阅读全文
posted @ 2020-08-31 21:23
RioTian
阅读(723)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1397/problem/A 题意： 给定n个字符串，问重新组合以后是否能构成相同的n个字符串 思路： 直接判断所给的字符串的每种字母是否能被n整除即可。 //稍微写复杂了 #include<bits/stdc++.h> #define 阅读全文
posted @ 2020-08-31 09:31
RioTian
阅读(328)
评论(0)
推荐(1)
摘要：
题意： 统计间隔在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
阅读(169)
评论(0)
推荐(0)
摘要：
Codeforces 1326A Bad Ugly Numbers 看完题目，第一直觉，质数肯定满足题意，再看数据范畴，$1≤n≤10^5$, 质数线性筛仅能做到 n=7 的情况，即处理到10000000. 重新读题，发现是一道构造。 当$n != 1$时，另首位为$2$，其他均为$9$即可 #in 阅读全文
posted @ 2020-08-30 20:29
RioTian
阅读(134)
评论(0)
推荐(0)
摘要：
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
阅读(332)
评论(1)
推荐(0)
摘要：
之前学习 Java 的时候，感觉最难做的一件事情就是配置 jdk 的环境。那叫一个困难啊，Path, JAVA_HOME, CLASSPATH 印象深刻的很…（但是现在 JDK11 不用再配置 classpath 了，jre 和 jdk 合并了） 就在去年暑假，要配 OpenCV 的环境，要调的东西 阅读全文
posted @ 2020-08-26 20:56
RioTian
阅读(494)
评论(1)
推荐(1)
摘要：
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
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号