- 博客(25)
- 收藏
- 关注
RSS订阅原创 幕佑：从零开始，背水一战(Hrbust 1000)
A + B Problem Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 18599(5079 users) Total Accepted: 8580(4768 users) Rating: Special Ju...
2018-10-02 09:36:14
254
原创 Python进阶笔记(二)：基本绘图绘制
一.turtle库的基本介绍turtle(海龟)库是turtle绘图体系的Python实现二.turtle库函数turtle的绘图窗体 #设置窗体大小和位置 turtle.setup(width,height,startx,starty); 2.turtle空间坐标体系turtle.goto(x,y) 3.turtle海龟方向...
2018-10-02 09:31:27
545
原创 Python进阶笔记(一)：程序语法元素------感谢嵩天老师
一.缩进表达程序的格式框架特点：严格明确：缩进是语法的一部分，缩进错误有可能导致程序的错误 所属关系：表达代码间包含和层次关系的唯一手段 长度一致：程序内一致即可(通常用4个空格或者一个TAB二.注释不被程序执行的辅助说明信息单行注释：以#开头，其后内容为注释 （#这里是单行注释） 多行注释：以'''开头和结尾(类比C/C++中的/*和*/)三.命名与保留字1....
2018-10-01 17:00:57
735
原创 Codeforces Round #486 (Div. 3) F. Rain and Umbrellas
题目链接：http://codeforces.com/contest/988/problem/F题目分析：你要从0走到a，路上有n段路下雨了，在路上还有m把伞。输入a，n，m，然后n行输入n段下雨的路[L,R]，接下来m行输入m个有伞的地点x，和每把伞的重量w，同一个地点可能有多把伞。你可以随时拿起伞或者放下伞，每拿着w重量的伞走1米会消耗w的体力，有雨的地方必须打伞，问最小花费的体力为多...
2018-08-12 23:36:53
186
原创 Codeforces Round #486 (Div. 3) E - Divisibility by 25
题目链接：http://codeforces.com/contest/988/problem/E题目分析：给你一个的数，每次你可以将相邻的两个数交换，问你是否能在若干次交换后，使新的数能被25整除。如果能则输出最小的交换次数，否则输出-1。题目建模： 问题的切入点：被25整除，25的倍数有一个特性，只要是以00、25、50、75结尾的数，必定是25的倍数。发现了这个规律之后，我们只...
2018-08-12 23:28:06
199
原创 Codeforces Round #486 (Div. 3) D. Points and Powers of Two
题目链接：http://codeforces.com/contest/988/problem/D题目分析 ： 给你一个大小为n的数列，问你最多能够在这个这n个数中选取多少个，使得由他们组成的集合中，两两之间的差的绝对值为2的幂。题目建模：这个题最大的难点，在于分析出：这个n<=3;简单证明一下当n==1||n==2,结论肯定成立当n==3时三个数从小到大分别为a，b，...
2018-08-12 23:16:02
165
原创 2018 Multi-University Training Contest 1 Maximum Multiple （HDU 6298）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意分析：求xyz在满足x+y+z=n并且x|n，y|n，z|n的情况下的最大值；设t=n/x，s=n/y，r=n/z所以x=n/t，y=n/s，z=n/r代入 x+y+z=n 中 同除n化简得1/t+1/s+1/r=1并且t,s,r都为整数该不定方程的整数解只有如下三...
2018-08-06 21:28:02
169
原创 Codeforces Round #486 (Div. 3) C.Equal Sums
题目链接：http://codeforces.com/contest/988/problem/C题目分析：给你k个 数字序列 再给出他们每个序列的长度和具体的值找出两个序列，各删除一个数后，序列和相等，问删除哪两个序列的哪两个数 题目建模：简单来说，就是暴力预处理出删除每个数后的序列和，map存一下，然后不断找这个这些值有没有出现#include<bits/stdc...
2018-08-06 20:55:07
198
原创 Codeforces Round #486 (Div. 3) B. Substrings Sort
题目链接：http://codeforces.com/contest/988/problem/B题目分析：//有种俄罗斯套娃的感觉给你n个字符串，重新排序，如果序列满足前一个字符串是后一个串的子串的话，输出YES并且按顺序输出//就是一个小娃娃上套了一个中娃娃，中娃娃再套一个大娃娃题目建模：本题要点有两个一个是按从小到大的顺序，让这些字符串排好序这样的话，我们用st...
2018-08-06 20:27:35
142
原创 Codeforces Round #486 (Div. 3) A. Diverse Team
题目大意：给你n个数，从中选k个不同的数字，输出YES or No 和 他们的对应顺序的下标样例5 315 13 15 15 12答案从5个数字中选3个不同的 15 13 12 建模分析1.看到去重，唯一，想到stl 中的set 利用set集合的性质存输，并且用size进行数值统计2.用vector 存入数字下标 （其实也可以使用数组进行标记，这里主要是练...
2018-07-31 21:46:34
145
原创 ACM贪心算法-个人理解第一阶段
//经过一周不到的贪心训练，菜鸡突然想说点什么//训练题目：应该是出自陕西暑假 ACM 集训入门班题目 【2017 Summer Training】入门班day1 //还没有完全补完，只是先对贪心有了初步了解贪心，顾名思义，就是从在求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。我将选择划分为第一阶段，是因为我现在接触的都是纯贪心...
2018-04-25 20:24:28
387
原创 HDU-4310 Hero (贪心)
HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2131 Accepted Submission(s): 960Problem DescriptionWhen playing DotA with god-like rivals...
2018-04-25 20:02:03
224
原创 计蒜客-计算集合的并--(附STL Set的个人理解)
//这道题虽然是入门题，但还是学到了很多set的姿(zhi)势(shi).set按照字面的英文的意思来说，是‘集合’的意思。对于大部分人来说，第一次接触这个‘集合’应该是在数学中吧，那我们回到数学中来看由一个或多个确定的元素所构成的整体叫做集合。若 x是集合 A的 元素，则记作 x ∈ A。集合中的元素有三个特征：1.确定性（集合中的元素必须是确定的） 2.互异性（集合中的元素互不相同。例如：集合...
2018-04-24 19:27:17
439
原创 计蒜客-蒜头君买书&&蒜头君采摘苹果-（贪心）
一道入门级贪心题，从大到小排序，序号逢3的倍数跳过进行累加操作就好。#include<stdio.h>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a>b;}int a[100005];int main(){ int n; scan...
2018-04-23 19:27:44
354
原创 长安大学第三届ACM-ICPC程序设计竞赛（同步赛）L- Big Boss
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述Many years later, Rainbow Island is in the mercy of big boss qiami. Big boss qiami is fond of number 9 because each side of ...
2018-04-16 21:27:33
481
原创 BZOJ 2563: 阿狸和桃子的游戏
2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1161 Solved: 810[Submit][Status][Discuss]Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，...
2018-04-16 21:09:54
293
原创 CodeChef - MINSTR Minimize the string (规律题)
You are given n strings s1, s2, ..., sn. Each of these strings consists only of letters 'a' and 'b', and the length of each string can be at most 2. In other words, the only allowed strings are "a", "...
2018-04-16 19:34:14
432
原创 4.15 “万古瘤芳”训练记录
//这套题的名字源于队友在dota2的段位A.CodeForces - 939B Hamster Farm完全是的签到用的水题，找出余数最小的那个，而且随便输出哪组都行，这大大减小了难度。但是因为自己没看清数据范围还是WA了好几发，做题还是需要细心啊；#include<stdio.h>#include<algorithm>#include<string.h>...
2018-04-15 19:51:54
168
原创 长安大学第三届ACM-ICPC程序设计竞赛（同步赛）H-Transfer Window
链接：https://www.nowcoder.com/acm/contest/102/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述As the end of the 2017/18 campaign approaches, football clubs across Europe ...
2018-04-15 12:33:55
389
3
原创 算是对三月的一次总结的吧
三月匆匆，以准备蓝桥杯为目的度过了，但考完后发现自己还是菜啊。牺牲了专业课，代码也没有敲好突然发现算法竞赛就跟电子竞技一样平时做题刷专题就跟训练Rank一样然后各种比赛虽然可能距离退役越来越近了可我真的不想以菜鸡的身份退役立个flag 拿个牌子回来专业课也学好这个博客可能不光有算法，还有我对各种计算机知识的理解与各位优秀的dalao程序员共勉...
2018-04-01 23:03:55
210
原创 图论专项菜鸡入门(三)：树的初步入门+最小生成树
今天是集训第二部分的第二天，继续搞图论，树理解多少写多少==然后一直补充吧==原谅我毕竟我是个菜鸡一.树树,简单来讲，树就是任意两个顶点间有且只有一条路径的图(只要没有回路的连通图就是树).不同于现实中的树的地方就是，它是倒着来的，也就是说，它的根节点在上，而叶什么的依次向下展开.二.无向图的最小生成树最小生成树实现有两种算法:Prim算法和Kruskal算法个人感觉，Prim算法难理解但是好实现...
2017-08-06 09:37:50
377
原创 图论专项菜鸡入门(二)：图的遍历
图的第二部分接着上一篇。。图的遍历这部分分成了三个知识点，DFS.BFS，图的拓扑排序，图的欧拉路径、欧拉回路按照我的理解顺序来写的。一.图的欧拉路径、欧拉回路这个知识点第一次接触实在大一下的离散数学中==当时只是知道一部分性质。。为了应付考试，这次系统一点的总结一下。先看定义！欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。简单来说，欧拉路径和回路...
2017-08-05 22:45:42
567
原创 图论专项菜鸡入门(一)：图的储存结构
今天是集训第二部分的开始，展开了图论的学习。上午dalao学长带我们梳理了一下图论的知识点，告诉了我们争取的入门姿势。现在一边学习一边总结。一。图的储存结构 图论图论怎么能没有图呢。所以一开始的关键就是图形的输入。在大一下的离散数学学习中知道了，想保存图的边等重要的信息，可用邻接矩阵。这里我将说明邻接矩阵和邻接表1.临接矩阵定义：用二维数组，来表示图。这种表示法一般用于
2017-08-05 14:45:21
433
原创 进击的DP----数位DP入门到理解
今天是集训的第一阶段的结束。第一阶段 是以DP入门为主。因为智力真的有限，学长介绍了那么多的DP实在有点接受不了，所有这几天一直在搞数位DP。先谈一些我的理解，在我看来，数位dp就是一种优雅的暴力。数位DP是一类计数问题。具体题目大体以，统计一个区间【L,R】内，满足条件的数有多少个。数位dp特征：一般L,R都会取1e9~1e18之间的数。因为只是入门，所以大体介绍一下。在我看来，数位dp有三种解...
2017-08-04 17:36:57
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人