算法
OttsWang
这个作者很懒,什么都没留下…
展开
-
快速幂取模
刚学的快速幂取模,复习一下。const LL mo=1e9+7;LL mi_mo(LL a,LL b){LL ans=1;a%=mo;while(b>0){if(b%2==1)ans=(ans*a)%mo;a=(a*a)%mo;b/=2;}return ans;}转载 2017-07-13 14:13:25 · 291 阅读 · 0 评论 -
方格迷宫(矩阵加回溯)
问题 J:方格迷宫 题目描述设有一个N*N(2方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通,1表示不能,入口和出口处肯定是0。迷宫走的规则如下所示:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出0。输入原创 2017-08-03 19:17:13 · 3652 阅读 · 0 评论 -
“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 D题 CSL的字符串
题目链接:CSL的字符串题目描述:CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。输入描述:仅一行,有一个只含有可打印字...原创 2019-04-01 11:47:39 · 345 阅读 · 0 评论 -
The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) - C
题目链接题目描述:有一个机器人,他在迷宫中有六种行动方式,用字符表示(用(i,j)代表机器人在迷宫中的位置):U: 如果(i-1,j)不是墙, 机器人移动到(i-1,j). 否则不做任何事; D: 如果(i+1,j)不是墙, 机器人移动到(i-1,j). 否则不做任何事; L: 如果(i,j-1)不是墙, 机器人移动到(i-1,j). 否则不做任何事; R:如果(i,j+...原创 2019-04-15 15:17:43 · 174 阅读 · 0 评论