最近一周学习了紫书第七章暴力求解法。只学到了一半吧，进度不算快，但我还是很有收获的。现在我还在尝试平衡文化课学习与oi学习，我不敢一直学oi荒废了文化课，也更不愿意减少对oi的投入。这一周学习oi的时间主要是政治、地理上课时间以及其他同学课间上厕所或者玩闹的时间，毕竟我高二会选理科，地理不学每次都考 ...
分类：
其他好文 时间：
2017-12-23 20:20:30
阅读次数：
112
问题描述： 某城市有一个火车站，铁轨铺设如下图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出站顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。 为了重组车厢，你可以借助中转站C。这是一 ...
分类：
其他好文 时间：
2017-10-26 18:51:30
阅读次数：
271
同样是紫书上的题。 紫书上并没有给出每一个三角形所贡献的的权值的计算方法，我这里就擅作主张，定义成点权的乘积和好了。 那么做法是DP，这里注意设状态的方式（我这么设是为了使需要求解的问题区间变得连续）。 记Vi 为第i个顶点。 设Ti, j 为Vi-1到Vj的最小积和。 Ti, j = min{Ti ...
分类：
其他好文 时间：
2017-10-25 00:48:04
阅读次数：
120
1、理解一个题解和自己独立推导出所有细节还是不一样的，所以在看完一个难题的题解之后最好把它做两遍：一遍是刚做完题解以后“趁热打铁”，一遍是等待忘掉题解后自己从头推导一遍。 2、学习中注意总结，每个学习阶段更要总结，这是提升的关键。 3、“学扎实”注意紫书中的小结。 ...
分类：
编程语言 时间：
2017-10-15 14:36:59
阅读次数：
147
题目链接 https://vjudge.net/problem/UVA-1602 紫书的一道例题，跟之前的很多题目有很多不同。 本题不像是一般的dfs或bfs这样的搜索套路，而是另一种枚举思路。 题意： 输入n、 w、 h（1≤n≤10，1≤w，h≤n），求能放在w*h网格里的不同的n连块的个数（平 ...
分类：
其他好文 时间：
2017-09-15 01:57:35
阅读次数：
199
具体内容见紫书p313-p314 一、扩展欧几里得算法 思想：找出一对整数(x,y)，使得ax+by=gcd(a,b) 举例：当“a=6,b=15”时，gcd(6,15)=3，故可以得到解“x=3,y=-1”，当然还有其他解“x=-2,y=1”。 程序： 下面方程中的a,b,c为任意整数。 结论1： ...
分类：
编程语言 时间：
2017-09-10 12:41:41
阅读次数：
225
具体内容见紫书p314-p316 一、a mod b a mod b：a除以b的余数，C语言表达式是a % b，且b！=0 二、模线性方程组 题目：输入正整数a,b,n，解方程ax ≡ b(mod n) 。a,b,n<=109。 新记号：同余 “≡” a ≡ b(mod n)：a和b关于模n同余，即 ...
分类：
其他好文 时间：
2017-09-10 12:26:03
阅读次数：
167
具体内容参见紫书p310-p312 一、辗转相除法 恒等式：gcd(a,b) = gcd(b,a%b) 边界条件：gcd(a,0) = a 辗转相除法的关键（恒等式）和边界条件一起构成了下面的程序： 这个算法称为欧几里得算法！！！！ 二、求lcm 公式：gcd(a,b) * lcm(a,b) = a ...
分类：
编程语言 时间：
2017-09-10 11:22:55
阅读次数：
112
题目链接： 一如既往的没有啊 老哥 题目描述： 给以一个有向图， 每个边上有权值， 问你一条通路的最大权值是多少 解题思路： 这道题应该很裸吧,......自己记得以前做过啊, 自己写崩了， 明天早起去看看紫书， 那里我记得是有的啊 代码： 刚才自己总算调出来了， 自己写过的东西怎么忘得这么快啊.. ...
分类：
其他好文 时间：
2017-09-10 01:13:55
阅读次数：
176
