P3792分糖果问题描述 有n种糖果（编号1到n）,第i号糖果有Ai颗，现需要将所有糖果分给两个小朋友，要求两个小朋友得到糖果数量相等，问有多少种分法？（可以不必将所有糖果分完。如全部都不分，每人的糖果数量为0，也算是一种分法） 输入格式 第一行，一个整数n，表示糖果种类数量第二行，n个空格间隔的整数，表示每种糖果的数量 输出格式 一行，一个整数，表示总的方案数，答案 mod 10^9+ ...

P3793礼物和糖果问题描述 何老板要给大家买节日礼物，他有M元钱，学校小卖部有N种礼品，因为店长和何老板是熟人，所以若第i种礼品买x(x>0)件的话，店长会给何老板Ai*x+Bi颗糖果。 因为何老板非常喜欢吃糖，所以他希望获得的糖果越多越好。现给出每种礼品的单价Wi、Ai值与Bi值，问何老板最多能得到多少颗糖果？ 输入格式 第一行，两个空格间隔的整数M和N接下来N行，每行三个整 ...

P3798有趣的数列问题描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{Ai}； (2)所有的奇数项满足A1 < A3 < … < A2n-1，所有的偶数项满足A2 < A4 < … < A2n； (3)任意相邻的两项A2i-1与A2i(1≤i≤n)满足奇数项小于偶数项 ...

P3615【CQOI2016 Day2】路由表 问题描述 输入格式 第一行，一个整数n，表示操作次数。 接下来n行，每行描述一次操作，操作有两种： A D/L 其中D为一个IP地址，L为整数(1<=L<=32)。添加一条表项至路由表，其目的地址为D，掩码长度为L。下一条地址由于没有用到，故省略。 Q D a b 其中，D为一个IP地址，a、b为正整数(a<=b).查询从第a到 ...

3253【CQOI2015】标识设计 问题描述 一家名字缩写为LLL的公司正在设计logo，他们的初步方案是在一张方格上放置3个L形的图案以及一些额外的装饰性图形。例如： （灰色区域表示装饰性图形） 3个L图案和装饰性图形均放置在方格之中，且必须占满方格。"L"的横竖笔画长短均可，但长度必须大于0（即不能退化为一条线段）。另外，为了使L图案醒目且容易辨别，设计师规定3个L形 ...

手机游戏 问题描述 有一个有趣的手机游戏，有n*n个正方形的小按钮，有的按钮是黄色，有的按钮是白色。玩家的任务是通过点击按钮，让所有按钮都变成黄色，点按钮的次数越少，得分越高。 但是按钮有个奇怪的特点，当你点击了坐标为(x,y)的按钮后，坐标为(x,y),(x+1,y),(x-1,y),(x,y-1),(x,y+1)的五个按钮会同时改变自身的颜色，是白色的变成黄色，黄色的变成白色。完成游戏最少 ...

P3252【CQOI2015】多项式 问题描述​ 在学习完二项式定理后，数学老师给出了一道题目：已知整数n,t和ak(0≤k≤n)，求bk(0≤k≤n)的表达式使得 同学们很快算出了答案。见大家这么快就搞定了，老师便布置了一个更BT的作业：计算某个bk的具体数值！接着便在黑板上写下了n,t的数值，由于ak实在太多，不能全写在黑板上，老师只给出了一个ak的递推式，让学生自行计算 ...

选数问题描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。 你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以100000000 ...

考虑到是一颗树，所以先找出从0号点出发的最长链，假设长度为L。 如果L>=N，那么答案就是N+1 如果L<N，此时肯定发生了某些点走两次的情况，那么最优解就是在一些链上走2次，最后在最长链上走到底，这是显然的。因此答案是（N-L）/2+L+1 附上代码 12345678910111213141516171819202122232425262728293031323334#incl ...

问题描述 何老板的公司有n名员工，编号1到n。一开始所有员工的工资都是0。根据何老板的心情好坏，可能出现下列两种针对员工工资的操作：1.U x y 改工资操作：何老板将第x号员工的工资改成了y；2.Z x y 减工资操作：何老板生气了，他想选出x个员工，并将他们的工资全都减去1。何老板想知道，他能否一口气进行y次这样的减工资操作。能输出TAK，否则输出NIE。注意，员工的工资不能为负。 对于每个减 ...