YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 37 下一页

2019年10月29日

摘要: 题目连接:https://codeforces.com/contest/1247/problem/B2 题解:双指针,,一个头,一个尾,头部进入,尾部退出,一开始先记录1到k,并记录每个数字出现的次数,然后在头进尾出,依次判断。 阅读全文
posted @ 2019-10-29 16:02 Target--fly 阅读(365) 评论(0) 推荐(0) 编辑

2019年10月25日

摘要: 三分图染色 链接:https://codeforces.com/contest/1228/problem/D 三分图染色步骤:First 首先找一个点1作为集合A中的点,再找到与1相连的一个点设为2,作为集合2中的首元素,再找到与1和2相连的一个点作为集合三的元素。 Second 枚举每一个点,判断 阅读全文
posted @ 2019-10-25 13:28 Target--fly 阅读(156) 评论(0) 推荐(0) 编辑

2019年10月24日

摘要: 题目连接:https://codeforces.com/contest/1228/problem/C 题目大意:g(x,y)==y^k(其中y^k是X的最大可以整除因子) f(x,y)==g(x,p1)*(x,p2)....其中pi是x的第i个质因子 求f(x,1)*f(x,2)*f(x,3) *f 阅读全文
posted @ 2019-10-24 22:04 Target--fly 阅读(193) 评论(0) 推荐(0) 编辑

2019年10月22日

摘要: bitset的用法:https://www.cnblogs.com/magisk/p/8809922.html https://blog.csdn.net/caipengbenren/article/details/90443961 例题汇总 https://blog.csdn.net/weixin 阅读全文
posted @ 2019-10-22 19:18 Target--fly 阅读(134) 评论(0) 推荐(0) 编辑

摘要: 链接:https://atcoder.jp/contests/abc143/tasks/abc143_f 题解:开两个数组,其中一个arr用来保存每个元素出现的次数,同时再开一个数组crr用来保存出现次数等于其下标的个数,然后对crr求前缀和,crr就变成了出现次数维护小于其小标的总个数。 根据题意 阅读全文
posted @ 2019-10-22 14:10 Target--fly 阅读(287) 评论(0) 推荐(0) 编辑

2019年10月21日

摘要: 连接https://atcoder.jp/contests/abc143/tasks/abc143_e 题目大意: 在一个无向图中,当前的油量为L,给出q个问题,判断从a到b需要多少加几次油,路上每个节点都可以加油,输出需要加油的最少次数 AC代码: 阅读全文
posted @ 2019-10-21 21:14 Target--fly 阅读(328) 评论(0) 推荐(0) 编辑

摘要: 题目连接:https://codeforces.com/contest/1248/problem/C 思路: 注意上下两排的关系,如果说上面那一排有两个方格连续,那么他相邻的两排必定和他相反,如果说当前这一排没有连续的两个方格,那么它相邻的两排必定和它相同,因此,当第一排或者第一列确定好了,他下面的 阅读全文
posted @ 2019-10-21 20:46 Target--fly 阅读(278) 评论(0) 推荐(0) 编辑

2019年10月16日

摘要: 例题: https://www.luogu.org/problem/P3372(洛谷) 线段树之单点更新: 模板: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1E5+7; ll arr 阅读全文
posted @ 2019-10-16 20:48 Target--fly 阅读(160) 评论(0) 推荐(0) 编辑

2019年10月14日

摘要: 大数相加模板: 大数相减模板(含判断): 阅读全文
posted @ 2019-10-14 14:39 Target--fly 阅读(301) 评论(0) 推荐(0) 编辑

2019年10月11日

摘要: https://codeforces.com/contest/1238/problem/D 题目大意:统计good string的个数,good string的定义,给定的字符串中含有回文段落, 题解:给定的字符串,一共可以分割为n*(n-1)/2个段落,然后只有类似于ABBB,BAAA,AAAB, 阅读全文
posted @ 2019-10-11 21:11 Target--fly 阅读(503) 评论(0) 推荐(0) 编辑

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 37 下一页