- 博客(25)
- 收藏
- 关注
RSS订阅原创 备考！！！！
最近考试太多！！！这周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
277
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≤1018，1≤Hi,Ai≤1091 \leq H_i, A_i \leq 10^91≤Hi,Ai≤109二分搜索满足最大的月份首先二分的右区间最大值不能为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
超市管理系统的设计与实现（附数据库和论文）
2017-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人