- 博客(5)
- 收藏
- 关注
RSS订阅原创 Vijos P1312.能量项链
能量项链1.题目大意：有一串项链，项链上有N个珠子，相邻的第一个珠子的尾标记m1与第二个珠子的头标记n1相等。两个珠子融合会有能量释放，释放后变成一个新的珠子，新珠子的头标记与第一个的头标记n1相同，尾标记与第二个的尾标记m2相同，释放的能量为n1 * m2 *n2;求一串能量项链最多释放多少能量。2.思路：很典型的区间dp问题，套用区间dp的模板就行。但是我一开始RE了，因为对于模板的理解有点问题，也没有深究，后面去找学长帮忙的时候发现了那个模板的问题。for (len = 1; len <
2021-05-25 21:22:31
162
原创 SDNU 1026.田忌赛马续
田忌赛马续题意 ：自从齐王和诸公上次被田忌赢了许多的钱而不服，要求再比一次，为了不使田忌能向上一次一样赢得比赛，就规定这次赛马是N对N，就是齐王选出N匹马，田忌必须也出相应的N匹马进行比赛，田忌为了赢取更多的钱，便向孙膑请教赛马的胜负。（和田忌赛马的故事基本相同）思路： 一开始我以为和田忌赛马的故事基本一致，我就只考虑了田忌最多可以赢多少场，写完过了样例，一交就WA了，然后我就发现了一个很严重的问题，田忌赢的多不代表田忌最后一定可以赢。所以就换了个想法，把田忌能够百分百获胜的情况列下来，如果不能百分百
2021-05-25 20:59:08
269
1
原创 这就是dfs吗
J-N 皇后的问题一. 题目：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。二.思路：我一开始觉得就是用dfs，然后一层一层去遍历一遍；但实际上写完之后才发现有各种问题，比如对条件的判断，标记等都有一些不容易发现的错误。下面是经过学长改良后的ac代码。三.代码实现：#include<cstdio>#include<cstring>
2020-11-10 19:38:44
106
原创 是迷人的组合数呢！
1245.这题超难的，建议先做其他的，看都不要看一.题目大意： 问 组合数C(n,m)的值。 T组样例，0<n,m<60。二.分析： 一开始我觉得是简单的运用组合公式，阶乘计算一下就好了，然后就爆了。 所以这到题我就觉得要简化计算，就采用了边乘边除。 但这题最好还是用组合数的模板进行处理。真香！三.代码实现：常规思路的实现：#include <cstdio>#include <algorithm>using namespace std;in
2020-10-23 21:53:32
105
原创 该死的快速幂
这就是快速幂的魅力吗题目： 很容易理解，就是输出三个数；A,B,K；然后输出A^B%K的结果；思路： 讲实话，我最开始并没有想到快速幂这个方法，因为没讲过也没了解过；所以我的思路很简单，就是对输入的数进行分块处理。因为输入的A可能会很大，所以我把A%K作为我的一个全新的输出数，记做C，然后去求C^B%K的结果，但因为B的值也可能很大，所以我把B进行了分块处理。反思：虽然这样也可以做，但是这样分块处理的运行速度比快速幂要慢，而且能处理的数也没有快速幂来的大。代码 ：分块的思路的代码：#includ
2020-10-21 23:53:16
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人