老鱼的-kuangbin专题题解

kuangbin专题问题一览 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Fliptile POJ 1426 Find The Multiple POJ 3126 Pr...

2018-04-07 10:20:45

阅读数 280

评论数 0

The Intriguing Obsession CodeForces - 869C (组合数学)

The Intriguing Obsession CodeForces - 869C 1、打表求C(a,i) =a!/(i!*(a-i)!) #include<iostream> #include<cstdio> #include&...

2019-05-19 22:26:31

阅读数 2

评论数 0

线段树 模板

线段树模板: 对于二叉树来说,2n是左子节点,2n+1是右子节点。 建树复杂度为O(n),更新和查询的复杂度都是O(lgn)。 要注意对一个区间进行更新的时候不需要一直更新到底,可以提高效率,需要的时候往下带就行。 typedef long long ll; const int maxn=5...

2019-05-16 22:51:45

阅读数 5

评论数 0

Unfair Poll CodeForces - 758C (思维+细心)

Unfair Poll CodeForces - 758C 题意:给出五个数,班级内的人数,n行每行m人,k个问题,se在的位置(x,y).老师提问的方式是1,2,..n-1,n,n-1,...2,1.问班级内最多被问的次数,最少被问的次数,se被问的次数。 思路:啊错了好多次,因为我是分...

2019-05-15 23:41:36

阅读数 1

评论数 0

Blown Garland CodeForces - 758B (思维)

Blown Garland CodeForces - 758B 题意:给出你一串字符,里面!表示未知,里面的字符是四个 字母的循环,确保一定有答案。 思路:本质规律就是,每个相同字母所在的位置%4都是一样的。 #include<iostream> #incl...

2019-05-15 23:33:20

阅读数 2

评论数 0

C51 中一些小操作

单片机C51一些程序: small 模式默认data 片内低128B large模式默认xdata 片外64KBRAM 1、将外部RAM10H-15H单元的 内容传送到内部RAM10H-15H单元 #include<reg51.h> void main(){ ...

2019-05-13 22:26:29

阅读数 6

评论数 0

Ordering Pizza CodeForces - 867C(贪心+优先队列)

Ordering Pizza CodeForces - 867C 题意:给出n个人和一张饼可以分成m份。接下来n行给出s,v1,v2。分别表示一个人想吃多少片,吃1的幸福度,和吃2的幸福度。 思路:一开始没有看懂怎么写,后来明白就是一个贪心问题,但是自己写的办法一直wa,官网老是崩掉,内心...

2019-05-12 23:28:20

阅读数 6

评论数 0

不要62 HDU - 2089 (数位d'p)

不要62 HDU - 2089 题意:给出L和R,问在L到R区间内有多少数,数内没有4和62. 思路:这道题的数据范围不是很大,可以直接打表,但是也可以按照数位dp的做法,p[len]记录数的每一位。dfs()进行搜索,len表示当前到哪一位,six表示前一位是不是6,flag判断这个数是...

2019-05-11 16:32:24

阅读数 30

评论数 0

Beautiful numbers CodeForces - 55D (数位dp)

Beautiful numbers CodeForces - 55D 题意:给出t个样例,每样例给出L和R问在L和R中间有多少数为漂亮数,漂亮数的定义为:数里面的每一位都可以被该数整除。 思路:数位dp,首先将数分解为位数,然后进行dfs搜索。对于dfs里面每一位参数以作解释了。对于dp,...

2019-05-11 16:19:05

阅读数 7

评论数 0

Minimum Array CodeForces - 1157E

Minimum Array CodeForces - 1157E 题意 :给出a,b两个数组,每个数组都有n个数(0<=ai,bi<=n-1),b数组里面的数可以任意交换位置,问字典序最小的c(ci=(ai+bi)%n) 思路:并查集,优化查找的时间。 #i...

2019-05-10 14:07:50

阅读数 8

评论数 0

Fire CodeForces - 864E

Fire CodeForces - 864E 题意:就是背包问题,给出n,n行每行三个数,表示花费时间,截止时间,获得的价值。 思路:以时间排序,通过dp模拟取不去。i表示第i个物品,j表示时间 dp[i][j]表示获得的最大价值。 满足条件可以取并且dp[i-1][j-t]+value...

2019-05-09 23:49:57

阅读数 7

评论数 0

Make a Permutation! CodeForces - 864D (思维题)

Make a Permutation! CodeForces - 864D 题意:给出n个数,用没出现过的1-n之内数字替换掉重复的部分,让该序列字典序最小。 思路:每次找出那个最小的没用数 L,(从前往后遍历)如果当前的数出现次数大于1次并且大于L,就替换他,然后更新一些标记数组。然后又...

2019-05-08 21:10:19

阅读数 7

评论数 0

Long Number CodeForces - 1157B

Long Number CodeForces - 1157B 题意:英语是硬伤。错了好多次,多错了题意。可以从数字串的某一个位置开始替换一段字串f(xi),不能超过一次。输出答案。 You can perform the following operation no more than o...

2019-05-01 22:07:18

阅读数 68

评论数 0

Reachable Numbers CodeForces - 1157A

Reachable Numbers CodeForces - 1157A 题意:给出x问多少y可以有f(x)得到。就是不断f(f(f(f(x))))。注意x去零还有为0的情况,用map以及遇到已经访问过的直接结束。 #include<iostream> #in...

2019-05-01 21:50:51

阅读数 21

评论数 0

K. MORE XOR ( 打表找规律&前缀和)

K. MORE XOR (打表找规律&前缀和) The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contes...

2019-04-20 21:54:34

阅读数 39

评论数 0

M. Subsequence 2019南昌邀请赛网络赛

M. Subsequence The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest 这个运行超时到自闭呀。30...

2019-04-20 19:22:25

阅读数 78

评论数 0

I. Max answer 2019南昌邀请赛网络赛

2019南昌邀请赛网络赛 The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest I. Max answer ...

2019-04-20 19:11:56

阅读数 67

评论数 0

紫书(一)第3章数组和字符串 UVA - 272 UVA - 10082 UVA - 401 UVA - 340 UVA - 1583 UVA - 1584

虽然自己写过很多题,也参加很多比赛,但是因为自己是半路”出家“,起步也比较慢,一开始就是针对比赛学习得。然后还是比较菜得感觉,有时候可能比较机智吧。但个人还是感觉什么都不好得,有些知识仅仅是知道,但是写不出来,目前水平就是一些例如简单dp,图论的,搜索,简单数论,然后就是思维模拟,= =。虽然大三...

2019-04-17 21:21:55

阅读数 22

评论数 1

Frodo and pillows CodeForces - 760B

Frodo and pillows CodeForces - 760B 题意:抽象一下。就是给你n,m,k。n为床的个数,m为拥有的枕头,k为他在的位置。问他所能要的最大枕头数目。且相邻两个人的枕头数目不能相差大于等于两个。 思路:wa好久。脑袋不好使了。。太菜了。纠结了一个奇怪的写法,后...

2019-04-16 21:19:28

阅读数 16

评论数 0

Jury Meeting CodeForces - 854D

Jury Meeting CodeForces - 854D 题意:给出飞机航班数目,以及延迟时间。第二行给出每个航班每延时一分钟需要的花费。(本来每个航班的起飞时间为第i个i,如今所有的飞机都要在k之后出发,要重新排版飞机起飞的顺序,但是不能让一个航班提前出发) 思路:突然卡出了,然后写...

2019-04-14 22:12:19

阅读数 13

评论数 0

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