随笔分类 -  西电校赛网络赛

摘要:西电oj 6月月赛最近确实比较累,加上天气很热,宿舍一群人在打游戏,同时由于本身自己思维题做的不多,所以这次月赛自然而然的被虐了。不过还是写写总结,顺便留坑以后补题解。A题,水题,但最近手速慢下来了,得多做题了。B题,水题,虽然题面看半天没懂,交了两次WA之后还是过了,看错题对手速狗来说是绝对不允许... 阅读全文
posted @ 2015-06-14 19:12 __560 阅读(512) 评论(0) 推荐(0) 编辑
摘要:带权二分图的最大权匹配 KM算法模版下面是kuangbin大神的模版,已通过西电oj1048的测试#include#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-06-05 13:47 __560 阅读(354) 评论(0) 推荐(0) 编辑
摘要:西电oj 1058 图论,贪心1058: 找子图时间限制:1 Sec内存限制:128 MB提交:15解决:11[提交][状态][讨论版]题目描述现有一张无向图,有n个点m条边,每条边都有一个权值w,现要求从中找出一个子图,这个子图需满足以下特征:1.子图可以为空。2.若某条边的两个端点都在此子图中,... 阅读全文
posted @ 2015-06-04 23:23 __560 阅读(417) 评论(0) 推荐(0) 编辑
摘要:西电oj1066 费马小定理问题 A: A^B % P时间限制:1 Sec内存限制:128 MB提交:28解决:8[提交][状态][讨论版]题目描述输入输出样例输入23 1 22 2 2样例输出964思路:先求k=B0*B1*...*Bn-1%(p-1),最后算出A^k%p即为答案。 依据:由... 阅读全文
posted @ 2015-05-29 18:02 __560 阅读(261) 评论(0) 推荐(0) 编辑
摘要:西电oj 1038 状压dp1038: 裁玻璃时间限制:1 Sec内存限制:128 MB提交:33解决:4[提交][状态][讨论版]题目描述张老板的玻璃店开张了,生意火爆。今天,隔壁玻璃店的刘老板拿来一块玻璃,意在刁难张老板。刘老板说:“我这块玻璃是由N(行)*M(列)小正方形玻璃拼成的,但是其中有... 阅读全文
posted @ 2015-05-15 19:06 __560 阅读(659) 评论(0) 推荐(0) 编辑
摘要:西电oj1037 字符串1037: 倍流畅序列时间限制:1 Sec内存限制:128 MB提交:34解决:9[提交][状态][讨论版]题目描述对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列.例如:011001是一个倍流畅序列... 阅读全文
posted @ 2015-05-13 16:24 __560 阅读(309) 评论(0) 推荐(0) 编辑
摘要:西电oj 1036 dp(01背包)1036: 分配宝藏时间限制:1 Sec内存限制:128 MB提交:40解决:11[提交][状态][讨论版]题目描述两个寻宝者找到一个宝藏,里面包含着n件物品,每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值,sumb代表寻宝者B所获物品的总价值,... 阅读全文
posted @ 2015-05-13 11:55 __560 阅读(761) 评论(0) 推荐(0) 编辑
摘要:西电校赛网络赛J题 lucas定理计算组合数问题 J: 找规律II时间限制:1 Sec内存限制:128 MB 提交:96解决:16 [提交][状态][讨论版]题目描述现有数阵如下:1 2 3 4 5 6 1 3 6 10 15 1 4 10 20 1 ... 阅读全文
posted @ 2015-05-06 09:30 __560 阅读(293) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示