- 博客(15)
- 收藏
- 关注
RSS订阅原创 bootstrap模板
模态框<!-- 模态框（Modal） --><div class="modal fade" id="myModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel" aria-hidden="true"> <div class="modal-dialog"> <div class="modal-content"> <div class="modal-header">
2021-11-20 19:27:43
161
原创 codeforces div 3 748
codeforces div 3 748A. Elections大意:给a,b,c 三个数,分别求出每个数增加多少才能成为最大的数; 题目链接#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;int main(){ int t; long long a[4],max=-1;
2021-10-14 23:50:26
161
原创 kmp算法
核心思想要获得前缀 和 后缀的最长共有元素的长度。所以要开一个next[]数组记录字符串str在i位置的后缀和前缀字符串相同长度,即ne[i]中存的是str中最长前缀的最后一个字符的下标.比如 字符串str为:abaab a b a a b i(下标) 1 2 3 4 5 ne[i] 0 0 1 1 2i=1时 无前缀存所以ne[1]=0. i=2 时 其前缀为a和后缀b不相等 所以ne[2]=0i=3时 发现他的一个后缀a和str 的一个
2021-10-14 12:42:50
94
原创 D. Pow
题干form QLU p1010D. PowDescriptionAs we all now that there’s a easy way to describe some same consecutive factors multiply each other which is POW.For example, 2×2×2=232\times2\times2=2^32×2×2=23 and 3×3=323\times3=3^23×3=32 and it is easy to see that
2021-02-07 21:49:23
156
原创 2016 ICPC Dalian To begin or not to begin
题干 A box contains black balls and a single red ball. Alice and Bob draw balls from this box without replacement, alternating after each draws until the red ball is drawn. The game is won by the player who happens to draw the single red ball. Bob is a gent
2021-01-29 17:20:20
136
1
原创 2016 ICPC Dalian J - Find Small A
题干 As is known to all,the ASCII of character 'a' is 97. Now,find out how many character 'a' in a group of given numbers. Please note that the numbers here are given by 32 bits’ integers in the computer.That means,1digit represents 4 characters(one charact
2021-01-29 17:01:43
101
原创 acwing 每日一题 104.货舱选址（排序，绝对值不等式）
原题一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例：46 2 9 1输出样例：12解析n是奇数 选取排序后的中位数n为偶数 中间两个数之间的任意位置即可代
2021-01-20 12:29:03
272
原创 关于sort函数的一些用法
sort两参用法sort 包含在中第一个参数代表要排序数组的首地址第二个参数代表要排序函数的末地址下一位代码代表从a[1]开始排序,排至a[3]，故a[4]和a[5]没有参与排序。sort默认升序。（例子中90未参与排序）三参用法自定义函数进行升序和降序排序（样例为对整数进行排序）升序排序降序排序对浮点数进行排序只需将cmp的形参设置为double/float类型。多关键字排序指以x为第一关键字进行升序排序，y为第二关键字进行降序排序。...
2021-01-20 12:04:10
238
原创 acwing 每日一题 1227 分巧克力 （整数二分)
儿童节那天有 K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N块巧克力，其中第 i 块是 Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这 N块巧克力中切出 K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块 6×5的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入格式第一行包含两个整数 N和 K。
2021-01-16 21:48:23
168
原创 acwing每日一题 680 剪绳子(浮点二分)
原题如下有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数据范围1≤N,M≤100000,0<Li<109输入样例：3 43 5 4输出样例：2.50样例解释第一根和第三
2021-01-15 12:16:30
308
原创 杨辉三角
//杨辉三角打印 从组合数公式入手 对n==0和up==0时进行特判 //注意用double 否则打表可能会炸qwq#include<stdio.h>#include<iostream>using namespace std;int main(){ double n;//n代表最大次方数 cin>>n; double up=0,down=0; double num; double ji; for(int i=0;i<n+1;++i){
2020-12-22 00:19:29
115
原创 洛谷P1165 日志分析(栈堆)
经典栈堆原题如下题目描述MMM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集
2020-12-21 23:29:18
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人