qq_41510496的博客

Sky Soldiers Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 926    Accepted Submission(s): 350   Problem Description An ai...

题目链接 题意：给出n个数，问你从中选出至少多少个数才能使它们的gcd为1，如果无解输出-1。 题解：看上去一副不可做的样子。。我们设f[i][j]表示选了i个数，是否能使它们的gcd为1。转移有点麻烦，不能用0/1来表示，应该用方案数来表示（因为有倍数的问题）。但这样的时间复杂度看上去是n^2*sqrt(n)的。但仔细观察，你会发现，如果一定有解，那么你每次多选一个数...

cf627e题解 算法：单调队列，dp，思维cf229c题解 算法：思维cf623d题解 算法:gcd，思维cf909f题解算法：构造cf713d题解算法：二维st表，二分（喵喵喵？）cf930c题解 算法：思维，性质，树状数组cf956d题解算法：单调性，逆序对cf1080e题解算法：马拉车，思维，转化模型cf1082g题解算法：网...

题目 题意：给出一个长度为2^n的数列，然后要将其分成每段长度为2^q的小段，将每段进行反转，问新数列的逆序数。每次操作都是建立在上一次的操作之上。 题解：太怒膜了这种题。思路神题题解首先，反转之后的逆序数，在反转之前是可以得到的（即把数列反过来看）。然后，将数分解成2^q段，然后反转，其实相当于归并排序中的1-q层进行了反转（想想为什么，提示：归并排序是每次将数列...

题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行为方案数是多少？输入输出格式输入格式： 第一行输入两个正整数况N,M，N表示城市个...

题目背景四川NOI2009省选题目描述是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值总和减去游戏者...

题目描述给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司...)，你只能安排剩下的人的编号，求有多少种合法的安...

1511: [POI2006]OKR-Periods of WordsTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 433  Solved: 263[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A...

题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。...

题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入输出格式输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例输入样例#1： 复制41254输出样例#1： 复制4说明对于100%的数据 n<=10^6...

#1541 : 相交的铁路线时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国有 n 个城市，编号1..n。城市间有n-1条铁路，保证任意两个城市可以通过铁路互达，且路线唯一。现有 m 次询问，每次询问两条铁路线是否相交（有共同经过的城市或铁路）。输入第一行一个数 T，表示数据组数对于每一组数据：第一行两个数n, m第2~n行，每...

#1476 : 矩形计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述如图所示，在由N行M列个单位正方形组成的矩形中，有K个单位正方形是黑色的，其余单位正方形是白色的。  你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗？输入第一行三个整数:N, M和K。之后K行每行包括两个整数R和C，代表一个黑色单位正方形的位置。...