关闭

关于01背包dp的一些理解

自认为背包dp理解的还不错,至少这是我去年第一次在社团讲的内容,所以感觉自己还是有一些不错的理解的。...
阅读(12) 评论(0)

HDU - 5213 Lucky(莫队算法+容斥思想)

题目大意:多次询问,每次询问两个区间[l1,r1],[l2,r2][l_1,r_1],[l_2,r_2]个选出一个元素,有多少种选择方法可以使选出的两数的和为定值 k 。...
阅读(39) 评论(0)

HDU - 5145 NPY and girls(莫队算法+乘法逆元)

题目大意:就是有个人生赢家有好多女朋友,然后他还把这些女朋友排成了一个序列,并且还知道每个女朋友所在的班级。他要多次约一个区间的所有女朋友出去玩。(一个班的女朋友可以看做是相同的)现在,对于给定的每个区间,他有多少种约这个区间所有女朋友出去玩的方式(顺序)。...
阅读(35) 评论(0)

HYSBZ - 2038 小Z的袜子(hose)(莫队算法)

题目大意:莫队算法经典例题,把多次区间查询离线排序,生成一个对于某种递推的计算方法来说,比较优的询问序列,然后用上一个查询的答案生成下一次查询的答案。...
阅读(30) 评论(0)

HDU - 5113 Black And White(棋盘涂色dfs搜索+剪枝)

题目大意:给你一个 n*m 的棋盘,然后有 k 种颜色,第 i 种颜色可以用 cic_i 次,一共这些颜色正好可以用m*n次,现在让你找出一种涂色方案使得每一对相邻的格子的颜色都不相同。如果没有输出NO。...
阅读(37) 评论(0)

HDU - 5952 Counting Cliques(图上暴力搜索+技巧剪枝)

题目大意:给你一个无向图,100个点1000条边,问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10...
阅读(132) 评论(0)

HDU - 5950 Recursive sequence(求递推式+矩阵快速幂加速)

题目大意:给你一个递推式:f(x)=f(x−1)+2f(x−2)+x4f(x)=f(x-1)+2f(x-2)+x^4,输入起始两项a,b和一个整数n,让你求第n项f(n)的值。...
阅读(29) 评论(0)

写给2017年报名海风的同学

海的深邃,风的自由!...
阅读(366) 评论(0)

HDU - 6213 Chinese Zodiac(阅读题)

题目大意:输入两个人的属相,并且第一个人一定比第二个人岁数大,问你这两个人至少差多少岁。...
阅读(59) 评论(0)

ZOJ - 3469 Food Delivery(区间dp)

题目大意:现在一条直线上有n个人,告诉你每个人的位置,现在让你从给定位置出发,经过这n个位置,每个位置有一个对应的不悦值,一开始都为0,第i个位置每过一分钟增加vi的不悦值,现在让你求出经过所有点能得到的最小不悦值为多少。...
阅读(47) 评论(0)

HDU - 6169 Senior PanⅡ(dp+数论)

题目大意:多组测试数据,每组给你三个数:l,r,k;让你输出区间 [ l , r ] 内所有最小不为 1 的因数是 k 的数的和。(l,r,k≤1011)(l,r,k \le 10^{11})...
阅读(127) 评论(0)

CodeForces - 830B Cards Sorting(贪心+离散化+树状数组)

题目大意:给你一串数字,操作过程如下:不断把队首数字掉到队尾,如果当前队首数为队列中的最小值,那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。...
阅读(67) 评论(0)

CodeForces - 827B High Load(贪心+思维)

题目大意:给你n个结点,其中有k个结点是出入结点,让你把这n个结点连出一个树,使得最远的两个出入结点的距离最近,并保证所有度为1的结点为出入结点。...
阅读(72) 评论(0)

CodeForces - 825D Suitable Replacement(简单模拟)

题目大意:首先,给你两个字符串s,t,然后s里面有’?’,t里面没有,现在就是问你给s里的这些’?’赋什么值,才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。...
阅读(60) 评论(0)

CodeForces - 822D My pretty girl Noora(埃式筛素数+贪心)

题目大意:首先定义f(n):有n个人参加比赛,可以进行任意轮的比赛,每一轮是将他们分成任意组(必须保证每组人数相同),然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你:l,r,t,让你求:∑i=lrti−l∗f(i)\sum_{i=l}^{r}{t^{i-l}*f(i)}。...
阅读(81) 评论(0)

简单作业:求n!并输出

注意0!=1...
阅读(95) 评论(0)

Java作业:大数累加(我是真不知道有什么用)

java老师让用c写一个1加到1e8和1e12的累加和。还不让用等差数列公式,非要一个一个加,不知为什么。而且还非要超一下int的表示范围,又禁止了long long int 的使用,真是为了用高精度而用高精度啊~不管了,反正先写一个应付作业吧。这样我把这个代码打印出来老师也不会怀疑我是网上抄的了~...
阅读(63) 评论(0)

CodeForces - 819B Mister B and PR Shifts(线性dp+思维)

题目大意:现在有一个1~n的全排列,然后定义对于每个数aia_i,disi=|ai−i| dis_i = \vert a_i-i \vert ;然后这一串数可以整体向后平移,最后一个跳转到第一个,现在问你如何平移才能使得,∑ni=1disi\sum_{i=1}^{n}dis_i取得最小值。...
阅读(101) 评论(0)

CodeForces - 818D Multicolored Cars(思维)

题目大意:首先,给你一个数列1e6,并给定你一个数字A,然后让你选出一个数字B,满足,对于数列中任意一个位置,该位置之前出现的A的个数不大于B出现的次数。...
阅读(63) 评论(0)

CodeForces - 818B Permutation Game(贪心+思维)

题目大意:现在对于一个序列有如下操作,首先选取一个位置,该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置,现在告诉你m次操作的被处理数的位置分别是多少,问你是否可以找出一个1~n的全排列符合条件。...
阅读(45) 评论(0)
171条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:24528次
    • 积分:1902
    • 等级:
    • 排名:千里之外
    • 原创:171篇
    • 转载:0篇
    • 译文:0篇
    • 评论:21条
    最新评论