codeforces
My_stage
所谓励志,其实是放不下自己骄傲的自尊
展开
-
codeforces777C
http://codeforces.com/problemset/problem/777/C题意: 给你一个n*m的矩阵,之后有Q次询问,试问每次询问的L和r表示第L行和第r行,在第L行和第R行之间是否存在一列元素保持非递增,有则Yes,反之则No思路: a[i]初始设为i,则为,c[j]表示第j列的那个数,就是一列一列写。b[j]表示第J列最小值所在行数。每次输入完成一个数后,都会判断第j列最小的原创 2017-03-01 15:54:26 · 925 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2)
http://codeforces.com/contest/862 A. Mahmoud and Ehab and the MEX ……………………简单题B Mahmoud and Ehab and the bipartiteness 给一棵树,问最多加多少条边使其仍是二分图。 其实不难想,我们把树上的点DFS序一下,之后按奇数偶数分别统计个数,之后我们就能知道最多多少边了,之后减去(n-原创 2017-10-29 20:09:16 · 318 阅读 · 0 评论 -
codeforces 794C C. Naming Company
http://codeforces.com/contest/794/problem/C题意: Oleg 和 Igor 比赛,每个人都有一串相同长度的字符串,他俩想组成一个跟自己的字符串长度相等的串,O想这个串字典序最小,Ig想串字典序最大,每人每次把自己串中的一个字符添加进答案串中,且每个位置的串只能添加一次。问你最后结果。思路: 先把Oleg的串按小->大排序,之后Igor的串由大->小原创 2017-09-08 21:18:57 · 423 阅读 · 0 评论 -
codeforces 842D. Vitya and Strange Lesson
http://codeforces.com/contest/842/problem/D 思路: 我把数组中的数扔进字典树里,之后我记录下每个状态出现的次数。随后我们不需要去每次都把数组异或,我们把所有查询的数异或,#include <bits/stdc++.h>#define maxs 2002020#define mme(i,j) memset(i,j,sizeof(i))#de原创 2017-08-30 20:43:38 · 568 阅读 · 0 评论 -
codeforces 811C C. Vladik and Memorable Trip
http://codeforces.com/problemset/problem/811/C题意: 给一个长度为n的序列,你从中选取若干个区间(不能重叠),并且每个区间内的数只能出现在这个区间里 如 1 2 2 1 你可以选【2,3】,[1,4],不可以选 [1,2],[1,3],[2,4]; 每个区间的权为区间内去重后的异或和,之后区间加和,求最大。思路:用DP求解,预处理出每个数第一原创 2017-08-29 09:34:33 · 394 阅读 · 0 评论 -
codeforces 851C C. Five Dimensional Points
http://codeforces.com/contest/851/problem/C 题意就是 给你一些5维点,问有哪些点能组成的夹角全都大于90度,`#include <bits/stdc++.h>#define maxs 200220#define mme(i,j) memset(i,j,sizeof(i))#define ll long longusing namespace st原创 2017-09-05 19:44:01 · 479 阅读 · 0 评论 -
Codeforces 745C Hongcow Builds A Nation
http://codeforces.com/contest/745/problem/C题意: 哇,这个题好啊,说的就是,有n个节点,m条边的一个图,这个图里有k个节点是比较牛逼的节点,所以这k个节点不能连接。那么,我想知道我最多还可以再往这个图里加多少条边呢????思路: 先用并查集做,先记录下牛逼的节点,之后再把m个边连起来。统计下每个集合内元素的个数。因为不牛逼的节点可以和牛原创 2017-08-14 13:48:34 · 352 阅读 · 0 评论 -
codeforces 835 (3/6)
待补……………… http://codeforces.com/contest/835A题:2个人比赛,写s个字,每个字花费v1(v2) 时间,括号内表示第二个人的时间,连接和上传各需要t1(t2)时间,问谁快。平局输出friendship#include<bits/stdc++.h>#define maxs 202020#define lowbit(x) (x&-x)#define mme(原创 2017-08-01 10:01:07 · 360 阅读 · 0 评论 -
codeforces 822C
http://codeforces.com/contest/822/problem/C题意:我想利用X天的假期出去浪,但我就只想去2个地方,那么我找到了n个计划,每个计划给出花费,起始,终止时间,最后问最小花费。没有符合的输出-1思路: 一开始以为是对 l进行一顿lowbit操作呢,但是发现不会做。又想我肯定要贪心,并且贪l以及花费。之后又想想发现,因为只去2个地方,这不就是简单背包嘛,那么我就可以原创 2017-07-21 22:40:50 · 388 阅读 · 0 评论 -
codeforces 828C
http://codeforces.com/contest/828/problem/C题意: 有一个串s,由若干个串 t,给出每个串ti出现的次数以及每次的位置,求出满足要求的字典序最小的串。。按题意模拟即可,没有介绍到的串就用’a’补位。#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(原创 2017-07-18 11:55:29 · 359 阅读 · 0 评论 -
codeforces 805C 0 0 水思维
http://codeforces.com/problemset/problem/805/C 题意: 从1到n,起点终点任意,每个数走一次,每次花费(i+j)%(n+1) 问最小花费。0 0,我觉得,你算一下,1+n,2+n-1,3+n-3的花费是0,但是,每次的起点是上一次的终点。所以最后我们要得到的花费就是(n-2)/2;,当n为奇数时,n++;其实就是 (n-1)/2;#include原创 2017-06-17 21:57:10 · 277 阅读 · 0 评论 -
codeforces 785D
http://codeforces.com/problemset/problem/785/D#include <bits/stdc++.h>#define maxs 20202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;char s[maxs];#define ll long longint main(){原创 2017-03-16 21:12:25 · 666 阅读 · 0 评论 -
codeforces 766D
http://codeforces.com/problemset/problem/766/D题意:题意就是说有一些单词 是同义词 或者 反义词。再给你的单词关系中如果关系成立为YES,反之输出NO,之后进行Q次查询,每次查询2个单词的关系,同义词输出1,反义词输出2,没关系输出3。思路: 好吧,我承认这题我写炸了,看到关系后按照带权并查集去写。之后一直过不了样例,最后瞎改,把是同义词的1改为0,反原创 2017-03-07 15:49:25 · 457 阅读 · 0 评论 -
codeforces 755D
http://codeforces.com/problemset/problem/755/D规律题,就是一开始给你一个正n边形和一个k,n个点编号1-n,那么从1开始,每次走k个点如k=2,1->3,3->5这样。 当你走1-》3时,在1-3间连一条线。那么问 走一次把n变形分成几边形? 详情看样例。思路: 规律题,但有一点注意,当k>n/2时,k需要改为n-k。 至于原因我们可以原创 2017-03-09 18:54:03 · 443 阅读 · 0 评论 -
codeforces 766C
http://codeforces.com/problemset/problem/776/C题意就是给你一个字符串,之后给你26个数即a[i],那么a[i]表示在字母表中以第i个字符开头的子串的最大长度。在以上条件下你要把这个字符串划分为若干个不重叠的子串。 你要输出的结果有 1. 划分子串的个数 2. 在你划分中,出现的最长子串的长度 3. 划分子串的最小个数那么我们可以用状态转移的思想,原创 2017-03-01 20:01:13 · 377 阅读 · 0 评论 -
codeforces 868C Qualification Rounds
http://codeforces.com/contest/868/problem/C题意就是 从n个题中选若干个题,这里有k个队,每个队知道一些题的答案,问你怎样选择题目才可以使得每个队最多知道所选题目一半的题目。就是说,给你5个题目,你可以选几个题目作最终考题。我们可以想既然我们只要满足条件不限制题目数量,我们可以进行1或者2个,那么1个题就是全为0的时候,2个题的时候包含一个题。所有我们假设2原创 2017-10-12 21:45:48 · 392 阅读 · 0 评论