- 博客(21)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #571 (Div. 2)-C. Vus the Cossack and Strings
地址：http://codeforces.com/contest/1186/problem/C思路：enn...想不到，还是思维太常规了，借鉴博客：https://www.cnblogs.com/DreamACMer/p/11107034.html由于只需要求01不同个数的奇偶数，因此可以用异或来求解Code:#include<iostream>using ...
2019-06-30 20:36:06
596
原创 Codeforces Round #567 (Div. 2)-D. Irrigation
地址：https://codeforces.com/contest/1181/problem/D思路：思维+树状数组+二分查找先将城市举办次数以及Q个查询的次数由小到大排序。对于城市举办次数每次从低层次到高层次依次增高，依次只要遍历城市，每次将同一高度的上升的下一高度即可，记录此时的总举办次数Max，同时判断查询是否在Max之内，在则判断是在第几个城市ans，而城市举办次数相同时要按照...
2019-06-19 14:47:02
276
原创 Codeforces Round #566 (Div. 2)-E. Product Oriented Recurrence
地址：https://codeforces.com/contest/1182/problem/E思路：矩阵快速幂fn=c^(2n−6)⋅f(n−1)⋅f(n−2)⋅f(n−3)=c^sc * f1^s1 * f2^s2 * f3^s3因此分别算出s1,s2,s3和sc的值即可算出 fn而由f4开始按照fn=c^(2n−6)⋅f(n−1)⋅f(n−2)⋅f(n−3)=c^sc *...
2019-06-12 13:20:10
455
原创 牛客假日团队赛1-I-接机
链接：https://ac.nowcoder.com/acm/contest/918/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一场别开生面的牛吃草大会就要在Farmer John的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，...
2019-06-10 08:46:02
346
原创 Educational Codeforces Round 66 (Rated for Div. 2)-E. Minimal Segment Cover
地址：https://codeforces.com/contest/1175/problem/E思路：倍增DPdp[i][j]表示以i为起点走 2^j 条线段能够到达的最远位置,那么dp[i][j]=dp[dp[i][j-1]][j-1]对于每次询问，j由大到小判断即可Code:#include<iostream>#include<cstdio&g...
2019-06-09 20:18:14
139
原创 长春理工大学第十四届程序设计竞赛（重现赛）-K-Master of Graph
链接：https://ac.nowcoder.com/acm/contest/912/K来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述"好像有点感觉哦"--小x(Master of Graph)每当图论大师小x看到图,他都会说一句"好像有点感觉哦",他以为自己...
2019-06-08 17:43:41
402
原创 长春理工大学第十四届程序设计竞赛（重现赛）-K-
链接：https://ac.nowcoder.com/acm/contest/912/A来源：牛客网时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 102400K，其他语言204800K64bit IO Format: %lld题目描述垃圾小x经常在机房丢垃圾，比如奶茶杯子、用过的湿巾纸、吃完的零食包装等。可是训练的桌子上放了电脑，实在放不下小x丢的...
2019-06-08 17:18:20
395
原创 长春理工大学第十四届程序设计竞赛（重现赛）-M-Orx Zone
链接：https://ac.nowcoder.com/acm/contest/912/M来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Daenerys Stormborn, 风暴中出生的丹尼莉丝，the Unburnt, 烧不死的，Queen of Meeree...
2019-06-08 17:13:24
340
原创 牛客练习赛47-C-DongDong跳一跳
链接：https://ac.nowcoder.com/acm/contest/904/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述DongDong有一只超可爱的英短喜欢跳一跳，但此跳一跳非彼跳一跳有n根柱子，每根柱子都有一个高度和柱子上面鱼干的数量，英短...
2019-06-08 00:45:57
591
原创 codevs-2370 小机房的树
2370 小机房的树时间限制: 1 s空间限制: 256000 KB题目等级 : 钻石 Diamond题解题目描述Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c...
2019-06-07 17:59:27
166
原创 P3379 【模板】最近公共祖先（LCA）
地址：https://www.luogu.org/problemnew/show/P3379思路：LCA模板题-需要用链式向前星优化边集一、离线LCA-Tarjan算法二、在线LCA-倍增DPCode 一:#include<iostream>#include<algorithm>#include<cstdio>#include&l...
2019-06-07 17:45:51
386
原创 POJ-3368-Frequent values（倍增DP）
地址：http://poj.org/problem?id=3368思路：倍增DP模板题..Code:#include<iostream>#include<cstdio> #include<cmath>using namespace std;const int MAX_N=5e4+5;int n,Q;int a[MAX_N];in...
2019-06-07 13:46:09
239
原创 POJ-3468-A Simple Problem with Integers（区间线段树模板题）
地址：http://poj.org/problem?id=3468思路：区间线段树模板题。。Code:#include<iostream>#include<cstdio>using namespace std;typedef long long LL;const int MAX_N=1e5+5;struct tree{ int l,r; L...
2019-06-07 13:41:12
152
原创 Educational Codeforces Round 66 (Rated for Div. 2)-D. Array Splitting
地址：https://codeforces.com/contest/1175/problem/D思路：思维题，计算其后缀和a[i]，对于划分为第x-1组和第x组，在计算第x-1组时，相当于将第x组也计算了一遍，因此只要取a[1]和a[2->n]中的前k-1大值即可Code:#include<iostream>#include<algorithm>...
2019-06-06 15:12:32
261
原创 Codeforces Round #563 (Div. 2)-E. Ehab and the Expected GCD Problem
地址：https://codeforces.com/contest/1174/problem/E思路：dp 官方题解https://codeforces.com/blog/entry/67388我们称一个好的置换中的第一个元素为s。那么，s必须有最大可能的质因数个数。此外，每次在移动前缀时更改gcd时，必须只从其中删除一个素数除数。这样，可以保证我们有尽可能多的不同的gcds。现...
2019-06-05 10:55:05
356
原创 Codeforces Round #563 (Div. 2)-F. Ehab and the Big Finale
地址：https://codeforces.com/contest/1174/problem/F思路：思维+分治官方题解：https://codeforces.com/blog/entry/67388Code:#include<iostream>#include<algorithm>#include<cstdio>#include&l...
2019-06-04 22:38:23
162
原创 Codeforces Round #563 (Div. 2)-D. Ehab and the Expected XOR Problem
地址：https://codeforces.com/contest/1174/problem/D思路：这题秒啊，题目要求构造数组a[]，要求其子串异或不能为0或x,那么它的前缀异或数组d[]，则d[i]的特点为两两不相等且d[i]不为0或x,这样就转换为求 前缀异或数组d[],而d[]可以遍历 [1-2^n) ,或取 i,则 异或值 i^x 不能取，这样就能得到d[],再由d[]转换为...
2019-06-04 11:53:10
262
原创 Codeforces Global Round 1-E. Magic Stones
地址：https://codeforces.com/contest/1110/problem/E思路：这题太强了，想不到想不到orz 大佬博客https://blog.csdn.net/PinappleMi/article/details/86775268Code:#include<iostream>#include<algorithm>using ...
2019-06-03 18:15:28
262
原创 Codeforces Global Round 1-D. Jongmah
地址：https://codeforces.com/contest/1110/problem/D思路：DP,唉，我好菜啊，这么简单的DP愣是写不出来QAQ大佬博客：https://www.cnblogs.com/pkgunboat/p/10356117.html解析：首先记录每个数的个数a[x], 容易推出（x, x + 1, x + 2)的个数最多只有2个dp[i][j][k...
2019-06-03 16:59:18
225
原创 湖南大学第十五届程序设计竞赛（重现赛）-D-Kth height
链接：https://ac.nowcoder.com/acm/contest/908/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述There are two teams on the playground. The number of people in...
2019-06-03 09:42:57
213
原创 第五届新疆省ACM-ICPC程序设计竞赛（重现赛）-J-异或的路径
链接：https://ac.nowcoder.com/acm/contest/911/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给一棵 n 个点的树，1 号节点为根，边有边权，令f(u,v) 表示 u 节点到 v 节点，路径上边权异或值。求 ∑ni=1∑nj...
2019-06-02 19:55:23
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人