- 博客(16)
- 收藏
- 关注
RSS订阅原创 2020/1/29日志
cf做了这么久终于遇到一个欧拉函数了，d题题目比较裸，套上模板就能过，以后尽量搞简单的板子，越繁琐越难调越容易头铁，前几道题都很麻烦估计都没有想看d的了最近疫情好像越来越厉害了，附近出现两个确诊的，人心惶惶我还是老老实实呆在家里打题吧希望今晚多上点分呀...
2020-01-30 01:42:09
182
原创 Educational Codeforces Round 81 (Rated for Div. 2) D. Same GCDs
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers a and m. Calculate the number of integers x such that 0≤x<m and ...
2020-01-30 01:32:19
182
原创 2020/1/19日志
放假一周了，这一周打了两次cf，今晚不出意外应该是三道题，第四题刚调过就结束了，这次比上次手速快了点很多基本分析之后都能得到有效的解决方法（前几题简单也占很大一部分，网速好也占一大部分），数论练习依旧得跟上，最近光看cf老题还没怎么总结总结知识点，这两天好好写写。放了假但是事情还是好多啊啊啊...
2020-01-20 01:47:43
120
原创 Codeforces Round #614 (Div. 2) C. NEKO's Maze Game
**time limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output3R2 as DJ Mashiro - Happiness BreezeIce - DJ Mashiro is dead or aliveNEKO#ΦωΦ has just ...
2020-01-20 01:46:31
284
原创 Codeforces Round #614 (Div. 2) B. JOE is on TV!
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output3R2 - Standby for ActionOur dear Cafe’s owner, JOE Miller, will soon take part in a new game T...
2020-01-20 01:45:14
346
原创 Codeforces Round #614 (Div. 2) A. ConneR and the A.R.C. Markland-N
A. ConneR and the A.R.C. Markland-Ntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSakuzyo - ImprintingA.R.C. Markland-N is a tall building w...
2020-01-20 01:43:59
203
原创 Educational Codeforces Round 80 (Rated for Div. 2) B. Yet Another Meme Problem
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTry guessing the statement from this picture http://tiny.cc/ogyoiz.You are given two integers ...
2020-01-15 01:07:30
219
原创 Educational Codeforces Round 80 (Rated for Div. 2) A. Deadline
A. Deadlinetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAdilbek was assigned to a special project. For Adilbek it means that he has n days...
2020-01-15 01:06:21
1984
原创 codeforces 1285 B Just Eat It!（最大连续子段和）
B. Just Eat It!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Yasser and Adel are at the shop buying cupcakes. There are n cupcake typ...
2020-01-14 20:41:18
585
原创 数据结构——模式匹配
模式匹配——BF算法从头开始模式串对主串进行暴力比对int BF(char S[ ], char T[ ]){ i=0; j=0; while (i<S.Length（）&&j<T.length()) { if (S[i]==T[j]) { i++; j++; } ...
2020-01-12 12:11:16
948
原创 （复习）数据结构——二叉树
随着数据结构的进行平时打题练习的知识点越来越清晰，多看书看细节，比如要注意避免调用者查看数据运行节点，可以将树查询函数封为私有，公有时直接调用私有函数，多多积累平时更加严谨多积累总能排上用场 首先是树基本的表示通过两个结构体记录子节点，最后用一个顺序结构比如一维数组进行链接（或者说手动建立关系）//孩子表示法struct CTNode{ int child; C...
2020-01-12 12:11:13
172
原创 （复习）数据结构——哈夫曼树（huffmantree）
哈夫曼树的定义给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。哈夫曼树的性质1.没有度为1的节点2.对于同一组权值，存在不同构的哈夫曼树3.n个叶子节点的哈夫曼树共有2*n-1个结点哈夫曼树实现struct ElemType...
2020-01-12 12:10:55
742
原创 数据结构——图（邻接矩阵，邻接表实现）
邻接矩阵实现：#include<bits/stdc++.h>using namespace std;const int MaxSize=10;int visited[MaxSize]={0};class MGraph{public: MGraph(int a[],int n,int e); ~MGraph(); void DFTraverse(i...
2020-01-12 12:10:53
222
原创 （复习）Kruskal算法和Prim算法
int findroot(int parent[],int v){ int t=v; while(parentp[t]>-1) t=parent[t]; return t;}void kruskal(){ int num=0,vex1,vex2; int parent[vertexnum]; for(int i=0;i...
2020-01-12 12:10:41
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人