liankewei的博客

密码 （pasuwado） 题目描述   哪里有压迫，哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。 施以斯卧铺魔法吧，你有M次机会，如此将得完美密码。 然后是一串小写字母串。 more...

座位安排（seat） 题目描述     费了一番口舌，wfj_2048终于成功地说服了n∗mn∗m个妹子来陪自己看电影。 为了这次声势浩大，wfj_2048包下了一座有n∗mn∗m个座位的电影院。 (wfj_2048坐哪？我也不知道。。。。。。) 电影院前门的坐标为(0,0)(0,0),后门的坐标为(0,m+1)(0,m+1)。有kk个妹子站在前门外，剩下的n∗m−kn∗m−k个站在后门...

树（tree） 题目描述   给定一棵nn个节点的树，树上每个点有点权xixi 。 对于一条路径i1,i2,…,ik，定义路径的权值为xi1×xi2×⋯×xik/k 现在要找一条权值最小的路径，请以分数的形式输出路径的权值。   输入   第一行包括一个整数nn。 第二行到第nn行每行两个整数x,y(1≤x,y≤n)x,y(1≤x,y≤n)，表示一条xx到yy的树边。 第n+...

想象一下(imagine) 题目描述   我们高大的老班举起了有半个他那么高的三角板，说：“你们想象一下——” 于是你就陷入了想象…… 有一棵n个点的树，每个叶子节点上都有一个人，他们按照每秒钟走一条边的速度向树根（节点1）前进。 你可以运用k次想象之力，让某一个节点（除了根节点）上的所有人瞬间（耗时为0）转移到这个节点的父亲上。 你想知道最少需要多少时间，所有人可以到达根节点。 ...

搜索题 题目描述   小H是一个热爱出毒瘤题的女孩子。 小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。 现在你有一个长度为n的数列A，每个数为ai，你要将它分成m段，每段至少1个数。令每段的异或值为ci。 你需要最小化所有ci或起来的值。   【数据范围】 1≤m≤n≤5*10^5,0≤ai≤10^18 solution 考虑从高位开始贪心 如果这一位出现...

枪战（maf） settle the dispute. Negotiations were very tense, and at one point the trigger-happy participants drew their guns. Each participant aims at another with a pistol. Should they go on a killing...