2018年11月_GocNeverGiveUp

原创 Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies（贪心）（*1600）

https://codeforces.com/contest/1082/problem/B简单1A的题，差点超时，思路贪心思路：以每一个字符为起点向后遍历，遇到第一个S时直接ans++，遇到第二个S跳出循环，如果在当前字符串之外没有G了，就让ans--，最后输出就行（好暴力，应该还可以优化） #include<iostream>#include<cstring...

2018-11-30 19:58:08 160

原创 Educational Codeforces Round 55 (Rated for Div. 2) A. Vasya and Book（思维）（*1200）

https://codeforces.com/contest/1082/problem/A难度系数才1200的题，其实确实不难，就是有点繁琐，以为第一题没这么复杂呢结果做了一个多小时。。。今晚状态真的laji啊思路：先看是否可以直接从x->y，如果可以这一定是最短路，直接输出就行否则判断是否可以从1->y和从n->y，如果可以再计算最短路径，否则输出-1 ...

2018-11-29 21:09:12 184

原创 D. Decorate Apple Tree （树的dfs）（*1600）

https://codeforces.com/contest/1056/problem/D问题：求每个节点包含多少个叶子（叶子本身包含自身）知识点：运用vector建立一颗二叉树，然后通过dfs递归的方式回推每个节点包含多少叶子，算是简单的vector建立关系的应用#include<iostream>#include<cstring>#include&lt...

2018-11-28 19:54:25 631

原创 B. Divide Candies （*1600）

ACM真是一只大坑啊，这道数学题想了好久，还是看了题解才会做，真心难受题意：给定数n，m，求(1,1)->(n,n)之间所有符合条件的数对(x,y)的个数，条件为(x^2+y^2)%m == 0思路：预处理a^2%m，记录下0~m-1的结果然后计算向着大佬的方向追赶https://codeforces.com/contest/1056/problem/B#include...

2018-11-27 20:57:52 410

原创 Codeforces！

纪念第一道Codeforces网站做的水题，昨晚刚打的比赛，一发入魂，有种和大佬同台竞技的快感以后转战CF，和阳神立下flag，多刷题，加油

2018-11-26 21:41:31 114

原创 N皇后（HDU 2553）

HDU - 2553设定三个方向，寻求方向之间的联系，dfs递归求解复习dfs的时候回来看看#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#inclu...

2018-11-26 20:46:51 92

原创 2018山东省赛 E Sequence （思维）

这道题如果暴力记录会超时，这也是做出来的人没那么多的原因#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#include<map>#include

2018-11-24 15:13:11 166

原创第九届山东省赛

4214 - Anagram 40 / 81 49.38% “浪潮杯”山东省第九届ACM大学生程序设计竞赛（感谢山东财经大学） 4215 - Bullet 21 / 89 23.60% “浪潮杯”山东省第九届ACM大学生程序设计竞赛（感谢山东财经大学） 4216 - Cities 51 / 107 47.66%...

2018-11-22 19:06:39 212

原创大数四则运算模板

普通大数加法：#include <cstdio>#include <cmath>#include <cstring>void fan(char s[]){ char t; int i,j; for(i = 0,j = strlen(s)-1; i <= j; i++,j--) { t=s[i];...

2018-11-18 21:04:11 149

原创 HDU 1873 优先队列--结构体重载运算符

如何在结构体中重载运算符，使得优先队列可以直接按照指定顺序进行排序？struct cmp1{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int &am...

2018-11-18 19:52:11 450

原创二叉树

二叉树知识点详解 : https://www.cnblogs.com/polly333/p/4740355.html二叉树的构造： https://www.cnblogs.com/jymblog/p/5421148.html

2018-11-13 20:49:12 120

STOP