DP-杂题

DP-蓝桥杯-K好数

题目：问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4，L=2的时候，所有K好数为11、13、20、22、30、31、33共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例
灬CH灬·2018-03-23 17:02

【prufer序】树-dp-组合数学

今天本蒟蒻学了这么多东西，当然要写几篇水博文。题意：有n个点，第i个点的限制为度数不能超过ai。现在对于每一个s(1≤s≤n)(1≤s≤n)，问从这n个点中选出s个点组成有标号无根树的方案数mod1004535809(n#include#includeusingnamespacestd;constintmod=1004535809;typedeflonglongll;lldp[105][105][
ccosi·2018-03-13 23:15

莫队的各种杂题，博主真不要脸分明是水题

莫队这东西其实就是一种优化了的暴力，具体原理很好理解，不用我吹，复杂度证明也不用我吹。NO.1：小Z的袜子如题是一道水题，其实是莫队经典题，莫队就是出自这道题的。这道题是当年莫涛队长出的一道题，是第一道莫队题。如果你会莫队就一定会，代码如下：#include"cstdio"#include"cmath"#include"algorithm"#include"cstring"#include"ios
bluewzl·2018-02-28 13:05

【QBXT】学习笔记——Day12杂题

带着悲伤的心情来上今天的课TAT今天都是杂题，下午又是要考试了。没什么心情考试怕不是要爆零。Day121.26AM还是讲了昨天没有讲完的东西。有下界的网络流。
Dream_Lolita·2018-01-26 21:11

【杂题】黑匣子（堆的简单应用）

黑匣子时间限制：1s内存限制：128MB问题描述BlackBox是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候BlackBox是空的．而i等于0。这个BlackBox要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是BlackBox里的数的按从小到大的顺序排序后的第i
chenxiaoran666·2018-01-01 11:19

历年CCF-CSP认证考试题目解法/思想

总结一些技术点、难点：字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。图论算法上（目前出现过的）
董公子·2017-12-02 11:53

DP-连续子数组的最大和

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1)
Amezf·2017-11-09 21:34

杂题总结

bzoj3813题意可转化为求product的phiproduct=pk11+pk22+...phi(product)=product∗(1−1/p1)∗(1−1/p2)...线段树维护只需要维护那个质数出现过，不需要真的分解这个数我打得比较麻烦，维护了许多没用的信息#include#include#include#include#definemod19961993#definemaxn10000
Hunter_HunterL·2017-10-26 21:16

[最短路 杂题] LOJ#6075. 「2017 山东一轮集训 Day6」重建

刚开始以为可以二分…实际上是没有单峰性的。考虑每条边都加一个整数，那么肯定是使s到t的路劲经过的点变少。用DP算出经过i个点到达j的最短路，用gi,j表示，以及只经过i个关键点到达j的最短路，用fi,j表示。如果经过i个点不能到j，那么fi,j=inf或gi,j=inf枚举fi,t，如果存在gj,t，j#include#include#include#includeusingnamespacest
LowestJN·2017-10-12 14:41

[最短路 杂题] LOJ#6075. 「2017 山东一轮集训 Day6」重建

刚开始以为可以二分…实际上是没有单峰性的。考虑每条边都加一个整数，那么肯定是使s到t的路劲经过的点变少。用DP算出经过i个点到达j的最短路，用gi,j表示，以及只经过i个关键点到达j的最短路，用fi,j表示。如果经过i个点不能到j，那么fi,j=inf或gi,j=inf枚举fi,t，如果存在gj,t，j#include#include#include#includeusingnamespacest
LowestJN·2017-10-12 14:41

[四校联训]切树游戏-树形DP-组合数学

链接其实记前缀积和后缀积就可以了，没必要求逆元啊。#include#include#include#defineRregister#definelllonglong#definemax_n100010#definemod1000000007usingnamespacestd;structED{intto,nex;}edge[200100];intn,et;intcol[max_n],st[max_
帽的衣风·2017-10-08 22:34

schedule drafted

wiki挑战本进入前剧情补充+人物潜质+攻略+装备-客服平台优化需求-指引系统优化-表情包-桌面壁纸+手机壁纸-导流-游戏内容纠错-物品分类-高手挑战的boss-同步完善内容库-MF的跳转介绍-H5江湖杂题
Caris许文文·2017-09-14 10:21

ThinkPHP读取本地文件信息（包括中文路径）

$file,$files);}}$dp->close();}if(is_file($path)){$files[]=$path;}}/***获取所有文件的文件名称*/publicfunctionget_filenamesbydir
HiCodd·2017-08-26 15:05

uva 116 Unidirectional TSP（dp-递归版）

拿到这个题，首先这个求最小和非常的简单，麻烦的是要求出最短路径。这个真的是卡了我一阵子。本来紫书上是有解答代码的，但我想用递归去实现，所以一直也就没看书上的代码。从网上搜了搜呢，也都是书上的做法，没有创意。但好在最终终于是想到了递归的实现方式：首先求和很简单的dp思想，路径只要在求和的基础上简单的加一个数组来表示对于这个最一个最小行来说，下一个最小行是多少就行了。直接上代码会很容易理解：#incl
wangshuhe963·2017-05-17 22:00

杂题汇总

git崩溃问题对象文件为空，导致崩溃objectfile.git/objects/XX/XXXXXXXXisemptyfatal:looseobjectXXXXXXXXXXXXiscorruptgit的所有命令都无法正常工作解决方法：首先备份下原先的.git文件。cp.git/.git-old，然后：find.git/objects/-typef-empty|xargsrmgitfetch-pgi
shohokuooo·2017-04-18 20:26

ZJOI2017

两天讲课，讲了些巧妙的搜索、STL的妙用等，还有很多杂题。水题选讲真的无爱啊。听不大懂的。激动人心的一试到来。7：55进入考场，被告知我这台电脑试卷还没有。7:59
陈彦博·2017-03-25 10:49

ZJOI2017 游记

讲课内容不错，zzx的搜索和其他人的杂题都很好，只是不是很懂stl有什么可讲的。。。Day0搭飞机回老家（雾）。下午到温州，还是熟悉的那个小小的温州机场，一出门就是鸭舌的广告（趁机安利藤桥鸭舌）。
Akakii·2017-03-24 09:32

51nod1202【DP-树状数组维护】

思路：DP[i]代表从1到i以a[i]为末尾的子序列个数，dp[i]=dp[i]+dp[j](a[i]!=a[j])+1利用树状数组维护以值a[i]结尾的子序列个数。#includeusingnamespacestd;typedeflonglongLL;constLLmod=1e9+7;constintN=1e5+10;LLc[N];intlowbit(intx){returnx&(-x);}vo
keyboarder_zsq·2017-03-10 00:31

美文诗词《鸟鸣涧》

不过，这首诗是王维题友人所居的《皇甫岳云溪杂题五首
版权印·2017-03-02 09:12

美文诗词《鸟鸣涧》

不过，这首诗是王维题友人所居的《皇甫岳云溪杂题五首
版权印·2017-02-22 09:15

高三的你是不是努力备战考试却不见效？

基础不实型解题方向不明朗解决方案：学懂学透夯实基础，多做题目触类旁通此类学生的自身找症结可以从以下三种情况分析：1，对于简单的题掉以轻心，漏题丢分2，对于中档题，分析不清楚，莫能两可，可能错，可能对3，对于复杂题
山东师范大学安宁华清中学·2017-02-16 16:47

Android TypedValue.applyDimension()的用法

(px是安卓系统内部使用的单位,dp是与设备无关的尺寸单位)非标准单位:dp,in,mm,pt,spTypedValue.applyDimension()方法的功能就是把非标准尺寸转换成标准尺寸,如:dp
LetGoAway·2016-08-30 16:54

dp-挑战程序设计竞赛-状态的选择 多重部分和 LIS

DP的核心是状态的定义，状态的巧妙定义。多重部分和题目：给定整数a1、a2、.......an，每种数各mi个,判断是否可以从中选出若干数，使它们的和恰好为K。分析：这是一个完全背包恰好装满的问题，当然可以用O(NKmi)但通过把状态dp[i][j]定义成第i个数字使得和为j剩下的个数这样，如果dp[i][j]>=0那么和为j是可以用前i个数填满的，否则我们定义dp[i][j]=-1;所以有三种状
sentimental_dog·2016-05-30 23:00

BZOJ 1597: [Usaco2008 Mar]土地购买

次元传送门题意：中文不解释分析：DP->60%DP+斜率优化->AC代码实现/**************************************************************
YOUSIKI·2016-05-11 21:00

BestCoder Round #82 (div.1) 1002 HDU 5677 dp-类似多重背包的思想

链接：戳这里ztrlovessubstringTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionztrlovereserachsubstring.Today,hehasnstring.Nowztrwanttokonw,canhetakeoutexactlykpalin
libin66·2016-05-08 22:00

[置顶] 填坑计划

根据算法与杂题分类。
Clove_unique·2016-04-29 16:00

ACM心路历程

然而一直没有放弃，然而也没有什么成绩，感觉自己仍然停留在ACM刚入门的阶段，说实话，感觉ACM入门真是难，搜索，dp，数据结构，数论，图论，计算几何，博弈论，还有一大堆一大堆的杂题，组成了ACM-ICPC
TouchDreamer·2016-04-11 21:56

[置顶] ACM心路历程

然而一直没有放弃，然而也没有什么成绩，感觉自己仍然停留在ACM刚入门的阶段，说实话，感觉ACM入门真是难，搜索，dp，数据结构，数论，图论，计算几何，博弈论，还有一大堆一大堆的杂题，组成了ACM-ICPC
chen_ze_hua·2016-04-11 21:00

杂题集合

1.NOI阿狸的打字机（）：观察：离线，建立AC自动机，fail树的每个节点的所有子节点都包含此节点，问题转化为点到根路径加一，询问子树和或者反过来，用dfs序离线+树状数组或者连剖都行，（ps：感觉相同的串很麻烦？）3.3122:[Sdoi2013]随机数生成器：1.化为通项BSGS2.meetinthemiddle方程系数思想，类似BSGS(略麻烦）4.3123:[Sdoi2013]森林：线段
qq_20669971·2016-03-25 11:00

【ZJOI2016一试】酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。          下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。    Day2：上午居然
lych_cys·2016-03-24 18:00

codeforces 533-B Work Group-树DP-

http://codeforces.com/problemset/problem/533/B题意：每个人有一个直接的领导，1是总裁，现在要找一个最大的集合，每个领导领导的人的数量都是偶数，问最大的值是多少。 给n，n个人接下来n行P,x,pi表示该人领导是pi，X表示该人权值为X求一个子树（集合），里面所有人的下属的个数和都为偶数，求权值最大的一个集合，输出权值：一开始方向就走错了。。以为是只需要
viphong·2016-03-09 17:00

杂题 UVAoj 107 The Cat in the Hat

 TheCatintheHat  Background(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearinghasaratherniftyfeature.Withoneflickofhiswristhepopshistopoff.Doyouknowwhat'sinsideth
TenderRun·2016-03-07 11:00

【杂题】bzoj3735[Pa2013]Konduktorzy

权限题，无法传送%>_ #include #defineMAXN100005 #defineLLlonglongint #definemax(a,b)((a)>(b)?(a):(b)) #definemin(a,b)((a)>=1)pushup(u); } charw; inlinevoidGET(int&t) { dow=getchar();while(w'9'); do{t=t*10+w-'
cqbztsy·2016-02-23 09:00

三元环：在数集中求有多少个三元子集中的元素两两互质

QAQ杜教在下午为大家做了上午三题的讲解和一些CF杂题的选讲，其中有在图上求所有三元环的算法。这个算法不是很复杂，但还是蛮有趣的啦QWQ 我们已有一些整数,记作a1,a2,...,an。
sllr15·2016-02-14 23:00

概率dp- Ilya and Escalator

题目cf518D大致意思是一个由n个人组成的队列,每个单位时刻队列头可以选择出队列概率为p,或者是不出队列,概率为1-p.问过了t个单位时刻,出队列的人数的期望。思路如果能计算出P{X=i}(0=n的时候dp[i+1][j]+=dp[i][j]代码#include #include #include usingnamespacestd; intN,T; doubleP; constintmaxn
wait_never·2016-02-11 21:00

ACM/ICPC 之 DP初步(POJ1088-滑雪)

1//经典DP-由高向低海拔滑雪-求最长路 2//Memory:372KTime:32Ms 3#include 4#include 5#include 6#include 7usingnamespacestd
文字失效·2016-02-10 19:00

dp-更难的矩阵取数问题

题目：   一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。 例如：3*3的方格。133213221能够获得的最大价值为：17。1->3->3->3->1->2->2->2->1。其中起点和终点的奖励只计算1次。分析：
wait_never·2016-01-21 21:00

USACO 4.1 Beef McNuggets麦香牛块 DP-数论

不想多说，直接入正题。题目大意：给出n个数，求用这n个数（数量无限）不能组成的最大的数是多少。若没有上限或所有数都能组成则输出0.题解：只要你知道以下的数论结论，这道题就是水背包了：有两个数p,q,且gcd(q,p)=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。而且数越多，这个值只会
qq_33229466·2015-12-10 21:00

bzoj 2749 杂题

　　我们可以发现，phi(x)与x相比，相当于x的每个质因子-1后再分解质因数，添加到现有的质因子中，比如质因子13相当于将13变成12，然后分解成2*2*3，再将2的质数+2,3的指数+1，除了质因子2之外的所有质因子都满足这一性质，每次有一个质因子2相当于变成1，也就是没有了。那么我们可以将问题转化成一个大数，每个质因子分解到最后会分成多少个2，比如刚才的13，变成2*2*3，然后3变成2，那
·2015-11-13 21:36

bzoj 1303 杂题

　　首先如果一个数是中位数，在这段区间中比他大的数量=比他小的数量，那么如果一个数比他大设为1，比他小设为-1，设要求的数在数组中的位置是mid，那么我们可以用num[i] 表示1-mid这一段中，j-mid的和为i的j的数量。那么我们扫mid到n，假设mid到j的和为a，那么代表这段比他大的有a个，因为要保证数量相等，所以要在num数组里-a的个数累加答案。 /***************
·2015-11-13 21:33

面试杂题

收集了几道有意思的面试题，丰富下思考方式。 ----------------------------------------- http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.html   1、一个排好序的数组A，长度为n，现在将数组A从位置m(m<n，m已知)分开，并将两部分互换位置，设计一个O(n)的
·2015-11-13 20:36

DP-母函数

DP---母函数 先由钱币兑换问题开始 http://acm.hdu.edu.cn/showproblem.php?pid=1284 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 这道题有三
·2015-11-13 16:23

概率dp-九度-1546-迷宫问题

题目链接： http://ac.jobdu.com/problem.php?pid=1546 题目意思： 有一个起点S，多个出口E，#代表不能走，每次等概率的随机选择下一个可以行走的位置，求从S到出口的期望。 解题思路： 高斯消元求解期望。 先BFS预处理能够到达的出口的位置，然后如果从起点不能到达终点，直接输出-1. 然后对于无效的点，置该未知数的解为-1，否则依据dp[i][j
·2015-11-13 06:35

杂题 深度优先搜索

第一道懂的深度优先搜索题，找图中八连块的个数 #include <iostream>#include <cstring>using namespace std;#define X 100int visit[X][X];int a[X][X]; void dfs(int x,int y) //深度优先搜索{if(visit[x][y]||!a[x][y]) //如果是白色
·2015-11-13 03:46

hoj分类

***************************************************************** 简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等
·2015-11-13 03:44

POJ 3356 AGTC（DP-最小编辑距离）

Description Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:  
·2015-11-12 21:03

dp-史上最戳最长最臭代码-hdu-4733-G(x)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4733 题目大意： 定义G(x)=x⊕（x>>1).给两个由0、1、？组成的长度相同的字符串S1,S2.其中？表示0、1状态不确定，求有多少种p，使得G(p)=S1,G(p+1)=S2 如果p唯一，则输出G(p)和G(p+1)（注意这中间不能有问号）。 解题思路： 这是我写的
·2015-11-12 20:22

暑假集训每日一题 0730 Repeater（杂题）

Description Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then h
·2015-11-12 19:35

HDU 4091 Zombie’s Treasure Chest 【杂题】%

Problem Description Some brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that the
·2015-11-12 15:12

HDU 3397 Sequence Operation

    线段树较复杂题，涵盖了线段树的大部分操作。
·2015-11-11 16:55
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他