OOOak

一个弱弱的学习之路

CodeForces - 841D Leha and another game about graph【构造】 + 【dfs】

题意: 给你n个点,m条双向边 构成一个重边无环的图 每个顶点有的值为{-1,0,1} 现在要你选择保留这个图中的某些边(可以是0条) 使得每个顶点满足以下两个条件之一 1. d[i] = -1 2.d[i] =dgree[i] % 2 (dgree[i] 为该点的度数) 请问是否...

2019-04-29 16:39:53

阅读数 14

评论数 0

codeforces 1119D Frets On Fire【预处理 + 二分】

题意: 给你一个长度为n的数组 0< n < 100000 每个数的大小为0~10^18 现在有q次查询 每次给你l r 意思为数组每个数每次加上同一个数字 得到一个新的数组 加的数字从l到r 请问这些数组中不同数字的个数为多少 题解: 这道题难度在暴力...

2019-04-09 14:01:52

阅读数 21

评论数 0

codeforces 1139c Edgy Trees 【并查集 】

题意: 一颗有n个节点的树 树的边为红色或者黑色 给你节点数 n 和 k 让你求出长度为k的 1 - n 的全排列 作为路径在该树上 经过黑色的边 的数量 答案 mod 1e9+7 题解: 将思路反过来想 我们先求出 所有的方案书 再减去不合格 的方案数量 想要让边都不为黑色 的...

2019-03-28 22:19:43

阅读数 17

评论数 0

codeforces897 D Ithea Plays With Chtholly【贪心 + 交互题】

交互输入题 给你 n m c 代表有n张白纸,编号1-n, 系统会给你m次以内 得询问 每次给你一个[1 , c]的数字 你可以将这个数字填在某张纸上 如果该纸上有写数字了 你可以对其进行更改 要你打印出 每一次系统给的数字你是填在的纸的编号 请问如何填能够在 所有纸被填满的那一刻 让...

2019-03-23 11:44:31

阅读数 38

评论数 0

codeforces679A 交互题目入门

系统随机给你一个 [2,100]的数x 你可以进行不超过20次询问 每次询问输出一个数 系统会回答是否x的因子 如果是则输入yes 否则则为no 请问x为合数还是素数 题解: 任意一个合数都有两个或以上素数的因子 因此我们只要先打表打出2-50的素数, 还有不超过50的素数的平方 ...

2019-03-23 10:04:06

阅读数 34

评论数 0

codeforces897 c Nephren gives a riddle [递归]

给你四个字符串 string a = "What are you doing at the end of the world? Are you busy? Will you save us?"; string b = "What are you doing whil...

2019-03-23 09:33:13

阅读数 19

评论数 0

codeforces1130 B C D

目录 B. Two Cakes C. Connect D2. Toy Train B. Two Cakes 有一个长度为2*n的数列 里面有1-n 每个数字各两个 顺序是乱的 求两条1到n的最短路径之和 每个数字只能用一次 题解: p[x][0/1] 为左边的x的位置 和右边的x的...

2019-03-04 19:44:13

阅读数 34

评论数 0

codeforces 1051D Bicolorings 【DP】

题目链接:传送门 题意:给你一个2行n列的矩阵 每一个格子为白色或者黑色 当有着共同边界且颜色相同的的两个格子被定义为一块区域 求2行n列 被分为 m块区域的方案数 题解:一开始以为是数学题,死命推公式,结束看了蔡队的才知道是dp,发现所有人都会dp。 AC_code: #includ...

2018-10-06 17:03:16

阅读数 54

评论数 0

codeforces 1025B Weakened Common Divisor【gcd】

题目链接:传送门 题意: 给你n对数, 每队数字有两个,问是否有一个数不等于1至少能整除每一对数中其中一个数字? 如果有,输出那个数,没有则输出-1,答案多个输出其中一个。 题解:能整除这个数的一定是该数的因子,而整除这对数其中一个数的一定是这对数两个数乘积的因子,那么我们可以把首项其中一...

2018-08-23 11:02:40

阅读数 77

评论数 2

codeforces 1017C The Phone Number [分块+贪心]

题目链接 题意:给你一个数n,让你给出一个有n个数的排列,这n个数分别是1到n,求一个最长上升子序列和最长递减子序列的长度和最小的排列。 题解:通过样例1可以看出只要n是某个整数的平方,那么可以将其分为sqrt(n)块,每一块为sqrt(n)个,那么夹杂在 (n-1)^2 和 n^2 的数该如...

2018-08-09 15:44:51

阅读数 53

评论数 0

codeforces 165B - Burning Midnight Oil codeforces 【二分+快速幂】

#include<bits/stdc++.h> #define ll long long using namespace std; ll powp(int k, int l){//快速幂 ll i, j, sum = 1; for(i = 1; i <...

2018-05-11 22:38:38

阅读数 34

评论数 0

codeforces 977d

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 110; int n; int gt[N]; bool f[N]; ll a[N]; int mai...

2018-05-09 18:25:41

阅读数 91

评论数 0

Sagheer and Nubian Market 812c [二分枚举]

题目大意: 给你n个物品,还有m钱 每个物品的价值为k【i】; 请你用不超过m钱买最多个物品,有多少个 ,花了多少钱? 每个物品的价格为该物品的价格k【i】+ (该物品的下标+1)* 买的物品个数 思路 :简单的二分枚举 一开始就想到要开longlong 不过在cf输入输出c++不能...

2018-04-16 22:14:20

阅读数 44

评论数 0

CodeForces - 812B [DP]

这道题一开始以为是有规律的的, 想通过最大区域的0来计算,然后用bfs来解决,但是写到一半又发现思路错了,最后还是学长提醒我用dp思路去做,纪录最右和最左的点,dp已经很久没做了,看了网上其他题解才明白要怎么去维护那些状态,里面有几个点需要注意一下: 1.所有的数都为0 2.最下面楼层的dp方...

2018-04-16 19:28:14

阅读数 33

评论数 0

codeforces769b

题意思路: 先输入当前每个人所有的发送次数,并且纪录下当前位置。 判断 :第一个人的发送次数是否为0, 以及所有发送次数是否为小于人数,是的话直接输出打印-1. 当第二个到第n个的人根据发送次数从小到大进行排序,最近进行循环遍历打印发送的过程 AC代码: #include &a...

2018-03-29 21:35:07

阅读数 35

评论数 0

codeforces 869a

  题目大意:给出1到n(偶数),平均分为两个各(n/2)个元素的集合,从上面的集合随机抽取一个数与下面的数异或,如果得出的值在输入中出现,则ans+1,如果ans最后为偶数则Karen赢。 思路:a^b = c,  a^c = a^ b^a = b; 这是一个循环,如果输入中有出现,那必定...

2018-03-28 09:34:23

阅读数 53

评论数 0

CodeForces - 899C

  题目大意: 给出一个n,把1到n分成两个集合,绝对值差为最小;打印出绝对值差,输出第一个集合的元素个数,和各个元素,多少个元素都无所谓。 思路:这道题第一就可以判断出绝对值差只有0和1两种情况,关键是怎么分配元素,而其中有一个小规律,就是每四个连续的数,可以分成两个一样大的集合,这样我们...

2018-03-28 07:48:47

阅读数 50

评论数 0

codeforces 899b

题目大意:给出不超过24个数字,判断是否是连续的月份 思路:打表循环判断 要注意平平年 平闰年 闰闰年 ac代码: #include<bits/stdc++.h> using namespace std; int m[12] = {31,28,...

2018-03-26 17:15:13

阅读数 92

评论数 0

CodeForces - 892C Pride

题意:给你一个长度为n的数组,每次可以进行一种操作把第i个数和第i+1个数替换为第i个数或者第i+1个数的gcd,问最少多少步能够使得序列全部变成1. 思路:这道题的只要数组里面有一个1 ,操作就变得简单了。如果只有一个1那么只要再执行n - 1步操作就可以全变成1,i个1就执行n-i步操作,就...

2018-03-19 21:29:45

阅读数 28

评论数 0

CodeForces - 892B (第一篇题解)写得不是很好

  题意:有n个人,每个人都有长度不一样的爪子,所有人同时杀人,且只能杀在你前面的人(也就是数组小标比你小的人) 爪子长度的大小决定你可以杀在你前面的人数,问最后还剩多少人? 思路:这道题可以从最后面开始进行遍历,每次声明一个变量len把当前爪子当前所能够到的最前面的位置存进去,与前一个...

2018-03-18 22:12:37

阅读数 88

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭