
算法的艺术
文章平均质量分 87
程序该被它的内部逻辑而非外部表现所指引,我们所钟爱的很大程度上是程序中所达到的完美的逻辑,而外部的东西只是拿出来与众人分享快乐的手段,对吗?
程序喵Eric
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UESTC 1019 SSRaligun酱的魔法符文 用记忆实际区间最左min1最右max1来减小时间复
摘要:本文介绍了一种优化算法时间复杂度的记忆区间方法,通过维护区间最左min1和最右max1来减少无效遍历。关键点包括:1)正确的初始化min1为可能最大值,max1为可能最小值;2)处理多种魔法符文融合的复杂逻辑,特别是elseif嵌套时的注意事项;3)实现了一个1×n矩阵的m次填充操作,并根据特定融合规则计算最终各类型符文数量。算法使用记忆区间[min1,max1]来优化统计过程,避免全数组扫描,适用于n,m≤2000的规模。文末还提供了样例输入输出和完整实现代码。原创 2025-07-31 23:08:11 · 701 阅读 · 0 评论 -
UESTC 65 CD Making 贪心法
题目要求计算将N首歌刻录到CD上的最少数量,每个CD最多容纳K首歌且不能恰好装13首。当K=13时,采用每张12首的策略;当K=14时,若剩余13首需额外增加CD。其他情况直接按最大容量分配即可。例如:5首歌K=2需3张CD;13首歌K=13需2张CD(12+1)。解题关键在于处理K=13和14的特殊情况。原创 2025-07-31 23:04:32 · 812 阅读 · 0 评论 -
UESTC 1033 Marineking wilyin
摘要:本文讨论了一个几何问题,给定三个组成直角三角形的点,如何找到第四个点使之与前三个点构成矩形。通过数学推导,利用向量点积确定直角顶点,并给出了坐标计算公式。文中提供了C++实现代码,通过交换坐标位置确保直角顶点正确,最终输出第四个点的坐标。该解法适用于坐标绝对值不超过3000的情况,展现了数学原理在编程问题中的应用。原创 2025-07-31 23:03:05 · 302 阅读 · 0 评论 -
ProLightsfx新的出发–从优快云到WordPress
之后应该不会在csdn发布分享文章了,老的文章大概隐藏掉了300多篇,保留了60多篇。临别之际,感谢csdn,感谢有你!原创 2024-11-02 00:53:34 · 520 阅读 · 0 评论 -
2019 全新出发,回顾在腾讯实习的八个月
已经过去的2018年对于我来说是非常重要的一年,这一年我实现了从学校走向工作岗位的跨越,实现了从学习理论知识到实际应用的跨越,感谢我的导师shenquan,感谢carbon和华明,谢谢三位大大带我飞。 2018年三月,一个很偶尔的机会,腾讯这边邀请我们uestc拿过acm金奖的几个同学来深圳腾讯总部参观,报销来去机票,免费住五星级酒店。当时是大三下学期,还在准备保研,同时考虑要不...原创 2019-02-12 15:39:53 · 2230 阅读 · 2 评论 -
第42届ACM国际大学生程序设计竞赛 亚洲区域赛 西安站 总结
今年暑假集训结束的时候我们队在UESTC-ACM Div.1里排名第6,所以获得一场ICPC和一场CCPC的现场赛资格。由于上半年5月打过西安的邀请赛并取得了一块银牌,笔者那次毕竟是第一次打区域赛级别的现场赛并且拿到银牌还是很欣慰的,所以对西安站挺有好感的,于是打区域赛的时候还是选择了西安站。------启程 2017-10-27本来是16:10的火车,但是稍微在路上耽搁了原创 2017-10-31 19:57:05 · 5513 阅读 · 2 评论 -
Codeforces Round #340 (Div. 2) D. Polyline 计算几何,折线
几何,折线题意 给出3个点的坐标, 用折线把3个点连起来,要求每个线段 parallel to the coordinate axes(平行于坐标轴),然后线段没有交叉 和 self-touches(可能是说不能成环), 求出需要的最小的线段个数所以, 如果(x1 == x2 && x2 == x3) || (y1 == y2 && y2 == y3) 则可以一条线段 如果 (x1 == x2) || (x2 == x3) || (x1 == x3) || (y1 ==原创 2016-09-01 01:39:18 · 1182 阅读 · 1 评论 -
大一,流光,清零
人生天地之间,若白驹之过隙,忽然而已。大一又飞逝而去,但还好并未虚度光阴,俯看这一年,多多少少有所收获,也遭遇了一些失败。大一是大学的起点, 将奠定接下来几年的大致走向,幸运的是, 在这期间我并没有彷徨与迷茫,因为我是带着明确的目的来的这所学校。我知道我在这期间该去收获些什么。 大一的时候带着高中的热情踏入校园, 寻找着梦想的足迹。大学是新的的起点,一切都是新的开始, 要以一个既要仰望星空又要脚踏实地的姿势,开始一段新的旅程。......程序该被他的内部逻辑而非外部表现所指引,我们所钟爱的原创 2016-08-27 14:32:04 · 1141 阅读 · 1 评论 -
Topcoder SRM 687 (Div 2) 500.Quacking __ string matches
Ducks have started mysteriously appearing in your room. All ducks make the same sound: "quack". Each duck makes the sound one or more times, one after another. For example, valid sounds for a single duck are "quack", "quackquackquackquack", "quackquack", e原创 2016-04-15 01:34:59 · 3263 阅读 · 0 评论 -
Topcoder SRM 687 (Div 2) 250.Quorum __ sort
In one organization they have n different committees. The organization has a very large number of employees. Each employee is a member of each committee.Each committee has a quorum: the smallest number of members that have to be present to have an officia原创 2016-04-15 01:30:59 · 2230 阅读 · 0 评论 -
UVa253 Cube painting(骰子涂色)(27行,比较简洁的样子)
算法竞赛入门宝典(第2版)习题4-4骰子涂色(Cube painting,UVa253)Cubepainting#include #include using namespace std;int main(){ string str,str11,str12,str13,str21,str22,str23; while(cin>>str){ str11=str[0]+str[5];原创 2015-10-03 00:27:52 · 5511 阅读 · 10 评论 -
Raising Bacteria (Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] )
Codeforces上Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]的这个Raising Bacteria挺好玩的,我也分享一下源码,(自己觉得这个解决方法还是挺好的,☺)题目是:A.RaisingBacteriatimelimitpertest1secondmemorylimit原创 2015-09-19 03:29:51 · 1549 阅读 · 0 评论