CtrlCV

2016年4月8日

[BZOJ1053] [HAOI2007] 反素数ant (搜索)

摘要： Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？对于任何正整数x，其约数的个数记作阅读全文

posted @ 2016-04-08 23:37 CtrlCV 阅读(364) 评论(0) 推荐(0) 编辑

[BZOJ1207] [HNOI2004] 打鼹鼠 (dp)

摘要： Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的阅读全文

posted @ 2016-04-08 23:27 CtrlCV 阅读(283) 评论(0) 推荐(0) 编辑

[BZOJ2002] [Hnoi2010] Bounce 弹飞绵羊 (LCT)

摘要： Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文

posted @ 2016-04-08 22:28 CtrlCV 阅读(236) 评论(0) 推荐(0) 编辑

2016年4月7日

[BZOJ2049] [SDOI2008] Cave 洞穴勘测 (LCT)

摘要： Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连阅读全文

posted @ 2016-04-07 23:16 CtrlCV 阅读(193) 评论(0) 推荐(0) 编辑

2016年4月6日

[BZOJ4195] [NOI2015] 程序自动分析 (并查集)

摘要： Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件阅读全文

posted @ 2016-04-06 07:51 CtrlCV 阅读(181) 评论(0) 推荐(0) 编辑

[BZOJ3223] [Tyvj1729] 文艺平衡树 (splay)

摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区阅读全文

posted @ 2016-04-06 07:46 CtrlCV 阅读(162) 评论(0) 推荐(0) 编辑

[BZOJ3098] Hash Killer II

摘要： Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKin 阅读全文

posted @ 2016-04-06 07:25 CtrlCV 阅读(189) 评论(0) 推荐(0) 编辑

2016年4月5日

[BZOJ3000] Big Number (Stirling公式)

摘要： Description 给你两个整数N和K，要求你输出N！的K进制的位数。给你两个整数N和K，要求你输出N！的K进制的位数。 Input 有多组输入数据，每组输入数据各一行，每行两个数——N，K 有多组输入数据，每组输入数据各一行，每行两个数——N，K Output 每行一个数为输出结果。每行一阅读全文

posted @ 2016-04-05 23:12 CtrlCV 阅读(193) 评论(0) 推荐(0) 编辑

[BZOJ2048] [2009国家集训队] 书堆

摘要： Description Input 第一行正整数 N M Output 一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数) Sample Input #11 100 #22 100 Sample Output #1 49 #2 74 HINT N <= 10^18 数据保证答阅读全文

posted @ 2016-04-05 22:46 CtrlCV 阅读(164) 评论(0) 推荐(0) 编辑

[BZOJ1707] [Usaco2007 Nov] tanning分配防晒霜 (贪心)

摘要： Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i 阅读全文

posted @ 2016-04-05 22:36 CtrlCV 阅读(211) 评论(0) 推荐(0) 编辑

公告