chen_minghui的博客

题意：在一个n行m列的办公室中有一些小的矩形桌子，每个人的桌子都有唯一的颜色与之对应，总统的副手与总统桌子相邻，给出一个图，c代表总统桌子颜色，求总统有多少个副手。思路：从总统的桌子开始找，相邻的桌子，并将其去掉，没去掉一次人数加一次，写一个去掉桌子的函数。#includeusing namespace std;const int maxx = 101;char map[maxx][

题意：输入一个数n，要求得满足以下条件得序列：1.序列一为开头2.相邻两元素之和为质数，且首尾元素之和为质数3所有元素均为整数且小于等于nhttp://acm.hdu.edu.cn/showproblem.php?pid=1016#includeusing namespace std;const int N=20;int a[N],n;bool r[N+1];int

先求出树的最远点对(树的直径)d1,d2，再求出以直径的两个端点为起点的dist[i](起点到i的距离)，首先将直径(d1,d2的距离)加入集合，对于其他点i，加入max(d1到i的距离,d2到i的距离)到集合，集合所构成的树就是题目的答案交了n次都wa了，对拍了一个下午，结果发现是没选择c++11，记住这次惨痛的教训#include#include#include#define l

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489 题意：有一排怪物要打，可以使用一个对目标攻击能造成a点伤害的技能，并且能给旁边的怪物造成溅射伤害b点。左右两端点的怪物由于太远，无法直接攻击，只能通过溅射方式杀死，问最少使用多少技能，能使杀死所有怪物#include<cstdio>#include<q

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1596 思路： 2^2+2^2=2^3 2^2+2^2+2^2+2^2=2*(2^3) 2^3+2^3=2^4 可以一直往上“合并”。单出来的就拿出来。#include<cstdio>#include<queue>#include<iostream

题意：每天下班后，某人都要从他的办公室，深林的一端，结点编号为1，走到深林的另一端，结点编号为2，为了放松心情，并且能尽快到家，他想知道有多少路满足条件的路能够到家。条件：当前在A点，与A相连的B点如果满足，A到2的最短距离大于B到2的最短距离，那么A可以从B走，否则不能走。按照这样的规则走到终点，算一条路径,一开始也以为是求最短路的条数= =思路：dijstra求最短路，然后记忆化搜索

题意：一个图有三行n列。他要从最左边到达最右边，图中有一些火车，主角每次可以向右移动一格的同时还可以选择向上走或向下走或不动。同时每辆火车可以向左移动两格。问最后主角能到达最右端吗题目：http://codeforces.com/problemset/problem/586/D#include#include#include#include#include#include#in

题意：给定k个1~n的排列，求出k个序列的LCS长度。思路：如果k列中，每个i都在j前面，那就在i到j之间连一条有向边。这样问题转换为求最长DAG。还可以这样建图。。#include//思路：如果k列中，每个i都在j前面，那就在i到j之间连一条有向边。这样问题转换为求最长DAG #include#include#include#include#include#include

题意：给定一颗树，要在结点上涂色。规定要求每三个直接相连的结点颜色不能相同。求用最少的颜色使满足要求，并输出颜色结点颜色。#include#include#include#include#include#include#include#include#include#include#define cle(a) memset(a,0,sizeof(a))#define in

题意：给一颗树，某人A在1节点处（1是根结点），去追在另外一个结点上的人B，B想尽量迟一点最抓到，A想尽快抓到B，每人都是走最优的。求B最后被抓到总共行动的步数。思路：先分别计算出A到所有点的距离，和B到所有点的距离。如果db[I]#include#include#include#include#include#include#include#include#include

题意：某人从s出发，要求转弯次数不能超过两次。如果能到达T。输出yes，否则输出no题目：http://codeforces.com/problemset/problem/793/B参考这个大佬的：http://www.cnblogs.com/fu3638/p/6759919.html#include#include#include#include#include#inclu

题意：给定一图，有入口出口，要求不能回头的从入口走到出口，若能按指定的步数走到出口，输出yes，否则输出no一开始没看懂题意，以为是bfs，后来以为是一道普通的bfs题，交上去总是超时，很郁闷，看了别人的思路，知道了有奇偶剪枝这东西，于是按照别人的思路，自己修修改改，终于a掉了，第一次做剪枝类的题目，有一些收获。奇偶剪枝：从起点（si，sj）到终点（di，dj）要求走t步，如果能走到，

#include#include#include#include#includeusing namespace std;const int maxn = 15;vector v[1000];int f[maxn],vis[maxn];int fa[10000];int t,n,num;void dfs(int sum,int k){ if(sum>=t) { if(

题意：有n*n大小的网格，每个格子中有一定量的奶酪，一只老鼠从（0，0）开始沿着水平和垂直两个方向走，并且要求目标格子的奶酪数目大于当前格子的奶酪数，每次最多走k格，问到它无法走动时，获得的奶酪的最大数目是多少题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078#include#include#define Max(a,b) a>b?a

题意：输入一个数n，一个字符串，字符串得长度大于等于5小于等于12，且均是大写字母，A 代表 1 B代表 2...求满足n = A - B ^2 + C^3 - D^4 + E^5 - F^6  ,得5个字母 。思路：遍历每个字母，用一个数组记录哪些选入字母选入，和选入的次序，因为次序影响结果，由于要找到字典序最大的，先对字符串升序排，然后从字符串最后找，找到的第一个即为答案，用ex变量记

题意：给定一串数字字符串，和一个数字n，从串中任意两相邻的字符间加上+或-，求有多少中情况能使得结果等于n题目：http://acm.hdu.edu.cn/showproblem.php?pid=2266#include#include#include#include#define LL long longusing namespace std;const int maxn

题意：输入一串长为n的数字串，从中选择6个数字按从大到小的顺序，排成一个序列，问有多少个不同的序列，并全部输出题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1342#include#includeusing namespace std;const int maxn = 16;int a[maxn],vis[maxn];int n;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2660题意：有n颗宝石，要第I颗重wi，价值vi，从中选择k个组成一串宝石，要求重量小于W，求最大价值#include#include#includeusing namespace std;const int maxn = 21;int w[maxn],v[maxn],vis[maxn

题意：一个矩阵中的每个格子含有一个0~9的整数，代表可以向右或向下移动的步数，求得从左上角到右下角有多少条路。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1208分析：用dij代表从（I，j）出发走到终点的路径数简单的一道题，wa几次#include#include#include#define Max(a,b) a>b?a:

题意：在一个大学庆典中，从n个职工中选择一些人来参加派对，这n个人上司与下属关系形成一颗树，每个人都有一个对应的funny值，为了使派对更加有趣，要求上司与其直接下属不能同时参加派对，并使派对的funny值最大.还以为是图，问题想复杂了#include#include#include#define Max(a,b) a>b?a:busing namespace std;const

题意：用前l个大写的字母构成没有相邻子串的字符串，这种串称作困难串，求出前n个困难串，并按格式输出#includeusing namespace std;int n,l,cnt;char a[100];bool dfs(int cur){ if(cnt++==n) { for(int i=0;i<cur;i++) { if(i%64==0&&i)printf("\n

题意：有少于等于64根棍子，它们是由数根长度相同的棍子经过切割得到的，现在给定一些棍子的长度，求原始棍子的最小长度一学期前没做出来，现在还是做不出，还是这么菜啊，深搜不熟练#include#include#include#includeusing namespace std;const int maxn = 65;int vis[maxn],s[maxn];int p,n;

题意：在dota游戏中，有些物品可以直接通过金钱购买，一些高级道具无法直接购买，只能通过购买的合成获得，现在给一些能够购买的物品及其对应价格，并有告知已经拥有的物品及数量，给定一些道具的合成公式，及想要获得的物品及数量。问需要花多少钱.直接构图，给每个物品一个编号，逆向建图，从底层求起，直到获得高级道具的价格.#include#include#include#include#inc

题意：一个n*m的矩阵，从第一列任意位置处出发，求走到最右端的最小权重值。往右走的规则为，对角线和水平方向都可以，如果超过最上面，则认为与下面相邻，如果超过最下面，则认为与最上面相邻.有些类似树塔，每个位置都有一个dp[I][j]，代表从当前点走到最右方需要的最少步数，据说是《算法竞赛入门经典》中的例题，打印路径为书上的代码，自己写的太长了#include#include#includ

题目链接http://codeforces.com/problemset/problem/896/Acsrf_token=2d70d2ab176389681e17947374617961 有意思的搜索#include<bits/stdc++.h>#define ll long longusing namespace std;const int INF = ( 2e9 ) + 2;const