19_hanhan level
获赞
578
粉丝
35
关注
22
看过 TA
118
男
东华大学
2026
搜索算法
IP属地：上海
憨憨
私信
关注
发布(125) 评论 刷题 收藏
2020-05-05 23:12
已编辑
东华大学 搜索算法
【每日一题】Symmetric Matrix
建 议 改 成：自 闭 矩 阵    题目    题目描述：   计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余）   * Ai, j ∈ {0, 1, 2}  for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for all 1 ≤ i, j ≤ n. * Ai, 1 + Ai, 2 + ... + Ai, n = 2 for all 1 ≤ i ≤ n. * A1, 1 = A2, 2 = ... = An, n = 0.      输入描述：   多组输入，每行输入两个整数，n和mod   * 1 ≤ n ≤ 105 * 1...
每日一题
0 点赞 评论 收藏
分享
2020-04-27 21:22
东华大学 搜索算法
【每日一题】美味菜肴
题目   题目描述：  小明是个大厨。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。   每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。   第i道菜肴有三个属性ai，bi，ci，ai是该菜肴的美味值，bi是该菜肴所选食材不新鲜的速率，如果在第t时刻完成第i道菜则美味值为：ai - t * bi，完成这道菜需要ci的时间。   小明希望在这T时间内能做出菜肴使得总美味值最大，所以小明求助于你。   输入描述 ： 第1行输入三个整数n，m，T，分别代表食材种类，菜肴种类和工作时间。 第2行输入...
每日一题
0 点赞 评论 收藏
分享
2020-04-26 22:33
东华大学 搜索算法
【牛客练习赛62】C-牛牛染颜色
题目   题目描述 ： 牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。  每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅当任意两个黑点的 lca（最近公共祖先）的颜色也是黑色的。  求一共有多少种好的染色的方案。  答案可能很大，请输出答案对1e9 + 7取模后的结果。  输入描述： 第一行一个整数 n，表示这棵树有 n 个节点。  接下来n − 1行，每行两个整数u，v表示u，v之间有一条边。     输出描述： 一行一个整数，表示所有合法的点的集合数量。   解析    简单理解题意：就是两个黑色节点最近的共同祖先，一定是黑色；或者...
比赛
0 点赞 评论 收藏
分享
2020-04-25 19:34
东华大学 搜索算法
0 点赞 评论 收藏
分享
2020-04-28 09:50
已编辑
东华大学 搜索算法
【牛客练习赛62】A-牛妹的游戏
题目超长，可以进链接看原题。   题目概要    题目描述：   在二维空间上有若干个点，有两队（蓝方和绿方），每队都可以占边。   而当有其中一队占的边有可能有三条首尾相连就输出"yes"，否则输出"no"。      输入描述：   第一行一个正整数 T，表示数据组数。 每组数据的第一行有两个正整数 n 和 m，表示场上总据点数为 n，此时蓝方已经形成了 m 条控制链。 接下来 m 行，每行有两个正整数 x 和 y，表示这条控制链由据点 x 和据点 y 形成。   （1 ≤ T ≤ 10，1 ≤ n ≤ 5&n...
比赛
0 点赞 评论 收藏
分享
2020-04-25 15:47
已编辑
东华大学 搜索算法
【每日一题】Removal
题目   题目描述：   Bobo有整数s1，s2，...，sn，其中1 ≤ si ≤ k。   删除m个元素，找出整数和对（1e9 + 7）取模，大小不同的方法数。      输入描述：  输入包含多个测试用例，并以文件结尾终止。 每个测试用例的第一行包含三个整数n，m和k。 第二行包含n个整数s1，s2，...，sn。     输出描述：  对于每个测试用例，请打印一个表示结果的整数。   解析    这道题毫无疑问就是到dp的题目（又是我不擅长的）     还是要说：动态规划的基础就是递推。   但是这道题最麻烦在大小相同的时候有相同意义的子集（相同意义指整...
每日一题
0 点赞 评论 收藏
分享
2020-04-24 14:09
已编辑
东华大学 搜索算法
【每日一题】子序列
题目   题目描述：   小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1，ap2，...，apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i < j ≤ m), apipj < apjpi成立。     输入描述： 第一行一个整数n (1≤n≤100)表示序列长度。  接下来一行n个整数{a1,a2,a3,...,an}(1≤ai≤100)表示序列。     输出描述： 输出一行表示满足条件的子序列的数目。因为答案可能很大，请输...
每日一题
0 点赞 评论 收藏
分享
2020-04-24 09:46
已编辑
东华大学 搜索算法
【每日一题】边的染色
题目   题目描述： 小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。 现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足： 对于G中任意一个环，里面所有边的边权的异或值为0。  环的定义如下：  对于任意k（k≥2）个点{a1,a2,...,ak}，若对于所有的i<k满足ai与ai+1之间有边，且a1=ak成立，则这k个点构成一个环。  输入描述： 第一行两个整数n, m。 接下来m行，每行3个整数u, v, w，表示有一条边(u,v)，若w=-1则这条边上没有标记，否则w=0或1表示这条边上标记了w。 数据保证没有重边和自环...
每日一题
0 点赞 评论 收藏
分享
2020-04-26 12:26
已编辑
东华大学 搜索算法
【前向星】
【努力追上大佬的步伐中】    前向星    先来讲一下前向星基本操作：     把边集数组（储存边的数组）中的每一条边按照起点从小到大排序，如果起点相同就按照终点从小到大。（这样使得起点相等的边就能够在数组中进行连续访问） 缺点是需要在所有边都读入完毕的情况下对所有边进行一次排序，带来了时间开销，实用性也较差。  并且记录下以某个点为起点的所有边在数组中的起始位置和存储长度。  head[i]数组记录：以i为边集在数组中的第一个存储位置。        链式前向星    而链式前向星是我们很常用的一种结构。（就是用数组模拟的链表）     链式前向星和普通的前向星很类似，就是多了一个指向下一...
算法专栏
0 点赞 评论 收藏
分享
2020-04-23 08:35
已编辑
东华大学 搜索算法
【每日一题】K-th Number
这题要我老命。。二分加尺取（见专栏），秀到了大佬，吓到了我。（现学）   题目   题目描述： 给Alice一个带有N个数字的数组A [1...N]。 现在，Alice想通过参数K按照以下规则构建数组B： 最初，数组B为空。考虑数组A中的每个间隔。如果此间隔的长度小于K，则忽略此间隔。否则，在此间隔中找到第K个最大数字，并将此数字添加到数组B中。  。实际上，Alice不在乎数组B中的每个元素。她只想知道数组B中的第M个最大元素。请帮助她找到这个号码。      输入描述： 第一行是测试用例的数量。对于每一个测试的情况下，第一行包含三个正数N（1≤N≤105）; K（1≤K≤N）; M。 第二...
每日一题
0 点赞 评论 收藏
分享
2020-05-17 23:19
已编辑
东华大学 搜索算法
【牛客算法周周练3】
前言    本人菜鸡，难以言喻。第一题居然写了一个小时，就因为打错了一个符号。我决定自闭。。。o(╥﹏╥)o   题目就不打了，<h3>标题为传送门。    A Jelly    第一题就是简单的bfs   操作操作：     三维数组作为地图（mp数组）保存题目信息，建立一个已访问数组（visited数组）保存节点的访问信息，保证每个节点不被重复访问。  用队列对地图进行遍历。先将起点进队，然后访问起点可以到达的所有节点（地图外和禁止区域当然就不让访问了）  然后依次类推，每次将队首节点拿出来访问，直到访问到终点。  因为我们队列保存的是结构体，每个节点自带步数。（步数自然等于访...
比赛
0 点赞 评论 收藏
分享
2020-04-21 15:22
已编辑
东华大学 搜索算法
【每日一题】糖糖别胡说，我真的不是签到题目
我觉得你就是一道我签不了到还说自己不是签到题的签到题。orz    题目     题目描述 ：   从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。   从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。    为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,.....,bci都会增加1。   现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。      输入描述：  第一行只有一个整数T（T<6），表示测试数据的组数。&n...
每日一题
0 点赞 评论 收藏
分享
2020-04-24 13:21
已编辑
东华大学 搜索算法
0 点赞 评论 收藏
分享
2020-04-21 13:43
已编辑
东华大学 搜索算法
【每日一题】Accumulation Degree
题目    题目描述：   F（x）是一种属性。F（x）（节点x的累积度）定义如下：     树的每个边缘的权值是一个整数。  树中度为1的节点称为终端。  每条边的流量不能超过其权值。  F（x）是节点x可以流到其他终端节点的最大流。  求在哪个节点积累度最大。（样例详情看原题）      输入描述：    输入的第一行是整数T，它表示测试用例的数量。每个测试用例的第一行是一个正整数n。   接下来的n-1行中的每行包含三个由空格分隔的整数x，y，z，表示节点x和y之间存在边，并且边的容量为z。节点从1到n编号。   所有元素都是不超过200000的非负整数。您可以假定测试数据都是...
每日一题
0 点赞 评论 收藏
分享
2020-04-18 16:29
东华大学 搜索算法
【每日一题】树学
题目    题目描述：   牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选一个点作为根，根的深度deproot为0。   对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根。   1-4的：路径为1-3-5-4时，4的父节点是5，并且满足对任意非根节点，深度=父节点的深度+1。   整棵树的价值为所有结点的深度值之和。   牛妹希望这棵树的W最小，请你告诉她，选择哪个点可以使W最小。      输入描述：   第一行，一个数n。   接下来n-1行，每行两个数x,y，代表x-y是树上的一条边。    输出描述：   一行，一个数，最...
每日一题
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务