Processing math: 100%

ACM ICPC Vietnam National Second Round

A. Stock Market

枚举哪一天买入,哪一天卖出即可。

  

B. Sum

经典分段计算。时间复杂度O(n)

  

C. ATM withdrawal

每一位贡献独立,最高位那部分则枚举5000的个数,剩下部分预处理一个DP即可。

  

D. Treasure Box

加数循环节不超过100,暴力找到循环节即可。

  

E. ACM

线段树维护区间内每种质数的指数和即可。

  

F. Coupled Polygons

留坑。

 

G. Production Planning

高斯消元,然后枚举自由元的值即可。

 

H. Pencil Game

暴力枚举约数即可。

  

I. Space Tour

记忆化搜索。

  

J. Math Magic

首先我们只关心每种颜色的个数,所以有用的状态数只有35个,预处理出转移,然后DP即可。

  


总结:

  • E题没有考虑P=1的情况,以后对于取模的题,在输出之前一定要取模保险。

 

posted @   Claris  阅读(516)  评论(0编辑  收藏  举报
编辑推荐:
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
阅读排行:
· 不到万不得已,千万不要去外包
· C# WebAPI 插件热插拔(持续更新中)
· 会议真的有必要吗?我们产品开发9年了,但从来没开过会
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 如何打造一个高并发系统?
点击右上角即可分享
微信分享提示