HBCPC河北省赛解题报告

题解
HBCPC河北省赛解题报告

之前的游记过于花里胡哨,省赛题解的话另开一个好了 :-)

不知道什么时候能写完以及会写到哪里。

佛系小仙女(其实真相是太菜了,难题是既会写又不会写的~

Codeforces Round #560 (Div. 3)

CF题解
Codeforces Round #560 (Div. 3)

想哭,觉得没有意义

想睡,根本没有心情

cf头一次打得这么烂

然后又是大片大片的回忆

被保护着宠爱着成长的开始

吃不了太多苦的一路

总是对算法一曝十寒

一向觉得自己的思维能力出类拔萃

原来不过尔尔

可不就是个平凡么

又是哪来的自信来说

江东子弟多才俊的呢?

抑郁少女唯一的光

只剩下你了

HDU1426 Sudoku Killer(DFS)

DFS
HDU1426 Sudoku Killer(DFS)

和数独的不解之缘:D

初三的时候有段时间特别喜欢解数独,大概玩了一个星期就已经能把书里最难的数独题在十分钟以内破解。我觉得数独纯粹是一个推理+解方程的游戏,把所有能明确推理出来的空填上,剩下的只要设一个x就可以解出来,并没有什么奇技淫巧。

回到这道题,我还是有点害怕DFS。不怕不怕,多写写Yisin你一定可以的!吼= =

HDU1584 蜘蛛牌(DFS)

DFS
HDU1584 蜘蛛牌(DFS)

听说此题做不出深搜就还没到功夫QAQ

说的可能就是我

这一题乍一看是dp(可以用dp做,但是是数位dp……),还是好好想想DFS怎么做叭,嘤~

密码学之数论基础

算法基础
密码学之数论基础

我爱数学!

数论是计算机领域的基础,包括ACM、CTF都会用到。我的数学底子一般,曾经参加过数竞培训,但是已经荒废了很久。应用能力比证明能力强。但是我想做踏踏实实走攻数论这条路的人,因为我坚信数学的威力是无穷的。毕竟经济基础决定上层建筑。(大雾)

生成树问题

图论
生成树问题

一个图形,如果有N个顶点,则至少要有N-1个边才能将N个顶点给相连起来,形成连通图形。这种用N-1个边的连通图形,我们称为生成树。

图论入门

图论
图论入门

从今儿起,我就正儿八经地开始更新学习算法的一些心得惹,图论主要参考的是张新华老师的《算法竞赛宝典》。到时候离散数学学到这里以后,我再进行补充吧。现在只能拿着张老师的书照本宣科。

以下绝对是新手友好系列。因为我自己就是一个菜鸡QAQ,走到哪里都是全队最菜。我检讨。

入门内容包括图的基本概念、图的存储结构(邻接数组、邻接表)、深度优先法、广度优先法。

×
  • {title}