liankewei的博客

test1025 五子棋（fir） 依照题意模拟即可，先判是否合法，然后在判是否胜利 迷宫（maze） 折半搜素裸题 雪人（snowman） 二分+hash a1-b1=a2-b2=a3-b3 等价于a1-a2=b1-b2, a3-a2=b3-b2 把数据差分，转换问题为字符串匹配 首先枚举一个长度 hash起来，再用hash表统计同一个hash值的max与min 复杂度O...

Prime Gift(prime) 题目描述   Jyt有nn个质数，分别为p1,p2,p3…,pnp1,p2,p3…,pn。 她认为一个数xx是优秀的，当且仅当xx的所有质因子都在这nn个质数中。 她想知道第kk大的优秀的数是多少。保证答案不超过10181018。     输入   第一行一个整数nn，表示质数的个数。 第二行nn个升序排列的质数，第ii个数表示pipi。 ...

独木桥(bridge) 题目描述   Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。 独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。 Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子们会按照初始的朝向开始移动，当两个孩子移动到同一点时由于桥太窄他们无法穿过彼此，因此他们会同...