- 博客(39)
- 收藏
- 关注
RSS订阅原创 百度飞浆论文复现 Representation Flow for Action Recognition
近期参加了百度飞浆的一个论文复现营，收获很多，百度确实很强，尤其是近年来在人工智能领域，产生了一大批创造性的成果，诸如飞浆框架。以前只是听说过，并没有真正使用，这次用起来发现挺好用的，API设计很合理，使用文档也很全面，而且在AIStudio上也有很多课程，对初学者很友好，非常容易上手。这次论文复现我选择了视频分类上的一篇文章，因为我本人所在课题组也是做视频动作检测这一块的。这是2019 CVPR视频动作识别领域的最新论文，出自印第安纳大学的AJ Piergiovanni 和 Michael S.
2020-08-06 19:40:30
458
1
原创 2015蓝桥杯决赛第五题 表格计算
某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x1,y1:x2,y2) 表示...
2018-05-19 11:16:48
373
原创 2018 蓝桥杯Java B组试题及答案
这是我考试做的答案，未必正确，仅限参考。1：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。用excel算，答案125.2.标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 注意：需...
2018-04-01 21:40:20
24326
2
原创 Hihocoder #1284 : 机会渺茫
时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可
2017-04-22 17:37:31
470
原创 Hihocoder #1043 : 完全背包
#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N
2017-04-22 17:27:57
497
原创 南阳ACM 题目92 图像有用区域
图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1
2017-04-04 16:04:59
454
原创 南阳ACM 题目722 数独
数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。
2017-04-03 14:48:49
1394
原创 南阳oj 题目32 组合数
描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入 5 3样例输出543542541532531521432431421321#includeusing namespace std;i
2017-04-02 12:02:46
431
原创 蓝桥杯 危险系数
问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x
2017-04-01 00:07:54
683
原创 蓝桥杯 历届试题 国王的烦恼
问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一
2017-03-31 21:54:02
777
1
原创 蓝桥杯 算法提高 上帝造题五分钟
问题描述 第一分钟，上帝说：要有题。于是就有了L，Y，M，C 第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量 第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值 第四分钟，MZC说：要有限。于是就有了数据范围 第五分钟，CS说：要有做题的。说完众神一哄而散，留你来收拾此题输入格式 第一行两个正整数n和Q
2017-03-30 18:12:00
485
原创 蓝桥杯 波动数列
问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。输出格式 输出一行，包含一个整数，表示满足条件的方
2017-03-29 23:24:11
581
原创 蓝桥杯 2014A组决赛第五题 重复模式 （后缀数组）
作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。由于字符串实在是太长了，drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。 【输入格式】 一行。一个字符串，即题目中说的S 。 【输出格式】 一
2017-03-28 12:33:58
1086
原创 蓝桥杯 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个
2017-03-19 15:25:20
733
原创 蓝桥杯 兰顿蚂蚁
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却
2017-03-19 15:06:01
1242
原创 LintCode 带重复元素的子序列
class Solution { void fun(vector >&ans, vector S, vector t, int cur) { if (cur == S.size()) { ans.push_back(t); return; } if (count(t.begin(), t.end(), S[cur]) == (S.begin() + cur - lower
2017-03-12 00:46:40
525
原创 蓝桥杯 警察智力训练（DFS）
警察智力训练匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符
2017-03-09 23:46:54
566
原创 蓝桥杯 黑洞数
五位黑洞数 任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。比如，刚才的数字会落入：[82962,75933,63954,61974]这个循环圈。请编写程序，找到5位数
2017-03-09 17:22:23
731
原创 蓝桥杯 放麦子
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺
2017-03-08 18:26:33
1031
原创 HihoCoder KMP算法
时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串
2017-03-08 00:43:41
432
原创 HihoCoder 状态压缩二
时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到了一个大小为N*M的长方形盘子，他们可以用这个盒子来装一
2017-03-07 14:43:47
389
原创 HihoCoder 状态压缩一
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小
2017-03-05 20:27:18
446
原创 蓝桥杯 历届试题 带分数
登录后才能查看试题。 历届试题 带分数 时间限制：1.0s 内存限制：256.0MB直接用DFS搜索，假设n为156，整数不会超过三位，分别搜索整数位数为1-3三种情况下符合条件的答案，其中整数和分母搜索得出，分子计算得出，并且分子位数必须小于等于分母位数，代码如下，速度比全排列快不少，15MS通过，全排列需要200Ms左右。#include#includeusing
2017-03-04 19:11:41
727
原创 蓝桥杯 剪格子
问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。
2017-03-03 23:50:07
747
3
原创 蓝桥杯 递推求值
问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3, 1)=6, F(3, 2)=5。 输入n，输出F(n,
2017-03-02 11:20:37
1730
原创 蓝桥杯 金陵十三钗
金陵十三钗 本题难度：难 本题占分比例：5%问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。 所谓相
2017-02-24 23:40:46
1051
原创 蓝桥杯 翻硬币
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相
2017-02-22 17:45:05
1848
原创 蓝桥杯A组试题 大臣旅费
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市
2017-02-22 17:08:42
325
原创 蓝桥杯历届试题 邮局（DFS）
问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式 输入的第一行包含三个整数n, m, k，分别表示村民的户数、备选的邮
2017-02-16 21:35:24
2067
1
原创 蓝桥杯 石子合并
问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。输出格式 输出一个整数，表示合并的最小花费。样例输入51 2 3 4 5样
2017-02-10 20:26:10
1925
原创 算法提高 矩阵链乘
问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包含n+1个数，表示给定的矩阵。输出格式 输出一个整数，表示最少的
2017-02-10 14:01:42
1364
原创 算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n， m，为迷宫
2017-02-09 18:55:18
460
原创 hihocoder #1077 RMQ问题再临-线段树
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉小Hi这个商品的重量。但是在这个
2017-02-08 22:00:03
391
原创 SPFA算法 最短路 蓝桥杯
为了做一个最短路的题目，学了Floyd算法，但后来发现Floyd算法只能用邻接矩阵表示图，空间开销大，对于点太多的题目来说很容易爆栈，只好又学习了SPFA算法，终于在平台上测试通过了，把代码贴出来供大家参考。问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,
2017-02-08 01:12:42
660
原创 蓝桥杯 操作格子 线段树
刚学习了线段树，解决区间问题确实是不错的利器，线段树实际上就是一棵平衡二叉树，对于任何操作都能在o(long2n)的时间内完成，相比对普通数组o(n)的时间复杂度，有不错的效率，下面以蓝桥网上一个题操练一下吧。 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。
2017-02-06 14:24:20
772
原创 大数相加 大数相乘 C++
最简单的思路是直接用int型数组存储大数的每一位，程序比较容易实现，但是效率稍低，直接上代码。#include#includeusing namespace std;class bign{ int num[1000]; int pos_high;//最高位所在位置public: bign() { pos_high = -1; } bign(const bign&t) { m
2017-02-03 19:53:24
1075
原创 蓝桥杯 九宫重排
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少
2017-02-01 17:17:47
1980
原创 2016蓝桥杯A组第十题 最大比例
最近准备蓝桥杯比赛，看了去年蓝桥杯A组初赛的试题，最后一题花费了很多时间才找到思路。本人也是刚学习算法，很多都不懂，只好班门弄斧，各位大牛见笑了。直接上题：X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2现在，我们随机调
2017-01-23 22:27:57
1503
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人