wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[luogu3938][斐波那契]

题目链接思路首先可以看出来每个月新增的兔子构成的斐波那契数列。然后每代兔子都可以用斐波那契数列中的一个数来表示。所以对于每只兔子都能在斐波那契数列中找到他所属的一个位置。因为每个兔子都是在两个月之后才开始产下新兔子，所以每个兔子的父亲都是在他所属的斐波那契数前面的前面那一项中。又因为题目中说...

2018-10-22

0 385

[agc016B][Colorful Hats]

题目链接思路首先，如果没人说谎那么序列中肯定只有一大一小两种数，假设大的数为x，小的数为y。因为对于每个人只有两种情况，要么自己与除自己外的某个人拥有相同的颜色，此时总颜色数就是这个人所能看到的颜色数量。要么这个人单独拥有一种颜色，此时总颜色数就是这个人所能看到的数量+1。所以x和y相差一定...

2018-10-20

0 435

[agc016B][Colorful Hats]

题目链接思路首先，如果没人说谎那么序列中肯定只有一大一小两种数，假设大的数为x，小的数为y。因为对于每个人只有两种情况，要么自己与除自己外的某个人拥有相同的颜色，此时总颜色数就是这个人所能看到的颜色数量。要么这个人单独拥有一种颜色，此时总颜色数就是这个人所能看到的数量+1。所以x和y相差一定...

2018-10-20

0 335

[luogu3388][割点]

题目链接思路真板子题。割点是指在一个无向图中，删去之后图将不再连通的点。可以用tarjan算法求。根据割点有两种情况，一种是根，一种是非根。如果不是根的就去判断在tarjan的时候当前节点所能到的最靠上的点。如果最靠上的点在当前点的下面，那么当前点就是割点，否则不是。对于是根的点。只要判断是...

2018-10-18

0 392

[luogu3388][割点]

题目链接思路真板子题。割点是指在一个无向图中，删去之后图将不再连通的点。可以用tarjan算法求。根据割点有两种情况，一种是根，一种是非根。如果不是根的就去判断在tarjan的时候当前节点所能到的最靠上的点。如果最靠上的点在当前点的下面，那么当前点就是割点，否则不是。对于是根的点。只要判断是...

2018-10-18

0 400

[20181017][模拟赛]

题目 T1 思路统计每列有多少个1。如果\(sum[0]\geqslant sum[1]\)，那么ans的这一位为0，否则为1。预计得分：100 实际得分：100 代码 #include<cstring> #include<cstdio> #include&...

2018-10-17

0 425

[20181017][模拟赛]

题目 T1 思路统计每列有多少个1。如果\(sum[0]\geqslant sum[1]\)，那么ans的这一位为0，否则为1。预计得分：100 实际得分：100 代码 #include<cstring> #include<cstdio> #include&...

2018-10-17

0 361

[20181016晚][模拟赛]

题目思路这个题目看了很久没有思路，旁边的大(S)佬(B)不到十分钟就秒了。知道正解之后感觉自己太菜了。首先题目意思就是，要找到两个数，使得这两个数中所有的数码都是对应的。也就是x的数码中如果有1,2,3那么y中也必须有1,2,3对个数不做限制。那么就用一个数来表示一些数码组合。比如说...

2018-10-17

0 348

[20181016晚][模拟赛]

题目思路这个题目看了很久没有思路，旁边的大(S)佬(B)不到十分钟就秒了。知道正解之后感觉自己太菜了。首先题目意思就是，要找到两个数，使得这两个数中所有的数码都是对应的。也就是x的数码中如果有1,2,3那么y中也必须有1,2,3对个数不做限制。那么就用一个数来表示一些数码组合。比如说...

2018-10-17

0 389

[20181016上午][模拟赛]

题目思路全都是位运算，考虑按照二进制拆分进行dp。f[i][j]表示前i个数，二进制的第j位为1的概率。对于为0的概率，直接用(1-f[i][j])即可。然后就是转移，其实这个题转移蛮好想的，只要一点一点慢慢推就可以了。竟然用cin读入了100000个double。。。t飞了 ...

2018-10-16

0 335