12 2021 档案

Farey Sequence
该文被密码保护。
posted @ 2021-12-24 12:07 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
abc232
摘要：a. 输出一个乘法的值b. 给一个字符串S和一个字符串T,S和T的每一个字符之间的差值是固定的。c.给你两个图，问你是否同构（没有重边和自环）（通过更改图的编号，能使两个图一样，就称这两个图同构） d.给你个图,"#"是墙，"."表示可以通行。问你从(1,1)出发，只能向下或向右走，问你最多经过多少 阅读全文
posted @ 2021-12-19 21:09 我微笑不代表我快乐 阅读(87) 评论(0) 推荐(0)
ceoi 2011 Matching 扩展kmp
该文被密码保护。
posted @ 2021-12-09 12:00 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
[Usaco2006 Dec]The Fewest Coins 找零钱
该文被密码保护。
posted @ 2021-12-07 15:26 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
单调队列优化多重背包问题 + 例题
摘要：例题：https://www.acwing.com/problem/content/6/ 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式第一行 阅读全文
posted @ 2021-12-06 11:34 我微笑不代表我快乐 阅读(29) 评论(0) 推荐(0)
不重复数字
该文被密码保护。
posted @ 2021-12-04 19:17 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)
雪花
该文被密码保护。
posted @ 2021-12-01 21:33 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0)