ZZU
wjsay
白色的蜻蜓,在空中忘记了飞行。
我的 github ID: zzuwenjie
展开
-
引水工程,ZZUOJ10409
引水工程,ZZUOJ10409一看就是最小生成树的应用,就是饶了一下,证明它不是一道很裸的模板题。想想一个虚的点点0连接着所有的点,边(0, i)的权值为第i个区域自建水库的花费。(网络流常虚拟的最大源点、汇点。得有这种割补的思想)#include #include #include #include #define INF 0x3f3f3f3fusing namespace原创 2017-05-06 19:08:19 · 681 阅读 · 0 评论 -
ZZU15级软工最后一次算法作业
由于高考改卷要占用我们学校的机房,所以我们的上机课就停了。助教让我们在POj上做 1521 1751 3032 (这都是超链接)这三道题。然而,对于多数不搞ACM的同学来说,刚做OJ试题,有些难度。确实有点难为大家了。对于多数萌新来时,第一次看见英文题目描述,可能已经开始瑟瑟发抖了,。不过没关系,这很正常。我刚开始做题时,a + b就通过不了。但是对于ACM或者OI老司机原创 2017-05-29 19:13:46 · 677 阅读 · 0 评论 -
挑战密室,第八届河南省省赛,郑大OJ10406
挑战密室,第八届河南省省赛,郑大OJ10406哈哈,下面代码及题意分析:string ele[]数组用来存化学元素,eleM[]用来存分子的相对分子质量,N表示元素的个数,方便拓展,增加元素个数。元素与其相对分子质量绑定在一块,用Map(红黑树,自平衡二叉树)存放(buildBT函数实现),便于在log时间内找到元素的质量。getAim获得化学方程式等号右边第一个化学式。get原创 2017-05-02 14:14:42 · 805 阅读 · 0 评论 -
区域赛后
ACM-ICPC,这个赛季结束了(还好回去不用把我的巧克力键盘吃掉)原创 2017-11-01 17:01:15 · 417 阅读 · 0 评论 -
ZZU编译原理实验二(语法分析)
ZZU编译原理实验二(语法分析)自上而下的预测分析程序输入LL(1)文法,输出每个产生式的first集合follow集,输出预测分析表。输入待匹配的字符串,输出分析过程及是否匹配的信息(因为java比较方便,就用java语言写的)版本2.修改总控程序import java.io.BufferedInputStream;import java.util.ArrayList;import java...原创 2018-04-29 11:25:33 · 768 阅读 · 0 评论