摘要: 题目大意: 一开始第一行是 1,第二行是2 4 ,第三行是3 5 7 9 ,类似这样下去,每一行的个数是上一行的个数,然后对这些点从第一个进行编号,问你从[l,r]区间数的和。 思路:分别求出奇数和偶数的个数。然后开始暴力。居然过了== 公式;前m个奇数的和是(m^2),前m个偶数的和是(m*(m+ 阅读全文
posted @ 2019-11-11 19:33 pengge666 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个字符串s, 可以从左往右拿走s的字符, 至少要到s的第几个位置才能拼成t 思路:用二维数组记录前缀,然后二分即可. 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define inf 5000000 5 #define N 阅读全文
posted @ 2019-11-11 17:46 pengge666 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 思路: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 阅读全文
posted @ 2019-11-09 20:01 pengge666 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 思路:先找出现次数>=2数。然后在取跑所有数,需要考虑一般情况(当一个人比另一个人的ai小且他们的与运算等于小的那个人的ai那么可以知道大的那个人必定强于ai小的那个人)。 则可以用位运算实现判断强弱。 1 #include<bits/stdc++.h> 2 3 using namespace st 阅读全文
posted @ 2019-11-09 19:25 pengge666 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 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[] 阅读全文
posted @ 2019-11-03 23:37 pengge666 阅读(9673) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-10-30 12:55 pengge666 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 线性筛的一道题。 线筛是能记录最小质因子的。套模板。 模拟一下:【其中含有给4个点坐标,判断是不是正方形模板】 树状数组维护一下然后二分答案。【树状数组模板·】 B题待补。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 阅读全文
posted @ 2019-10-27 16:46 pengge666 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 链接: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, 阅读全文
posted @ 2019-10-10 19:12 pengge666 阅读(570) 评论(0) 推荐(0) 编辑
摘要: 题意:输入三个数n,c,t 。 桌子上有n堆爆米花,每一堆有ai个, 现在有c个人一起吃爆米花,每人每分钟最多能吃t个爆米花,但有两个规定:1.一堆爆米花只能一个人吃, 2.每个人只能吃连续的若干堆爆米花。 AC代码: 阅读全文
posted @ 2019-10-09 14:52 pengge666 阅读(338) 评论(0) 推荐(0) 编辑
摘要: there are N ACMers in HDU team.ZJPCPC Sunny Cup 2007 is coming, and lcy want to select some excellent ACMers to attend the contest. There have been M 阅读全文
posted @ 2019-10-07 20:03 pengge666 阅读(221) 评论(0) 推荐(0) 编辑