摘要：
1 /* 2 n个商店，每个商店的数值是ai，能提升的能力值为ai的二进制形式的结尾0的个数 3 购买序列的ai必须升序，问顺序访问商店最大提升能力值为多少 4 动态规划，定义dp[n]为以购买第n个商店的升级为结尾的购买方案的提升最大值 5 所以dp[0]=0; 6 dp[i]=max(dp[i],dp[j]+k[i]); 7 */ 8 #include 9 using n... 阅读全文
摘要：
1 /* 2 屋顶有n个洞，用k块板子覆盖所有洞，问最长的一块板子至少是多长。 3 二分长度，贪心的方式尝试覆盖，把每一块板子都放在刚好能覆盖最左边的洞的最右位置 4 从而判断某个长度的k块板子能否覆盖所有洞。 5 */ 6 #include 7 using namespace std; 8 int d[100010]; 9 int main() 10 { 11 ... 阅读全文
摘要：
1 /* 2 从顶部发射石头，按照碰壁反弹的运动路线问能不能击中底部的某个位置。 3 计算落点，飞行轨迹周期为2*(w-1)，所以直接将高度视为h=h%(2*w-2)，然后如果高度 4 不大于w 则落点即为高度，否则落点在2*w-h的位置。 5 */ 6 #include 7 using namespace std; 8 int main() 9 { 10 int n... 阅读全文
摘要：
1 /* 2 n个学校，第i个有 个参赛者，一个队伍k个人，每个队伍所有人必须来自同一学校， 3 求k使得队伍数量m最少。 4 因为k必须整除每个学校的参赛者数量 5 直接用gcd 6 */ 7 #include 8 using namespace std; 9 int gcd(int a,int b) 10 { 11 return b ? gcd(b,a%b) :... 阅读全文
摘要：
1 //模拟题 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 scanf("%d",&n); 8 while(n--) 9 { 10 char a[1010],b[10]; 11 scanf("%s%s",a,b); 12 ... 阅读全文
摘要：
1 /* 2 a or c = b，已知a和b，求c可能有多少种值。 3 对比二进制每一位，如果A为1，B为0，则不可能，如果A为1，B为1，则C的这一位可以 4 是0也可以是1，所以结果乘以2，其他情况C的这一位必须和B一致，所以结果不变。 5 */ 6 #include 7 using namespace std; 8 const int mod=1000000007; ... 阅读全文
摘要：
1 //模拟题 2 #include 3 using namespace std; 4 char ma[250][250]; 5 int main() 6 { 7 int n; 8 scanf("%d",&n); 9 while(n--) 10 { 11 memset(ma,'.',sizeof(ma)); 12 ... 阅读全文
摘要：
1 #include 2 #include 3 int n; 4 char str1[110],str2[110]; 5 void b(char s[]) 6 { 7 int len=strlen(s); 8 for(int i=0;i='A'&&s[i]<='Z') 11 s[i]+=32; 12 if(s[i]=='... 阅读全文
摘要：
1 #include 2 using namespace std; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 while(n--) 8 { 9 int m,r; 10 int num,sum=0; 11 scanf("%d%d",&m,&r); 1... 阅读全文
摘要：
1 /* 2 用1-9填满方格，每个数一次，相邻的数的位置也必须相邻 3 已经填好一些数，求填剩下数的方案数。 4 直接把剩下的数全排列，然后判断即可 5 */ 6 #include 7 using namespace std; 8 bool v[10]; 9 bool vis[5][5]; 10 char ma[5][5]; 11 int cop[5][5]; 12 int... 阅读全文
摘要：
1 ///水题 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 int m; 8 int ans[110]; 9 scanf("%d",&n); 10 for(int i=0;i<n;i++) 11 for(int j=0;j<n;j++) 12... 阅读全文
摘要：
1 /* 2 对于数组的每个元素，找到它右边的第一个比它大的元素 3 根据数组元素内容建立索引，有序记录a的每个值的所有出现的位置，然后对于每个a， 4 遍历所有大于a的可能的值，每个值用二分搜索找到当前位置右边的最小的出现位置， 5 (直接遍历会超时) 6 然后这些位置中取最小值即为结果所在的位置。 7 */ 8 #include 9 using namespace std... 阅读全文
摘要：
1 ///水题 2 #include 3 using namespace std; 4 int main() 5 { 6 int n,m; 7 scanf("%d%d",&n,&m); 8 if(m%n==0) 9 printf("YES\n"); 10 else 11 printf("NO\n"); 12 } ... 阅读全文
摘要：
1 /* 2 证书可以每次批量买a个，现在需要x个，问至少要买多少个。 3 把所有a排序，然后对于每个x二分搜索不小于x的最小的a，然后输出即可。 4 */ 5 #include 6 using namespace std; 7 const int maxn=1e5+5; 8 int n,a[maxn],m,x; 9 int main() 10 { 11 cin>>n... 阅读全文
摘要：
1 /* 2 寻找x使得目标函数的值最小。 3 先统计字符串每个字母的出现次数，然后暴力穷举所有可能的x 4 每个都计算一次目标函数，取最小的即可。 5 */ 6 #include 7 using namespace std; 8 const int inf=0x3f3f3f3f; 9 string s; 10 int scnt[30]; 11 int main() 12... 阅读全文
摘要：
1 ///水题 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 while(~scanf("%d",&n)) 8 { 9 char s[110]; 10 while(n--) 11 { 12 scanf("%... 阅读全文
摘要：
1 /* 2 把一个字符串分成若干段，每一段里面的字符不能重复，问有多少种分法 3 动态规划，定义dp 表示字符串前n个字母的分法种数，先预处理字符串，对于每个字符， 4 计算出以这个字符为结尾的无重复字符的一段最长的长度，第i个字符对应的长度记为f[i] 5 然后可以得出递推式： 6 dp[0]=1; 7 dp[i]=dp(i-j) (1 10 using namespace... 阅读全文