摘要:
【链接】 "我是链接,点我呀:)" 【题意】 让你实现Shell的cd和pwd操作 【题解】 用一个list表示当前的路径 如果路径以/开头则表示需要清空当前路径重新走路 否则在原来路径的基础上继续加就可以了 【代码】 cpp import java.io. ; import java.util. 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 让你求没出现过的最小值 【题解】 模拟。。for一下就好 【代码】 cpp import java.io. ; import java.util. ; public class Main { static InputReader in; static P 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 f[i]表示在x[]中有多少个数字是i的倍数 让你求出sum(f[i]) li 【题解】 做筛法求素数的时候顺便把素数i在x[]中的倍数的个数求出来就好 前缀和 输出即可 【代码】 cpp import java.io. ; import java.ut 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 让你吃东西 B食物一次必须要吃连续k个 但是对A食物没有要求 问你有多少种吃n个食物的方法(吃的序列) 【题解】 设f[i]表示长度为i的吃的序列且符合要求的方法 有两种转移方法 一种是吃一个A食物 一种是吃k个食物 f[i] = f[i 1]+f[i 阅读全文