ITCharge的博客_LeetCode 组队学习,ACM题解——梦想之路,===== 技术相关 ====原创(8)

按发布时间
按阅读量
时间轴

全部665篇
2022年13篇 12月4篇 09月3篇 08月4篇 04月1篇 03月1篇 2021年8篇 12月1篇 11月4篇 08月2篇 07月1篇 2020年5篇 11月1篇 09月2篇 08月1篇 01月1篇 2019年10篇 12月3篇 09月1篇 08月2篇 07月3篇 04月1篇 2017年1篇 01月1篇 2016年16篇 11月1篇 09月4篇 08月6篇 07月3篇 05月1篇 04月1篇 2015年324篇 11月3篇 10月11篇 09月12篇 08月24篇 05月34篇 04月79篇 03月35篇 02月50篇 01月76篇 2014年184篇 12月59篇 11月28篇 10月39篇 09月13篇 08月10篇 07月1篇 06月2篇 05月6篇 04月7篇 03月1篇 02月1篇 01月17篇 2013年104篇 12月40篇 11月24篇 08月40篇
推荐/精选
原创

全部原创转载翻译

HDU2255 奔小康赚大钱【二分图最佳匹配】

题目大意：村里要分房子。有N家老百姓，刚好有N间房子，考虑到每家都要有房住，每家必须分配到一间房子且

#include

二分图

ios

原创 2015-04-02 15:49:29 33 阅读

POJ2226 Muddy Fields【二分图最小点覆盖】

题目大意：有一个r行c列的方格组成的田地。里边有若干个方格充满泥水，其余的方格是草。要用宽度为1、长度不限的长木板把充满泥水的方格覆盖掉，但不能覆盖草地，同时只能按行覆盖或是按列覆盖，不能斜着覆盖。问：最少要用多少木板。思路：

二分图

#include

点集

原创 2015-04-02 15:20:58 42 阅读

POJ1325 Machine Schedule【二分图最小点覆盖】

题目大意：有两台机器A和B，机器A有N种不同的模式，编号为0~N-1。机器B有M种不同的模式，编号为0~M-1。

二分图

#include

点集

原创 2015-04-02 11:48:09 101 阅读

POJ3041 Asteroids【二分图最小点覆盖】

题目大意：有一个N*N的矩阵，有些格子上有障碍物(坐标为(x，y) )，在消除这些障碍物的时候，可以一次性消除

#include

二分图

ios

原创 2015-04-01 23:19:22 70 阅读

POJ3692 Kindergarten【二分图最大独立集】

题目大意：幼儿园里边有N个男孩和M个女孩，所有男生之间都互相认识，所有女生之间也都相互认识。

#include

最大匹配数

初始化

原创 2015-04-01 22:47:56 40 阅读

POJ1466 Girls and Boys【二分图最大独立集】

题目大意：有N个学生，他们之间的某些人比较暧昧，只有认识的人能组成一个集合。问：最多能组成

二分图

#include

最大匹配数

原创 2015-04-01 22:35:26 91 阅读

HDU2391 Filthy Rich【数塔DP】

题目大意：在一个N*M的矩阵中，不同的位置上有不同重量的黄金，从矩阵的左上角开始，只能向右或是向下走，问：从左上角走到右下角最多能获得多少黄金。思路：简单的数塔DP，状态转移方程：dp[j] = max(dp[j-1],dp[j])+ Map[i][j]。

#include

ios

c代码

原创 2015-03-30 11:49:03 36 阅读

HDU4500 小Q系列故事——屌丝的逆袭【模拟】

题目大意：工作室的布局是N*M的矩形，每个单位上有一名员工。每个位置由一个价值。每一个位置的

#include

序列号

ios

原创 2015-03-30 11:41:41 52 阅读

HDU1719 Friend【数学规律】

题目大意：我们来递归定义一个友好数： (1)整数1、2是友好数

#include

递归

ios

原创 2015-03-30 11:31:29 45 阅读

HDU1787 GCD Again【欧拉函数】

题目大意：给你一个整数N，求范围小于N中的整数中，与N的最大公约数大于1的整数的个数。

#include

最大公约数

ios

原创 2015-03-30 11:12:51 47 阅读

HPU1179 Ollivanders: Makers of Fine Wands since 382 BC.【二分图最大匹配】

题目大意：题目太长了，简单的意思就是：有N个魔杖，M个魔法师，魔杖有多个匹配的魔法师。但是一个魔法师只能对应一根魔

#include

二分图

匈牙利算法

原创 2015-03-30 11:04:33 36 阅读

POJ2447 RSA【公匙密码】

题目大意：RSA是个有名的公匙密码系统。在这个系统中，每个参与者有一个只能自己知道的私匙和一个每个人都

#include

大整数

数据

原创 2015-03-28 10:32:18 31 阅读

HDU1211 RSA【公匙密码】

题目大意：RSA是个很强大的加密数据的工具，对RSA系统的描述如下：选择两个大素数p、q，计算n = p * q，F(n) 中字母的ASCII的值。现在问题

#include

数据

ios

原创 2015-03-28 10:13:50 59 阅读

POJ2159 Ancient Cipher【字符密码】

题目大意：古罗马帝王的保密服务部门的保密方法是替换和重新排列。替换方法是将出现的字符替换成其他的字符。如将'A'替换

#include

字符串

ios

原创 2015-03-28 10:02:05 56 阅读

POJ1107W's Cipher【字符密码】

题目大意：高级加密标准需要用到三个整数k1、k2、k3，然后把26个英文字母分为三组，字符[a~i]为一组，

#include

ios

c代码

原创 2015-03-27 17:33:37 55 阅读

POJ3749 破译密码【字符密码】

题目大意：凯撒大帝的加密方法是：将原文的每个字母分别用该字母后边的第5个字母替换。现在给你加密后的信息，问信

#include

ascii码

ios

原创 2015-03-27 17:11:16 56 阅读

POJ2183 Bovine Math Geniuses【伪随机数】

题目大意：给定一个六位数，选择中间四位数字，求它的平方，只保留后六位数字。然后再选择新六位数字中间的四

#include

初始化

ios

原创 2015-03-27 17:02:00 75 阅读

HDU2841 Visible Trees【容斥原理】

题目大意：给一个含有N*M个点的矩阵，左下角的点为(1，1)，右上角的点为(N，M)，一个人站在(1，1)点看这些点，在一条直线上

#include

容斥定理

ios

原创 2015-03-26 22:42:37 24 阅读

HDU4135 Co-prime【容斥原理】

题目大意：给一个区间[a，b]，从区间[a，b]中找出共有多少个数是与n互质的。思路：欧拉函数得到的是小于n与n互质的

#include

容斥定理

ios

原创 2015-03-26 16:16:13 34 阅读

POJ2480 Longge's problem【乘性函数】

题目大意：给一个正整数n，求Σgcd(i，n)，(1 <= i <= n)。思路：如果m，n互质，则gcd(i，m*n) = gcd(i，m) * gcd(以gcd(x，n) = p，这种

#include

ios

c代码

原创 2015-03-26 15:31:00 64 阅读

HDU1452 Happy 2004【因数之和】

题目大意：对于一个正整数X，令S是2004^X的所有约数和。现在计算S%29的结果。思路：先将2004分解素因子，2004 = 2^(2

#include

ios

php

原创 2015-03-25 23:05:29 34 阅读

POJ1845 Sumdiv【因数之和】【二分求等比数列】

题目大意：对于两个自然数A和B，令s = A^B所有约数和，计算s%9901的结果是多少思路：小優的博客对这道题写的非常

#include

等比数列

javascript

原创 2015-03-24 22:42:43 71 阅读

POJ2992 Divisors【因子个数】

题目大意：求解出组合数C(n，k)的约数个数。思路：数据中的n和k值都比较大，直接求解显然不可以。求约数个数，

#include

ide

约数个数

原创 2015-03-24 20:50:24 78 阅读

POJ3358 Period of an Infinite Binary Expansion【欧拉函数】

题目大意：输入一个有理数，形式为分数形式p/q，令{x}为该有理数二进制形式的小数部分，且{x}具有循环性，{x} =w，0001100

#include

循环节

ios

原创 2015-03-24 20:40:59 78 阅读

POJ3696 The Luckiest number【欧拉函数】

题目大意：给你一个数N，问是否存在L的倍数M，且数M各个位上都由8组成，如果存在多个M，输出最小的那个，并输出M由几个8组成。思路：设长度为x

#include

#define

ios

原创 2015-03-24 19:58:58 48 阅读

FZU1669 Right-angled Triangle【毕达哥拉斯三元组】

题目大意：求满足以a、b为直角边，c为斜边，并且满足a + b + c <= L的直角三角形的个数。思路：勾股定理，件的三元组。

#include

三元组

ios

原创 2015-03-19 22:06:24 54 阅读

POJ1320 Street Numbers【佩尔方程】

题目大意：求解两个不相等的正整数N、M(N<M)，使得 1 + 2 + … + N = (N+1) + … + M。输出前10组满足要求的(N，

#include

ios

迭代

原创 2015-03-19 21:58:52 51 阅读

POJ1305 Fermat vs. Pythagoras【毕达哥拉斯三元组】

题目大意：给一个整数N，求N范围内的本原的毕达哥拉斯三元组的个数，以及N以内毕达哥拉斯三元组不涉及数的个

三元组

#include

ios

原创 2015-03-19 21:48:55 58 阅读

POJ2142 The Balance【二元一次方程】

题目大意：有一个天平，还有质量为a和质量为b的砝码，砝码的数量不限且天平左右两端均可放砝码，现在要求在天平上惩处质

#include

欧几里得算法

最小值

原创 2015-03-19 20:44:25 55 阅读

HDU1788 Chinese remainder theorem again【中国剩余定理】

题目大意：题目前边的描述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a，除以M3余M3-a，即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。思路：这是一道中国剩余定理的基础题。由题目得出N % Mi + a = Mi，即得：N + a = 0(mod Mi)。也就是所有的Mi都能整除N+a。那么题目就变为了求N个Mi的最小公倍数，最后再减

#include

中国剩余定理

ios

原创 2015-03-19 14:52:16 44 阅读

欢迎

首页
4
5
6
7
8
9
10
11
共660条记录

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ITCharge