![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm初学
大二刷的部分水题
疯狂调bug的浩浩
别偷懒,要多记录多分享
展开
-
Leetcode 233(数字1的个数)
这道题找规律,假设一个数为abcdef现在要找百位1的个数,若d=0则百位1的个数为 abc*100若d=1则百位1的个数为abc*100+ef+1,简单来说,就是百位为1,在前三位即值小于abc的时候,e,f可以随便取。若d>1则百位为1的个数为(abc+1)*100.class Solution {public: int getmul(string s,int...原创 2020-05-07 16:56:10 · 254 阅读 · 0 评论 -
hdoj1892 see you~ (二维树状数组)
题目Problem Description Now I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good friends. I want to say sorry to Mr,...原创 2018-03-18 16:26:45 · 287 阅读 · 0 评论 -
poj 3254 Corn Fields
Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 17862Accepted: 9407DescriptionFarmer John has purchased a lush new rectangular pasture compo原创 2018-02-05 19:57:50 · 103 阅读 · 0 评论 -
HDU 2647(拓扑排序)
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards. The workers will...原创 2018-03-03 23:01:27 · 122 阅读 · 0 评论 -
HDU 2094(产生冠军)
这一道题目使用c++stl中的map(映射)和set(集合)就特别的简单题目链接:点击打开链接题意特别简单这里就不说了题意是有冠军产生,那么我反向建图,只需要判断入度为0的选手如果为1个,那么有冠军,否则没有冠军#include<iostream>#include<cstring>#include<cstdio>#include<map>#i...原创 2018-03-03 23:34:31 · 215 阅读 · 0 评论 -
HDU 1811 Rank of Tetris(并查集&拓扑排序)
题意:Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高...原创 2018-03-17 14:59:29 · 164 阅读 · 2 评论 -
hdoj1875&hdoj1162 最小生成树(二道题目相似,分别用prim算法和kruskal算法)
hdoj1875题目:Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,...原创 2018-03-18 16:16:38 · 282 阅读 · 0 评论 -
HDOJ1083(二分图匹配第一题)
题目链接点击打开链接题意:有N(<=300)个学生和p(<=100)门课程,每门课程可能有0个到N个学生去选。现在我们判断是否可以找到p个学生,使得每个学生分别对应一门不同的课程!思路:我现在对每一门课程去找到相匹配的学生,只要有一门课程找不到相匹配的学生,就说明不能找到满足条件的p个学生#include<iostream>#include<cstdio>#...原创 2018-03-29 23:40:11 · 168 阅读 · 0 评论 -
poj-1797 heavy transportation(最短路变形)
题目链接:点击打开链接题目大意:有n个街道,分别标号为1到n。我要从街道1到街道n,现在输入m次两两街道间的距离。每条从1到n的路径中最小值,然后在所有的路径中这些最小值的最大值#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define maxn ...原创 2018-03-29 23:50:10 · 122 阅读 · 0 评论 -
poj 2446(二分图匹配-通俗易懂)
题目链接:http://poj.org/problem?id=2446题目大意:给出一个N*M的棋盘,棋盘有些格子是不能放东西的。现在要判断在所以可以放东西的格子上是否能用1*2的小方块填满题目思路:小木块有两个格子,对于棋盘上的每一个格子,如果可以放东西,那么小木块的另一个格子一定在棋盘上这个格子的上下左右。那么对于整个棋盘,从上到下从左到右给它编号1到n*m,并将每一个格子(如果可以放东西)与...原创 2018-03-31 13:18:00 · 556 阅读 · 0 评论 -
hdoj1269迷宫城堡(强连通分量入门题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269题目大意:判断是否为强连通图题目思路:Tarjan 算法模板题,只需判断强连通分量个数是否为1#include<iostream>#include<cstdio>#include<cstring>#define min(x,y) x>y?y:x#d...原创 2018-04-08 19:56:29 · 338 阅读 · 0 评论 -
poj 1236 Networks of school(详细)
题目链接:http://poj.org/problem?id=1236题目大意:有n台电脑,现在给你这些电脑之间的传送数据关系(有向的),(1)问你至少需要几台电脑就可以把资料传到所有电脑 (2) 至少加几条边(一条边表示两台电脑传送数据)可以使得任意两台电脑都可互传东西题目思路:基本概念:强连通分量:有向图的极大强连通图最高强连通分量:缩点后入度为0的点!最小点基:每个最高强连通分量取一个元素组...原创 2018-04-08 20:35:26 · 95 阅读 · 0 评论 -
poj1273 Drainage Ditches(最大流入门题)
题目链接:http://poj.org/problem?id=1273题意:1是水坑,m是河流。给你n条边表示两点间的流量。现在求1到m的最大流 --------------------http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html参考了这篇博客,写的非常详细!#include<iostream>#incl...原创 2018-04-08 23:51:08 · 110 阅读 · 0 评论 -
poj 2186(Popular Cows)
题目链接:http://poj.org/problem?id=2186题目大意:有N只牛,给你M个对(A,B),表示A牛仰慕B牛。现在求几只牛特别受欢迎被其他所有牛仰慕题目思路:可以想到强连通来做,缩点后出度为0的点只有一个才满足除非整个图都是强连通图,否则一旦出现出度和入度为0的点就是不存在这样的牛#include<iostream>#include<cstring>...原创 2018-04-08 23:58:33 · 100 阅读 · 0 评论 -
poj1041(某数阶乘尾数0的个数)
题意很简单这里就不赘述了-----------------------这里主要讲一下一些知识点唯一分解定理,概念;任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的;整理可以将相同素数的合并;可以得到公式————n = P1^a1 * P2^a2 * …………* (P1 < P2 < ……Pn);(这就是标准分解式)但还有一个关于阶乘的分解式例如;求29阶乘的标准分解...原创 2018-04-10 21:28:57 · 244 阅读 · 0 评论 -
01简单背包问题&十四届华中科技程序设计竞赛总决赛F题(背包简单变形)&超大背包
一 最简单的背包问题(重量比较小)重量和价值分别为w[i],v[i]的n个物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值用dp[i][j]表示前i个物品放进容量为j的最大价值有状态方程 dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])降低空间复杂度:我们发现dp[i][j]是由dp[i-1][j]推出来的,循环中我们以j=j....原创 2018-06-21 12:14:21 · 236 阅读 · 0 评论 -
POJ 1286 Necklace of Beads
Burnside引理百度百科的定义: 设G=a1,a2,…ag是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。 是在置换ak的作用下不动点的个数,也就是长度为1的循环的个数。通过上述置换的变换操作后可以相等的元素属于同一个等价类。若G将[1,n]划分成l个等价类,则: 其中c(ai) 就是对应不动点的个数Polya定理假设一个置换有k个循环,易知每个循环对应的所有位置颜色需一致,而...原创 2018-06-25 17:19:56 · 184 阅读 · 0 评论 -
poj 1185
这是状态压缩dp的典型题目,作为一个刚入坑的小白来说还是花了很多时间才搞懂这道题目的orz.-------------------------------------------------------这道题目刚开始看觉得信息量很多,一下子不知道如何下手了,还是太菜了呀。首先我们想到预处理所有合法的状态,然后每一种合法的状态我们用一个数组记录其可以放的炮兵数目。然后烦人的还是每一行的炮原创 2018-02-05 14:32:50 · 155 阅读 · 0 评论 -
codeforce 161D Distance Tree
A tree is a connected graph that doesn't contain any cycles.The distance between two vertices of a tree is the length (in edges) of the shortest path between these vertices.You are given a tree with n...原创 2018-07-03 20:31:58 · 269 阅读 · 0 评论