盗版柯南

摘要： 即将dfs()放到打印本段字符的后面 不过汝佳书上面说是用链表写的,无意中用递归写出来了,而且写的挺简单的,代码不复杂,写这个博客主要是想记住递归这种神奇的方法 平时递归搜索时候,dfs()的在其他代码的前后不同会有不同的效果,还有就是在递归前标记某一个,递归后消除这个标记(最经典的是暴力枚举... 阅读全文

摘要： 大概题意: 给你两个字符串m,n让你找到一个让这两个字符串成为其子串的最短字符串str,并且输出这种字符串有多少种构建方式这题属于dp,并且涉及到他们最大公共子序列,记为s 首先能想到的是s同样是目标字符串str的子串,那么现在把s固定,把mn串的其... 阅读全文

摘要： 这题大概题意是,有四列糖果,一个人手中最多拿五个水果,每次拿水果只能从每一列最上面开始拿. 而如果手中的糖果相同就会成对抵消,奖励给玩家 问玩家怎样取能取到最多的糖果,并输出对数 这题是运用动态规划,那么开始应该怎样建立状态呢 状态必须包括足够多的信息以至于能够转移,显然其中一个信... 阅读全文

摘要： 这题看懂了就不难,我做法算是dp中比较暴力 把每个状态看成(l,r,u,d)的矩形 然后把当前状态下所以可能(切的方式)状态枚举一遍取最小 然而我以前从没注意节约空间,这题d[][][][]空间开的太大,然后用memset初始化超时,debug半天 #include#include... 阅读全文

摘要： A network is composed of N computers connected by N - 1 communication links such that any two computers can be communicated via a unique route. Two... 阅读全文

摘要： 这道题,我用一个结构体储存数值和位置,然后二次排序 我最初的时候枚举起点x,然后二分查找数值为x*k区间中的位置位于x之后的区间,然后在枚举区间的y(=x*k),用二分再求出y*k切在其之后的区间 这样写时间会t 后面发现枚举起点效率低,没有枚举中点效率高,因为枚举中点一可以剔除x%... 阅读全文