- 博客(33)
- 收藏
- 关注
RSS订阅原创 HDU 1312 Red and Black （dfs + bfs简单回顾）
题目很简单，为了明天比赛回顾一下http://node1.vjmirror.rainng.com/contest/199100#problem/Cbfs做法#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vecto...
2018-12-15 21:25:18
164
原创 Codeforces 977 F. Consecutive Subsequence（简单dp）（*1700）
https://codeforces.com/contest/977/problem/F这世上根本就没有dp，又或者万物皆可dp对于dp，自己太过于死板了，而dp又太灵活，等等，快跟不上你的脚步(⊙﹏⊙)这道水题没什么想说的，追逐的dp太过虚无缥缈，所以思路要开阔啊。。。#include<iostream>#include<cstring>#inclu...
2018-12-13 19:54:25
138
原创 Codeforces 983B. XOR-pyramid （dp？）（*1900）
https://codeforces.com/contest/983/problem/B题意，通过给定的方式求给定区间（l， r）的异或和，给定的方式也很简单，就是一点一点算呗，用一个二维数组模拟递推过程，不过wa了，因为没读懂题干，题目要求给定区间内异或和最大是多少，边界不一定是l和r，所以我们就用到了第二个数组来保存最优解，这个地方应该是用dp的思想保存下来的状态转移方程：ans[...
2018-12-13 00:10:50
147
原创 codeforces 1083 A. The Fair Nut and the Best Path（树形dp）（第一道div1题）（*1800）
https://codeforces.com/contest/1083/problem/A题意：每个节点都有自己的价值，从一个节点走到另一个节点会消耗固定值，但也会得到这个节点的价值，问怎样走才能得到最大的价值。思路：利用树形结构进行dp，初始化每个点的价值为自身价值，对于每个节点都判断更新它的值或者不更新，从底向上进行dfs递归，更新出最优ans，从一个节点到另一个节点的收益为（目标节点...
2018-12-12 19:16:41
856
原创 Codeforces 958C2 Encryption (medium) （区间dp优化）（*2100）
https://codeforces.com/contest/958/problem/C2这道题是明显的区间dp，我们跑三重for循环，模拟S的长度从1-n，分成的区间数（1-k），用二维数组dp[n][k]表示状态转移方程 f[i][j]=max(f[k][j−1]+(sum[i]−sum[k]+p)modp)(1≤i≤N,1≤j≤K,0≤k<i),其中sum是取模之后的前缀和...
2018-12-12 15:59:11
317
原创 Codeforces 616E Sum of Remainders（数论）（模运算）（*2200）
http://codeforces.com/problemset/problem/616/E刷题真的是一个积累知识点的过程，如果不刷这道题，永远都想不到应该是把%运算换一种表达形式进行计算题意：对于给定n，m求sum，sum = n % 1 + n % 2 + ... + n % m由于数据过大，1e13，所以暴力肯定不可取，解题思路是回归到模运算的本质上去*a % b = a -...
2018-12-11 21:12:05
151
原创 Codeforces 877B Nikita and string（前缀和数组）（dp？）（*强*）
http://codeforces.com/contest/877/problem/B这道题问如何让符合条件的a...b...a...字串长度尽可能大，数一下第一个部分和第三部分a的个数加上第二部分b的个数加起来就是答案，暴力可以过，然而这道题可以保存a，b数目的前缀和数组，然后枚举i，j作为分割线位置，第一次见这种模拟方式，感觉是个大手子。。//之后答案可以用前缀和数组进行表示，是前缀和数组...
2018-12-11 18:45:58
337
2
原创 Codeforces 894A QAQ（非暴力解法）（前缀和）
http://codeforces.com/contest/894/problem/A三层for循环暴力可以过，但是这是一道有技巧的题，思路就是利用前缀和数组保存Q的数目，通过枚举A的位置找到符合条件的Q的个数，前缀和数组真强，之前是真的从来没有用过。。#include<iostream>#include<cstring>#include<cstdio&...
2018-12-11 18:40:10
366
原创 Codeforces 1079A Kitchen Utensils
http://codeforces.com/contest/1079/problem/A还是水#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#includ...
2018-12-11 18:36:44
342
原创 Codeforces 1066 A.Vova and Train（watermath）（*1100）
http://codeforces.com/contest/1066/submission/46841921#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#i...
2018-12-11 18:34:32
125
原创 Codeforces 7C Line (扩展欧几里得算法）（*1800）
http://codeforces.com/contest/7/problem/C简单的扩展欧几里得算法的变形，问二元一次方程的整数解首先肯定是有解的，整数解需要保证k * gcd(a, b) = ax + by，也就是我们需要保证 -c % gcd(a, b) == 0，因此最终结果也是kx和ky，简单的扩展欧几里得算法变形，差点忘了它是干什么用的了，解二元一次方程啊。。。#inc...
2018-12-11 18:30:25
234
原创 Codeforces 7A - Kalevitch and Chess 水 （*1300）
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#include<map>#include<queue>#include
2018-12-11 18:25:44
274
原创 Codeforces 961B Lecture Sleep（前缀和） （*1300）
http://codeforces.com/contest/961/problem/B做了生涯以来次数最多的前缀和问题，，，cf上关于前缀和真的是相当重视了利用前缀和来保存当前状态的值，解决一个连续区间取值的问题真是再合适不过了#include<iostream>#include<cstring>#include<cstdio>#includ...
2018-12-11 18:23:30
169
原创 Codeforces 1090A Company Merging （*1300）
http://codeforces.com/contest/1090/problem/A坑人的数据，，不超过e9的意思是必须用longlong。。。尴尬#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>...
2018-12-11 18:16:22
143
原创 Codeforces 1090M The Pleasant Walk （*1200）
http://codeforces.com/contest/1090/problem/M水一发#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#includ...
2018-12-11 18:13:41
172
原创 Codeforces 6E Exposition（multiset）（*1900）
http://codeforces.com/contest/6/problem/E直接做不论怎么优化都超时，重新捋了一下思路，发现只许维护当前上升序列和就行，用multiset自动排序之后很容易实现set.rbegin()是set中的最后一个元素，一开始以为是s.end()debug了半天，难受.jpg#include<iostream>#include<cstr...
2018-12-07 00:03:37
181
原创 Codeforces 6C Alice, Bob and Chocolate（模拟）（*1500）
http://codeforces.com/contest/6/problem/C模拟两个人吃东西的过程和状态就好既然吃的速度都一样，不如都默认为0hhhh#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vecto...
2018-12-06 23:59:35
179
原创 Codeforces 6B President's Office（手速）（*1400)
wa了两次，太不小心了，讲道理挺难受http://codeforces.com/contest/6/submit#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>...
2018-12-06 23:57:38
234
原创 Codeforces 6A Triangle（手速）（*1300）
http://codeforces.com/contest/6/problem/A这道题纯粹的阅读理解和手速题，读不懂题就很烦还是那句话，手速题提手速，争取1A，毕竟对于菜鸡而言，这点时间太重要了啊#include<iostream>#include<cstring>#include<cstdio>#include<algorithm&...
2018-12-06 23:54:37
119
原创 Codeforces 1061B Views Matter（思维）（*1500）
http://codeforces.com/contest/1061/problem/B题意：最多能去除多少个块使得从右面和上面看下去和原图一样思路：先把每一列进行排序，每一列选择一个或者多个，视情况而定，拍完序就很明了了#include<iostream>#include<cstring>#include<cstdio>#include&l...
2018-12-06 00:16:03
185
原创 Codeblocks 1061 A Coins（手速）（*800）
http://codeforces.com/contest/1061/problem/A简单手速题，对以后不叫水题了，叫手速题#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<...
2018-12-06 00:10:42
122
原创 Benq！！！
今天做题的时候发现了一个神仙美国普林斯顿大学的Benq，这个人三年前注册了Codeforces的账号，刚注册的时候评分一度掉到1200+，在他最低谷的那场比赛，B题是难度1200的贪心，他交了八遍没有过，最后以失败告终。两年后他成了排行榜第六名，这个神仙到底经历了什么，可以肯定的是他从零开始学习，仅用了不到三年的时间成了世界顶尖水准，所以这个世界上没有什么是绝对不可能的事情，只有事在人为，...
2018-12-05 21:11:01
1184
3
原创 Codeforces 3A（模拟）（*1200）
http://codeforces.com/contest/3/problem/A思路简单的模拟。。。拼手速，力保1A#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<s...
2018-12-05 19:23:48
279
原创 Codeforces 1088C Ehab and a 2-operation task （思维）
规定好了n+1个操作，正好够。一开始没看见n+1还在想怎么用dp，问了耀辰才知道这么zz。。zzzzzzzzzzzzzzzzzzzzzhttp://codeforces.com/contest/1088/problem/C#include <bits/stdc++.h>using namespace std;#define ll long longint mai...
2018-12-05 00:15:38
566
原创 Codeforces 1088B Ehab and subtraction （优先队列）
这题用了点小小的技巧，用cnt记录应该减去的数的和，实际上并没有真正的进行减法运算http://codeforces.com/contest/1088/problem/B#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<...
2018-12-05 00:13:31
208
原创 Codeforces 1088A Ehab and another construction problem （水）
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#include<map>#include<queue>#include
2018-12-05 00:11:11
289
原创 SDNUOJ 1038 收集宝藏（递推DP）
今天再看这道题有了新的感触，这道题的状态转移方程究竟是如何推出的？应该是一个递推的过程，我们可以把地图分成几层，如图我们把地图分成了七层，其中每一层都是由前一层推过来的，也就是说想知道第七层的最优解，我们必须要先知道第六层的，要知道第六层的就必须知道第五层的......由此我们要先知道第一层的最优解，然后推出第二层最优，这样一层一层递推下去必然是最优解，再接着我们发现每个层之间只用两层...
2018-12-04 21:10:55
335
原创 Codeforces 2A Winner（map) (*1600)
轻敌了，想得太简单，后来脑子短路被困在了死循环里，捣鼓了一阵用map一一映射保存结果，注意中间过程也要保存，被题干坑了一次，以后一定先认真审题然后敲一开始没想明白，直接做复杂了。。http://codeforces.com/problemset/page/47#include<iostream>#include<cstring>#include<...
2018-12-04 20:19:28
217
原创 Codeforces 1C Ancient Berland Circus （计算几何）（*2100）
http://codeforces.com/contest/1/problem/C第一次做计算几何相关问题，嘿嘿，对着别人的板子写的，但是学到了很多东西题意：给你一个正多边形的三个顶点的坐标，问你这个可能的正多边形的最小面积是什么思路：求给定三角型的外接圆，根据外接圆求出三个圆心角，再求出三个圆心角的最大公约数θ，2*pi/θ就是正多边形中小三角形的个数，我们此时只需要求出小三角形...
2018-12-03 21:27:07
185
原创 Codeforces 1B Spreadsheet (模拟）（*1700）
http://codeforces.com/problemset/statusdebug了好久的一份代码。思路简单就是模拟，昨天晚上写的时候脑子短路，写错一个地方然后就不好改了，错误的样例正好还是“IQ0”仿佛在嘲讽着什么hhh,以后可长点心⑧#include<iostream>#include<cstring>#include<cstdio>#...
2018-12-03 19:28:21
231
原创 Codeforces Beta Round #1 A. Theatre Square （水）（*1300）
1A思路简单，（长/a）*（宽/a）http://codeforces.com/problemset/submit#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set&g...
2018-12-02 21:21:03
119
原创 Codeforces！！！
从第一页开始往前刷，碰到不会的就学，实在太难的就跳目前有47页看看自己能狗到什么程度come on gogogo！！！
2018-12-02 21:13:13
156
原创 Educational Codeforces Round 55 (Rated for Div. 2) C. Multi-Subject Competition（前缀和）（*1600）
http://codeforces.com/contest/1082/problem/C思路 : 维护一个每组的最高分前缀和，利用vector分组保存以后很容易实现#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vec...
2018-12-01 17:51:49
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人