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

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

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

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

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

2018-03-25 21:35:08

阅读数:247

评论数:1

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

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

2017-06-01 17:03:30

阅读数:1294

评论数:2

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

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

2018-08-15 21:46:19

阅读数:2

评论数: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

阅读数:6

评论数:0

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

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

2018-08-13 23:04:54

阅读数:11

评论数: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

阅读数:5

评论数:0

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

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

2018-08-12 19:24:41

阅读数:24

评论数:0

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

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

2018-08-10 19:20:20

阅读数:8

评论数: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

阅读数:5

评论数: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

阅读数:6

评论数:0

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

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

2018-08-09 16:39:23

阅读数:4

评论数: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

阅读数:12

评论数:0

[AtCoder](3621)Small Multiple ---- 思维+BFS

Problem Statement Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. Constraints 2≤K≤105 K is an i...

2018-08-06 10:17:39

阅读数:32

评论数:0

【2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛】D题 Thinking-Bear magic ---- 计算几何

题目链接 ---- Thinking-Bear magic 做法:我们通过分析,可以发现n边形的内n多边形(即按照题意描述,把各边的中点连接起来形成的新的n多边形) 把n边形的边长称为old_a,n边形的边长称为new_a,角度设为d d = (n-2)*180 new_a = old_a...

2018-08-05 21:09:35

阅读数:27

评论数:0

【2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛】A题 Fruit Ninja ---- 共线+随机数

题目链接 ---- Fruit Ninja 思路:先用随机数跑两个点,然后从已知的点集合中枚举,判断是否共线(利用斜率相同),找到满足条件M/N >= x 的M 即可 随机数真是个神奇的东东(`・ω・´) AC代码: #include<bits...

2018-08-05 20:58:02

阅读数:24

评论数:0

[JXOI2018]游戏 ---- 排列组合计数+筛法

题目描述 九条可怜是一个热爱游戏的女孩子,她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。 在这款游戏中,玩家们会需要在成为僵尸之前与黑恶势力斗智斗勇,逃离被病毒感染的小岛。但是黑恶势力不会让玩家轻易得逞,他会把一些玩家抓走改造成僵尸。变成僵尸的玩家会攻击其他的玩家,被攻击的玩家会被”感染”...

2018-08-05 09:19:58

阅读数:32

评论数:0

[HDU](6333)Problem B. Harvest of Apples ---- 数论+莫队算法

Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples.   Input The first line...

2018-08-03 22:43:59

阅读数:11

评论数:0

[BZOJ](1878)HH的项链 ---- 莫队算法

Problem Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝...

2018-08-03 20:03:57

阅读数:13

评论数:0

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