摘要: 4952: [Wf2017]Need for Speed Description Sheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉 了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为 阅读全文
posted @ 2018-06-30 16:38 TOBICHI_ORIGAMI 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、 阅读全文
posted @ 2018-06-30 16:36 TOBICHI_ORIGAMI 阅读(49) 评论(0) 推荐(1) 编辑
摘要: 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说,生成 阅读全文
posted @ 2018-06-30 16:32 TOBICHI_ORIGAMI 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 4809: 皇后 Description 众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广到n皇后问题,这个问题对于你 阅读全文
posted @ 2018-06-30 16:28 TOBICHI_ORIGAMI 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 5165: 树上倍增 Description 现有一棵树。您需要写一个树上倍增算法,以实现如下操作: A x 新建一个节点,将它作为x节点的儿子,编号为当前节点总数+1。 Q k p1 p2 p3.... 查询p1,p2,p3...这些节点的LCA。其中k表示查询节点的个数。 最初树上只有一个节点, 阅读全文
posted @ 2018-06-30 16:26 TOBICHI_ORIGAMI 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rai 阅读全文
posted @ 2018-06-30 16:22 TOBICHI_ORIGAMI 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 2697: 特技飞行 Description 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种动作有一个刺激程度Ci。如果连续进行相同的动作,乘客会感到厌倦,所以定义某次动作的价值为(距上次该动作的时间)*Ci,若为第一次进行该动作 阅读全文
posted @ 2018-06-30 16:18 TOBICHI_ORIGAMI 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1789: [Ahoi2008]Necklace Y型项链 Description 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出来3条由各种宝 阅读全文
posted @ 2018-06-30 16:15 TOBICHI_ORIGAMI 阅读(36) 评论(0) 推荐(1) 编辑
摘要: 1674: [Usaco2005]Part Acquisition Description The cows have been sent on a mission through space to acquire a new milking machine for their barn. They 阅读全文
posted @ 2018-06-30 16:08 TOBICHI_ORIGAMI 阅读(62) 评论(0) 推荐(0) 编辑