随笔分类 - kb的题库
摘要：题意：假设： 1、每一个时刻我们只能打一只地鼠，并且打完以后该时刻出现的所有地鼠都会立刻消失； 2、老鼠出现的位置在一条直线上，如果上一个时刻我们在x1位置打地鼠，下一个时刻我们在x2位置打地鼠，那么，此时我们消耗的能量为abs( x1 - x2 )； 3、打第一只地鼠无能量消耗。 现在，我...
阅读全文
摘要：题意：XCOM-Enemy Unknown是一款很好玩很经典的策略游戏.在游戏中,由于未知的敌人--外星人入侵,你团结了世界各大国家进行抵抗.随着游戏进展,会有很多的外星人进攻事件.每次进攻外星人会选择3个国家攻击,作为联盟的指挥者,你要安排有限的联盟军去支援其中一个国家,抵抗进攻这个国家的外星人....
阅读全文
摘要：题意：由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define M...
阅读全文
摘要：题意：给定一个序列ai，个数为n。再给出一系列w；对于每个w，求序列中，所有长度为w的连续子串中的权值和，子串权值为子串中不同数的个数去了几个头文件，然后终于A了以样例为例说明：1 1 2 3 4 4 5；明显dp[1]=n=7;长度为1的时候有7个区间。从长度为1到长度为2，就是把前6个区间往后增...
阅读全文
摘要：题目大意：给个字符串S，要把S分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？对于我们只需要枚举扫描一遍extend数组，扫...
阅读全文
摘要：题意：题意:给定一个数字 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int MAXN=2000010; 10 11 int nex...
阅读全文
摘要：题意:有一块n*n的田，田上有一些点可以放置稻草人，再给出一些稻草人，每个稻草人有其覆盖的距离ri，距离为曼哈顿距离，求要覆盖到所有的格子最少需要放置几个稻草人由于稻草人数量很少，所以状态压缩枚举，之后慢慢判断即可，注意放稻草人的格子是不需要覆盖的 1 #include 2 #include 3 #...
阅读全文
摘要：题意：给坐标系上的一些点，其中有两个点已经连了一条边，求最小生成树的值将已连接的两点权值置为0，这样一定能加入最小生成树里最后的结果加上这两点的距离即为所求 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
阅读全文
摘要：题意：一些小伙伴之间有朋友关系，比如a和b是朋友，b和c是朋友，a和c不是朋友，则a和c之间存在朋友链，且大小为2，给出一些关系，求出这些关系中最大的链是多少？求最短路的最大距离 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
阅读全文
摘要：题意：就是给了13张牌。问增加哪些牌可以胡牌。m是数字，s是条，p是筒，c是数字胡牌有以下几种情况：1、一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。2、7个不同的对子。3、1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c...
阅读全文
摘要：题目大意就是找出n的约数，然后把约数在m进制下展开，各个数位的每一位平方求和，然后按m进制输出。模拟即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st...
阅读全文
摘要：题意：给一个字典，和一句话，翻译一下奇怪的格式Sample InputSTARTfrom fiwohello difhmars riwosfearth fnnvklike fiiwjENDSTARTdifh, i'm fiwo riwosf.i fiiwj fnnvk!ENDSample Outpu...
阅读全文
摘要：题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种f[i][j][k]表示选i个数，总和为j，最小公倍数为kmemery卡的比较紧，注意不要开太大，按照题目数据开这种类型的dp也是第一次做 1 #include 2 #include 3 #include 4 #include 5 #in...
阅读全文
摘要：题意：给出一棵树，找出一个点，求出所有点到这个点的权值和最大，权值为路径上所有边权的最小值。用神奇的并查集，把路按照权值从大到小排序，然后用类似Kruskal的方法不断的加入边。 对于要加入的一条路，这条路连接这城市x和y，x所在的集合为A， y所在的集合为B， 可以确定A,B集合内的所有路都比当前...
阅读全文
摘要：题意：一只吸血鬼，有n条路给他走，每次他随机走一条路，每条路有个限制，如果当时这个吸血鬼的攻击力大于等于某个值，那么就会花费t天逃出去，否则，花费1天的时间，并且攻击力增加，问他逃出去的期望用记忆化搜索做，很好理解。 1 #include 2 #include 3 #include 4 #inclu...
阅读全文
摘要：注意递推过程中的顺序题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。解析：DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则：dp[i][j][k]=dp[i][j-1][k-1]*p[j][k]+dp[i][...
阅读全文
摘要：不错的思想 1 /* 2 大致题意： 3 4 用n个导弹发射塔攻击m个目标。每个发射架在某个时刻只能为 5 一颗导弹服务，发射一颗导弹需要准备t1的时间，一颗导弹从发 6 射到击中目标的时间与目标到发射架的距离有关。每颗导弹发 7 射完成之后发射架需要t2的时间进入下个发射流程。现在...
阅读全文
摘要：题意：在一个R*C的迷宫里，一个人在最左上角，出口在右下角，在每个格子上，该人有几率向下，向右或者不动，求到出口的期望现在对概率dp有了更清楚的认识了设dp[i][j]表示(i,j)到(R,C)需要消耗的能量则：dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+...
阅读全文
摘要：注意排序即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i<n;i++) 9 #define fo...
阅读全文
摘要：二分查找最近一个比h小的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i>1; 28 int...
阅读全文
浙公网安备 33010602011771号