Gee_Zer的博客

题意：有n个开关和m个灯泡，每个灯泡关联k个开关，当灯泡关联的开关开着的数量取余2等于p时，灯泡亮起，现在问你有多少种方式让灯泡全亮。 思路：利用二进制，直接模拟所有状态即可。 代码： #include<bits/stdc++.h> #define ULL unsigned long long #define LL long long #define Max 15 #define me...

Problem Statement Your friend gave you a dequeue D as a birthday present.D is a horizontal cylinder that contains a row of N jewels. The values of the jewels are V1,V2,…,VN from left to right. There m...

题目链接：abc134 E 题意：给你n个数，现在要将它们染色，两个数字有一样的颜色必需满足以下条件，当i<j,Ai<Aj。 意思就是如果它们颜色要相同就必须要是一个上升子序列。 思路：直接模拟就可以了。假定一个集合，一个数加入集合，只有两种情况，如果集合中有比它小的数字，那么它们可以有一个颜色，将这个数替换比他小的那个数（保证子序列它们是递增的），第二种情况就是，没有比他小的了，那么...

题目链接：ABC 134D 题意：给你一个序列a，让你构造一个序列b，序列里面只有数字0和1，满足以下条件： 对于位置i，将所有是i的倍数的下标里的值相加，取余2必须等于ai。 思路：直接从后往前模拟一遍就可以了，因为后面的数会影响前面的数，所以必须先确定后面的数。 那么怎么确定i位置的值是什么呢，只有将它的倍数的值全部加起来（除了一倍），如果取余和ai相等那么bi就是0，否则的话改为1。 代码：...