ACM-思维

poj 2763 Housewife Wind

题意：给出一棵树，两种操作： 1.求出a到b的距离； 2.修改某一条边的权值。思路：可以用树链刨分（我不 […]

题意：有一棵树，这棵树上有很多果子，一开始每个果子都在，给出下面两种操作： 1.C x，改变果子x的状态，如 […]

题意：给出一个数组，删除大于等于k的数字，使得其满足以下条件： 1.剩余的连续的段，每一段的长度相等； 2. […]

题意：定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最 […]

题意：判断一个分数在某一进制下是否为无限小数。思路：首先把这个分数约分，然后便是判断。首先，一个分数是 […]

题意：给出两种操作： 1.添加一个数字x到数组。 2.给出s，x，k，从数组中找出一个数v满足gcd(x,k […]

题意：现在要安排一些宇航员去星球勘探。有3个星球，分别是J第一大的月亮A，J第二大的月亮B，S第一大的月亮C […]

题意：给出一个图，边是有向的，现在给出一些边的变化的信息（权值大于原本的），问经过这些变换后，MST总权值的 […]

题意：一个平面上有n个黑色的点，n个白色的点，要求黑色的点与白色点之间一一配对，且线段之间不相交。思路： […]

题意：给出一个数列，现在有一种操作，可以任何一个a[i]，用a[i] – a[i+1]和a[i]+a[i+1 […]

题意：中文题意，略。。。思路：第一问，求最长公子序列，模板题。。。第二问，求最长公共子序列的个数，这个 […]

题意：约翰有一些硬币，这些硬币中的大面值都可以被任何小于它面值的硬币的面值所整除，比如1 5 10 50等。 […]