- 博客(497)
- 收藏
- 关注
RSS订阅原创 【neural networks and deep learning学习笔记】chapter6 深度学习
neural networks and deep learning学习笔记chapter6 深度学习
2022-06-15 12:19:21
507
2
原创 「一本通 1.1 练习 5」钓鱼（贪心）
在一条水平路边，有 nn 个钓鱼湖，从左到右编号为 1,2,…,n1,2,…,n。佳佳有 HH 个小时的空余时间，他希望利用这个时间钓到更多的鱼。
2022-06-04 18:02:28
298
原创 【neural networks and deep learning学习笔记】chapter3 改进神经网络的学习方法
【neural networks and deep learning学习笔记】chapter3 改进神经网络的学习方法
2022-05-30 22:57:08
237
1
原创 【neural networks and deep learning学习笔记】chapter2 反向传播算法如何工作
neural networks and deep learning学习笔记 chapter2
2022-05-25 20:53:04
211
1
原创 【neural networks and deep learning学习笔记】chapter1 神经网络构成
neural networks and deep learning chapter1
2022-05-23 22:36:18
196
原创 【Codeforces】Round #764 (Div. 3) 补题
Plus One on the Subsetstandard input/outputDivision by Two and PermutationPalindromes ColoringMasha-forgetfulInteracdive ProblemMinOr Tree
2022-01-13 21:30:16
422
1
原创 897. 最长公共子序列
https://www.acwing.com/problem/content/899/题目描述给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式输出一个整数，表示最大长度。数据范围1≤N,M≤10001≤N,M≤1000输入样例：4 5acbdabed
2021-01-18 14:44:45
276
原创 【Codeforces】 Round #627 Div. 3 （补题）
A.Yet Another Tetris Problem题目链接代码：#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>#include<map>#include<vector...
2020-03-13 11:26:12
179
原创 AtCoder Beginner Contest 154（题解思路+补题）
AtCoder Beginner Contest 154A - Remaining BallsB - I miss you...C - Distinct or NotD - Dice in LineE - Almost Everywhere Zero
2020-02-09 22:59:48
869
原创 牛客小白月赛18 D.Forsaken喜欢正方形(枚举判断)
链接：https://ac.nowcoder.com/acm/contest/1221/D来源：牛客网题目描述 Forsaken特别喜欢正方形，现在他有二维平面的四个整点。如果四个整点可以直接形成一个正方形，输出"wen"。如果可以通过对其中一个点进行一次轻微的调整使得四个整点形成一个正方形，输出“hai xing”，轻微的调整是指如果当前整点坐标为(x,y)(x,y)...
2019-10-27 17:42:54
272
原创 【HDU6736】Forest Program（搜索）
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.QHand In HandOnline AcmersForum |DiscussStatistical Charts Problem Ar...
2019-09-29 16:02:16
719
原创 2019网络赛总结
今年的网络赛，包括从一开始的CCPC到昨天结束了的ICPC，总的来说发挥是很差的，补了一暑假的图论知识基本上是一次都没有用到，非常的难受，说说我们不足的地方吧，首先，从一开始我就感觉出来了，我们队伍的整体的氛围是很差的，这个氛围是指我们队伍内讨论的情况，就像是各打个的，一个题目下来了基本上没有什么讨论的地方，比如做题中，刚说一句是不是某某知识点或者是让某某听一下思路，一句不知道和你写写...
2019-09-16 19:41:58
185
原创 ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE（记忆化搜索）
题目链接题目大意：现在有两个人在做游戏，这个游戏是这样的，它分为n轮，然后是一人一轮，每一轮次都有着三个操作，分别是给当前的分数加上a，给当前的分数减去b，使得当前的分数乘上-1，然后一个人想着能不能把最后的分数>=k，一个人想着能不能把分数变成<=l，如果第一个人赢了输出good ending，如果第二个人赢了，则输出bad ending ，否则输出 normal ending...
2019-08-29 21:30:17
180
原创 【HUD】4738Caocao's Bridges（无向图重边的tarjan）
Problem DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles, so he came up with another idea....
2019-08-28 15:39:59
258
原创 【HDU】3849By Recognizing These Guys...（tarjan，先记录时间戳）
Problem DescriptionSocial Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us keep up our pace with the trend of modern times.But ho...
2019-08-28 14:05:09
145
原创 【POJ】2117Electricity（割点能够割出的联通分量数）
DescriptionBlackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of them supplying a small area that surrounds it. This ...
2019-08-28 10:21:12
278
原创 【Codeforces Round】 #147 (Div. 2) E. Build String（最小费用最大流，最大流量判断）
You desperately need to build some stringt. For that you've gotnmore stringss1, s2, ..., sn. To build stringt, you are allowed to perform exactly|t|(|t|is the length of stringt) operations on...
2019-08-27 21:33:37
259
原创 【POJ】3281Dining（网络流最大流，建图）
DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to...
2019-08-27 16:59:09
194
原创 【POJ】2391Ombrophobic Bovines（二分答案，网络流建图judge，floyd）
DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to let th...
2019-08-27 15:04:46
184
原创 【POJ】1273Drainage Ditches（最大流模板题目）
DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg...
2019-08-27 10:36:38
155
原创 【hihoCoder】#1398 : 网络流五·最大权闭合子图（模板题目）
描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。每项活动都需要某些学生在场才能够进行，若其中有任意一个学生没有被邀请，这项活动就没有办法进行。班级建设的活跃值...
2019-08-26 21:31:36
162
原创 【hihoCoder】#1394 : 网络流四·最小路径覆盖（最小路径覆盖，二分图处理and网络流处理）
描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后，可以顺着游览线路前往下一个景点。为了避免游客重复游览同一个景点，游览线路保证是没有环路的。每一个调查团可以从任意一个景点出发，沿着计划好的游览线路依次调查...
2019-08-26 21:03:51
156
原创 【hihoCoder】#1393 : 网络流三·二分图多重匹配（网络流建图）
描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。运动会一共有M项不同的比赛，编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。根据小Hi和小Ho的统计，编号为i的学生表示最多同时参加a[...
2019-08-26 20:16:52
160
原创 ACM-ICPC 2018 沈阳赛区网络预赛.Call of Accepted（中缀表达式转为后缀表达式计算）
You and your friends are at the table, playing an old and interesting game - the Call of Cthulhu.There is a mechanism in the game: rolling the dice. You use a notation to communicate the type of dic...
2019-08-26 17:10:13
182
原创 【hihoCoder】#1378 : 网络流二·最大流最小割定理（模板题目）
描述小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最多能有多少流量。小Hi：那这个问题解决办法呢？小Ho：解决网络流的基本思路就是寻找增广路，不断更新残留网络。直到找不到新的增广路，此...
2019-08-26 10:41:45
227
原创 【ACWing】骑士放置（二分图最大独立集，建图）
给定一个 N*M 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数表示结果。...
2019-08-19 20:29:40
287
原创 【POJ】2226Muddy Fields（二分图最小覆盖，建图思想）
Language:Default Muddy Fields Time Limit:1000MS Memory Limit:65536K Total Submissions:13375 Accepted:4918 Description Rain has pummeled the co...
2019-08-19 18:59:12
145
原创 【POJ】1325Machine Schedule（二分图最小点覆盖）
Language:Default Machine Schedule Time Limit:1000MS Memory Limit:10000K Total Submissions:18459 Accepted:7690 Description As we all know, mach...
2019-08-17 11:23:15
121
原创 2019牛客暑期多校训练营（第九场）E.All men are brothers(推公式+并差集计数)
链接：https://ac.nowcoder.com/acm/contest/889/E来源：牛客网题目描述Amy asks Mr. B problem E. Please help Mr. B to solve the following problem.There are n people, who don't know each other at the begin...
2019-08-16 20:44:30
165
原创 2019牛客暑期多校训练营（第九场）D.Knapsack Cryptosystem
链接：https://ac.nowcoder.com/acm/contest/889/D来源：牛客网题目描述Amy asks Mr. B problem D. Please help Mr. B to solve the following problem.Amy wants to crack Merkle–Hellman knapsack cryptosystem. P...
2019-08-16 09:23:27
148
原创 【POJ】3565Ants（二分图最优匹配）
DescriptionYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill has a map with coordin...
2019-08-15 10:57:16
239
原创 【ACWing】374. 导弹防御塔（二分图多重匹配+二分）
Freda的城堡遭受了 M 个入侵者的攻击！Freda控制着 N 座导弹防御塔，每座塔都有足够数量的导弹，但是每次只能发射一枚。在发射导弹时，导弹需要T1T1秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要T2T2分钟来冷却。所有导弹都有相同的匀速飞行速度 V，并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离Distance时，你只需要计算水平距离，...
2019-08-14 20:29:08
417
原创 【AcWing】373. 車的放置（二分图最大匹配简单题）
给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数，表示结果。思路：首先考虑到了一个車，他是控制这一行和一列...
2019-08-14 15:57:24
255
原创 【tyvj】-1035棋盘覆盖（二分图最大匹配：建图思想）
题目描述给出一张nn(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少12的多米诺骨牌进行掩盖。输入格式第一行为n，m（表示有m个删除的格子）第二行到m+1行为x,y，分别表示删除格子所在的位置x为第x行y为第y列输出格式一个数，即最大覆盖格数思路：这个题目是在《算法竞赛进阶指南》上面看到的，发现这个题目的构图的思想是真的强大，简单说一下...
2019-08-14 15:28:14
355
原创 【洛谷】P1525 关押罪犯（二分+二分图判断）
题目描述SS城现有两座监狱，一共关押着NN名罪犯，编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为cc的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为cc的冲突事件。每年年末，警察局会将本年...
2019-08-13 16:42:36
177
原创 【Codeforce】 Round #578 (Div. 2) D.White Lines（前缀和统计处理）
题目链接题目大意：现在给你N*N的矩阵，矩阵的每一个格子都有一个颜色，现在我们可以进行一次涂色的操作，这个操作只能进行一次，能够把K*K格子变成白色，然后问你最多能够有多少个白色的直线，一行都是白的是一条直线，一列都是白色的同理思路：这个题目主要是因为他是行和列的状态都是不冲突的，所以我是每一种都搞了两个数组来搞。我是这样搞的，使用了两个前缀和，计算出某一行或者是某一列的前缀...
2019-08-12 16:56:57
195
原创 【51Nod】1694 两条路径（树的直径，暴力）
Bob的哥哥住在法国。在法国有n个城市，有n-1条双向道路连通这些城市。这些城市从1~n编号。你能沿着这些道路从一个城市走到任意一个城市。Bob的哥哥供职于“两条路”公司，并且刚好拿到了去修缮法国的任意两条路径的项目。一条路径指的是连通两个不同的城市的道路序列。公司能自主选择要修缮的道路，唯一的条件是这两条路径不能交叉（即不能有共同的城市）。当然，我们都知道存在利润，“两条路”公司得到的利润...
2019-08-09 16:28:02
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人