08 2017 档案

Codeforces Round #430 (Div. 2) A B 水 C dfs,思维 D trie,二进制
摘要：Codeforces Round #430 (Div. 2) A 全场hack题，，有个坑，直接判 l~r 是否在 x*k ~ y*k 之间就挂了，因为并不是 x*k~y*k 之间所有数都可以。如：7,7,3,6,2 。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2017-08-31 19:36 v9fly 阅读(170) 评论(0) 推荐(0)
hdu6152 拉姆齐定理
摘要：hdu6152 Friend-Graph 题意：给出 n 个人的关系，问是否有 3 个人两两是朋友，或 3 个人两两不是朋友。 tags：n>=6的就不是，< 的暴力枚举。 拉姆齐定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任 阅读全文
posted @ 2017-08-22 19:22 v9fly 阅读(234) 评论(0) 推荐(0)
hdu6165 缩点，dfs
摘要：hdu6165 FFF at Valentine 题意：给出一个有向图，问任意两个点 a、b，是否可以从a到b，或者从b到a。 tags：主要是题意有点绕。。 只要 tarjan 缩点成 DAG图，再 dfs 判断一下在 DAG 图中是否有一条路径包含了所有点。 阅读全文
posted @ 2017-08-22 19:22 v9fly 阅读(123) 评论(0) 推荐(0)
hdu6153 扩展KMP
摘要：hdu6153 A Secret 题意：两个字符串A 、B，问 B 的所有后缀在 A 中出现了多少次。 tags：把两字符串反一下，然后。。就是板子题了。。 阅读全文
posted @ 2017-08-22 19:22 v9fly 阅读(265) 评论(3) 推荐(1)
hdu6154 找规律
摘要：hdu6154 CaoHaha's staff 题意：问在方格上最少用多少笔可以画出面积不小于S的图，笔画只能横竖斜。 tags：笔画肯定尽量斜的最优。规律是：如果当前画出了一个矩形，那接下来的两笔肯定是在较长边上加。所以打出表即可。 阅读全文
posted @ 2017-08-22 19:21 v9fly 阅读(220) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 7 hdu6127 hdu6130
摘要：2017 Multi-University Training Contest - Team 7 08 / hdu6127 枚举 11 / hdu6130 打表 阅读全文
posted @ 2017-08-17 09:43 v9fly 阅读(145) 评论(0) 推荐(0)
Codeforces Round #428 (Div. 2)
摘要：Codeforces Round #428 (Div. 2) A 看懂题目意思就知道做了 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #defin 阅读全文
posted @ 2017-08-14 22:01 v9fly 阅读(175) 评论(0) 推荐(0)
2017"百度之星"程序设计大赛 - 初赛（A）
摘要：2017"百度之星"程序设计大赛 - 初赛（A） hdu6108 求出 n-1 的因子个数即可 hdu6112 暴力模拟 hdu6113 并查集，找出连通快判断即可 阅读全文
posted @ 2017-08-12 19:28 v9fly 阅读(291) 评论(0) 推荐(2)
2017 Multi-University Training Contest - Team 6
摘要：2017 Multi-University Training Contest - Team 6 1003 / hdu6098 暴力，思维 tags：有点贼的题。。 题解说的优雅的暴力：将A数组按值从大到小排序，对于每个下标 i 暴力找到最大的不被 i 整除的数。 这样的复杂度其实是在排序的O(n*l 阅读全文
posted @ 2017-08-10 20:09 v9fly 阅读(216) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 5
摘要：2017 Multi-University Training Contest - Team 5 06 / hdu6090 思维 tags： 主要是要想到，一个连通块中，最小化内部距离和，一定是一个点连剩下所有点。 08 / hdu6092 dp，类似反过来的背包 tags： dp[now] 表示当前 阅读全文
posted @ 2017-08-09 15:56 v9fly 阅读(171) 评论(0) 推荐(0)
2017 UESTC Training for Search Algorithm & String
摘要：2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意：求一个字符串所有前缀出现的次数和。 tags： dp[i-1] = dp[next[i]] + 1。 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2017-08-06 23:17 v9fly 阅读(192) 评论(0) 推荐(0)
Educational Codeforces Round 26 D dp,思维
摘要：Educational Codeforces Round 26 D. Round Subset 题意：有 n 个数，从中选出 k 个数，要使这 k 个数的乘积末尾的 0 的数量最多。 tags：dp好题 dp[i][j][l] 表示前 i 个数，选取了其中 j 个数，分解因子后有 l 个 5时，最多 阅读全文
posted @ 2017-08-06 23:16 v9fly 阅读(193) 评论(0) 推荐(0)
2017 UESTC Training for Math
摘要：2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i 阅读全文
posted @ 2017-08-06 12:09 v9fly 阅读(199) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 3
摘要：2017 Multi-University Training Contest - Team 3 04 / hdu6058 链表好题 题意：求所有区间第 k 大的和。 tags： 好像不用链表，暴力都可以。。。 05 dfs，size[]与 k 判一下就好。 阅读全文
posted @ 2017-08-06 12:08 v9fly 阅读(131) 评论(0) 推荐(0)
2017"百度之星"程序设计大赛 - 资格赛 1003
摘要：2017"百度之星"程序设计大赛 - 资格赛 1003 dp，类似背包 阅读全文
posted @ 2017-08-06 12:08 v9fly 阅读(635) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 4
摘要：2017 Multi-University Training Contest - Team 4 03 / hdu6069 数学，素数筛 题意： d(n)表示 n 的因子个数，求 d(i^k)，l<=i<=r 。 tags： 算术基本定理拆开，然后素数筛过去。 #include<bits/stdc++ 阅读全文
posted @ 2017-08-06 12:08 v9fly 阅读(173) 评论(0) 推荐(0)
Codeforces Round #427 (Div. 2) D dp
摘要：D. Palindromic characteristics 题意：求给定字符串每阶回文子串有多少个。 tags：根本没想到 dp。。直接看官方题解吧 dp[i][j] 代表第 i 个字符到第 j 个字符的子串是几阶回文。 Solution. Let's calculate the followin 阅读全文
posted @ 2017-08-06 12:07 v9fly 阅读(151) 评论(0) 推荐(0)
Codeforces 833B 线段树优化 dp
摘要：Codeforces 833B The Bakery 题意： n 个数要分成 k 块，每块的价值是其不同数的个数，问价值和最大是多少。 tags： dp[i][j]表示前 j 个数分成 i 块的最大权值和，转移： dp[i][j] = max( dp[i-1][k] + val[k+1][j] ) 阅读全文
posted @ 2017-08-01 21:12 v9fly 阅读(233) 评论(0) 推荐(0)