摘要: 2020年8月8日中午,7年的竞赛生涯算是结束了。 依稀记得2013年秋季的那个午后,一个平平淡淡的午后,第一次去做出了尝试, 便和oi结下了不解之缘。 1) 第一次oi比赛是在成七打的,风华正茂,凭借着一手冒泡排序杀到了普及组三等奖。记得初赛刚刚过的时候,张老师就私下来找我了,原本打算和好多人一样 阅读全文
posted @ 2020-08-08 12:47 Danzel♂ 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 1) 第一次接触OI是在初一,现在算下都四年了,最开始还是用的Pascal,而现在,Pascal都快被淘汰了。四年的OI生涯让我领会了很多,虽然失去了很多,但是也收获了少,这场名叫OI的生活,我不后悔 2) 当11.12.12:00的时候,最后一个回车敲下,最后按下那个F11的时候,我的OI生涯可能 阅读全文
posted @ 2017-11-12 19:44 Danzel♂ 阅读(260) 评论(1) 推荐(0) 编辑
摘要: 今天突发奇想来整理一些小的方法,一般都用来优化程序的(持续更新,想起啥就写啥) 快速幂 1 int pow(int x,int y) 2 { 3 int ans=1; 4 while(y){ 5 if(y&1)ans*=x; 6 x*=x;y>>=1; 7 } 8 return ans; 9 } 1 阅读全文
posted @ 2017-10-25 21:29 Danzel♂ 阅读(307) 评论(4) 推荐(2) 编辑
摘要: A. Park Lighting:http://codeforces.com/contest/1358/problem/A Example input 5 1 1 1 3 2 2 3 3 5 3 output 1 2 2 5 8 看完题解觉得自己是fw系列 很简单的一道题 如果两个边有一个边是偶数, 阅读全文
posted @ 2020-05-31 18:17 Danzel♂ 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/903/D 题意: 给出一个函数d(x,y) ,然后有n个数a1,a2,...,an 求出d(ai,aj)的和 (1<=i<j<=n) 分析: 先默认d(x,y)=y-x; 然后对于第i位的数字 ,就会作为 阅读全文
posted @ 2020-05-26 12:00 Danzel♂ 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 刚刚结束了第六章的学习,这里结合一下老师发的ppt和大纲外加教材来小小的自我总结一下 第六章 数组、指针和字符串 6.1数组 数组的初始化时,第一维的下标个数可以不用显式说明: int a[2][3]={1,2,3,4,5,6}; int a[][3]={1,2,3,4,5,6}; 上面两种等价。 阅读全文
posted @ 2020-05-08 17:33 Danzel♂ 阅读(269) 评论(1) 推荐(1) 编辑
摘要: 本蒟蒻咕咕咕了很久python学习终于慢慢提上日常了 下好了python3.8 准备了好了编译器(pycharm vscode) 然后就是翻书自己慢慢看 其实时间并不是很多来着,只是每次学完c++趁着感觉又来看看python 按照着第二章所讲的东西 把上面的作业代码放在了一起 name="Danie 阅读全文
posted @ 2020-04-06 00:28 Danzel♂ 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 最近c艹在学类与对象 擅长划水的我并没有听课,害,所以东西有点云里雾里, 所以写下这一篇博客来理解一下。 类的使用就像是封装一类的东西,定义为一个类 定义的地方和结构体其实还是有点相似的。 这东西在算法里面用的感觉不多, 以前也没接触过, 现在发现实际运用还是很有意思的。 首先是定义 class C 阅读全文
posted @ 2020-04-05 22:56 Danzel♂ 阅读(831) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意: 多组数据,一个n和一个n个元素的序列,找到和最大的严格上升子序列 思路: 和严格上升序列有点像,不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 阅读全文
posted @ 2020-02-24 18:00 Danzel♂ 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 描述: «Bersoft» company is working on a new version of its most popular text editor — Bord 2010. Bord, like many other text editors, should be able to p 阅读全文
posted @ 2020-02-12 22:26 Danzel♂ 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1190 题看上去确实很复杂 涉及到半径面积这些,其实看着真的很头疼 但是除去这些就是剪枝优化的dfs算法 #include<cstdio> #include<cstring> #include<iostream> #include<cm 阅读全文
posted @ 2020-02-12 22:07 Danzel♂ 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意: 多组数据,每组数据先给一个n,然后给n各数字,找出n各数字中出现了至少(n+1)/2次的数字并输出(保证n为奇数) 看到这题被分类进了dp我还是有点懵逼,我不知道我这算不算dp做法。 阅读全文
posted @ 2020-02-10 20:31 Danzel♂ 阅读(119) 评论(0) 推荐(0) 编辑