我也要学算法
Miaplacidus
an AC a day keeps the WA away ~
展开
-
Educational Codeforces Round 96 (Rated for Div. 2)补题
A. Number of Apartments//#pragma comment(linker, "/STACK:102400000,102400000")#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int>pii;//#define int ll#define ff first#define ss secondconst int maxn=2e5+原创 2020-10-17 15:52:14 · 240 阅读 · 0 评论 -
ACM中一些python3的使用方法
"""for T in range(0,int(input())):#T组数据 N=int(input()) a,b=map(int,input().split()) s=input() s=[int(x) for x in input().split()] for i in range(0,len(s)): a,b=map(int,input().split())"""import math#使用中括号[]定义一个列表# l=[23,'wt原创 2020-06-11 17:09:17 · 753 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3)补题
2020年1月24日,武汉加油。可能是我这三个月以来打的最菜的一场了……Codeforces Round #615 (Div. 3)本场关键词贪心、数学、乱搞、树的直径A. Collecting Coins给你nnn和a,b,ca,b,ca,b,c,问你是否可以将nnn完全分配给a,b,ca,b,ca,b,c,使分配后三者数量相同。#include<bits/stdc++.h&...原创 2020-01-24 17:28:46 · 264 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3)补题
Rating:1361 → 1418,四题末尾,要是手速快一点就好了本场关键词手速、贪心、递推、DPA. Three Friends模拟题,我居然四发才过……直接GGAC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll q,a[3]; cin>...原创 2019-12-18 11:05:51 · 374 阅读 · 0 评论 -
[新坑]以后做的简单数论题就总结在这了
emm,数学是我心中永远的痛。整除分块CF1263C Everyone is a Winner!UVA1363 约瑟夫的数论问题Joseph’s ProblemCF1263C Everyone is a Winner!题意给定nnn,求对任意正整数kkk,└nk┘\llcorner\dfrac{n}{k} \lrcorner└kn┘存在多少种不同的数值并输出。做法整除分块模...原创 2019-12-14 21:34:09 · 263 阅读 · 0 评论 -
区间分块的两道例题
今日闲来无事乱翻刷题清单,看见分块这个专题,想起最近频频听人提起,便心血来潮学一波。区间分块十分好学,二十分钟就大概弄清楚基础操作。主要应用于一些区间离奇修改,线段树不好写的情况。核心思想是将长度为n的区间分割为长度为n\sqrt{n}n的n\sqrt{n}n区间。写出构建、修改、查询三个函数就可以了。例题P3870 [TJOI2009]开关题意一排n盏灯,初始都灭。按输入执行...原创 2019-12-04 22:49:48 · 305 阅读 · 0 评论 -
两道线段树入门题
哇,虽然上一篇博客是在十月,但感觉好像有三个月没写博客的样子。主要是之前太菜,不愿面对,加上最近犯懒,没有坚持写。P3372 【模板】线段树 1 题意题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数...原创 2019-11-06 20:42:24 · 161 阅读 · 0 评论 -
2019.8.28后缀数组入门...
8月23的CCPC网赛出了神奇的后缀数组。吓死本宝宝了。啃了五天板子,还是没太看懂。那么先用起来,再慢慢体会吧。两个串的最长公共连续子串POJ-2774 Long Long Message题意给你两个字符串,要求输出最长公共子串长度。思路参见大佬的博客字符串的任何一个子串都是这个字符串的某个后缀的前缀。求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值。将...原创 2019-08-28 23:58:49 · 140 阅读 · 0 评论 -
KMP学习困惑点,自学自闭自问自答
这两天在看KMP算法,也搜了各种解释和博客、视频来看。发现似乎大家的实现方式都不太一样,而且大多没讲到关键点上。(我现在还不是很懂啊哈哈哈哈哈哈哈哈哈尬笑)【经典算法】——KMP,深入讲解next数组的求解先来看道题HDOJ Problem-1686求文本T中单词W的出现次数AC代码#include<iostream>#include<cstdio>#i...原创 2019-07-27 17:13:47 · 536 阅读 · 0 评论 -
2019.6.4 HDOJ-20XX递推求解专题练习
最近好慌啊东北赛打铁了,虽说是意料之内,但还是好气啊题目地址递推求解专题练习(For Beginner)2044 一只小蜜蜂…/*HDOJ2044 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。*/#include<stdio.h>long long fun(long long x);...原创 2019-06-04 16:06:45 · 254 阅读 · 0 评论 -
2019.6.7HDOJ-1232畅通工程,查并集
哇,今天的CF六一欢乐场我没去诶,队友都去了。看来没打过CF的就我一个了,好自闭。HDOJ-1232题目Problem-1232畅通工程AC的代码#include<iostream>#include<cstdio>using namespace std;typedef long long ll;int city[1005];int findpar(int...原创 2019-06-07 22:47:30 · 195 阅读 · 0 评论 -
2019.5.14HDOJ-2112HDU Today(单源最短路),AC率23.90%(10096/42251)
正经写的第一个C++程序,也是写的第一个迪科斯彻算法题题目HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42251 Accepted Submission(s): 10096Problem Descri...原创 2019-05-14 22:57:40 · 321 阅读 · 0 评论 -
2019.4.1HDOJ-2602Bone Collector,纯01背包问题
上个周末和今天都在肝DP和背包,最优化原理着实困扰了我好一阵。好在今天晚上八点多有了点头绪原创 2019-04-01 22:27:19 · 238 阅读 · 0 评论 -
2019.3.26HDOJ-2028求最小公倍数的思考,辗转相除法的证明
这道题当时盯着看了十分钟也没有一点头绪,还是我太菜了,于是上网寻找求最小公倍数方法题目Problem-2028Problem Description求n个数的最小公倍数。Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample ...原创 2019-03-26 22:59:20 · 311 阅读 · 0 评论 -
2019.2.13没学别的,拿插入排序和选择排序凑数
第十一章看完了,课后题还没写(;´д`)ゞ快开学了,不知道是不是应该把重心转移到别处?十一章之后的东西不知道短时间内能不能用上。今天又看了两个排序算法直接插入排序/*insertsort直接插入排序 *每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止*/#include<stdio.h>void ins...原创 2019-02-13 23:29:57 · 131 阅读 · 0 评论 -
2019.2.15想了两天的快速排序……
之前貌似把冒泡排序、插入排序、选择排序弄懂了(其实现在又忘了……),所以膨胀了,又想要弄清楚快速排序……花了至少两天,大概弄懂了吧?这个算法目前来看大概有四种变形?方法名称我自己瞎起的,反正也没人打我。只看自定义函数的部分就行。大小元素交换法代码/*快速排序——不稳定*/ #include&amp;amp;lt;stdio.h&amp;amp;gt;#define num 4void quicksort(in...原创 2019-02-15 22:46:12 · 215 阅读 · 0 评论 -
2019.1.25数字三角形求最大和,HDOJ-2084(递归)
上午一直在看别人的博客,看不懂,头疼,大神们都不写注释吗原创 2019-01-25 14:24:19 · 347 阅读 · 0 评论