摘要:
题目链接题意 : 给你n个数,进行两种操作,第一种是将a到b上所有元素都加上c,第二种是查询a到b上所有元素之和输出。思路 : 线段树,以前写过博客,但是现在在重刷,风格改变,,所以重新写一篇。。。。 1 #include 2 #include 3 #include 4 #define LL ... 阅读全文
摘要:
题目链接题意 : 中文题不详述。思路 : 转载自…… Part I - 权值(relation)的确定。 我们根据题意,森林中有3种动物。A吃B,B吃C,C吃A。 我们还要使用并查集,那么,我们就以动物之间的关系来作为并查集每个节点的 权值。 注意,我们不知道所给的动物(题目... 阅读全文
摘要:
题目链接题意 : 一个10×15的格子,有三种颜色的球,颜色相同且在同一片内的球叫做cluster(具体解释就是,两个球颜色相同且一个球可以通过上下左右到达另一个球,则这两个球属于同一个cluster,同时cluster含有至少两个球),每次选择cluster中包含同色球最多的进行消除,每次消除完之... 阅读全文
摘要:
题目链接题意 : 如果两个线段相交就属于同一集合,查询某条线段所属集合有多少线段,输出。思路 : 先判断与其他线段是否相交,然后合并。 1 //1558 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 ... 阅读全文
摘要:
题目链接题意 :定义Threeprime为它的任意连续3位上的数字,都构成一个3位的质数。 求对于一个n位数,存在多少个Threeprime数。思路 :记录[100, 999]范围内所有素数(标记的是该素数的每一位x1,x2,x3)。然后从n = 4往后,定义dp[i][x2][x3], i 表示到... 阅读全文
摘要:
题目链接题意 :农夫每天都会放马出去,然后晚上把马赶入马厩,于是让马排成一行入马厩,但是不想马走更多的路,所以让前p1匹入第一个马厩,p2匹马入第二个马厩…………但是他不想让他的任何一个马厩空着,所有的马都必须入马厩。有两种颜色的马,如果 i 匹黑马与 j 匹白马同在一个马厩,不愉快系数是 i * ... 阅读全文
摘要:
题目链接题意 : 给你n个点,判断能形成多少个凸四边形。思路 :如果形成凹四边形的话,说明一个点在另外三个点连成的三角形内部,这样,只要判断这个内部的点与另外三个点中每两个点相连组成的三个三角形的面积和要与另外三个点组成的三角形面积相同。中途忘了加fabs还错了好几次 1 //FZU2148 2 #... 阅读全文
摘要:
题目链接题意 :长度n单位,从头走到尾,经过每个单位长度需要花费t秒,有三种塔:红塔 :经过该塔所在单位时,每秒会受到x点伤害。绿塔 : 经过该塔所在单位之后的每个单位长度时每秒都会经受y点伤害。蓝塔 : 经过该塔所在单位之后,再走每个单位长度的时候时间会变成t+z。思路 : 官方题解 : 1 #i... 阅读全文
摘要:
题目链接题意 : 给定一个十进制n,让你转化成某个进制的数,让这个数只包含3 4 5 6这些数字,这个进制就成为n的幸运数字,输出有多少幸运数字,例如19,5进制表示是34,所以5是19的一个幸运数。思路 : 以下思路有这里提供先考虑特殊情况,所情况下会有无穷个?只有n=3,4,5,6的时候,因为这... 阅读全文
摘要:
题目链接题意 : 给你N,然后再给M个数,让你找小于N的并且能够整除M里的任意一个数的数有多少,0不算。思路 :用了容斥原理 :ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减,而整除 k 个数的数可以表示成 lcm(A... 阅读全文