Gealo

2017年4月11日

codeforces 765 D. Artsem and Saunder（数学题）

摘要：题目链接：http://codeforces.com/contest/765/problem/D 题意：题目中给出你两个公式，g(h(x))==x,h(g(x))==f(x)。现给你f（x）让你求符合条件的g序列和h序列。题解：一道数学构造题。很明显从h(g(x))==f(x)，g(h(x)) 阅读全文

posted @ 2017-04-11 23:58 Gealo 阅读(279) 评论(0) 推荐(0) 编辑

Codeforces Round #408 (Div. 2) D. Police Stations

摘要：题目链接：http://codeforces.com/contest/796/problem/D 题意：n座城市n-1条道路，k个警局，要满足每座城市到一个警局的距离要小于等于d。问最多能删掉多少条路而且肯定有解。题解：由于题目说肯定有解，那么直接bfs所有警局如果搜索到同一点那么ans++，同阅读全文

posted @ 2017-04-11 09:11 Gealo 阅读(420) 评论(0) 推荐(0) 编辑

Codeforces Round #408 (Div. 2) C. Bank Hacking

摘要：题目链接：http://codeforces.com/contest/796/problem/C 题意：给出一个有n节点的树，每个节点的权值表示hack一所银行的所需要的能力值，每hack一所银行，他相邻的银行和次相邻的银行权值加1。所谓次相邻，就是有一个k银行没被hack屌，且k与i相邻，k与j 阅读全文

posted @ 2017-04-11 08:15 Gealo 阅读(165) 评论(0) 推荐(0) 编辑

2017年4月10日

codeforces 766 C. Mahmoud and a Message（简单dp）

摘要：题目链接：http://codeforces.com/contest/766/problem/C 题意：给你一个长度为n的字符串，这个字符串只包含小写字母，然后让你把这个字符串进行分割，形成若干个小的字符串，每个小写字母都有一个数字ma[i]，表示这个字母能够存在于长度不超过ma[i]的字符串内，阅读全文

posted @ 2017-04-10 18:57 Gealo 阅读(206) 评论(0) 推荐(0) 编辑

codeforces 766 D. Mahmoud and a Dictionary（种类并查集+stl）

摘要：题目链接：http://codeforces.com/contest/766/problem/D 题意：给你n个单词,m个关系(两个单词是反义词还是同义词)，然后问你所给的关系里面有没有错的，最后再给你q个询问,问你两个单词之间的关系是什么，同义词输出1,反义词输出2,不确定输出3; 其实就是种类阅读全文

posted @ 2017-04-10 18:48 Gealo 阅读(263) 评论(0) 推荐(0) 编辑

2017年4月8日

codeforces 764 C. Timofey and a tree（dfs+思维）

摘要：题目链接：http://codeforces.com/contest/764/problem/C 题意：给出一个树，然后各个节点有对应的颜色，问是否存在以一个点为根节点子树的颜色都一样。这里的子树颜色都一样表示分出来的子树各自颜色一样。就是随意找一个树叶节点然后一直遍历，直到找到一个和他颜色不一阅读全文

posted @ 2017-04-08 17:44 Gealo 阅读(202) 评论(0) 推荐(0) 编辑

2017年4月7日

codeforces 161 D. Distance in Tree（树形dp）

摘要：题目链接：http://codeforces.com/problemset/problem/161/D 题意：给出一个树，问树上点到点的距离为k的一共有几个。一道简单的树形dp，算是一个基础题。设dp[i][len]表示i为根距离为len的一共有几个点。一般的树形dp都是先dfs然后再更新dp 阅读全文

posted @ 2017-04-07 20:57 Gealo 阅读(231) 评论(0) 推荐(0) 编辑

codeforces 761 D. Dasha and Very Difficult Problem（二分+贪心）

摘要：题目链接：http://codeforces.com/contest/761/problem/D 题意：给出一个长度为n的a序列和p序列，求任意一个b序列使得c[i]=b[i]-a[i],使得c序列的大小顺序和p序列一样。 p序列给出的的是1～n不重复的数。还有给出的l和r是b序列的大小范围显然为阅读全文

posted @ 2017-04-07 18:07 Gealo 阅读(193) 评论(0) 推荐(0) 编辑

codeforces 761 C. Dasha and Password（多维dp）

摘要：题目链接：http://codeforces.com/contest/761/problem/C 题意：给出n行的字符串每一列都从第一个元素开始可以左右移动每一行字符串都是首位相连的。最后问最少移动几次能够构成一个合理字符串，构成方法每一行取当前位置那个数。只要这个字符串中有数字，有小写字母，有阅读全文

posted @ 2017-04-07 13:12 Gealo 阅读(164) 评论(0) 推荐(0) 编辑

2017年4月6日

codeforces 264 B. Good Sequences（dp+数学的一点思想）

摘要：题目链接：http://codeforces.com/problemset/problem/264/B 题意：给出一个严格递增的一串数字，求最长的相邻两个数的gcd不为1的序列长度其实这题可以考虑一下素因数，将每一个数都已是分解为几个不重复的素数，设dp[i]为含有因数i的最长序列有多长然后遍历阅读全文

posted @ 2017-04-06 19:11 Gealo 阅读(401) 评论(0) 推荐(0) 编辑

这人巨tm懒都不想写什么子标题

公告