随笔分类 - kb的题库
摘要：太吊了，反正我不会 1 /* 2 HDU 4035 3 4 dp求期望的题。 5 题意： 6 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 7 从结点1出发，开始走，在每个结点i都有3种可能： 8 1.被杀死，回到结点1...
阅读全文
摘要：把26个小写字母当成点，每个单词就是一条边。然后就是求欧拉路径。#include#include#include#include#include#include#includeusing namespace std;#define MOD 1000000007const int INF=0x3f3f...
阅读全文
摘要：题意：一个长为L的河，中间有n个石子，小青蛙需要跳少于m次过河，判断小青蛙每次跳跃最大距离的最小值最大值最小，用二分Sample Input6 1 2225 3 311218Sample Output4112015-07-27：备战区域赛专题 1 #include 2 #include 3 #inc...
阅读全文
摘要：题意:求K个机器人从同一点出发，遍历所有点所需的最小花费链接:点我Sample Input3 1 1 //3个点，从1出发，1个机器人1 2 11 3 13 1 21 2 11 3 1Sample Output32转移方程： dp[i][j]=min(dp[i][j],dp[i][j*k],d...
阅读全文
摘要：题意：求1-n内最大的x/phi(x)通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积...
阅读全文
摘要：题意：给一些指定长宽高的砖，求能累出的最大高度，不同砖有不同编号，每种编号对下面的砖做出了限制dp注意输出要用%I64d，否则会wa，以后不用%lld了Sample Input310 10 12 010 10 12 110 10 11 2210 10 11 110 10 11 10Sample Ou...
阅读全文
摘要：题意：Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Sha...
阅读全文
摘要：题意:Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the robot ...
阅读全文
摘要：题意:Suppose there are the symbols M, I, and U which can be combined to produce strings of symbols called "words". We start with one word MI, and transf...
阅读全文
摘要：题意：有N 个点，M条边，加一条边，求割边最少。（有重边）链接：点我先求双连通分量，缩点形成一个生成树，然后求这个的直径，割边-直径即是答案 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #inc...
阅读全文
摘要：题意：有水平N张牌，竖直M张牌，同一方向的牌不会相交。水平的和垂直的可能会相交，求最少踢出去几张牌使剩下的牌都不相交。二分匹配 最小点覆盖=最大匹配。链接：点我坐标点作为匹配的端点 1 #include 2 #include 3 #include 4 #include 5 #include...
阅读全文
摘要：题意：两遍最短路链接：点我注意结果用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD...
阅读全文
摘要：题意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若干通路，问从A到B的所有通路上的最大边链接：点我floyd变形即可 1 #include 2 #include 3 #i...
阅读全文
摘要：题意：统计一棵带权树上两点之间的最长距离以及最长距离的数目链接：点我首先统计出结点到叶子结点的最长距离和次长距离。然后找寻经过这个点的，在这个为根结点的子树中的最长路径个数目。 1 #include 2 #include 3 #include 4 #include 5 using ...
阅读全文
摘要：题意：2013年一开始，一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说，现在，你成为了这档节目的总导演，你的任务很简单，安排每一期节目的内容。现在有N个歌手，M种歌曲流派（Rock，Pop之类），每个歌手都有自己擅长的流派领域，这些资料都已整理好。你的工作是，安排尽可能多场的演唱比赛。每一场比赛...
阅读全文
摘要：题意：在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。 这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录，保证目标目录通过绝对路径...
阅读全文
摘要：题意：题意：给你一个长度为n的数列，要求一个子区间，使得区间的最大值与最小值的差s满足,m<=s<=k，求满足条件的最长子区间链接：点我假设数列为：8，7，12，5，16，9，17，2，4，6.N=10,k=3.那么我们构造一个长度为3的单调递减队列：首先，那8和它的索引0放入队列中，我们用（8，0...
阅读全文
摘要：题意：题目是说一个n*m的迷宫中，有每个格子有柱子。柱子高度为0~3，高度为0的柱子是不能站的（高度为0就是没有柱子）在一些有柱子的格子上有一些蜥蜴，一次最多跳距离d,相邻格子的距离是1，只要跳出迷宫就是安全的。这个距离是曼哈顿距离（好像是的）。蜥蜴一次最多跳距离d,但是起跳的地方的柱子高度会减一，...
阅读全文
摘要：题意：给一串数字，在其间加入若干加号和一个等号，问使等式成立的方案总数if the digits serial is "1212", you can get 2 equations, they are "12=12" and "1+2=1+2".一看就是搜索，但是不太好写，还是参考了kuang神和这...
阅读全文
摘要：题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。不能重复这题的方法很有看点啊，标记为巩固题Sample Input141 2 32 3 24 3 2Sample OutputCase #1: 18 //1去4,4去1,2去3,3去2对于每条边，...
阅读全文
