自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 备考!!!!

最近考试太多!!!这周4考了日语。背了足足四天.....然后一连串的考试,不想说啥了。最近要好好复习。反正也没什么比赛。算法寒假继续。----------------------------------------------------话说今天的元旦晚会还是不错的。很好看!

2017-12-24 21:53:15 226

原创 51Nod 1098 最小方差 排序

题解传送门里面写到了方差的展开,把O(n*m)优化到了O(n)前缀和!!!!!注意要把INF写的大一点#include #include #include #include #include #include #include#includeusing namespace std;int main(){ int n,m; scanf("%d%d",

2017-12-14 20:58:00 276 1

原创 51Nod 1097 拼成最小的数 排序

sort()排序一下就好了,注意输出1000个字符一行#include #include #include #include #include#include #include#include#includeusing namespace std;bool cmp(string s1,string s2){ return s1+s2<s2+s1;}int ma

2017-12-13 18:58:46 187

原创 51Nod 1096 距离之和最小

排序找中位数#include #include #include #include #include#include #include#include#includeusing namespace std;int main(){ int n; scanf("%d",&n); int a[10001]; for(int i=0;i<n;i++){ scan

2017-12-13 16:42:46 245

原创 51Nod 1068 Bash游戏 V3 找规律

感觉这题重点是考大数。。规律很好找,3的倍数就是B考大数的话不得不拿出我的java大法了import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { //

2017-12-13 16:35:19 251

原创 51Nod 1065 最小正子段和 前缀和

遇到这种题还是得想下前缀和。有可能会有想不到的惊喜#include #include #include #include #include#include #include#include#includeusing namespace std;typedef struct node{ int index; long long sum;}node; b

2017-12-13 16:05:43 202

原创 51Nod 1013 3的幂的和 快速幂

等比数列求和,然后快速幂(a/b)%mod=a*b^(mod-2)%mod#include #include #include #include #include#include #include#include#includeusing namespace std;int mod=1000000007;long long ksm(int len,int x)

2017-12-12 19:53:06 213

原创 51Nod 1873 初中的算术 BigDecimal

这种题不得不拿出我的java了要用toPlainString() 用tostring()保留的结果是科学计数法然后stripTrailingZeros()去掉后面多余的0最后判断一下开头是否是0就行import java.math.BigDecimal;import java.util.Scanner;public class Main { public stat

2017-12-12 19:40:18 239

原创 51Nod 1649 齐头并进 最短路

分别对公路和铁路进行最短路径计算,然后判断两个路径的最大值题目很多让你误解的地方,例如不能同时在一个站台停。或者说每条路可以用多次因为所有的路径都是相连的。所以在相同的步数不可能同时在一个点题目说的汽车的路线最短情况应该是1--4 一小时到达#include #include #include #include #include#include #i

2017-12-12 19:16:22 283

原创 51Nod 1596 搬货物 二进制

思路就是二进制把所有的数累加起来,然后看二进制有多少个1转换一下,因为2^1e6很大,存不下,可以用数组记录二进制的大小然后对数组进行二进制加法。求出来最后1的个数例如 样例a[1]=2 a[2]=1 a[3]=2然后二进制加法计算 a[1]=0,a[2]=0.a[3]=1,a[4]=0;a[5]=1;对应相加:2^3+2^5=24 就是输入的和判断二进制中1的个数

2017-12-11 20:50:43 181 2

原创 51Nod 1489 蜥蜴和地下室 DFS

第一次在51Nod上用深搜....注意题目说的是血量小于0才死亡。我就把血量全部加一,最后判断血量小于等于0为的是避免刚开始把第一个和最后一个弄死的时候的误差#include #include #include #include #include#include #include#include#includeusing namespace std;int

2017-12-11 19:55:40 251

原创 51Nod 1433 0和5 倍数

类似于3的倍数。9的倍数,各项加起来一定是9的倍数10的倍数,肯定有0所以只要把5的个数记录下来,遍历。判断几个5相加能组成9的倍数然后必须有个0.最后输出就好#include #include #include #include #include#include #include#include#includeusing namespac

2017-12-11 19:08:40 222

原创 51Nod 1432 独木舟 贪心

贪心,从小到大排序之后,从第一个人开始,每次都找和自己体重相差最大并且还能上船的例如 6 6       1 2 3 4 5 6肯定要 1 5配 2 4配这样才能把重的最大利用掉可以定义一个index用于遍历的索引#include #include #include #include #include#include #include#include

2017-12-11 17:45:54 207

原创 51Nod 1428 活动安排问题 贪心+优先队列

先对结构体进行排序,根据开始时间从小到大维护一个结束时间的优先队列。if 一个开始时间小于优先队列的top。肯定要开一个新教室(开始时间小于最小的结束时间,没有教室可以用)else 最小结束时间的那个教室被新的时间占用,弹出top每次都要把结束时间放进优先队列#include #include #include #include #include#includ

2017-12-11 17:10:30 234

原创 51Nod 1413 权势二进制

这题很巧妙啊!!结果就是一个数的位上的最大值例如42197第一次减去 11111第二次减去 11011第三次减去 10011。。。。。。最后一次要减去 10就这意思!#include #include #include #include #include#include #include#include#includeusing nam

2017-12-11 15:59:23 184

原创 51Nod 1279 扔盘子 栈模拟

先对井进行优化一下例如从上到下井口大小 6 4 8 5 3优化后的井口为 6 4 4 4 3意思就是把多余的井口长度去掉,因为下面的井口必须小于等于当前最小长度的井口然后进行栈模拟TIP:注意!!!!minn设的初值大一点。我开始用的1#include #include #include #include #include#include #in

2017-12-10 20:56:52 181

原创 51Nod 1874 字符串排序 逆序对

暴力也可以#include #include #include #include #include#include #include#include#includeusing namespace std;typedef struct node{ char a[55]; int index; int len;}node;int tree[50]={0};i

2017-12-10 20:07:31 279

原创 51Nod 2020 排序相减

#include #include #include #include #include#include #include#include#includeusing namespace std;int getmax(int *a){ int sum=0; for(int i=3;i>=0;i--){ sum=sum*10+a[i]; } return sum

2017-12-10 19:33:19 236

原创 51Nod 1278 相离的圆 区间/二分

求出每一个圆的的左右区间先根据左区间sort然后题目就可以变成区间相交遍历一次,然后二分搜索大于当前右区间的最小左区间下表。就可以求出来最小下表,后面的都是不相交的#include #include #include #include #include#include #include#include#includeusing namespace st

2017-12-07 20:24:42 178

原创 51Nod 1266 蚂蚁

找到距离两端最近中最远的距离的点为最小时间找到距离最远的距离为最大时间#include #include #include #include #include#include #include#include#includeusing namespace std;int main(){ int n,l; cin>>n>>l; static int

2017-12-07 20:04:25 126

原创 51Nod 1138 连续整数的和

把n项连续的求和公式写出来 n=len*a1+len*(len-1)/2  len代表长度变形一下。len最大取sqrt(2*n) 然后遍历求a1#include #include #include #include #include#include #include#include#includeusing namespace std;int main(){

2017-12-05 20:54:00 214

原创 51Nod 1133 不重叠的线段 贪心

贪心,根据右区间排序#include #include #include #include #include#include #include#include#includeusing namespace std;typedef struct node{ int x,y;}node;bool cmp(node n1,node n2){ return n1.y

2017-12-05 20:36:47 223

原创 51Nod 1126 求递推序列的第N项 矩阵快速幂

矩阵快速幂对矩阵[a,b,1,0]求n-2次幂,因为f[1]=f[2]=1。没有f[0],所以对矩阵[a,b,1,0]求n-2次幂,又因为进行快速幂的时候令sum=n1,减少一次运算。所以是n-3次幂注意会产生负数的情况假如a是负数 a%b=(a%b+b)%b#include #include #include #include #include#

2017-12-05 20:17:27 200

原创 #6249. 「CodePlus 2017 11 月赛」汀博尔 二分

1≤n≤200000  1≤S,L≤10​18​​,1≤Hi,Ai≤1091 \leq H_i, A_i \leq 10^91≤H​i​​,A​i​​≤10​9​​二分搜索满足最大的月份首先二分的右区间最大值不能为1e18,会在后面相乘越界。可以找到树木可以生长到最大的月份(到这个月份必定满足,即最短的树都满足条件)即可注意:long long#

2017-12-04 19:52:31 275

原创 51Nod 1119 机器人走方格 V2 组合

51Nod 1118 机器人走方格(dp/快速幂)用高中学的排列组合做C(n-1,n+m-2)最后要求(x/y) %mod =x*(y^(mod-2))%mod;然后用快速幂注意longlong#include #include #include #include #include#include #include#includ

2017-12-01 11:11:45 220

超市管理系统的设计与实现(附数据库和论文)

主要是基于C#做的一个超市管理系统,有收银员登录,收钱、结账、VIP、进货、出货、交易明细等。主要是基于C#做的一个超市管理系统,有收银员登录,收钱、结账、VIP、进货、出货、交易明细等。

2017-07-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除