三生锁链

一个小小的ACMer

ubuntu 18.04 配置 rc.local

       ubuntu 18.04 不再使用 inited 管理系统,改用 systemd         虽然是进步,但很多人(包括我)还是喜欢用原本简单方便的 rc.local 作为系统启动脚本        systemd 里面有个 rc-local.service 文件,里面有写到...

2018-07-25 16:30:48

阅读数 2518

评论数 0

GSConnect GNOME扩展 连接你的ubuntu和android

       GNOME扩展,GSConnect 是 KDE Connect 协议的 GNOME Shell 实现, 可以与 Nautilus, Chrome, Firefox 一起工作。        该扩展可以连接你的 ubuntu 电脑和 android 手机,功能很多,例如常用的文件传输...

2018-07-25 10:35:00

阅读数 439

评论数 0

linux 下烧制U盘启动盘

首先你得知道你要制作的 U 盘在电脑中的位置对不对 sudo fdisk -l Disk /dev/nvme0n1:238.5 GiB,256060514304 字节,500118192 个扇区 单元:扇区 / 1 * 512 = 512 字节 扇区大小(逻辑/物理):512 字节 / 5...

2018-07-23 20:20:54

阅读数 165

评论数 0

Ubuntu18.04 安装ss-qt5 缺少依赖文件

安装 ppa 源 sudo add-apt-repository ppa:hzwhuang/ss-qt5 但是 ppa:hzwhuang/ss-qt5 并没有18.04的源,所以会报错: E: 仓库 “http://ppa.launchpad.net/hzwhuang/ss-qt5/u...

2018-07-23 19:17:26

阅读数 2310

评论数 1

codeforces 解题报告 1006E. Military Problem 树的先序遍历(DFS)

http://codeforces.com/contest/1006/problem/E 解题思路: 1.给出军官的所属上司信息,构建出一棵树,在树的先序遍历的情况下,问对应结点能找到某个位置的下属 2.用邻接表存储每个节点的子节点信息 3. DFS 找到树先序遍历的序列 vgoal...

2018-07-17 20:30:34

阅读数 131

评论数 0

codeforces 解题报告 1006D. Two Strings Swaps 分类讨论

http://codeforces.com/contest/1006/problem/D 解题思路: 1.按照题目要求对字符串进行分割,分组讨论,每组得到四个字符,例如:上面串的第一个和最后一个,下面串的第一个和最后一个。 2.分类讨论: 一组字符中存在两对相等字符的情况则不需要替换操...

2018-07-17 18:07:51

阅读数 179

评论数 0

codeforces 解题报告 1006C. Three Parts of the Array brute force / binary search

http://codeforces.com/contest/1006/problem/C 解题思路: 1.暴力: 弄两根指针分别指向头尾,再弄一个前序和和一个后序和 两和相等,更新ans,并增加前序和(左指针右移) 前序和比后序和小,增加前序和(左指针右移) ...

2018-07-17 12:12:57

阅读数 40

评论数 0

codeforces 解题报告 1006A. Adjacent Replacements 傻逼题

http://codeforces.com/contest/1006/problem/A 心历:一点开题目,喵的那么长,看了两行。算了,不看了,猜样例吧。卧槽,这样例和我读的题目好像完全不一样。既然如此还是按样例来试一发。卧槽,这也太水了吧,居然过了。连 0 ,-1 都不卡一卡。然后我就获得了人...

2018-07-17 10:18:26

阅读数 53

评论数 0

codeforces 解题报告 1006B. Polycarp's Practice greedy sortings

http://codeforces.com/contest/1006/problem/B 解题思路: 1.遍历 K 次找到前 K 大的值的下标,顺便计算前 K 大的和 2.下标排序 3.划分区间 第一个区间为以其下标往左延申到尽头,往右延申到下一个下标 剩余区间均为对应下标...

2018-07-17 10:14:26

阅读数 52

评论数 0

codeforces 解题报告 895A. Pizza Separation brute force

http://codeforces.com/problemset/problem/895/A 解题思路: 1.暴力枚举所有连续的段,维护答案 import java.util.Scanner; public class Main { public static void ma...

2018-07-16 21:09:41

阅读数 22

评论数 0

codeforces 解题报告 987C. Three displays DP 暴力

http://codeforces.com/contest/987/problem/C解题思路:这一题我深深地感受到了PY的可怕,后附一个女生的PY代码1.先暴力枚举前两个数的最小和2.然后暴力枚举前两个数与第三个数的最小和3.我这是暴力过题,俺也不知道这道题DP在哪import java.uti...

2018-07-16 15:56:19

阅读数 31

评论数 0

codeforces 解题报告 987B. High School: Become Human math

http://codeforces.com/contest/987/problem/B解题思路:判断 x 的 y 次方和 y 的 x 次方的大小,无非就是判断几种情况两数相等,一定是等号一个数为2,另一个数为4,等号2的3次方小于3的2次方其余的都是较小值大import java.util.Sca...

2018-07-16 13:41:01

阅读数 33

评论数 0

codeforces 解题报告 987A. Infinity Gauntlet

http://codeforces.com/problemset/problem/987/A解题思路:1.六个字符串对应六个字符串,用map存储。输入一个字符串,就把这个字符串对应的map删掉2.遍历剩余的key,输出对应的valueimport java.util.HashMap; import...

2018-07-16 13:21:16

阅读数 32

评论数 0

codeforces 解题报告 978C. Letters binary search

http://codeforces.com/contest/978/problem/C解题思路:1.数据范围比较大,暴力复杂度大概O(n*n),爆搜一定超时2.由于宿舍是连续的,房间也是连续的,所以我们假设所有房间呈递增分布(1 ~ a1+a2+……+an)3.按照宿舍楼进行统计分布的话会得到一条...

2018-07-16 12:37:21

阅读数 61

评论数 0

codeforces 解题报告 978B. File Name strings greedy

http://codeforces.com/contest/978/problem/B解题思路:1.不能出现"xxx"这样的串,贪心删掉多余的x就好了2.遍历一遍字符串,遇到 'x' 计数器++,计数器大于等于3表示要删掉一个'x',遇到非'x'就令计数器清零i...

2018-07-16 11:45:22

阅读数 31

评论数 0

codeforces 解题报告 978A. Remove Duplicates 模拟

http://codeforces.com/contest/978/problem/A解题思路:1.删掉重复的元素,只留下序列中不重复的最右边的元素2.逆向搜一遍,把第一次遇到的元素入栈3.依次出栈就是答案import java.util.*; public class Main { ...

2018-07-16 11:31:58

阅读数 29

评论数 0

codeforces 解题报告 1009A. Game Shopping 模拟

http://codeforces.com/problemset/problem/1009/A解题思路:1.商店的n个游戏机按顺序排列,这里以价格代表,然后某个傻逼钱包里有m张钱,这个傻逼会依次看他钱包里的第一张钱能不能买下当前面前的游戏,能就买下,并且把第一张钱花掉(不找零,人傻钱多),依次走向...

2018-07-15 21:14:11

阅读数 101

评论数 0

codeforces 解题报告 1009B. Minimum Ternary String Greedy

http://codeforces.com/problemset/problem/1009/B解题思路:1.贪心令0尽量左移,2尽量右移。由于2不能越过其右边的0,所以我以2,0作为分界分组。前面这个思想会WA4,HACK数据:2021。前面思路答案是:2012,但真正答案是1202。这个时候就想...

2018-07-15 21:06:47

阅读数 55

评论数 0

codeforces 解题报告 977E. Cyclic Components graphs DFS

http://codeforces.com/problemset/problem/977/E解题思路:1.这里的环是没有任何多余的边的环,无自环,即环内所有点的度严格等于22.DFS一个一个地找出图,DFS搜索时标记已搜的点,避免重复搜索3.对找到的每个图进行check,看是否图内所有点的度严格等...

2018-07-15 20:31:19

阅读数 28

评论数 0

codeforces 解题报告 977D. Divide by three, multiply by two DFS

http://codeforces.com/problemset/problem/977/D解题思路:1.给一个序列,要求给它重新排序,规则要满足以下其中之一条件:前一个数是后一个数的三倍后一个数是前一个数的两倍2.序列长度只有100,并且保证答案一定存在,直接裸DFS爆搜答案import jav...

2018-07-15 20:18:17

阅读数 29

评论数 0

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