- 博客(319)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu1556 Color the ball 线段树基础题 区间更新 单点查询 懒惰标记
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1556Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，...
2019-05-06 19:31:47
156
原创 hdu1559 最大子矩阵 基础dp
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1559Problem Description给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0&...
2019-05-06 19:21:51
144
原创 hdu1561 The more, The Better 树形dp+依赖背包
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算...
2019-05-05 22:28:03
152
原创 2019年湘潭大学程序设计竞赛（重现赛） 个人笔记 题解
原题链接先来一波官方题解A. Who’s better?直接做即可B. Number直接模拟即可。C. Math Problem 证明a % 192 = 1后面就是等差数列和D. Stone贪心题目乍一看像是NIM的模板题或者DP的模板题但其实。。。石子数累加和-最大一堆的石子数因为每次合并代价都是小堆石子的数量，不妨设三...
2019-05-04 22:28:57
2314
1
原创 poj3311 Hie with the Pie Floyd+状压dp 简单TSP问题
题目链接：http://poj.org/problem?id=3311 描述 Pizazz Pizzeria以其尽快为客户提供比萨饼而自豪。不幸的是，由于削减，他们只能雇用一名司机来完成交付。在开始任何交付之前，他将等待处理1个或更多（最多10个）订单。毋庸置疑，他希望采用最短的路线送上这些好吃的东西，然后回到比萨店，即使这意味着途中不止一次经过同一地点或比萨店。他委托你...
2019-05-01 16:20:45
206
原创 poj1185 炮兵阵地 状压dp 经典入门题
题目链接：http://poj.org/problem?id=1185 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色...
2019-04-30 23:27:13
186
原创 P1879 [USACO06NOV]玉米田Corn Fields 状压dp 经典题
题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrett...
2019-04-29 23:48:56
192
原创 P1896 [SCOI2005]互不侵犯 状压dp 经典入门题
题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式：所得的方案数输入输出样例输入...
2019-04-29 11:06:08
559
1
原创 poj2411 Mondriaan's Dream 状压dp 经典入门题
DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...
2019-04-28 23:47:47
410
原创 hihocoder #1052 : 基因工程 字符串+找规律
题目链接：http://hihocoder.com/problemset/problem/1052?sid=1488001描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最...
2019-04-28 22:55:18
127
原创 [kuangbin带你飞]专题十二 基础DP 题解
专题十二 基础DPHDU 1024Max Sum Plus Plus HDU 1029Ignatius and the Princess IV HDU 1069Monkey and Banana HDU 1074Doing Homework HDU 1087Super Jumping! Jumping! Jumping! HDU 1114Piggy-Bank HDU 1...
2019-04-27 20:49:13
324
原创 西南民族大学第十届校赛（同步赛） 个人笔记 题解
题目链接：https://ac.nowcoder.com/acm/contest/322#question先来一波官方题解作者：兔子韩链接：https://ac.nowcoder.com/discuss/151195?type=101&order=0&pos=1&page=0来源：牛客网T1 dreamstart的催促用循环加快速幂即可解决...
2019-04-24 22:38:46
890
原创 2018年湘潭大学程序设计竞赛 个人笔记 题解
题目链接：https://ac.nowcoder.com/acm/contest/105?&headNav=www#questionA.时间统计链接：https://ac.nowcoder.com/acm/contest/105/A来源：牛客网题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。输入描述:第一行输入一个...
2019-04-22 20:06:29
1060
原创 “今日头条杯”首届湖北省大学程序设计竞赛（网络同步赛）D. Who killed Cock Robin 树形dp
链接：https://ac.nowcoder.com/acm/contest/104/C来源：牛客网题目描述由于系统限制，C题无法在此评测，此题为现场赛的D题Who killed Cock Robin?I, said the Sparrow, With my bow and arrow,I killed Cock Robin.Who saw him die?I,...
2019-04-21 16:48:01
262
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 个人笔记 题解
题目链接：https://ac.nowcoder.com/acm/contest/90#questionA.跳台阶链接：https://ac.nowcoder.com/acm/contest/90/A来源：牛客网题目描述有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？输入描述:第一行输入一个整数t，代表有t组样例:...
2019-04-21 13:48:30
945
原创 hihocoder #1151 : 骨牌覆盖问题·二 矩阵快速幂+递推
题目链接：http://hihocoder.com/problemset/problem/1151描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式：...
2019-04-17 23:28:52
220
原创 hihocoder #1143 : 骨牌覆盖问题·一 斐波那契+矩阵快速幂
题目链接：http://hihocoder.com/problemset/problem/1143?sid=1485086描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨牌覆盖提...
2019-04-17 22:43:50
204
原创 hdu 1395 2^x mod n = 1 暴力 欧拉函数
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395问题描述给出一个数字n，找到满足2 ^ x mod n = 1的最小x（x> 0）。输入每行一个正整数，n的值。产量如果存在最小x，则打印一条2 ^ x mod n = 1的行。打印2 ^ ？mod n = 1否则。您应该用特定数字替换x和n。样本输入...
2019-04-17 21:54:09
413
原创 牛客训练赛8 储物点的距离 前缀和
链接：https://ac.nowcoder.com/acm/contest/39/B来源：牛客网题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x*dist(i,j)dist就是储物点间的距离。...
2019-04-17 21:07:49
176
1
原创 hihocoder#1949 : H市规划 多起点多终点搜索
题目链接：http://hihocoder.com/problemset/problem/1949描述H市的平面地图可以看成是一个NxM的方格矩阵，每一个格子代表H市的一个区域。 H市的市长给每一个方格都标记了一个0~2的数字，2代表该区域包含高校，1代表该区域包含创业园，0代表该区域既不包含高校也不包含创业园。(没有区域既包含高校也包含创业园)现在H市长希望选出一片连续...
2019-04-16 20:58:19
228
原创 [kuangbin带你飞]专题四 最短路练习 题解
专题四 最短路练习POJ 2387Til the Cows Come HomePOJ 2253FroggerPOJ 1797Heavy TransportationPOJ 3268Silver Cow PartyPOJ 1860Currency ExchangePOJ 3259WormholesPOJ 1502MPI MaelstromPOJ 3660Cow ContestPOJ...
2019-04-15 22:54:40
278
原创 poj3233 Matrix Power Series构造矩阵+矩阵快速幂+矩阵套矩阵+二分
描述给定n×n矩阵A和正整数k，求和。输入输入只包含一个测试用例。输入的第一行包含三个正整数N（N≤30），k（k≤）和m（m<）。然后跟随n行，每行包含32,768以下的n个非负整数，以行 - 主顺序给出A的元素。产量以与给定A相同的方式输出S模数m的元素。样本输入2 2 4 0 1 1 1样本输出1 2 2 3解法1...
2019-04-15 22:15:52
602
原创 牛客小白月赛13 个人学习笔记 题解
题目链接：https://ac.nowcoder.com/acm/contest/549#question先贴一波官方题解A-小A的签到题显然复制代码并不能AC，实际上要求的是f2n−fn−1fn+1fn2−fn−1fn+1，其中fnfn是斐波那契数列的第n项，简单观察或推导可以得出结论：∀n≥3∀n≥3, 若为奇数则为-1，否则就为1。复杂度：O(1)O(1)B-小A...
2019-04-15 19:51:30
679
原创 桂林电子科技大学第三届ACM程序设计竞赛 题解
题目链接：https://ac.nowcoder.com/acm/contest/558#questionA.串串链接：https://ac.nowcoder.com/acm/contest/558/A来源：牛客网题目描述小猫在研究字符串。小猫在研究字串。给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。...
2019-04-14 19:59:54
2820
原创 hdu1394 Minimum Inversion Number 循环串的最小逆序数 暴力 归并 线段树 树状数组
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394问题描述给定数字序列a1，a2，...，an的反转数是满足i <j和ai> aj的对（ai，aj）的数量。对于给定的数字序列a1，a2，...，a，如果我们将第一个m> = 0个数字移动到seqence的末尾，我们将获得另一个序列。总共n个如下序列：a1，a2，...
2019-04-12 09:19:40
146
原创 hdu1166 敌兵布阵 线段树 树状数组 模板题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人...
2019-04-10 23:19:58
146
原创 poj2182 Lost Cows 线段树 二分+树状数组 模板
描述N（2 <= N <= 8,000）母牛具有1..N范围内的独特品牌。在一个表现不佳的壮观表现中，他们参观了附近的“水坑”，并在晚餐前喝了几杯啤酒。当是时候排队吃晚餐时，他们没有按照品牌所需的数字顺序排列。遗憾的是，FJ没有办法对它们进行排序。此外，他不善于观察问题。他没有记下每头牛的品牌，而是确定了一个相当愚蠢的统计数据：对于每头排队的牛，他都知道排在那头牛之前的奶牛数量...
2019-04-10 20:33:25
237
原创 P1226 【模板】快速幂||取余运算
题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1：复制2 10 9输出样例#1：复制2^10 mod 9=7最后一个恶心的样例1 0 1 提醒我return的那里也mod一下比...
2019-04-09 22:26:41
277
原创 P1029 最大公约数和最小公倍数问题
题目链接：https://www.luogu.org/problemnew/show/P1029题目描述输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件:P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的2个正整数的个数.输入输出格式...
2019-04-09 19:17:27
256
原创 2017年第八届蓝桥杯国赛试题及详解（Java本科A组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分19分) 结果填空 (满分47分) 代码填空 (满分21分) 程序设计（满分35分） 程序设计（满分79分） 程序设计（满分99分）1.标题：图书排列将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。...
2019-04-07 17:03:56
1562
1
原创 2016年第七届蓝桥杯国赛试题及详解（Java本科A组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分19分) 结果填空 (满分35分) 代码填空 (满分21分) 程序设计（满分47分） 程序设计（满分79分） 程序设计（满分99分）1.阶乘位数9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999 的阶乘的二进制表示一共有多少位？注意：需...
2019-04-07 16:57:20
694
原创 2015年第六届蓝桥杯国赛试题及详解（Java本科A组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分15分) 结果填空 (满分35分) 代码填空 (满分31分) 程序设计（满分41分） 程序设计（满分75分） 程序设计（满分103分）1.标题：胡同门牌号小明家住在一条胡同里。胡同里的门牌号都是连续的正整数，由于历史原因，最小的号码并不是从1开始排的。有一天小明突然发现了有趣的事情：如果除去小明家不算，胡同里的其...
2019-04-07 16:50:42
859
原创 2014年第五届蓝桥杯国赛试题及详解（Java本科A组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分15分) 结果填空 (满分45分) 代码填空 (满分30分) 程序设计（满分30分） 程序设计（满分80分） 程序设计（满分100分）1.标题：海盗分金币 有5个海盗，相约进行一次帆船比赛。 比赛中天气发生突变，他们被冲散了。 恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，...
2019-04-07 16:46:08
613
原创 2013年第四届蓝桥杯国赛试题及详解（Java本科A组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分12分) 结果填空 (满分15分) 结果填空 (满分10分) 程序设计（满分16分） 程序设计（满分20分） 程序设计（满分27分）1.标题：填算式 请看下面的算式： (ABCD - EFGH) * XY = 900 每个字母代表一个0~9的数字，不同字母代表不同数字，首位不能为0。...
2019-04-07 16:41:28
1810
原创 poj1061 青蛙的约会 扩展欧几里得
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。...
2019-04-06 16:48:17
135
原创 hdu1124 Factorial 阶乘末尾0的个数 基础数论
问题描述GSM网络中最重要的部分是所谓的基站收发信台（BTS）。这些收发器形成称为单元的区域（这个术语将名称赋予蜂窝电话），并且每个电话以最强的信号连接到BTS（在一点点简化视图中）。当然，BTS需要引起注意，技术人员需要定期检查其功能。ACM技术人员最近遇到了一个非常有趣的问题。鉴于要访问的一组BTS，他们需要找到访问所有给定点的最短路径并返回中央公司大楼。程序员花了几个月的时间来研究这个...
2019-04-06 13:49:31
345
原创 hdu 1576 A/B p1082 同余方程 逆元的几种求法（扩展欧几里得，费马小定理或欧拉定理，特例，打表等）
模运算几个常用的定律：( a + b ) mod p = ( a mod p + b mod p ) mod p( a * b ) mod p = ( (a mod p) * (b mod p) ) mod pc * ( a mod p ) = ( c *a ) mod ( c *b )扩展欧几里得void Exgcd(ll a, ll b,...
2019-04-05 21:33:13
375
原创 hdu2824 欧拉函数入门题及欧拉函数性质总结
欧拉函数 O(sqrt(n))int Euler(int n){ int ans = n; for(int i=2;i*i<=n;i++){ if(n%i==0){ ans = ans/i*(i-1); while(n%i==0) n/=i; } ...
2019-04-05 20:15:10
268
原创 2018年第九届蓝桥杯国赛试题及详解（Java本科B组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分13分) 结果填空 (满分39分) 代码填空 (满分27分) 程序设计（满分45分） 程序设计（满分71分） 程序设计（满分105分）1.标题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形...
2019-04-05 16:13:42
7694
19
原创 2017年第八届蓝桥杯国赛试题及详解（Java本科B组）
蓝桥杯历年真题题目及题解目录汇总结果填空 (满分17分) 结果填空 (满分45分) 代码填空 (满分23分) 程序设计（满分43分） 程序设计（满分71分） 程序设计（满分101分）1.标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数...
2019-04-05 16:11:47
2891
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人