shadandeajian的博客

长沙理工大学_CS专业_大二在校学生

Codeforces 768A 暴力

123

2018-08-28 14:59:48

阅读数 53

评论数 0

Codeforces 768B 暴力 DFS

传送门:题目 题意: 给一个根节点n,每次往下分3个结点,左中右分别是n/2,n%2,n/2n/2,n%2,n/2n/2,n\%2,n/2,分到1或0的时候停止下分,然后区间求和。 题解: 我们按照题目要求dfs一遍就好了,就是一棵树,遇到0或1的时候return。 AC代码: ...

2018-08-28 14:37:01

阅读数 50

评论数 0

Codeforces 769B 暴力

传送门:题目 题意: 一开始,只要第一个学生知道消息,第一个学生想把消息传给所有人,只能点对点传输,而且每个人只能发送有限条消息,求方案,如果没法达成,输出-1 题解: 如果第一个学生可传达消息数不为0,且传达总数≥n−1≥n−1\geq n-1,那么就一定可以完成任务。 暴力的时候...

2018-08-28 14:31:30

阅读数 42

评论数 0

HDU 1349 逆序对 数论 暴力 线段树 树状数组 单点更新 区间求和

传送门:题目 题意: 给一个序列(n个数,[0,n-1]每个数无重复),求该序列的逆序数,逆序对-维基百科,然后序列可以做如下操作:序列的第一个值移到序列的结尾,剩下的每个值向前推进一位。 求操作n-1次后,原有的加生成的,总共n种字符串中,逆序对的最小值。 暴力+数论: 题目很好理解,...

2018-08-21 19:59:38

阅读数 58

评论数 0

Codeforces 799C 暴力 线段树 RMQ

传送门:题目 题意: 一个人,想要购买两件商品,有两种货币,每件商品能且之能用一种货币购买,每件商品都有一个权重,我们想让购买的商品权重和最大,要求输出最大的权重和,如果没办法购买两件商品,输出0 题解: 第一开始看到数据范围10510510^5,想到这道题得用线段树了。然后突然想到先按权...

2018-08-21 13:42:24

阅读数 67

评论数 0

Codeforces 935B 暴力

传送门:题目 题意: 一个人只在平面第一象限运动,他只会往上走和往右走,每次直走一格距离,问穿过y=x这条线的次数,注意是穿过,如果只碰了一下,然后又回来则不算, 题解: 题目很简单,代码也很短,比赛的时候写复杂了,这里记录一下较为简单的解法: 比赛的时候想的是for循环模拟走,x和y数...

2018-08-19 11:23:07

阅读数 56

评论数 0

Codeforces 801C 二分

传送门:题目 题意: 一共有n个电器,一个充电宝,充电宝有无限电量,但是只有一个接口,也就是不能同时给两个电器充电,然后输出还有限,每秒钟输出p格电量(垃圾充电宝),然后告诉你每个电器每秒钟耗费几格电量a[i],以及每个电器电池的初始时剩余电量b[i],每个电器电池的容量是无限的,也就是充...

2018-08-18 20:51:09

阅读数 66

评论数 0

Codeforces 801A 暴力 string

传送门:题目 题意: 给一个字符串,里面只有VK字母,计算所有出现VK的次数,你有且只有一次转换的机会,可以把V转成K,或者把K转成V,你可以不使用这次机会。 题解: 题目很水,先统计一次VK的个数,然后再统计一下VV或者KK的个数,如果有,结果+1就好,当时写了20多行,赛后看题解,发现...

2018-08-18 14:23:25

阅读数 44

评论数 0

Codeforces 799B 暴力 set

传送门:题目 题意: 有n件T恤,告诉你每件T恤的价格,每件T恤的价格都不相同,和T恤正反面的颜色,颜色有且只有3种。 然后有m个顾客,每个顾客都有自己的基于颜色偏好值,有且只有1种,他们会购买自己喜欢的颜色且价格最便宜的。 依次输出第i名顾客购买T恤的价格。如果没有自己喜欢的颜色,输出-...

2018-08-18 11:11:46

阅读数 71

评论数 0

Codeforces 101652Z 暴力

传送门:题目 题意: 给一个数字n,找到大于n的一个数字,这个数字不含数字‘0’,问这个数字最小是多少。 题解: 非常水的一道题,比赛的时候先拿的这道题签到,比赛的时候用的取模除法,博客上想用streamstring重新写一下。 AC代码: #include &...

2018-08-17 01:47:58

阅读数 45

评论数 0

Codeforces 101652X 暴力

传送门:题目 题意: 给一个数,代表一共有多少个星星n。然后让你想一个二维矩阵,每一个点代表一个星星,满足一些条件: 矩阵至少两行,矩阵拥有的星星总数为n。 如果矩阵的总行数为偶数行,每两行为一段,矩阵由段组成。段中的两行可以为长短行,长行比短行长度多一。或者两行长度相等。 如果矩阵...

2018-08-17 00:58:49

阅读数 94

评论数 0

Codeforces 101652T DFS 离散化

题目:传送门 题意: n个房间,m个门,k个人编号[1,k],门上有区间[l,r],只有人的编号在区间内才能通过门,门是单向门,也就是说只能从一个房间到另一个房间,而不能从另一个房间到本房间,告诉你起点s房间和终点t房间,问:假设现在所有的人都在s房间,他们都想去t房间,最后一共多少个人能够到...

2018-08-16 23:53:57

阅读数 50

评论数 0

Codeforces 101652O 暴力

题目:传送门 题意: 定义一个36位进制的概念,‘0’-‘9’ ‘A’-‘Z’,输入一个n,保证接下来输入的数字是n进制,接下来输入一个二维矩阵。满足一些条件: 如果二维矩阵中的每一行每一列都是全排列,则继续。否则输出“NO” 如果二维矩阵中的第一行和第一列是递增的,则输出“Reduced...

2018-08-16 22:06:16

阅读数 38

评论数 0

51-Nod 1384 STL:next_permutation prev_permutation reverse

题目:传送门 题意: 给一个数字,按照字典序从小到大的顺序输出改数字的所有全排列。 题解: 纯考全排列,练习一下STL里面的next_permutation。顺带复习一下prev_permutation和reverse。 AC代码: #include &...

2018-08-16 21:43:00

阅读数 35

评论数 0

Codeforces 813B 暴力

传送门:题目 题意: 给两个数x,y,然后给一个区间[l,r],标记区间内xk1+yk2,k1或k2∈[0,1,2,3⋯⋯∞]xk1+yk2,k1或k2∈[0,1,2,3⋯⋯∞]x^{k_1}+y^{k_2} ,k_1或k_2\in[0,1,2,3\cdots\cdots\infty] 求未...

2018-08-14 17:12:04

阅读数 36

评论数 0

Codeforces 813A 暴力

传送门:题目 题意: 一个人做n题,每道题都要花费一些时间解决,给你每道题花费的时间。但是他只能在特定的时间段交题,交题不需要时间,给你每个时间段,问它最早完成考试的时间点。 题解: 暴力就好,我们统计出他做题的总用时,我们规定只有他在做完最后一道题才能交题,这样比较容易,只交题一次,然后...

2018-08-14 15:39:35

阅读数 45

评论数 0

Codeforces 814A 暴力

传送门:题目 题意: 给两个序列a和b,然后a中有k个0,b的长度正好是k,b中的任意数字可以填到a中为0的任意位置,b中的每一个数字能且只能使用一次,问能不能找到一种情况,使a变成非递增序列。 题解: 暴力就好,我们只需要让b序列以递减的顺序插入到a序列,然后看看a是不是递增就好。 ...

2018-08-14 15:17:21

阅读数 41

评论数 0

Codeforces 814B 暴力

传送门:题目 题意: 给两个序列,这两个序列的每一个数字都在[1,n]范围内,我们要找到一个序列,满足:每一个数字都在[1,n]范围内,并且这个序列与前两个序列分别有且只有一处不同。 题解: 暴力就好,我们要找的这个序列肯定是[1,n]全排列,那么输入的两个序列与全排列肯定之差一个数字,那...

2018-08-14 14:56:19

阅读数 39

评论数 0

Codeforces 814C 尺取法

传送门:题目 题意: 给一个长度为n的字符串,替换其中的m个字母,然后求替换后m个字母的最大长度。 题解: q是2∗1052∗1052*10^5,n是1500,直接暴力的化会超时,这里我们采用尺取法,算是一种优化的暴力吧。尺取法的意思就是我们拿一个区间,每次只考虑这个区间内答案,然后区...

2018-08-14 14:47:41

阅读数 63

评论数 0

Codeforces 922B 异或

传送门:题目 题意: 有三个数,a,b,c,满足一些条件。 第一:a,b,c可以组成一个三角形 第二:a,b,c均≤≤\leqn 第三:a^b^c=0 输入一个数n,求满足条件的a,b,c所有组合的种数。 题解: 第一个条件:两边之和大于第三边,两边之差小于第三边。 第二个条件:...

2018-08-14 00:46:57

阅读数 49

评论数 0

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