Aincrad's blog

To make the world a better place


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 友情链接

循环小数化为分数的方法

发表于 2018-12-09 | 分类于 Math | | 阅读次数:

修数学双学位的朋友给我出了一道小学奥数题= =,一个以abc为循环节的小数0.abc…,(其中a,b,c都是0~9的整数,且互不相同)。假设它的真分数表达形式为$\frac{m}{n},0 < n < 100$,求这个范围里的所有的n的可能取值。然而我用程序暴力破解了2333。虽然被朋友谴责了,但是这就是程序猿的解决方式(逃
下面先给出数学求解方式,最后附上暴力破解程序。

阅读全文 »

Uva806-Spatial Structures-四分树

发表于 2018-12-04 | 分类于 ACM , 树 | | 阅读次数:

有幸做World Final的题,,做了一下午= =,刷新我的单题代码长度了,怕了怕了。
黑白图像有两种表示方法,点阵表示和路径表示。路径表示法首先需要把图像转化为四分树,然后记录所有黑结点到根的路径。
任务是在这两种表示法之间进行转换。

阅读全文 »

Uva12166-Equilibrium Mobile-思维+二叉树

发表于 2018-12-04 | 分类于 ACM , 树 | | 阅读次数:

吹爆思维好题!给定一个深度不超过16的二叉树,代表一个天平,天平两端可能是递归的子天平也可能是砝码。每个砝码的质量已知,求至少修改多少个砝码的质量才能让天平平衡。
balance
如图,把7改成3天平平衡。

阅读全文 »

Uva1600-Patrol Robot-BFS

发表于 2018-12-03 | 分类于 ACM , BFS | | 阅读次数:

一个$ m \times n $的长方形场地,0表示可走格子,1表示障碍物。求从 $(1,1)$ 到 $(m,n)$的最短路径。其中可以走存在障碍物的格子,但不能在障碍物上连续走k步。

阅读全文 »

extern-外部变量

发表于 2018-12-03 | 分类于 C++ | | 阅读次数:

  前两天被同学问起extern的用法,才发现自己对extern的用法也不清晰,囧,整理一下。

阅读全文 »

开源的NES游戏模拟器

发表于 2018-12-03 | 分类于 Messy article | | 阅读次数:

偶然发现一个博主分享的开源NES游戏模拟器,安装后只要再去下载rom游戏就可以重温小时候的小霸王游戏机上的游戏!安装之后迫不及待的下载了超级马里奥,还是当年的感觉!激动(≧▽≦)
SuperMario

阅读全文 »

C语言编译器工作原理以及.h和.c文件解析

发表于 2018-12-02 | 分类于 C++ | | 阅读次数:

  在进行多文件编程的时候,虽然很多IDE都可以帮我们完成预处理、编译、链接等过程,但深入理解编译器的这几个过程可以避免很多”undefined”,”undeclared”以及”redefined”的问题。而比较好的实践方式是自己写Makefile(IDE实际上完成的就是帮我们弄清文件依赖关系,然后生成一个Makefile,调用编译器去编译链接生成可执行文件)。

阅读全文 »

Uva673-Parentheses Balance-栈

发表于 2018-11-27 | 分类于 ACM , 栈 | | 阅读次数:

输入一个包含 $“()”$ 和 $“[]”$ 的括号序列,判断是否合法。具体规则:

  • 空串合法
  • 如果A和B都合法,则AB合法
  • 如果A合法则(A)和[A]都合法

可能最近DFS,BFS做多了,总想往搜索上套…不过最后能想到栈还是很鸡冻\(≧▽≦)/

阅读全文 »

Uva11853-Painball-全局+DFS

发表于 2018-11-20 | 分类于 ACM , DFS | | 阅读次数:

好题哇。有一个 $1000 \times 1000$ 的方形场地,有n个敌人分别在 $(x_i,y_i)$ 处,且每个人有一个攻击范围 $r_i$ ,求解是否可以在不受攻击的情况下从场地的最西侧走到场地的最东侧,若可以,输出起始和终点坐标。如果有多个位置满足条件,输出最靠北的位置。

阅读全文 »

Uva1599-Ideal Path-双向BFS

发表于 2018-11-18 | 分类于 ACM , BFS | | 阅读次数:

给定一个n个顶点和m条边的无向图,每条边都有颜色,求从结点1到结点n的一条最短路,若有多条则取路径颜色序列字典序最小的那条。可能会有重边和自环。

阅读全文 »
1…456…9
Aincrad

Aincrad

Aincrad's blog 记录生活、思考和进步

88 日志
28 分类
67 标签
GitHub E-Mail Twitter
© 2021 Aincrad
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4