#CQOI2007

BZOJ1260 [CQOI2007]涂色paint 动态规划

  假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。用尽...

BZOJ1258 [CQOI2007]三角形tri 模拟

     这种图中,一个三角形的三边如果被其他某一个三角形的一条边包括,那么我们说该三角形和那个三角形相邻。  给出一个三角形,问与它相邻的三角形编号。   我们发现,如果结尾是4,那么很简单,答案就是把结尾改一改,改成1~3.  如果不是4,那么我们只需要从n~1扫一遍,然后各种判断就可以了。&n...

BZOJ 1257: [CQOI2007]余数之和sum【神奇的做法,思维题】

TimeLimit:5Sec  MemoryLimit:162MBSubmit:4474  Solved:2083[Submit][Status][Discuss]给出正整数n和k,计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值,其中kmo...