cf
文章平均质量分 72
德鸭
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
CF Round#409 Div2 E题DAG最长路+求解线性同余方程以后补
第一次CF啊,和朋友在C4回来的火车上打的。 当时过了c题,第二天早上起来重新改变了数据变成没过了,呜呜呜呜A:http://codeforces.com/problemset/problem/801/A 水题 1.记下没有变的时候的VK数量2暴力枚举每个字符变换,取最大值~即可#include #include#includ原创 2017-04-18 19:41:15 · 574 阅读 · 0 评论 -
CF Educational Round 19 797 (F题DP+RMQ)以后补
A题 http://codeforces.com/problemset/problem/797/A因子分解即可,三分钟写完wa了半个小时,代码写的搓。以此输出0.....k-2。k-1==n/已经输出的积(特判一下k==1的情况)。#include #include#include#includeusing namespace std;const int maxn=20010原创 2017-04-18 19:13:54 · 346 阅读 · 0 评论 -
CF 811C. Vladik and Memorable Trip
链接:http://codeforces.com/contest/811/problem/C题意:给一串数字,在其中任意选若干个不相交的区间,要求区间内的所有数字只出现在该区间内,每个区间的权值是区间里面所以不相等的数异或值,求最大各个区间的权值和。刚开始打这场的时候就想着,预处理每个数的左右边界然后dfs子串数字把这个大问题分成若干个小问题,然后就崩了!正解:预处理每个数的左右边界。原创 2017-06-01 10:12:42 · 257 阅读 · 0 评论 -
CF 812 ABC
哭诉:和省赛队友在宿舍的自习室打的。本来过了A。B莫名的被卡,当时没注意C,打完发现C居然是最好做的.比赛快结束的时候A题又被Hack,于是0题滚粗。QaQ!A题:http://codeforces.com/contest/812/problem/A题意:一个十字路口,请你判断是否会出现相撞的情况,个人感觉是道卡题意的题。思路:考虑四条路有没有行人,如果有那么这条路上车不能走,它的原创 2017-06-03 10:59:31 · 475 阅读 · 0 评论 -
cf985
题目链接:http://codeforces.com/contest/985A:暴力题吧,只需要在把黑色和白色的值都算一遍,最后取两种情况的min就可以了。B:模拟题,只需要每次枚举那个开关不动即可。C:只需要sort一下,想一下如何选取即可。举个栗子吧:其中划竖线的地方就是临界点(刚好满足题意)#include <bits/stdc++.h>using namespace std;...原创 2018-05-26 21:17:03 · 663 阅读 · 0 评论 -
CF988
先总结一下,这场打的sb了,被hack两题,难受啊!减成呆头鹅A.给定n个数,要选出m个互不相同的数。模拟B.给定n个串,问能否把它们排列成满足前一个是后一个的子串的序列?模拟C.给定n个数列,问是否存在两个数列各取掉一个数字,使得两数列和相等map标记一下就好了#include<bits/stdc++.h>using namespace std;const int maxn=2e...原创 2018-06-04 22:14:49 · 396 阅读 · 0 评论 -
CF987
A.字面意思,就模拟一下就好#include <bits/stdc++.h>using namespace std;char s[100];int vis[100];int main(){ int n; scanf("%d",&n); memset(vis,0,sizeof(vis)); for(int i=1;i<=n;+...原创 2018-05-30 16:56:36 · 446 阅读 · 0 评论 -
CF1005E
题意n个数字,问m是多少个区间的中位数?偶数个数字的区间中位数认为是中间靠左的那个数字,比如(1,3,7,8)中位数为3。E1:这n个数字是1~n的一个排列E2:n个数字,数字大小不超过2e5题解做法①(可过E1,过不了E2):思路请看:51Nod ~ 1682 ~ 中位数...转载 2018-08-12 14:51:21 · 209 阅读 · 0 评论