题目链接http://codeforces.com/contest/1249/problem/C2。这是道进制转换题,我们的目的是找到最小的一个每个位都是1的三进制数来表示一个十进制数n。做法是,先将n转换为一个三进制数,然后对当前位加上低位的进位大于等于2的位置0并进位,这一步需要注意的是,当前位 ...
分类:
其他好文 时间:
2019-10-27 12:27:26
阅读次数:
79
1.B2 Books Exchange (hard version) 题意:有n(1~n)个孩子看书,定义一个数组,记录了每个孩子看完📕,把书给的下一个人 T个样例,输出孩子重新拿到自己的书需要的传递次数 思路:easy : i=a[ i ] ;直到 i ==本身,记录次数 hard : 递归找环 ...
分类:
其他好文 时间:
2019-10-26 17:27:58
阅读次数:
104
使用 Reflog 如果一開始沒有記下來 Commit 的 SHA-1 值也沒關係,Git 裡有個 reflog 指令有保留一些紀錄。再次借用上個章節的例子,但這次我改用 --hard 模式來進行 reset: $ git reset HEAD~2 --hard HEAD is now at 657 ...
分类:
其他好文 时间:
2019-10-25 20:06:57
阅读次数:
97
"题目链接" Solution CF1203D 题目大意:给定两个字符串$s$,$t$, $t$是$s$的子序列,问最长可以在$s$里面删掉多长的连续子序列使得$t$仍为$s$的子序列 贪心 分析: 假如我们$t$的一个前缀要匹配$s$的话,显然尽可能往前匹配,这样可以使得答案尽量大,后缀同理 我们 ...
分类:
其他好文 时间:
2019-10-25 13:31:38
阅读次数:
80
一、服务器服务器,是提供计算服务的设备。服务器的构成包括核心处理器(CPU)、硬盘(DISK)、内存(RAM)等,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。二、服务器外形(1)机架式服务器(2)刀片式服务器(3)塔式服务器三、常见的服务器品牌外国大牌子:IBMHPDELL等国产:浪潮、联想等
分类:
其他好文 时间:
2019-10-25 10:09:40
阅读次数:
119
13 成都 easy: FHJ medium easy: ABDG medium: C medium hard: E A 将 n 个点围成一个权值和模 3 等于 0 的环,在 $u, v$ 两点之间可以添加权重与在环上 $u,v$ 距离模 3 同余的边。这样可以证明,任意回路边权之和模 3 等于 0 ...
分类:
其他好文 时间:
2019-10-23 19:55:28
阅读次数:
99
1、说明:创建数据库 CREATE DATABASE database-name 2、说明:删除数据库 drop database dbname 3、说明:备份sql server 创建 备份数据的 device USE master EXEC sp_addumpdevice 'disk', 'te ...
分类:
数据库 时间:
2019-10-23 11:26:14
阅读次数:
67
传送门 这一题好妙啊 首先把括号序列转化成平面直角坐标系 $xOy$ 上的折线,初始时折线从坐标系原点 $(0,0)$ 出发 如果第 $i$ 个位置是 '(' 那么折线就往上走一步($y+1$),否则往下走一步 ($y-1$) 这条折线有很多有用的性质 $1.$如果某个时刻折线的纵坐标为负数了,那么 ...
分类:
其他好文 时间:
2019-10-22 13:29:24
阅读次数:
113
LintCode 81. Data Stream Median (Hard)思路: 用一个大根堆保存较小的一半数, 一个小根堆保存较大的一半数. 每次根据num和两个堆顶的数据决定往哪个堆里面放. 放完后进行平衡确保两个堆的size差不超过1. 利用两个堆的size和堆顶值计算median.大根堆可... ...
分类:
其他好文 时间:
2019-10-22 10:30:20
阅读次数:
68
Secret Poems "原题链接" The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He was a very hard ...
分类:
其他好文 时间:
2019-10-22 01:10:35
阅读次数:
115