随笔档案「2017年8月」 - 水明

摘要：给出一幅有向图，判定是否存在一对顶点互相不可达。阅读全文

posted @ 2017-08-22 21:31 水明阅读(256) 评论(0) 推荐(0)

HDU 6170-正则表达式

摘要：字符串模式匹配，'.'匹配任何一个字符,'*'表示它的前一个字符可以任意出现（0次或多次），给出字符串和模式串，询问是否匹配阅读全文

posted @ 2017-08-22 21:19 水明阅读(260) 评论(0) 推荐(0)

摘要：一个团队是好的团队，当且仅当任意三个人既不互相认识也不互相不认识。阅读全文

posted @ 2017-08-20 02:12 水明阅读(1272) 评论(0) 推荐(0)

HDU 6143-排列数

摘要：给出n和m，n代表first name和last name的长度，m代表字符种数，求有多少种组合使得first name和last name没有相同的字符。m个字符可以不用完。阅读全文

posted @ 2017-08-17 19:31 水明阅读(208) 评论(0) 推荐(0)

整数拆分

摘要：wiki上看到了一个厉害的递推式阅读全文

posted @ 2017-08-17 02:48 水明阅读(135) 评论(0) 推荐(0)

HDU 6128-数论

摘要：两数的和的逆元等于它们逆元的和阅读全文

posted @ 2017-08-15 23:31 水明阅读(656) 评论(0) 推荐(0)

Codeforces 839B-贪心

摘要：飞机有n排如上座位，给出k个部落和各部落人数ai，问能否安排使得所有人入座且不同部落的人都不会紧邻。数据保证总人数不超过总座位数。阅读全文

posted @ 2017-08-13 04:43 水明阅读(349) 评论(0) 推荐(0)

水明