随笔档案「2018年7月」 - 呵呵！！！

摘要：训练赛Day7 - The 36th ACM/ICPC Asia Regional Dalian Site —— Onsite ContestD - Hexadecimal View题目大意十六进制对计算机程序员非常重要和有用。您被要求提供给定数据的十六进制... 阅读全文

posted @ 2018-07-27 14:19 呵呵！！！阅读(123) 评论(0) 推荐(0)

摘要：HDU4123 - LCA + RMQ + 尺取题目链接题目大意给你一颗带权树，M个询问，每次询问有多少个编号连续的点中最大路径值与最小路径值差值不超过x。每个点都有一个最大路径值，是指它到任意叶子结点的最大值。数据范围多组输入当n，m为0时结束，N&#x2... 阅读全文

posted @ 2018-07-20 10:14 呵呵！！！阅读(143) 评论(0) 推荐(0)

摘要：HDU4126 - 最小生成树 + DP题目链接题目大意给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效）数据范围多组输入T1≤N≤3000,0≤M≤N∗N... 阅读全文

posted @ 2018-07-20 09:40 呵呵！！！阅读(136) 评论(0) 推荐(0)

摘要：训练赛Day6-The 36th ACM/ICPC Asia Regional Beijing SiteB - Eliminate Witches!题目大意【样例解释】给你一个字符串：walpurgis(charlotte(patricia,gertrud)... 阅读全文

posted @ 2018-07-19 16:05 呵呵！！！阅读(141) 评论(0) 推荐(0)

弦图

摘要：弦图图的基本概念图G = (V, E)子图 G′=(V′,E′),V′⊆V,E′⊆E" role="presentation" style="position:... 阅读全文

posted @ 2018-07-12 17:36 呵呵！！！阅读(563) 评论(0) 推荐(0)

摘要：题目链接：String题目大意给你一个字符串S，问你满足下面两个条件的子串有多少个？子串的长度必须是M×L；M个长度为L的串必须互不相同，两个字符串不同是指任意一个位置不相同就算作不同。数据范围S长度不超过100000, 1≤M∗... 阅读全文

posted @ 2018-07-12 10:36 呵呵！！！阅读(189) 评论(0) 推荐(0)

摘要：HDU1854 - 线段树单点修改区间最大值题目链接： I Hate It题目大意很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序... 阅读全文

posted @ 2018-07-11 11:26 呵呵！！！阅读(127) 评论(0) 推荐(0)

摘要：HDU1166 - 线段树单点修改区间查询题目链接：敌兵布阵题目大意C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活... 阅读全文

posted @ 2018-07-11 11:21 呵呵！！！阅读(142) 评论(0) 推荐(0)

07 2018 档案