02 2018 档案
摘要：最近迷上了微信跳一跳小游戏，正好也看到知乎上有大神分享了技术贴，我也参考了好多资料，原理就是通过abd命令截取图片，python计算两个点距离，然后转化按压时间，让电脑来完成游戏。我花了很长时间才把程序跑起来，作为一名技术小白我谈谈自己的认识，尽量让大家少走弯路。 先贴上大神的github地址：ht
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/77/C 【题意】 求一个字符串中最长的子串，要求子串既是原串的前缀又是后缀，除前后缀还在中间出现过。 【思路】 KMP的应用，首先要理解next数组的含义：一个字符串中 前缀 和 后缀的最长公共长度，next的值也
阅读全文
摘要：Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i,
阅读全文
摘要：题目链接：http://poj.org/problem?id=1195 【题意】 给出一个全0的矩阵，然后一些操作 0 S：初始化矩阵，维数是S*S，值全为0，这个操作只有最开始出现一次 1 X Y A：对于矩阵的X,Y坐标增加A 2 L B R T：询问(L,B)到(R,T)区间内值的总和 3：结
阅读全文
摘要：试题链接：https://www.nowcoder.com/acm/contest/77/E 题目描述 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/77/G来源：牛客网 题目描述 幼儿园开学了，为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校，至于每批学生来多少人由一个小傻子和一个小仙女负责，两个人轮番负责，校长会在最后的时候去查看工作进度，小傻子
阅读全文
摘要：试题链接：https://www.nowcoder.com/acm/contest/72/B 题目描述 小H在击败怪兽后，被一个密码锁挡住了去路 密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/76/E 题目描述 在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。同时，间谍也不知道跟他联系的是谁。 HA是间谍们
阅读全文
摘要：题目链接：http://poj.org/problem?id=2553 【题意】 给n个点m条边构成一幅图，求出所有的sink点并按顺序输出。sink点是指该点能到达的点反过来又能回到该点。 【思路】 不难想象sink点一定是在强连通分量中，而且强连通分量缩点后出度为0，就可以说明该强连通分量内所有
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/76/D做题时没注意到“无论出现在哪个格子”。。题中也没说明一个格子只能经过一次，其实没有想象的复杂。 判断如果点的下边或右边不能走，传送门数+1。特判只有一个‘.’传送门数为0 代码：
阅读全文
摘要：试题链接：https://www.nowcoder.com/acm/contest/76/A 【思路】 每个‘#’的右边和下边如果也是‘#’说明这两个点构成通路，以此重构一幅图，然后找二分图的最大匹配。 【代码】
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1025 【题目大意】 求一个字符串删去任意字符可以构成多少个不同的回文串 【分析】 区间dp。传送门 dp[i][j] 代表从字符i到j， 分两种情况，s[i] != s[j]时，
阅读全文
摘要：1.【nyoj737】石子合并 传送门：点击打开链接 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 dp[i][j]=min(dp[i][j]
阅读全文
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道
阅读全文
摘要：light1002：传送门 【题目大意】 n个点m条边，给一个源点，找出源点到其他点的‘最短路’ 定义：找出每条通路中最大的cost，这些最大的cost中找出一个最小的即为‘最短路’，dijkstra变形。dis[i]为s->i的‘最短路’
阅读全文
摘要：链接：https://www.nowcoder.net/acm/contest/68/B 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的
阅读全文
摘要：一直想写总结类博客来着，但是拥有重度拖延症的我还是一拖再拖，不禁要感慨一下，去年暑假学的好多知识都忘得一干二净了(失忆(°Д°)?)，都大二了算法还是学的一塌糊涂╮(╯_╰)╭真是罪过啊。。然鹅，不会的还是要补上嘛，哈哈 昨天复习了下扩展欧几里得和乘法逆元的知识，虽然都是基础，还是希望对以后的复习与
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1705 【题意】 给出平面上三个点坐标，求围成的三角形内部的点数 做这道题需要先了解下皮克定理。 百度百科：皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表
阅读全文
摘要：链接：https://www.nowcoder.net/acm/contest/71/C 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。 输入描述:
阅读全文
摘要：链接：https://www.nowcoder.net/acm/contest/71/B 题目就不贴了。。 设res[i]为第i行的最终结果，可以想到，res[i]为0或不为0。长度不是最短的字符串res一定0，因为res是所有子串数量的乘积，对于每个字符串，只有长度最短的字符串乘过之后才会有结果，
阅读全文
摘要：链接：https://www.nowcoder.net/acm/contest/71/A 题目描述 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <!-- <br
阅读全文
摘要：【题意】 给定n个数，求这n个数的最小公倍数。 【题解】 最小公倍数当然不能按常规方法来求，因为最大的数将近是10000^1000级别的。然鹅最小公倍数怎么搞呢？ 这里发现了一个规律： 4 5 6 30 60 5 : 5 //说明最小公倍数的因子中一定有一个5 6 : 2*3 //说明最小公倍数的因
阅读全文
浙公网安备 33010602011771号