Beginner_llg

摘要： 磁星（magnet）【题目描述】在 B 城呆惯了的小 H 决定去外太空溜达一圈。人类现已发现并开发的星球（包括小 H 所在的星球）有 n 个，并且在这 n 个星球之中，人们发现了 m 对两个星球的关系。关系“xy”表示的是星球 x 对星球 y 有 1 一个单位的引导力，由于引导力还具有传递性，如果星 阅读全文

摘要： 切题（problem）【问题描述】小 Z 和小 G 都是切题好手， 他们经常抢着切题， 今天他们已经决定好了 n 道要切的题目并准备按照顺序切掉这些题。 每道题都有一个难度值 di， 两个人都想自己切掉的题难度值之和最大， 但他们又不屑于切对方切过的题， 于是两人制定了如下规则： 一开始， 决定谁切 阅读全文

摘要： ① 与&：2个都是1结果为1，否则为0。 eg. 奇数&1=1，偶数&1=0 ② 或|：只要有1个是1结果就是1，否则为0。 ③ 左移<<：<<x 即为 *2^x; 右移>>：>>x 即为 /2*x。 ④ 异或^：2个相同的结果为1,否则为0。 性质：若n 异或2次同一个数x，结果还为n 最后，注意 阅读全文

摘要： 面包人（van）【题目描述】小 W 为了对抗小 C 的骑士阵， 叫来了一车面包人来攻打他。由于小 W 的后台很硬，他叫来的这一车总共有 n 个面包人，从 1~n 编号。但小 C 很快就摸清了这车面包人的实力，他发现他们的实力跟他们的编号以及编号的因数个数有着千丝万缕的关系。 假设τ (x)为 x的因 阅读全文

摘要： T1.小 Z 切课本(cut)小 Z 厌恶数学，他决定将数学课本切成一块一块的。他的课本是一个 n*m 的矩形，小 Z 决定切 K 刀，每刀他可以横着切或者竖着切，但是切成的矩形的长和宽都必须是整数。当然，小 Z 不会做出两次相同的操作。例如 n=6,m=4,k=3 时，以下是一种合法的切法。不巧的 阅读全文

摘要： 密室逃脱（room）【问题描述】你在玩密室逃脱， 所有房间组成了一个 n 行 m 列的矩阵， 一些房间上了锁。 一开始你在某个房间里， 你的目标是逃到边界上（第 1行或第 n 行或第 1 列或第 m 列） 的任意一个房间中。 你可以进行若干轮操作， 每轮操作你可以先移动至多 k 次， 每次可以移动到 阅读全文

摘要： 学者（scholar） 【题目描述】 翠江城有一位可敬的学者，这一天你跟随着小C去拜访他。然而在会客厅，小C却把你撂在一旁，自己跟学者谈笑风生。你难免会有些不满。学者也注意到了你，他决定给你一些事做。学者家里有n本书籍，从1~n标号，而且这些书籍都有一种奇妙的特性：如果两本书的标号的最大公因数大于1 阅读全文

摘要： T1.多米诺骨牌(card)小 Z 最近买了很多很多的多米诺骨牌，他选出了其中的一些排成了一排，并且准备从右到左碰倒这些骨牌。每个骨牌有一个坐标 xi(>=1)和一个大小 yi(>=1),倒下时将会碰倒坐标区间位于[xi-yi,xi)内的所有骨牌。当然没有两个骨牌有相同的坐标， 并且小 Z 规定坐标 阅读全文

摘要： 题解：这题的数据被分成了2部分，我们分类讨论。①n<=40，我们分成前后2部分dfs；②n>40，发现c最大只有20000，所以dp即可。 代码如下： 题解：我们二分答案，取向左和向右走的步数的最小值2倍数和最大值之和，若小于当前答案，继续向右拓展，这样如果最后所有的豆子都被吃则满足条件。 代码如下 阅读全文

摘要： 1 #include 2 #include 3 #define MN 300000 4 using namespace std; 5 int n,m,w[MN],cnt,h[MN],q[MN]; 6 int s[MN],t[MN],fa[MN],dis[MN],a[MN]; 7 bool vis[MN]; 8 struct edge{int to,next;}e[MN*8]; ... 阅读全文