2018年3月28日
运输问题
摘要： https://loj.ac/problem/6011 最大费用最大流 最小费用最大流 阅读全文
posted @ 2018-03-28 22:20 tjucxz 阅读(141) 评论(0) 推荐(0) 编辑
数字梯形问题
摘要： https://loj.ac/problem/6010 拆点最大费用最大流 阅读全文
posted @ 2018-03-28 21:24 tjucxz 阅读(150) 评论(0) 推荐(0) 编辑
网络流24题15
摘要： https://loj.ac/problem/6223 bfs 阅读全文
posted @ 2018-03-28 18:37 tjucxz 阅读(90) 评论(0) 推荐(0) 编辑
网络流24题14
摘要： 状压+bfs https://loj.ac/problem/6121 阅读全文
posted @ 2018-03-28 17:56 tjucxz 阅读(88) 评论(0) 推荐(0) 编辑
网络流24题13
摘要： https://loj.ac/problem/6015 着重理解这题的建图是按照时间的分层图，对于时刻t的n个站点，他们的人员有2种来源 ，一是上一个时刻停留在该点的人员，另一种就是t-1通过飞船过来的人，对于每个新时刻维护好这几个边就行了 然后并查集判断有无解 阅读全文
posted @ 2018-03-28 02:07 tjucxz 阅读(93) 评论(0) 推荐(0) 编辑
2018年3月27日
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛题解
摘要： 题目地址 https://www.nowcoder.com/acm/contest/90#question A题：维护前n-1的和sum 第n个是sum+1 B题：用哈希维护该点到根的字符串 然后一共维护26个，因为26秒和0秒是一样的，然后询问就是二分最长公共前缀然后比较第一个不同的字符的字典序数 阅读全文
posted @ 2018-03-27 02:04 tjucxz 阅读(244) 评论(0) 推荐(0) 编辑
2018年3月26日
软件测试作业3
摘要： 程序代码 a)Draw the control flow graph for the printPrime() method. (b) Consider test cases ti = (n = 3) and t2 = ( n = 5). Although these tour the same p 阅读全文
posted @ 2018-03-26 22:00 tjucxz 阅读(124) 评论(0) 推荐(0) 编辑
2018年3月25日
软件测试实验1
摘要： 1.简要描述安装junit hamcrest eclemma 的过程 首先junit和hamcrest 都是jar包，直接从网上下载一个然后paste到新建的一个工程文件下，然后添加buildpath就行了，然后eclemma属于是eclipse的插件 ，在高版本的eclipse 上之间去help里 阅读全文
posted @ 2018-03-25 20:12 tjucxz 阅读(205) 评论(0) 推荐(0) 编辑
2018年3月24日
网络流24题12
摘要： 状压 + spfa https://loj.ac/problem/6009 阅读全文
posted @ 2018-03-24 19:22 tjucxz 阅读(96) 评论(0) 推荐(0) 编辑
网络流24题11
摘要： https://loj.ac/problem/6122 来回相当于同时在起点开始不相交 跑一个最大费用最大流 最后输出答案时沿着反向边有容量dfs就行了 阅读全文
posted @ 2018-03-24 10:25 tjucxz 阅读(80) 评论(0) 推荐(0) 编辑