WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

使用Sublime Text 3 或 EditPlus 配置 编写 8086汇编语言

前言: 大二下学期上了贺老师进行翻转课堂的《汇编语言》,目前进行到第4–5章。 按贺老师的建议,在日常编写汇编语言的过程中,采用编辑器编写。 ——以下是两种编辑器,配置编写8086汇编的教程: 一、Sublime Text 3 —– 被众多编程爱好者称赞的编辑器 (1.)下载地址:h...

2018-03-25 21:35:08

阅读数:263

评论数:1

YTU(烟台大学) 关于使用VPN的方法(win10版)

学校有些活动需要用到内网,可是计算中心的机位有限,大家占不到位置,对童鞋们造成了不便。所以在这里写一下连接我们学校VPN的方法,这样我们在宿舍也可以访问内网啦(/≧▽≦)/—————————————————分割线——————————————————*进入教程ing* 第一步: 使用键盘上的wi...

2017-06-01 17:03:30

阅读数:1310

评论数:2

Educational Codeforces Round 49 (Rated for Div. 2) ---- C. Minimum Value Rectangle (贪心)

题目链接 做法:数组不要开超过1e4否则会超时…… 自己真的要好好改改硬解题这个坏毛病…… 我们设长和宽分别为a,b P^2/S = (2*(a+b))^2/a*b = 4(a/b+b/a+2) 也就是说当a/b+b/a 最小的时候,P^2/S 最小,然后简单贪心处理一下就好了。 坑点...

2018-08-19 19:40:46

阅读数:34

评论数:0

[HDU](1695)GCD ---- 欧拉函数★ + 容斥原理★

题目链接 感慨:发现欧拉函数真的在数论中非常容易用到,它真的不仅仅是它定义的那样简单,它有很多妙用! 做法:题意向我们保证a = c =1; 所谓问题就变成了 有多少对(x,y)使得gcd(x,y) = k 并且x ∈[1, b], y ∈ [1, d] 利用欧拉函数思想,可以把gcd(x...

2018-08-18 22:18:05

阅读数:13

评论数:0

Codeforces Round #504 ---- C. Bracket Subsequence(栈)

题目链接 没想到这道题竟然是我感觉到最简单的…… 做法:利用栈,栈存储的是字符串的下标 是"("时,对应的下标入栈。 是")"时,判断栈顶元素是否匹配,是的话,把他俩的下标,直接用数组哈希存储一下,即 pos[i] =...

2018-08-18 10:41:08

阅读数:12

评论数:0

Codeforces Round #504 ---- B. Pair of Toys(数学)

题目链接 反思:自己思考的不仔细……(ŎдŎ;)  ,该打该打 #include<bits/stdc++.h> #define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i...

2018-08-18 10:34:03

阅读数:6

评论数:0

Codeforces Round #504 ---- A. Single Wildcard Pattern Matching(串)

题目链接 这场codeforces 好有趣 _(:з」∠)_  感觉题目难易程度我感觉C<B<A   ???  终测A挂了好多人 自己竟然在96组 RE了,判断的时候少打了一个 “=”   …… QAQ 赛后,自己的思路和实验室的小伙伴不太一样。...

2018-08-18 10:28:26

阅读数:6

评论数:0

[HDU](6390)GuGuFishtion ---- 欧拉函数★ + 容斥原理

题目链接 做法: 首先根据唯一分解定理可知道,每个正整数都可以分解成质数幂的成绩 然后我们带入到原式中去 (原谅我的字不好看(T▽T)) 我们就可以推出结论 听了dls的直播讲解后,说一下我的理解: 我们知道原暴力求答案复杂度是O(n*m) 但是转换成结论后,我们可以...

2018-08-17 15:00:58

阅读数:6

评论数:0

[BZOJ](2818)Gcd ---- 欧拉函数★

题目链接 做法:与UVA11426的原理相同,这里就不细说了,因为几乎一模一样。这个题让我们求满足1<=x,y<=n 在[1,n] 这个区间里面gcd(x,y) = 素数的个数 所以我们可以打一个素数表,去枚举它们的倍数的n 来求满足 gcd(x/i...

2018-08-15 21:46:19

阅读数:11

评论数:0

[UVA](11426)GCD - Extreme (II) ---- 欧拉函数★

题目链接 做法:题意很清晰,但是肯定不可以像题中的代码一样暴力求。 看了刘汝佳老师的紫书,对这道题的求解感叹! 说一下自己的理解: for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) ...

2018-08-15 09:51:30

阅读数:18

评论数:0

[HDU](6395)Sequence ---- 矩阵快速幂+分块

题目链接 做法:一开始推出了和正确题解一样的基础矩阵,可是自己想的太局限,没有想到分块的思想。还是缺乏练习呀! 具体做法,就是我们先把一部分的用O(1)的递推式计算好,然后后面的按照每相同的p/n 进行分块,然后这样就不会错了。  参考题解:https://www.cnblogs.com/D...

2018-08-13 23:04:54

阅读数:15

评论数:0

Codeforces Round #501 (Div. 3) ---- B. Obtaining the String (冒泡排序)

题目链接 做法:固定住S2串的位置,然后从S2的每i个位置找S1串中与i位置对应的字符,找到了,与前面的交换(冒泡一次)。 蒟蒻…… AC代码: #include<bits/stdc++.h> #define rep(i,s,t) for(in...

2018-08-13 09:59:59

阅读数:7

评论数:0

【2018 “百度之星”程序设计大赛 - 初赛(B)】(1001) ---- degree (并查集)

题目链接 做法:一开始想复杂了。有一个地方很重要,此图一直保证是无向简单图。也就是说一个n个顶点的图中某点的度最多是是n-1 。其次,我们发现,我们可以先找这个简单图中有多少个连通块,找最多度的顶点所在的连通块,把其余连通块连接在这个顶点上,在最多减掉k条边,再连接上。所以答案一定为min(n...

2018-08-12 19:24:41

阅读数:26

评论数:0

[洛谷](P1631)序列合并 ---- 优先级队列+思维

题目链接 思路: 我们会发现题意要求的是最小的N个数,1e5直接暴力肯定会TLE。 这时候换种思路。 我们把a和b两个序列从小到大排序, 发现一定是a[i]+b[j] < a[i]+b[j+1] 所以可以用优先级队列维护一下 枚举一下,把大和的弹出去,否则从内层跳...

2018-08-10 19:20:20

阅读数:9

评论数:0

[POJ](1082)Calendar Game ---- 找规律博弈

题目链接 做法:首先我们找到一个先手的必败态 2001 11 2 然后我们往前推 必胜    必败 11.3    11.4 11.1    11.2 10.30    10.31 10.28   10.29 ……    …… 10.2    10.1 9.30 9.29    9.28...

2018-08-10 10:32:18

阅读数:6

评论数:0

[51Nod](1067)Bash游戏 V2 ---- (有限制的)Bash博弈

题目链接 做法: 首先根据题意我们当前知道的是当n = 1,3,4时 A必胜  n = 2时 A 必败 所以我们可以接着推 n = 5时,A可以先拿3,让B面对必败态 所以A必胜 n = 6时,A可以先拿4,让B面对必败态 所以A必胜 n = 7时,我们发现,无论A先怎么拿(1,3,4...

2018-08-09 21:26:22

阅读数:6

评论数:0

[BZOJ](1725)Corn Fields ---- 状压dp

题目链接 状压dp入门题练习 AC代码: #include<bits/stdc++.h> #define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++) #defin...

2018-08-09 19:20:51

阅读数:7

评论数:0

[HDU](6324)Grab The Tree ---- Nim博弈

题目链接 做法:很明显能发现这是Nim博弈的模型。由于异或和的特点,最终异或和一定能分成两个数异或,如果两个数异或为0,说明平局。否则一定是先手赢。复习复习博弈~ AC代码: #include<bits/stdc++.h> #define rep...

2018-08-09 16:39:23

阅读数:5

评论数:0

[BZOJ](5301)异或序列 ---- 莫队算法

题目链接 做法:知道异或也像加法一样满足前缀和。 即a[l]^a[l+1]^a[l+2]^a[l+3]……^a[r] = a[r]^a[l-1] 我们设a[l]^a[l+1]^a[l+2]^a[l+3]……^a[r] = k,那么k =  a[r]^a[l-1] 异或还满足以下性质: k...

2018-08-09 13:11:15

阅读数:10

评论数:0

[HDU](6354)Everything Has Changed ---- 余弦定理+计算几何

题目链接 题意:就是让你求图中红色边的长度,不会出现切割面积覆盖原零件面积和两个切割面积交叉的情况。 做法:一开始直接用两圆相交求交点的几何模板构造了算法,没想到WA到哭QAQ 到最后看了杜教的B站讲解才知道自己好懵逼,直接饶了原路,知道三边是可以用余弦定理的啊!! 这样的话就不用板子了,...

2018-08-06 22:08:07

阅读数:15

评论数:0

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