- 博客(27)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 力扣杯2020春季全国编程大赛#团队赛
题目描述（链接：题目链接）：我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 'S' 表示），和唯一的宝藏地点（用 'T' 表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点（用 'M' 表示），只有所有机关均被触发，才可以拿到宝藏。要保持机关的触发，需要把一个重石放在上面。迷宫中...
2020-04-26 20:32:40
868
原创 推荐算法（一）—— 基于内容的推荐算法
推荐算法（一）—— 基于内容的推荐算法1 基于内容的推荐算法基于内容的推荐系统本质是对内容进行分析，建立特征；基于用户对何种特征的内容感兴趣以及分析一个内容具备什么特征来进行推荐。1.1 基于内容的推荐算法流程（1）特征（内容）提取：提取每个待推荐物品的特征（内容属性），例如分类标签；（2）用户偏好计算：利用用户过去的显示评分或者隐式操作记录，计算用户不同特征（内容属性...
2019-11-02 17:56:04
5107
1
原创 P1879 [USACO06NOV]玉米田Corn Fields
题目描述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-06-10 23:30:55
265
原创 安徽省2019年程序设计大赛 L.曲奇工厂 H.不要回文 K.福报
A.机器人足球时间限制：2s描述：足球场地长为100，宽为20，对方球门的坐标为（100，10），你要控制一个机器人踢球，初始位置为（x,y）,机器人可以朝任何方向移动，但不能超出场地边界。当机器人与球门距离不超过10时，可以射门。问机器人从初始位置出发到射门，最少要移动多少距离？（四舍五入到小数点后3位）输入每组输入为2个整数，分别为x,y0<=x<=1000<...
2019-06-03 20:48:31
6083
12
原创 P1064 金明的预算方案
原题链接题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯...
2019-06-03 14:11:13
142
1
原创 P1141 01迷宫
题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第11行为两个正整数n,mn,m。下面nn行，每行nn个字符，字符只可能...
2019-05-29 11:50:12
262
原创 洛谷 P1040 加分二叉树
P1040 加分二叉树P1040 加分二叉树原题链接这道题目算是比较简单的一题，开一个二维dp,dp[i][j]表示从i到j结点子树的最大加分，初始化为1，另外dp[i][i]要赋值node[i]的权重另外如何用深搜的话输出前序序列可能有点麻烦，所以这里采用dp的方法很容易回溯。下面的AC的代码#include <iostream>#include <cs...
2019-05-25 13:06:48
220
原创 P1032 字串变换 洛谷 BFS+剪枝+CMP
题目描述已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）:A_1A1->B_1B1A_2A2->B_2B2规则的含义为：在AA中的子串A_1A1可以变换为B_1B1，A_2A2可以变换为B_2B2…。例如：AA='abcdabcd'BB＝'xyzxyz'变换规则为：‘abcabc’->‘xuxu’...
2019-05-23 18:39:54
202
原创 洛谷P1006
#include<iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int dp[60][60][60][60];int martix[60][60];int m,n;const int MIN=-0x7fffff...
2019-05-22 20:12:11
267
原创 数据结构与算法综合实验 图与景区信息管理系统
武汉理工大学数据结构与算法综合实验---图与景区信息管理系统 软件zy1702 HJ//main.cpp#include <iostream>#include "Tourism.h";#include "Graph.h"struct Graph m_Graph;using name...
2019-05-22 18:02:38
5354
1
原创 洛谷P1005 矩阵取数游戏 ACM 大数+区间dp
题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n \times mn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值\times 2^i...
2019-05-22 15:34:04
660
原创 高精大数板子
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; /* * 完全大数模板 * 输出cin>>a * 输出...
2019-05-22 15:21:09
193
原创 免费馅饼 HDU - 1176 ACM CSDN博客
免费馅饼 HDU - 1176 ACM CSDN博客都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，...
2019-04-11 18:52:50
250
原创 算法作业
1求解最小机器重量设计问题（20分）题目内容：设某一机器由n个部件组成,部件编号为1~n，每一种部件都可以从m个不同的供应商处购得，供应商编号为1~m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。）输入格式:第1行...
2019-04-11 16:07:31
613
原创 算法作业
给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："YES"，否则输出"NO"。输入格式:第1行：2个数N、K, N为数组的长度, K为需要判断的和(2 ≤N ≤ 20，1 ≤ K ≤ 10^9)第2 到第 N + 1行：每行1个数，对应数组的元素A[i](1 ≤ A[i]≤ 10^6)输出格式：如果可以，输出："YES"，...
2019-04-11 15:01:45
227
原创 算法作业
给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出：“YES”，否则输出"NO"。输入格式:第1行：2个数N、K, N为数组的长度, K为需要判断的和(2 ≤N ≤ 20，1 ≤ K ≤ 10^9)第2 到第 N + 1行：每行1个数，对应数组的元素A[i] (1 ≤ A[i]≤ 10^6)输出格式：如果可以，输出：“YES”，否则输出"NO"。样例输入...
2019-04-11 14:57:54
298
原创 算法作业
1求解最小机器重量设计问题（20分）题目内容：设某一机器由n个部件组成,部件编号为1n，每一种部件都可以从m个不同的供应商处购得，供应商编号为1m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。）输入格式:第1行输入3...
2019-04-11 14:54:52
681
1
原创 算法作业
1迷宫问题（20分）题目内容：定义一个二维数组，例如：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入格式:一个5...
2019-04-11 14:53:04
217
原创 病毒侵袭持续中 HDU - 3065 AC自动机 巨坑的题 CSND博客
我从来没有做过这么坑的题目，天坑啊啊啊啊~内心崩溃，从昨晚开始debug，早上概论课加中午，起码debug了的4小时，结果屁点bug没有，多组输入！！！坑死人不偿命的，多组数组你倒是在题目中说一下啊，我要抓狂了，题解后面详述。病毒侵袭持续中 HDU - 3065小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站...
2019-04-10 13:13:15
265
原创 不要62 ACM CSDN 简单的数位dp题
**不要62**杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属...
2019-04-09 11:31:32
230
原创 A Bug's Life ACM简单并查集 CSDN博客
问题描述A Bug’s LifeBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of ...
2019-04-09 10:51:09
250
原创 食物链 ACM csdn博客
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话...
2019-04-09 00:20:40
744
原创 贪心算法牛挤奶----优先队列解法
有n头牛（1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间A,B。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头牛都放哪个畜栏里？注意：在同一个畜栏的两头牛，它们挤奶时间区间不能在端点重合。输入格式:第1行：一个正整数N；第2…N+1行：第i+1行的两个整数给出第i头奶牛的挤奶时间。输出格式：第1行：需...
2019-03-30 14:31:04
1539
转载 ACM训练指南
前言：老师要我们整理一份训练计划给下一届的学弟学妹们，整理出来了，费了不少笔墨，就也将它放到博客园上供大家参考。菜鸟之作，大牛勿喷，如有不当或补充之处，欢迎指出。本建议书分为三个阶段，大一、大二、大三。大四暂没整理，一方面是大四要面临考验和找工作的问题，坚持继续acm的很少，另一方面，本人还没大四……下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划。正文：大一（第一阶段）...
2019-03-12 23:12:13
591
原创 Game of Lines 的解答CSDN
Game of LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7330 Accepted: 2752DescriptionFarmer John has challenged Bessie to the following game: FJ has a board with dots marked at N...
2019-03-10 23:51:53
127
原创 A - Meteor Shower的解答
A - Meteor ShowerBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to fi...
2019-03-09 02:09:34
316
原创 E - Obstacle Course的详细解答
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-03-07 13:38:13
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人