HDU_2037——最多电视节目问题
ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看...
hdu1839（最小生成树）
题意：字面意思；思路：就是多了一个前提，有些点之间可能有边，有两个处理方法，一个是有边的，这条边权值归零，另一个是，先一次循环用并查集过一遍；代码：（用的是第一种方法）#include<iostream>#include<algorithm>#include<cstdi...
hdu 1880 字符串hash
/*普通的hsah由于元素太多空间很小..hash碰撞很厉害.30分*/#include<iostream>#include<cstdio>#include<cstring>#include<map>#definemaxn100010#definemo...
hdu 4348 To the moon
题意：n个数m次操作操作分别为Clrd:把区间[l,r]加dQlr:查询区间[l,r]的和Hlrt:查询时间t的时候[l,r]的和Bt:回到时间t思路：主席树区间修改，区间求和constintmaxn=+;constintmaxnode=*maxn;intn,m;structNode{intl,r;...
*HDU3339 最短路+01背包
InActionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5472 AcceptedSubmission(s):1843ProblemDescrip...
HDU1349 Minimum Inversion Number 2016-09-15 13:04 75人阅读 评论(0) 收藏
B- MinimumInversionNumberTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1394DescriptionTheinversi...
hdu 2199 java 二分法
ProblemDescriptionNow,giventheequation8*x^4+7*x^3+2*x^2+3*x+6==Y,canyoufinditssolutionbetween0and100;Nowpleasetryyourlucky.InputThefirstlineoftheinput...
HDU 3639 Hawk-and-Chicken(良好的沟通）
HDU3639Hawk-and-Chicken题目链接题意：就是在一个有向图上，满足传递关系，比方a->b,b->c，那么c能够得到2的支持，问得到支持最大的是谁，而且输出这些人思路：先强连通的缩点，然后逆向建图，对于每一个出度为0的点。进行dfs求哪些点可达这个点代码：#include...
hdu 4635 Strongly connected 强连通缩点
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个n个点m条边的图，问在图不是强连通图的情况下，最多可以向图中添多少条边，若图为原来就是强连通图，输出-1即可；思路：最后得到的图肯定分为两部分x和y，且两部分均为强连通分量，要么x的点...
HDU 1280 前m大的数【哈希入门】
题意：中文的题目==将各种组合可能得到的和作为下标，然后因为不同组合得到的和可能是一样的，所以再用一个数组num[]数组，就可以将相同的和都记录下来#include<iostream>#include<cstdio>#include<cstring>#includ...
HDU 2125 Local area network
简单DP，N×M的网格其中有一条边坏掉了，问从起点到终点的放法数有两种方法，一种是DP很好理解//#defineLOCAL#include<cstdio>#include<cstring>intdp[][];boolflag[][];intmain(void){#ifdefL...
HDU 4599 概率DP
先推出F(n)的公式：设dp[i]为已经投出连续i个相同的点数平均还要都多少次才能到达目标状态。则有递推式dp[i]=1/6*(1+dp[i+1])+5/6*(1+dp[1]).考虑当前这一次掷色子，有1/6的概率投的和前面的一样，有5/6的概率不一样，不一样就要重新投，就到了dp[1]的状态，这里...
HDU 5001 概率DP || 记忆化搜索
2014ACM/ICPCAsiaRegionalAnshanOnline给N个点，M条边组成的图，每一步能够从一个点走到相邻任一点，概率同样，问D步后没走到过每一个点的概率概率DP 測试数据太水了。。。。10000*50*50*50都能过加个vector优化到#include"stdio.h"#in...
HDU1815 2-sat+二分
BuildingroadsTimeLimit:10000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30AcceptedSubmission(s):12 ProblemDescriptionF...
hdu 1595 find the longest of the shortest
http://acm.hdu.edu.cn/showproblem.php?pid=1595这道题我用spfa在枚举删除边的时候求最短路超时，改用dijkstra就过了。#include<cstdio>#include<queue>#include<cstring>...
hdu 2191 【背包问题】
题目请输出能够购买大米的最多重量,注意是重量不是价值。把每一种物品拧出来，用01背包解决。#include<cstdio>#include<iostream>#include<cstring>usingnamespacestd;constintMax=110;in...
hdu 5476 Explore Track of Point（2015上海网络赛）
题目链接：hdu5476今天和队友们搞出3道水题后就一直卡在这儿了，唉，真惨啊……看着被一名一名地挤出晋级名次，确实很不好受，这道恶心的几何题被我们3个搞了3、4个小时，我想到一半时发现样例输出是 (√2)π/2+1， 于是就各种YY，无奈尝试了各种方法还是免不了wa。。。后来在网上发现，那段圆弧其...
HDU 4764 Stone (巴什博弈)
题意Tang和Jiang玩石子游戏，给定n个石子，每次取[1,k]个石子，最先取完的人失败，Tang先取，问谁是赢家。思路比赛的时候想了不久，还WA了一次==……后来看题解才发现是经典的巴什博弈，博弈什么的什么都不会==……【巴什博弈】只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个...
hdu 4888 Redraw Beautiful Drawings(最大流，判环)
加入一个源点与汇点，建图例如以下：1. 源点 -> 每一行相应的点，流量限制为该行的和2. 每一行相应的点 -> 每一列相应的点，流量限制为 K3. 每一列相应的点 -> 汇点，流量限制为该列的和求一遍最大流，若最大流与矩阵之和相等，说明有解，，否则无解。推断唯一解，是推断残量网络...
hdu 6170 Two strings dp
TwostringsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionGivingtwostringsandyoushouldjudgeiftheyarematch...