• avatar 万能的翔王大人 2018-08-17 08:48:00

    【PAT】B1071 小赌怡情(15 分)

    水题一道,直接贴代码 #include<cstdio> #include<string.h> int main(){ //玩家的筹码数、以及 int T,K;scanf("%d %d",&T,&K); for(i

  • avatar 万能的翔王大人 2018-08-17 08:46:00

    【PAT】B1072 开学寄语(20 分)

    代码注释应该很清晰 先存下违禁品,放到数组中,未使用map #include<cstdio> #include<string.h> int wupin[10],N,M; bool isin(int A){ //判断是否为

  • avatar 万能的翔王大人 2018-08-17 08:45:00

    【PAT】B1073 多选题常见计分法(20 分)

    此处为我的存储结构,只提供一种思路,二维数组存储所有数据 #include<stdio.h> #include<string.h> #include<map> #include<vector> #include<algorithm> u

  • avatar 万能的翔王大人 2018-08-17 08:44:00

    【PAT】B1074 宇宙无敌加法器(20 分)

    打一开始做就听人说这个难,吓得我把它放到了最后做,不过如此嘛。 这里说说样例的坑点 1.最后结果可能高位有0;例如样例结果07201 2.结果会进位, 3.有可能结果是0,(此处取决于你的输出方式) #include<cstdio> #include<string.h> #

  • avatar 万能的翔王大人 2018-08-17 08:43:00

    【PAT】B1075 链表元素分类(25 分)

    这道题算有点难,心目中理想的难度。 不能前怕狼后怕虎,一会担心超时,一会又担心内存过大,直接撸 将三部分分别保存到vector 有意思的在于输出 分别输出第一个的add和num 中间输出nextadd ,换行,add,num 最后输出尾元素的next为-1 #include<iostream

  • avatar 万能的翔王大人 2018-08-18 07:31:00

    【PAT】B1058 选择题(20 分)

    这道题的逻辑怪复杂的,写起来蛮费时间的 结构体中要储存的信息多,整体不难,信息量大,容易把人搞蒙 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; stru

  • avatar 万能的翔王大人 2018-08-17 08:43:00

    【PAT】B1076 Wifi密码(15 分)

    注意接收字符时缓冲区的换行要接受掉 #include<stdio.h> int main() { int n; scanf("%d", &n); n *= 4; while(n--) { char topi

  • avatar savage 2019-08-08 14:40:55

    题解 | Roadblocks-牛客假日团队赛3D题

    题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home

    来自 savage
    00
  • avatar 万能的翔王大人 2018-08-17 08:40:00

    【PAT】B1078 字符串压缩与解压(20 分)

    主函数接收下第一个字符,接着一个分支就转到两个函数中的一个 1.压缩简单,只要与下一个一样就只计数,如果不同了就直接输出 2.至于解压不知道数字是几位数,所以我直接用了sscanf,然后判断是几位数字,将指针知道后面的内容字符输出 #include<cstdio> #include&l

  • avatar 万能的翔王大人 2018-08-17 08:39:00

    【PAT】B1079 延迟的回文数(20 分)

    用了柳婼大佬博客的思路,但实现有不同 没有用string所以要考虑字符串末尾的‘\0’ 用的stl中的reverse逆置字符串 #include<stdio.h> #include<string.h> #include<ctype.h> #include<

  • avatar 万能的翔王大人 2018-08-17 08:33:00

    【PAT】B1080 MOOC期终成绩(25 分)

    还是c++好用,三部分输入直接用相同的方法, 用map映射保存学生在结构体数组中的下标。 结构体保存学生信息,其中期末成绩直接初始化为-1, 注意四舍五入 此题还算简单 #include<iostream> #include<stdio.h> #include<map

  • avatar 万能的翔王大人 2018-08-16 21:44:00

    【PAT】B1081 检查密码(15 分)

    水题 #include<cstdio> #include<string.h> #include<ctype.h> #include<algorithm> using namespace std; bool jud(char a){ if(is

  • avatar 万能的翔王大人 2018-08-16 21:42:00

    【PAT】B1082 射击比赛(20 分)

    水提水题,直接贴代码啦 #include<cstdio> #include<algorithm> using namespace std; struct ppp{ int id; int juli; }arr[10005]; bool cmp(ppp A,p

  • avatar 万能的翔王大人 2018-08-16 21:39:00

    【PAT】1083 是否存在相等的差(20 分)

    //这题不是我耍流氓,实在太简单,只能直接贴代码了,凑个数 #include<stdio.h> int aaa[10005]={0}; int main(){ int N;scanf("%d",&N);//卡片数 for(int i=1;i&

  • avatar 万能的翔王大人 2018-08-16 20:42:00

    【PAT】B1084 外观数列(20 分)(纯C)

    第一层循环,用来循环计算第几个元素 第二层用来计算当前元素的下一个 #include<stdio.h> #include<string.h> char aaa[100000] = { '\0' }; int main() { int N; scanf("

  • avatar 万能的翔王大人 2018-08-16 18:34:00

    【PAT】B1085 PAT单位排行(25 分)(c++实现)

    终于做的有点眉目了,今天学习了一点stl的皮毛,解题瞬间变容易了 下边开始分析本题 这道题如果用纯c解决实在太麻烦,试了半天两个超时,果断放弃,还是用map方便; 我的方法与柳神的方法是有区别的,我只是用map来保存学校在结构体数组中的地址。 代码中每一块都有注释,绝对不是耍流氓的直接贴一片代码,

  • avatar 万能的翔王大人 2018-08-15 11:32:00

    逆置问题

    今天初次遇到需要逆置字符串的题,该死的不让我用strrev,是时候学习一下了 所谓逆置,都一样,无论任何数据类型,都可以套用,此处为了偷懒,只处理字符数组 。。。。 最最偷懒的方法当然是用c++的 <algorithm> 中的reverse函数了 void reverse (

  • avatar superliihep 2019-08-08 14:42:32

    寻找最字符串最后一个单词的长度

    #include<iostream>#include<string>using namespace std;int main(){ string str; getline(cin,str); int count=0; int len=str.lengt

    来自 superliihep
    130
  • avatar 万能的翔王大人 2018-08-04 16:08:00

    2路归并排序

    时间复杂度O(nlogn) 两个一组排序 四个一组排序 ······ 直到只剩下一组,2n>数组长度 递归实现 反复将当前区间[left,right]分为两半, 对两个子区间[left,mid]和[mid+1,right]分别递归进行归并排序, 然后将两个已经有序的子区间,合并

  • avatar 万能的翔王大人 2018-07-31 21:40:00

    判断素数

    素数又称质数,是除1和本身之外不能被其他数整除的一类数。 1既不是素数,也不是合数。 素数的判断 要判断一个数是否为素数,要判断2~n-1,能否整除n,只要出现能整除的数,就判断为非素数。 此方法为保险方法: bool isPrime(int n){ if(n==1)return

  • avatar 万能的翔王大人 2018-07-31 08:37:00

    分数的四则运算

    分数的表示 struct Fraction{//分数 int up,down;//分子分母 }; 1.如果分数为负,负号放到分子上 2.如果分数为0,分子为0,分母为1 3.分子分母没有除1以为的公约数(化简) 分数的化简 分三步: 1.调整分子分母的负号 2.处理分数为0的情况 3

  • avatar zryabc 2019-07-31 22:12:00

    NOI2009 诗人小G

    题目 小G是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望

    来自 zryabc
    10
  • avatar 万能的翔王大人 2018-07-31 07:35:00

    STL set简单用法

    set的常见用法详解 set翻译为集合,是一个内部自动有序并且不含重复元素的容器。 可以用于去掉重复元素,或者元素过大,或者不能散列的情况,set只保留元素本身而不考虑它的个数。 头文件:#include<set> set的定义 单独定义一个set: set<type

  • avatar zryabc 2019-07-23 15:42:00

    BZOJ2726 SDOI2012 任务安排

    题目 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各

    来自 zryabc
    00
  • avatar zryabc 2019-07-23 15:25:00

    BZOJ2738 矩阵乘法

    题目 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 思路 整体二分。 整体二分主要适用于对于二分状态的改变,可以在可接受的复杂度内修改的题目。 就本题而言,二分答案,如果考虑将[1,mid]的区间内的点加入树状数组中,在二维平面上标记为1,然后比较每个询问与K的

    来自 zryabc
    00
  • avatar zryabc 2019-07-23 14:49:00

    BZOJ 4553 [Tjoi2016&Heoi2016]序列

    题目 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。 现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-07-30 08:16:00

    P进制转Q进制

    // 对一个P进制的数,如果要转换成Q进制的数 // 1)将P进制数x转换成十进制数y int y=0,product=1;//product在循环中会不断成P,得到1、P^2..... while(x != 0){ y = y + (x % 10) * product;//x%10为每次

  • avatar 万能的翔王大人 2018-07-30 08:12:00

    简单选择排序

    //简单选择排序, //O(n^2) / 对一个序列A中的元素A[0]~A[n-1], 循环for(i=0;i<n;i++)n次遍历 每次从待排序的A[i]~A[n-1],中,挑出最小的元素 与A[i]交换 / void selectSort() { for(int i=0;i&l

  • avatar 万能的翔王大人 2018-07-10 17:51:00

    记一次ubuntuyu源码安装node.js

    1.官网下载源码 2.下载后解压,在终端打开,并进入文件夹 3../configure 这一步可谓是一波三折,先是没有Python 安装Python 又说没有G++,安装G++后终于成功执行./configure 4.make 竟然还需要安装make,好我安***r

  • avatar zryabc 2019-07-21 16:02:00

    BZOJ1766 Photo

    题目 平面上有若干个点,现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点,这些矩形可以重叠。 N<=100,A<=2000000 思路 一开始想的是简单的区间dp。 \(f[l,r]\)表示覆盖完\([l,r]\)一段区间的所有点的最小矩形数,然后很快就发现了不对之处:

    来自 zryabc
    00
  • avatar viccto 2019-08-08 14:48:09

    这是一篇测试博客,让我们来看看牛客博客使用体验如何呢?

    正文 标题1 这是文字。 代码支持 #include <iostream> using namespace std; int main() { cout<<"hello world!"<<endl; } 排版和对齐都还可以; 括号、

    来自 viccto
    00
  • avatar 万能的翔王大人 2018-08-17 08:42:00

    【PAT】B1077 互评成绩计算(20 分)

    录入成绩,直接将所有同学给的分数相加,排序,减去最大和最小 省去了遍历一次 注意四舍五入 #include<cstdio> #include<string.h> #include<algorithm> using namespace std; int main

  • avatar 万能的翔王大人 2018-08-14 15:26:00

    C语言四舍五入

    //今天遇到了四舍五入的问题,这些问题如果不看别人的真的难想出这么巧妙的方法啊。努力积累,早日成为大佬。 int i = (int)(a + 0.5) ////小数部分大于0.4,加上0.5就会超过整数部分加一否则就被抹掉 如果是小数点后多少位,就乘多少位,判断完再除回去

  • avatar 万能的翔王大人 2018-07-31 08:16:00

    最大公约数&&最小公倍数

    //最大公约数(greatest common divisor),运用递归 int gcd(int a,int b){//注意a要求大于b return !b?a:gcd(b,a%b); } //最小公倍数(Lowest Common Multiple,LCM)的求值运用到最大公约数 int

  • avatar 万能的翔王大人 2018-07-30 14:54:00

    STL vector简单用法

    初涉c++,此为《算法笔记》中的内容,有待个人理解完善。 vector vector翻译为向量,叫做“变长数组”更容易理解。 头文件:#include<vector> vector定义 vector<typename> name; 相当于name[SIZE],只不

  • avatar zryabc 2019-07-17 17:03:00

    POJ3693 Maximum repetition substring

    题目 The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. F

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-05-01 16:17:00

    插入排序

    /* 一次是前面i个元素有序每个循环中:  如果前面的大于当前arr[i]向前移动这个数*/ void InsertSort(int *nums, int numsSize) { for (int i = 1; i < numsSize; i++)//遍历每个元素进行插入排序

  • avatar 万能的翔王大人 2018-04-30 15:35:00

    冒泡排序

    /* 做 交换旗帜变量 = 假 (False) for i = 1(数组头) to indexOfLastUnsortedElement-1(遍历减减) 如果 左边元素 > 右边元素(升序) 交换(左边元素,右边元素) 交换旗帜变量 = 真(True) while 交换旗帜变量(如果没有交换,

  • avatar 万能的翔王大人 2018-04-15 10:44:00

    a.c:5:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wun

    PTA做题时出现的错误,用if括起来就没有了。 if(scanf("%d",&a)){}; 其实并不是这里有问题,如果你的输出有问题,他就会鸡蛋里挑骨头的先显示这个错误。

  • avatar zryabc 2019-07-29 20:06:00

    CEOI2019 Day2 T1 CF1193A Amusement Park

    题目 You have been hired to supervise the project of a new amusement park. The park will have a special gimmick: directed slides that can get customers

    来自 zryabc
    10
  • avatar 万能的翔王大人 2018-03-03 23:06:00

    fedora27安装后的配置工作(持续更新)

    换源 没什么可说的,安装后更换国内软件源是必须做的事,推荐更换阿里的镜像源。换源教程 添加epel源 EPEL (Extra Packages for Enterprise Linux)是基于Fedora的一个项目,为“红帽系”的操作系统提供额外的软件包,适用于RHEL、CentOS和Scie

  • avatar savage 2019-08-08 14:51:42

    题解 | Corn Fields-牛客假日团队赛3E题

    题目描述 Farmer John has purchased a lush new rectangular pasture composed of by square parcels. He wants to grow some yummy corn for the cows on

    来自 savage
    10
  • avatar zryabc 2019-07-17 17:02:00

    POI2001 跳舞蝇的教练

    题目 Byteland一直以奇妙的跳舞蝇而闻名于世。驯养的苍蝇能和着音乐的节奏精确地做每一次飞跃。通常,训练者会在 桌上放一排硬币,这些硬币的排列并不按照特定的顺序。每枚硬币上都有一行题字:i→j,i是这枚硬币的编号,j 是站在硬币i上的苍蝇下一步应该飞往的硬币编号。训练者在每个硬币上放一只苍蝇,

    来自 zryabc
    00
  • avatar zryabc 2019-07-17 17:02:00

    ZJOI2017 树状数组

    题目 loj题目链接 思路 研究代码发现,她的树状数组实际上询问的是\([l-1,r-1]\)的抑或和,所以题目的询问实际上就可以转化为\(l-1\)上的元素与\(r\)上的元素相同的概率。 一开始想的是,线段树维护每一个元素是\(1\)的概率是多少,然后进行数学运算,得到答案,然后发现,两

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-02-27 14:43:00

    用户不再sudoers文件中

    1.修改/etc/sudoers文件权限 # chmod 777 /etc/sudoers 2.编辑/etc/sudoers文件,添加要提升权限的用户; 在文件中找到root ALL=(ALL) ALL,在该行下添加提升权限的用户信息,如: root ALL=(ALL) ALL user

  • avatar zryabc 2019-07-17 17:01:00

    BZOJ2574 Store-Keeper

    题目 题目地址 思路 仔细分析一下会发现,其实此题的状态数并不多,只有\(100*100*4\)种,人的移动是不需要的,也就是说,我们只需要知道当箱子在某一个位置时,人能不能从箱子的一个侧面走向另一个侧面。 转化成图论模型也就是说,当一个无向图断掉一个点之后,判断两个点的连通性。 这就让人

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-02-27 11:10:00

    gnome美化

    调整工具更新可以移动窗口控件gnome-tweak-tool # dnf install gnome-tweak-tool 命令行启动,并且要在普通用户下启动 $ gnome-tweak-tool 在浏览器中安装插件GNOME Shell integration 安装chrom

  • avatar zryabc 2019-07-17 17:01:00

    POI2006 ZAB-Frogs

    题目 一群青蛙正在摧毁Byteotia所有的庄稼. 一个叫Byteasar的农夫决定使用一种放在田里的奇特的"scarefrogs"来吓跑他们, 所有的青蛙在跳跃过程中都尽量使自己离他们越远越好, 即是让自己离最近的scarefrog越远越好. Byteasar的田是块矩形的土

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-02-26 18:08:00

    fedora安装字体

    #fedora安装新字体 将自己现有的字体复制到/usr/share/fonts/自己起个名字/ 例如我要安装下载的苹果苹方字体 #cp 我这个文件夹的地址/* /usr/share/fonts/Pingfang/ 默认字体权限应该是755,如果不是的话,手动更改下 chmod 755

  • avatar zryabc 2019-07-17 17:00:00

    BZOJ2669 局部极小值

    题目 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 思路 看到数据范围马上想到状压dp。 先分析状态数,会发现局部极

    来自 zryabc
    00
  • avatar zryabc 2019-07-17 16:59:00

    Hnoi2010 City 城市建设

    题目 PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Louis会不断得到某道

    来自 zryabc
    00
  • avatar zryabc 2019-04-15 08:34:00

    NOI2014 购票

    各位dalao的解法都好神啊。。。 这里给一种点分治的解法。 题目 链接 思路 首先斜率部分。 转移方程: \(ans[x]=min(-dis[u]*p[x]+ans[u])+dis[x]*p[x]+q[x]\) 发现结果只与\(min()\)框内的部分有关,观察这个形式,发现是个一

    来自 zryabc
    00
  • avatar zryabc 2019-04-13 15:38:00

    BZOJ2759 一个动态树好题

    题目 有\(N\)个未知数\(x[1..n]\)和\(N\)个等式组成的同余方程组: \(x[i]=k[i]*x[p[i]]+b[i] mod 10007\) 其中,\(k[i],b[i],x[i]∈[0,10007)∩Z\) 你要应付\(Q\)个事务,每个是两种情况之一: 一.询问当前\(x[a

    来自 zryabc
    00
  • avatar zryabc 2019-03-07 20:46:00

    BZOJ3527 力

    题目 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 思路 年轻人的第一道FFT。 \[ E_j=\sum_{i<j}\frac{q_i}{(i-j)^2}-\sum_{i>j}\frac{q_i}{(i-j)^2} \] 设: \[ f[i]=q_i\\

    来自 zryabc
    00
  • avatar zryabc 2019-03-03 20:54:00

    HDU6069 String

    题目 Bob has a dictionary with N words in it. Now there is a list of words in which the middle part of the word has continuous letters disappeared. The

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-03-01 21:55:00

    fedora、centos、rhel安装Adobe Flash Player 28

    切换到root用户 添加Adobe Repository Adobe Repository 32-bit x86 rpm -ivh http://linuxdownload.adobe.com/adobe-release/adobe-release-i386-1.0-1.noarch.rpm

  • avatar 万能的翔王大人 2018-02-26 08:51:00

    fedora27安装谷歌浏览器Chrome

    安装 添加chrome源 #cd /etc/yum.repos.d #wget http://repo.fdzh.org/chrome/google-chrome-mirrors.repo 安装Chrome #dnf install -y google-chrome-stable

  • avatar 万能的翔王大人 2018-02-26 07:19:00

    fedora安装视频播放器

    添加RPMFusion仓库后才能安装VLC、Mplayer,其他库中没有 直接 sudo dnf install vlc sudo dnf install mplayer

  • avatar 万能的翔王大人 2018-02-25 18:18:00

    添加RPMfusion仓库

    先添加epel Fedora的意识形态很是严谨,它不会自带任何非自由组件。官方仓库不会提供一些包含有非自由组件的基本软件,比如像多媒体编码。因此,安装一些第三方仓库很有必要,这些仓库会为我们提供一些基本的软件。幸运的是,RPMFusion仓库前来拯救我们了。 百度搜索RPMfusion 点

  • avatar 万能的翔王大人 2018-02-25 18:12:00

    fedora更新

    先换源再更新,否则等的太久,如果已经开始了直接ctrl+c取消 # dnf update

  • avatar 万能的翔王大人 2018-02-25 18:08:00

    更换阿里云软件源

    百度:开源镜像站 推荐阿里云开源镜像站 fedora—>>>help 根据帮助直接复制命令即可完成更换 记得生成缓存 yum makecache

  • avatar zryabc 2019-07-17 17:04:00

    HNOI2014 江南乐

    题目 LOJ链接 思路 首先认识到:对于好几堆石子来说,它们总的SG值等于每一个石子的SG值的亦或和。 证明: 参见: 浅谈算法——博弈论(从零开始的博弈论) 对于每一个需要求SG值的\(x\) 首先考虑70分的暴力写法: 可以直接暴力求SG void GetSG(int n,int

    来自 zryabc
    00
  • avatar zryabc 2019-03-03 10:45:00

    HDU5069 Harry And Biological Teacher

    题目 As we all know, Harry Porter learns magic at Hogwarts School. However, learning magical knowledge alone is insufficient to become a great magician

    来自 zryabc
    00
  • avatar zryabc 2019-02-24 21:02:00

    AC自动机初步

    概述 应用场景:多模字符串匹配问题。 KMP解决的问题是两个字符串之间的互相匹配,而如果有多个字符串要和一个字符串进行匹配呢?如果还用KMP的话,复杂度依然上天,所以,一个正常的想法是在KMP的基础上堆数据结构。 所以AC自动机=在Trie树上跑KMP,它其中也存在失配数组,与KMP类似。

    来自 zryabc
    00
  • avatar zryabc 2019-02-19 21:09:00

    HDU6155 Subsequence Count

    题目 给出一个长度为n的01串S,有Q个操作: 1.翻转区间[l,r](0变1,1变0) 2.求区间[l,r]有多少不同的子串 思路 这是一道好题,首先考虑没有修改操作的dp状态, 则\(dp[i][j]\)表示到了第\(i\)个位置,结尾为\(j\)的串的方案数 则我们可以得到以下递推关

    来自 zryabc
    00
  • avatar zryabc 2019-02-17 21:02:00

    HDU5564 Clarke and digits

    前置知识 \(dp[i][j][k]\)表示\(i\)长,\(mod7=j\),这个位置选了\(k\)的方案数。 \(dp[i+1][(j*10+x)mod7][x]+=dp[i][j][y];//x+y!=K​\) \(Ma.a[i][j]=1\)表示\(i\)状态->\(j\)状态可

    来自 zryabc
    00
  • avatar zryabc 2019-02-16 22:12:00

    JOI2014Final 飞天鼠

    题目 フクロモモンガの JOI 君が住んでいる森にはユーカリの木が N 本生えており,それらの木には 1 から N の番号がついている.木 i の高さは Hi メートルである. JOI 君が相互に直接飛び移ることのできる木の組が M 組あり,各組の木の間を飛び移るためにかかる時 間が定まっている.

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-02-25 17:43:00

    fedora输入法

    fedora自带输入法,另外如果自己鼓捣的话很可能身心俱疲。 打开设置(在桌面右击也能打开) 区域和语言 在输入源中添加 汉语(中国) 快捷键 输入源切换:win+space 中英文切换:shift

  • avatar 万能的翔王大人 2018-02-18 17:19:00

    【hexo】02完成本地创建

    获得一个github账号并创建repo,命名为yourname.github.io 搭桥到github 配置github账户信息(YourName和YourEail都替换成你自己的): 网站部署 $ hexo deploy 该命令可以简写为: $ hexo d

  • avatar 万能的翔王大人 2018-02-18 16:20:00

    【hexo】03config文件配置详解

    YAML 是专门用来写配置文件的语言,非常简洁和强大,我们的配置文件就是这种格式。需要了解的只有: # 我是文配置件的注释 重要提示,例如:“theme: landspace”中冒号右边是半角空格,要切换到英文状态哟 网站site 参数 描述

  • avatar 万能的翔王大人 2018-02-18 16:19:00

    【hexo】01安装

    什么是 Hexo? Hexo 是一个快速、简洁且高效的博客框架。Hexo 使用 Markdown(或其他渲染引擎)解析文章,在几秒内,即可利用靓丽的主题生成静态网页。 安装前提 安装 Hexo 相当简单。然而在安装前,您必须检查电脑中是否已安装下列应用程序: Node.js Git

  • avatar 万能的翔王大人 2018-02-13 22:53:00

    第6章 linux的文件权限与目录配置

    6.1用户与用户组 用户,自己的抽屉 用户组,自己的家 其他人(others),外人 root,天神 /etc/passwd 所有的系统上的账号与一般身份用户,root的相关信息 /etc/shadow 个人密码 /etc/group 所有的组名 6.2linux文件权限概念 6.

  • avatar zryabc 2019-02-16 16:21:00

    Topcoder8307 SRM390 SetOfPatterns

    其实这是一道简单题不知道为什么1AC 定义\(dp[i][S]\)表示前\(i\)的长度,取了\(S\)这个集合,这样就可以用\(dp[i][S]\)更新\(dp[i+1][S与v]​\)。 最后统计一下答案就好了。 代码 #include<bits/stdc++.h> using

    来自 zryabc
    00
  • avatar 万能的翔王大人 2018-02-25 17:58:00

    fedora添加ntfs文件系统支持

    ntfs支持(安装后不能打开,重启) 如果没有换源先看一下换源。 查找库中是否有ntfs-3g。 [root@bogon zhujikuan]# yum search ntfs 上次元数据过期检查:0:19:24 前,执行于 2018年02月25日 星期日 17时06分35秒。 =======

  • avatar 万能的翔王大人 2018-03-08 18:13:00

    第7章 Linux文件与目录管理

    目录与路径 相对路径与绝对路径 目录的相关操作 . 代表此层目录 .. 代表上层目录 - 代表前一个工作目录 ~ 代表“目前用户身份”所在的文件夹 ~account 代表account这个用户的主文件夹 常用目录处理命令 cd、pwd、mkdir、rm

  • avatar zryabc 2019-02-15 21:23:00

    POJ1741 Tree(点分治)

    题目 给一棵边带权树,问两点之间<=K的点对有多少个。 思路 题目很简单,但是思路很经典。 首先确定点分治的基本框架,假设一定要经过一个根。 下面还要用到容斥的思维。 对于一个根,我们没法直接统计路径长度不超过k的路径条数,那需要一点技巧。 处理出子树中所有的dis值放入B数组中

    来自 zryabc
    00
  • avatar zryabc 2019-02-15 18:48:00

    博客园界面美化

    这是博主自用的自定义css,改变了字体大小,代码高亮等方面,让文章有更好的阅读效果。 CSS代码 #home{ width: 85%; } pre { /*控制代码不换行*/ white-space: pre; word-wrap: normal; } .cnblogs-mark

    来自 zryabc
    00
  • avatar zryabc 2019-02-16 16:23:00

    Topcoder10073 SRM418 BarracksEasy

    这题最困难的方面是战斗的策略。 假设我们有\(i\)个士兵,兵营的血量为\(z\),我们的对手有\(j\)个士兵,设\(dp[i][j][k]\)为我们赢得战斗的最小回合数(如果不可能,则为无穷)。计算时,按照题目的步骤一步步模拟递推就行了。 但是如果只是这样的话,可能会出现环,或者无穷的状态(

    来自 zryabc
    00
  • avatar zryabc 2019-02-16 16:22:00

    Topcoder9902 SRM416 DancingCouples

    \(dp[i][S]\)表示选到某个男生,女生的选择集合。然后暴力转移,复杂度\(O(2^{n*m}*K*m)\) 极限数据一亿多,然而卡过去了。 #include<bits/stdc++.h> #define clr(x,y) memset(x,y,sizeof(x)) using

    来自 zryabc
    00
  • avatar zryabc 2019-02-15 16:45:00

    洛谷P2014 选课(先序遍历优化树形背包)

    题目 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程

    来自 zryabc
    00
  • avatar zryabc 2019-02-12 09:01:00

    高斯消元初步

    概述 高斯消元是线性代数中的一个算法,可以用来为线性方程组求解。 基本步骤 构造原矩阵为三角形格式 \[ a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x[n] = y'[1]\\ 0 * x[1] + a[2][2] * x[2]

    来自 zryabc
    00
  • avatar zryabc 2019-02-10 15:44:00

    markdown数学公式输入指南

    目录 Cmd Markdown 公式指导手册 一、公式使用参考 1.如何插入公式 2.如何输入上下标 3.如何输入括号和分隔符 4.如何输入分数 5.如何输入开方 6.如何输入省略号

    来自 zryabc
    00
  • avatar zryabc 2019-02-09 09:51:00

    HDU4871 Shortest-path tree(点分治)

    题目 题面 大意是给你一个图,要你构建出一棵最短路树,再询问经过k个点的最长路径长度以及最长路径条数。 思路 点分治。 点分治的思路是这样的: 对于一个点\(x\)而言,对答案有影响的路径要么经过点\(x\)要么不经过,利用这点进行分治。 点分治首先要找出一个重心。重心是指以该点为根所有的子

    来自 zryabc
    00
  • avatar zryabc 2019-02-10 19:01:00

    Uva10870 Recurrences(矩阵快速幂)

    题目 考虑递推关系式\(f(n)=a1*f(n-1)+a2*f(n-2)+....+ad*f(n-d)\),计算f(n)%m 【输入格式】 输入包含多组测试数据。每组数据第一行为三个整数d,n,m(1<=d<=15,1<=n<=2^31-1,1<=m<=463

    来自 zryabc
    00
  • avatar zryabc 2019-02-09 08:36:00

    BZOJ4399 魔法少女LJJ

    题目 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果;鸟儿的歌声婉转

    来自 zryabc
    00
  • avatar zryabc 2019-02-08 16:36:00

    BZOJ4771 七彩树

    题目 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节点的颜色为c[i]。 如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。 定义depth[i]为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离为1

    来自 zryabc
    00
  • avatar cchangcs 2019-08-08 15:14:47

    【2019校招真题】方格走法(python)

    解题思路 动态规划 完整代码 x, y = map(int, input().split()) dp = [[1 for _ in range(y + 1)] for _ in range(x + 1)] for i in range(1, x + 1): for j in range(1,

    来自 cchangcs
    00
  • avatar FYZ~ 2019-08-08 15:15:37

    判断一个二叉树是否是平衡树

    平衡二叉树:平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路:

    来自 FYZ~
    00
  • avatar ♡TiAmo♡ 2019-07-31 13:18:11

    github创建分支上传最后合并到主分支

    现在我们创建一个分支 git branch dev //创建一个dev分支  dev是分支的名字 可以随便命名 再添加到暂存区 git add . 提交到版本库,也就是当前分支 git commit -m 'dev分支的内容' 提交到远程仓库 git push origin de

    来自 ♡TiAmo♡
    10
  • avatar ♡TiAmo♡ 2019-07-31 11:56:14

    github在有一个账户的基础上再帮别人上传

    步骤: 控制面板——>用户账号——>凭据管理器——>将跟Git有关的账号删除 删除之后再上传时会让你再次输入账号密码 在要上传的文件中右击打开 Git Base Here,输入以下代码 git init git add .

    来自 ♡TiAmo♡
    10
  • avatar ♡TiAmo♡ 2019-07-31 11:49:10

    github中SSH key生成

    第1步:创建SSH Key。在windows下查看[C:\Users\Administrator\.ssh]下是否有id_rsa、id_rsa.pub文件,如果没有需要手动生成。 打开git bash,在控制台中输入以下命令。 $ ssh-keygen -t rsa -C "you

    来自 ♡TiAmo♡
    10
  • avatar ♡TiAmo♡ 2019-07-26 14:58:45

    PHP到底是什么?

    我是一个即将踏入社会的小弱鸡,我在学校学的杂,大概是matlab,java,c,c++,c#,web之类的,但是由于某个原因,被大佬带入到php的代码中,因为有一定的基础,刚开始学了tp5框架,平时自己也是在看一些买的视频学习。 然而我在偶尔逛一些程序员论坛和网页的时候发现php现在的地位有点尴尬

    来自 ♡TiAmo♡
    10
  • avatar SongGuancheng 2019-08-08 15:19:41

    NOIP2010普及组复赛 C-接水问题(C++)

    题目描述 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其

    来自 SongGuancheng
    10
  • avatar 叫我皮卡丘 2019-08-08 15:22:44

    【剑指 offer】数组中重复的数字 -- Java 实现

    【剑指 offer】数组中重复的数字 -- Java 实现 一、排序 1. 分析 将输入数组排序,再判断相邻位置是否存在相同数字,如果存在,对 duplication 赋值返回,否则继续比较 2. 代码 import java.util.*; public class Solution {

    来自 叫我皮卡丘
    972
  • avatar 日渐秃顶 2019-08-08 15:25:28

    Vector

    vector 头文件 #include< vector > 小小的声明 vector<int> a; //声明一个int型变量 vector<int> a(10); //初始化大小为10 vector<int> a(10,1); //初始化大小为

    来自 日渐秃顶
    00
  • avatar pandaRR 2019-08-08 15:28:31

    [编程题]比特币最佳买卖时机

    思路 最暴力的做法是无论输入如何,双层循环i,j,选出max_profit; 参考大佬的代码,只要写一层循环i,还有一个变量index =0,只有当price_vec[j]>price_vec[index]时才更新index = i;如输入为1 9 45 23 89 34时,index=0不需

    来自 pandaRR
    20
  • avatar Ks98 2019-08-08 15:33:08

    洛谷 P1036

    题意及思路 题意:求n个给定的数中任选k个数求和,问有多少方案的和最终为素数。输出方案数即可。 思路:😁k中第一个数不妨设为n中第一个数(index = 0)。😅解释一个solve(int index)函数:如果当前选中的数已经等于需求数k,如果和为素数,a

    来自 Ks98
    00
  • avatar savage 2019-08-08 15:34:59

    题解 | City Horizon-牛客假日团队赛3F题

    题目描述 Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouet

    来自 savage
    00
  • avatar SongGuancheng 2019-08-08 15:38:42

    NOIP2012普及组复赛 C-寻宝(C++)

    题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个房间

    来自 SongGuancheng
    00