摘要：
dijkstra是一种单源最短路径算法，即求一个点到其他点的最短路。不能处理负边权。 最近某种广为人知的算法频繁被卡，让dijkstra逐渐成为了主流，甚至在初赛中鞭尸了SPFA（？ dijkstra效率还是不错的，而且不容易被卡。 一、主要思想 用dis数组保存最短路径。初始化时，dis[s]设置 阅读全文
摘要：
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
摘要：
引理 已知：k|a,k|b 求证：k|(m*a+n*b) 证明：∵ k|a ∴ 有p*k=a 同理可得q*k=b ∴ p*k*m=m*a,q*k*n=n*b ∴ k(p*m+q*n)=m*a+n*b ∴ k|(m*a+n*b) 条件：a,b均为正整数 求证：gcd(a,b)=gcd(b,a%b) 证 阅读全文
摘要：
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一 阅读全文