随笔分类 - algorithm
常见算法
摘要：题目链接：https://www.jisuanke.com/problem/T3778 题目要求你根据公式依次算出每个人的掷标枪的距离然后计算得分，得分=离当前标枪落点最近后落点和前落点的标枪的距离之和 准确来说是这样的： 让我们来计算得分； 这道题用暴力和set+二分都不行，6e6超了，后者的做法
阅读全文
摘要：突然发神经想起来以前自己做的一道AT的题 https://atcoder.jp/contests/abc280/tasks/abc280_d 题目很简单：找到最小的N，使得N!为m的倍数 当时也是傻乎乎的暴力了，当然结果也是TLE 正确做法是这样的： 参考代码： 1 #include<bits/st
阅读全文
摘要：1.https://blog.csdn.net/Just__Do__IT__/article/details/118991059?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167326430316782428668181%2522
阅读全文
摘要：转载地址：https://blog.csdn.net/weixin_45313447/article/details/114318554?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166856136316800182722804%
阅读全文
摘要：转载地址：https://www.acwing.com/blog/content/10034/
阅读全文
摘要：1.线段树仍在学习中 2.比赛的时候这个题没归我管，现进行赛后补题； 题目大意：给定一个长度为n的字符串，要求打印第k字典序最小的字符出（k<n) 并且给出了字符串a字典序小于字符串b的定义： （1）存在一个i使得a[i]<b[i]且满足a[j]=b[j]（j<i) （2）a字符串是b字符串的子集
阅读全文
摘要：今天下午进行了为期三个小时的复盘赛，说一下感受相比于比赛时的紧张这次做起来除了做后几个题紧张，其余题倒是没有那种大脑空白的感觉，但是后面有几个题还是相当棘手，代码量和思维跳跃都比较大，所以l2凭目前能力只做了两个，l1最后一个耗费时间也会多了，也有最后一个小时主攻l2的张总的作息表了，反正l2比l1
阅读全文
摘要：今天总结一下栈的一个重要应用 四则数学表达式的求解 数学表达式的求解是栈的一个重要的应用，在计算机的应用中 如果求解一个四则运算表达式，我们可能会直接写一个程序例如什么printf("%d",a+b)这些类似的简单代码实现加减乘除运算 但如果给你一个这样的表达式：9+(3-1)*3+10/2，这样的
阅读全文
摘要：昨天在做杭电1062的时候出现了一个问题： 就是关于使用cin和scanf输入变量n所出现的运行结果不一致，甚至是用了cin之后出现了超时的现象； 今天早上这个问题解决了 我以为是编译器的问题，但是从dev换到codeblock结果是一样的 之后进行了一下实验，发现 使用cin之后出现错误的原因就是
阅读全文
摘要：1. 第一题：问题描述以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAA ABBBBBABBAABBBBBABABBBBBA ABAAABABBBABAABBBBABAAABA ABAAABABBBBBAABAABABAAABA
阅读全文
摘要：今天晚上是时候做做以前花30块钱买的模拟赛了； 部分题目答案以及个人代码如下： 1.直接算 2. #include<bits/stdc++.h>//蓝桥杯模拟赛 using namespace std; int sum; int lcm(int a,int b) { return a/__gcd(a
阅读全文
摘要：居然根据递归写出非递归形式，有本事把汉诺塔的非递归写一个？抱歉，我是菜鸡，不会！ 递归形式：（很简单啦） 1 #pragma GCC optimize(3) 2 #include<iostream> 3 using namespace std; 4 int akm(int m,int n){ 5 i
阅读全文
摘要：还是有很多不足的，模拟思维还需加强，还有一直被诟病的图论 一：6的个数； 水题，没有过多的花里胡哨，手算（不太建议）或者代码模拟即可 参考代码如下： 1 #pragma GCC optimize(3) 2 #include<bits/stdc++.h> 3 using namespace std;
阅读全文
摘要：第一个水题链接：https://www.dotcpp.com/oj/contest4104_problem0.html 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int a[110][110]; 5 int main(
阅读全文
