摘要：
"传送门" 如果只是想验证算法正确性这里是 "洛谷数据未加强版" Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 阅读全文
posted @ 2018-07-08 11:05
Menteur_hxy
阅读(189)
评论(0)
推荐(0)
摘要：
"传送门" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个 阅读全文
posted @ 2018-07-05 21:04
Menteur_hxy
阅读(184)
评论(0)
推荐(0)
摘要：
"传送门" 题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子 阅读全文
posted @ 2018-07-05 19:45
Menteur_hxy
阅读(152)
评论(0)
推荐(0)
摘要：
T1 货物运输弱化版 题解： 倒着跑最短路就行 ~~没仔细看题凉凉~~ code: T2 冒泡排序 求没有逆序对的最长序列——不就是LIS么？ ——高 Orz code: cpp include include include include using namespace std; int rd( 阅读全文
posted @ 2018-07-05 16:19
Menteur_hxy
阅读(187)
评论(0)
推荐(0)
摘要：
"传送门" 题目描述 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 include include include include include using namespace std; const int N=100010; int n,x,ans; i 阅读全文
posted @ 2018-07-04 18:12
Menteur_hxy
阅读(183)
评论(0)
推荐(0)
摘要：
"传送门" 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 阅读全文
posted @ 2018-07-04 16:29
Menteur_hxy
阅读(224)
评论(0)
推荐(0)
摘要：
"传送门" 输入输出样例 输入样例 1： 5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2 输出样例 1： 6 说明 【样例说明】 根据异或的性质，将一个数异或两次便会消除影响 那么预处理所有环插入线性基中，之后 随便 （因为能够消除影响）找一条简单路径查询 阅读全文
posted @ 2018-07-04 15:11
Menteur_hxy
阅读(160)
评论(0)
推荐(0)
摘要：
"传送门" 题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这 阅读全文
posted @ 2018-07-04 14:59
Menteur_hxy
阅读(240)
评论(0)
推荐(0)
摘要：
"传送门" 数学真的太优秀了Orz 数据真的太优秀了Orz 题目描述 小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于 师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到 SSR，让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑，认真学习，决定 阅读全文
posted @ 2018-07-04 12:03
Menteur_hxy
阅读(156)
评论(0)
推荐(0)
摘要：
T1 "[luogu2920 USACO08NOV]时间管理" 题解： 直接贪心（排序递推），注意处理 1的情况 code: cpp //By Menteur_Hxy include include include include include include include include in 阅读全文
posted @ 2018-07-03 19:33
Menteur_hxy
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号