mikku

2021年2月25日

摘要： Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cell 阅读全文

posted @ 2021-02-25 20:28 mikku 阅读(59) 评论(0) 推荐(0)

2020 BIT冬训-图&&DFS&&BFS D - Lake Counting POJ - 2386

摘要： Problem Description 在李老板众多的农场中，有这样一片N*M大小的田地，它在下雨后积起了水。在他的田地中，'W'代表积水，'.'代表土地，一片相互连接的积水叫做“水WA”。（每个格子被认为和相邻的8个格子相连）现在农场工作人员传回来了田地的航拍图，余队长让你帮他确定有多少个“水WA 阅读全文

posted @ 2021-02-25 17:03 mikku 阅读(56) 评论(0) 推荐(0)

2020 BIT冬训-图&&DFS&&BFS C - Prime Ring Problem HDU - 1016

摘要： Problem Description 火火某天AK太多了心烦，想带领小伙伴们做游戏。游戏内容如下：当火火喊出一个数字n时，便有n个小伙伴，身上带着1到n的数字，手牵手拉成一个环。当环里的每个人相邻两人身上数字之和都为素数时，便找到了一个环。当找出所有的环时，游戏便结束。Note: 每个环的第一个阅读全文

posted @ 2021-02-25 16:09 mikku 阅读(59) 评论(0) 推荐(0)

2021年2月24日

2020 BIT冬训-图&&DFS&&BFS B - Rescue HDU - 1242（BFS，优先队列）

摘要： Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There a 阅读全文

posted @ 2021-02-24 20:04 mikku 阅读(57) 评论(0) 推荐(0)

2021年2月23日

2020 BIT冬训-图&&DFS&&BFS A - Fixing Banners Gym - 102394F

摘要： Problem Description Harbin, whose name was originally a Manchu word meaning "a place for drying fishing nets", grew from a small rural settlement on t 阅读全文

posted @ 2021-02-23 20:24 mikku 阅读(43) 评论(0) 推荐(0)

2021年2月22日

高精度加减乘除模板

摘要：本代码模板提供了高精度加法，减法。高精乘高精，高精乘低精，高精除低精，高精除高精。且都已函数封装的形式给出。（思路就是列竖式。加减乘都从最低位开始。除从最高位开始） #include<cstdio> #include<algorithm> #include<vector> #include<cstr 阅读全文

posted @ 2021-02-22 19:36 mikku 阅读(317) 评论(0) 推荐(0)

2021年2月21日

A + B Problem II HDU - 1002（高精加）（有一个超级重要的小细节※）

摘要：题目链接这题有多组输入。高精度用列竖式的方法做即可。可以用2个字符串来得到A,B，再逆序赋值到2个整形数组当中。最后再用一个整形数组来保存结果（当然也可以保存在之前那2个整形数组中的一个）我写的时候遇到了一个困难，顺便涨了涨知识（敲黑板）数组被作为参数传递时会退化为指针，如果用sizeo 阅读全文

posted @ 2021-02-21 19:25 mikku 阅读(58) 评论(0) 推荐(0)

2021年2月20日

洛谷 P1352 没有上司的舞会（树形DP）

摘要：题目链接这是一道终极经典的树形DP的例题。树形dp就是将DP的数据放到了一棵树上。每个父节点与其子节点的值有关。推出如何建树和递推公式即可。 f[i][j].（j=1/0）i表示这是谁，j为1时表示来，0时表示不来。这个式子表示i来或不来时的最大快乐值。设k为他的下属。则f[i][1]+=f 阅读全文

posted @ 2021-02-20 19:21 mikku 阅读(45) 评论(0) 推荐(0)

洛谷 P2426 删数（区间DP）

摘要：题目链接本题是区间DP。即维护区间内的最大操作价值。 f[i][j]=max(f[i][j],f[i][k]+f[k][j]).f[i][j]为第i个数到第j个数区间内的最大操作价值。对每个区间附初值abs(a[j]-a[i])*(j-i+1)即可。 #include<cstdio> #incl 阅读全文

posted @ 2021-02-20 18:37 mikku 阅读(76) 评论(0) 推荐(0)

洛谷 P1091 [NOIP2004 提高组] 合唱队形

摘要：题目链接这题的思路是动态规划。找到每个数以该数为结尾的最长上升子序列长度和以该数为开始的最长下降子序列的长度。其中求以该数为开始的最长下降子序列的长度可以看做从最后一个数开始往前数，以该数为结尾的最长上升子序列的长度。求最长上升子序列长度。令f[j]=max(f[j],f[k]+1).(k< 阅读全文

posted @ 2021-02-20 17:10 mikku 阅读(56) 评论(0) 推荐(0)

公告