摘要:
学习内容:01字典树 + 二叉堆 完成题数:4题 看书情况:7页 做题总结: AcWing 144:https://www.cnblogs.com/buhuiflydepig/p/11307937.html AcWing 145:https://www.cnblogs.com/buhuiflydep 阅读全文
摘要:
A. Odds and Ends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Where do odds begin, and 阅读全文
摘要:
B. Tell Your World time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Connect the countless 阅读全文
摘要:
超市里有N件商品,每个商品都有利润pipi和过期时间didi,每天只能卖一件商品,过期商品(即当天di<=0di<=0)不能再卖。 求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 输入格式 输入包含多组测试用例。 每组测试用例,以输入整数N开始,接下里输入N对pipi和didi,分别代表 阅读全文
摘要:
给定一个树,树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和: ⊕ 为异或符号。 给定上述的具有n个节点的树,你能找到异或长度最大的路径吗? 输入格式 第一行包含整数n,表示树的节点数目。 接下来n-1行,每行包括三个整数u,v,w,表示节点u和节点v之间有一条边权重为 阅读全文