pengge666

摘要： 题意：给出一个串,只包含 ( ? ) 三种符号,求出有多少个子串是完美匹配的. ( ) ? ) => ( ) ( ) 完美匹配( ( ) ? => ( ( ) )完美匹配? ? ? ? => ( ) ( ) => ( ( ) ) 算一种子串 思路：看代码。 #include<bits/stdc++. 阅读全文

摘要： 题目大意： 一开始第一行是 1，第二行是2 4 ，第三行是3 5 7 9 ，类似这样下去，每一行的个数是上一行的个数，然后对这些点从第一个进行编号，问你从[l,r]区间数的和。 思路：分别求出奇数和偶数的个数。然后开始暴力。居然过了== 公式;前m个奇数的和是(m^2),前m个偶数的和是(m*(m+ 阅读全文

摘要： 题意：给出一个字符串s, 可以从左往右拿走s的字符, 至少要到s的第几个位置才能拼成t 思路：用二维数组记录前缀，然后二分即可. 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define inf 5000000 5 #define N 阅读全文

摘要： 思路:x，y，z肯定不为负数xw+dy=p,直接枚举系数较小的y即可，y的范围：y<w，因为大于w的时候，不如去增加x，这样x+y的和还能保持尽可能小. 1 /* 2 3 x*w+y*d=p; 4 x*w+(Kw+y)*d 5 (x+d)*w+d; 6 7 x+y+z=n; 8 9 */ 10 #i 阅读全文

摘要： 思路:先找出现次数>=2数。然后在取跑所有数，需要考虑一般情况（当一个人比另一个人的ai小且他们的与运算等于小的那个人的ai那么可以知道大的那个人必定强于ai小的那个人）。 则可以用位运算实现判断强弱。 1 #include<bits/stdc++.h> 2 3 using namespace st 阅读全文

摘要： 1 package com.itheimajavase; 2 3 import java.util.Arrays; 4 import java.util.Comparator; 5 6 public class Day01 { 7 8 public static void main(String[] 阅读全文

摘要： A. BerstagramPolycarp recently signed up to a new social network Berstagram. He immediately published n posts there. He assigned numbers from 1 to n t 阅读全文

摘要： 线性筛的一道题。 线筛是能记录最小质因子的。套模板。 模拟一下：【其中含有给4个点坐标，判断是不是正方形模板】 树状数组维护一下然后二分答案。【树状数组模板·】 B题待补。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1112/J来源：牛客网 题目描述 Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4x_1, y_1, x_2, y_2, x_3, 阅读全文

摘要： 题意：输入三个数n，c，t 。 桌子上有n堆爆米花，每一堆有ai个， 现在有c个人一起吃爆米花，每人每分钟最多能吃t个爆米花，但有两个规定：1.一堆爆米花只能一个人吃， 2.每个人只能吃连续的若干堆爆米花。 AC代码： 阅读全文