- 博客(14)
- 资源 (11)
- 收藏
- 关注
原创 hdu 6165 FFF at Valentine(强连通分量缩点+拓扑排序)
FFF at Valentine At Valentine’s eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group caught both of them, and locked them into two separate cells of t
2017-09-30 15:46:33 463
原创 51nod 1033 骨牌覆盖 V2(矩阵快速幂)
骨牌覆盖 V2思路: 这类题主要的难点就在于状态的转移,可以先看看这道题(骨牌覆盖问题·二)中的提示dp[i][j]表示从状态i转换成状态j共有多少种方法(二进制下的01表示骨牌是否覆盖) 则m行的排法就是dp^(m+1)的值(第0行的状态为0,第m行的状态为((1<<n)-1,则需进行m+1次dp=dp*dp)因此,我们可以先用dfs处理出状态转移的可行性,然后矩阵快速幂即可代码:#inclu
2017-09-26 20:58:21 599
原创 nyoj 2357 插塔憋憋乐
插塔憋憋乐题目链接:插塔憋憋乐题目描述 众所不知,LLM是一位红警3大佬,打的非常厉害,但是曾经也是一位萌新,喜欢在家里放防御塔,然后攒单位。现在是这样的: LLM有一个半径为R的基地,他想放一些防御塔,让任何一个敌方单位在进入自己基地的开始就受到防御塔的攻击,由于LLM希望敌人会顶着防御塔的攻击伤害自己,所以他希望任何一个敌人进入自己基地的时候就立刻受到至少两个防御塔的攻击,现在
2017-09-21 18:59:36 330
原创 nyoj 2354 分班级(经典二分)
分班级题目链接:分班级题目描述: Zoro是一个有强迫症的人,他喜欢均衡。 17级的新生要开学了,起初所有班级是按照学生的来源地分的,各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。 由于学校系统陈旧,每次调换只能是Zoro自己手动的把一个学生从一个班级拉到另外一个班级,由于Zoro有强迫症,他每次会找出班级人数最多的那个拉出一个人转到一个人数最少的
2017-09-21 10:50:24 375
原创 hdu 6162 Ch’s gift(树链刨分)
Ch’s gift题目链接:Ch’s gift题意:给你一棵n个节点的数,有m次询问,每次询问x,y,a,b表示节点x到节点y的路径上权值在[a,b]范围内的权值之和思路:简单树刨题,线段树维护区间最大值,区间最小值和区间和即可(这道题貌似直接暴力查询更快…)代码:#include<stdio.h> #include<string.h> #include<algorithm> using names
2017-09-20 21:45:43 472
原创 hdu 6153 A Secret(kmp||扩展kmp)
A Secret题目链接:A Secret题意:给定两个字符串s1和s2,对于s2的每个后缀,LiLi表示后缀的长度,NiNi表示这个后缀在s1中出现的次数,求∑(Li∗Ni)\sum(Li*Ni)思路:可以先把后缀转换为前缀,然后就是扩展kmp的模板题了。在扩展kmp中,next[i]表示T[i,len_T-1]与T[0,len_T-1]的最长公共前缀, extend表示S[i,len_S-1]
2017-09-12 20:31:49 436
原创 hdu 6201 transaction transaction transaction(最长路)
transaction transaction transaction题目链接:transaction transaction transaction题意:给你一棵树,每个点都有点权,每条边也有边权,要求选择起点S和终点T,使得val点T−val点S−val边{val}_{点T}-{val}_{点S}-{val}_{边}最大思路:建立源点和汇点,源点到树上所有点的权值为p[i]p[i],树上所有点到
2017-09-11 12:20:59 389
原创 hdu 6205 card card card(最大子段和)
card card cardProblem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let’s play a game and if you win, you can
2017-09-11 10:59:23 461
原创 CodeForces - 853A Planning(贪心)
Planning题目链接:Planning题意:飞机场原定计划从第一分钟开始每分钟起飞一架飞机,但是由于某些原因导致前k分钟无法起飞飞机。给出每架飞机每延误一分钟的损失costi{cost_i},问所有飞机都起飞后的最小损失为多少思路:对于k+1到k+n的每一时刻,每次把将要延误的所有飞机加入队列中,然后取出cost最大的,让其在这个时刻起飞,最后所得的答案就是最小的损失代码:#include<st
2017-09-07 09:52:24 1041
原创 hdu 6150 Vertex Cover(构造)
Vertex Cover题目链接:Vertex Cover题解: 代码:#include<bits/stdc++.h> using namespace std;pair<int,int>p[250];int main() { int n=16,ed=16,tot=0; for(int i=1; i<=n; ++i) { for(int j=0; j<n/i;
2017-09-06 12:12:37 445
原创 hdu 6152 Friend-Graph(拉姆齐定理)
Friend-Graph题目链接:Friend-Graph题意:给出n个人的关系,如果其中有三个人(或三个以上)相互认识或相互不认识,就输出Bad Team!,否则输出Great Team!思路:拉姆齐定理 对于n≥6的情况,直接输出Bad Team! n<6,直接暴力判断即可代码:#include<bits/stdc++.h> using namespace std;const int max
2017-09-06 09:28:01 627
原创 CodeForces - 849B Tell Your World(简单题)
Tell Your World题目链接:Tell Your World题意:给你n个点的坐标,问是否有两条斜率相同但不重合的直线能够覆盖所有的点思路:直线的斜率肯定为(点1和点2组成)直线1,(点2和点3组成)直线2和(点1和点3组成)直线3这三条直线中的一个因此可以直接枚举三个斜率判断是否有符合条件的结果即可代码:#include<stdio.h> #include<set> #include<a
2017-09-04 21:40:05 467
原创 CodeForces - 848A From Y to Y(构造)
From Y to Y题目链接:From Y to Y题意: 对于字符串s和字符c,f(s,c)表示c在s中出现的次数,若将c合并到s中,则花费f(s,c)。要求一个字符串,使得合并后的最小花费恰好等于k思路: 可以发现,对于只有一个字符的字符串s,若它的长度为n,则花费为0+1+2+…+n-1因此我们依次添加不同的字符凑k即可代码:#include<stdio.h>int main() {
2017-09-04 20:54:56 414
最新版phantonjs(Linux和Windows)
2018-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人