摘要: LINK 第一天单独一行 其余7天一行 问某月有多少行 ...... 阅读全文
posted @ 2017-04-18 16:57 Lweleth 阅读(114) 评论(0) 推荐(0) 编辑
摘要: link 题意:乘车,有3种票 1.20块坐1站 2.坐90分钟,50块 3.坐1440分钟,120块 现给出到达每个站的时间,问最优策略 思路: 简单DP,限定条件的3个转移方向,取最小的那个就行了 dp[i]代表到达第i个站的最小花费 阅读全文
posted @ 2017-04-18 16:53 Lweleth 阅读(262) 评论(0) 推荐(0) 编辑
摘要: LINK 题意:给出n个数,\(a_i\)代表下一步会移动到第\(a_i\)个位置,并继续进行操作,\(b_i\)1代表进行一次翻面操作,要求不管以哪个位置上开始,最后都能满足 1.到达过所有位置 2.对到达的任意位置,都已经进行过奇次和偶次翻面操作 交换任意两个\(a_i\),或修改\(b_i\) 阅读全文
posted @ 2017-04-18 16:35 Lweleth 阅读(201) 评论(0) 推荐(0) 编辑
摘要: link 题意:给定进制数n及一串数字,问在此进制下这串数能看成最小的数(10进制)是多少(如HEX下 1|13|11 = 475) 思路:此题要仔细思考细节。首先要想使数最小那么必定有个想法是使低位的数尽可能大即位数尽可能多,个人想法是从最后一位开始向前遍历,如果位数没有超过n的位数且数值比n小, 阅读全文
posted @ 2017-04-18 16:14 Lweleth 阅读(561) 评论(0) 推荐(0) 编辑