<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[shiftrain的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/shiftrain</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; shiftrain]]></copyright><item><title><![CDATA[HDU 1998 奇数阶魔方（规律）【1024打卡】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/120933356</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/120933356</guid><author>shiftrain</author><pubDate>Sun, 24 Oct 2021 14:01:14 +0800</pubDate><description><![CDATA[题目链接
今天做的第二题，感觉比较经典，详细记录一下吧！
Monkey and Banana

一个 n 阶方阵的元素是1,2,…,n^2,它的每行，每列和2条对角线上元素的和相等，这样
的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时
的魔方.
3
8 1 6
3 5 7
4 9 2
5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
7
30 39 48 1 10 19 28
3]]></description><category></category></item><item><title><![CDATA[Linux内核添加系统调用和内核模块（完整步骤）【Ubuntu18.04+kernel4.14.238】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/118855438</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/118855438</guid><author>shiftrain</author><pubDate>Sat, 17 Jul 2021 14:30:36 +0800</pubDate><description><![CDATA[这是一个没有详解的完整步骤
一、系统调用
1
su

2
apt-get install vim

3
cd /usr/src/linux-4.14.238/kernel
vim sys.c

G进入末尾（下同），添加代码
asmlinkage long sys_helloworld(void){
        printk( "helloworld!");
        return 1;
}

asmlinkage long sys_test(int a,int b){
        /*if(a]]></description><category></category></item><item><title><![CDATA[Linux内核编译与安装（完整过程）【Ubuntu18.04下】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/118575854</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/118575854</guid><author>shiftrain</author><pubDate>Thu, 08 Jul 2021 16:54:44 +0800</pubDate><description><![CDATA[0 前言
暑假作业的第一步。
第一次弄，失败了不少次，最后发现只要步骤都对，其实很简单，只是时间问题。
起初在CentOS7上编译安装5.13和4.14的内核都不行，也不知道是哪里出了问题，查了一下说似乎是GCC版本与内核版本不兼容，然后赶紧太麻烦了，遂放弃。
然后装了一个Ubuntu18.04，可以make menuconfig了，但是手贱不知道哪里弄错了，又不行了。
又装了Ubuntu个10.04，想装了3.6版本的内核（怕高版本不兼容），无奈刚开始没找到资源（其实很好找），还是用Ubuntu18.04]]></description><category></category></item><item><title><![CDATA[HDU 1024 Max Sum Plus Plus【#1024程序员节#+动态规划】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/109256653</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/109256653</guid><author>shiftrain</author><pubDate>Sat, 24 Oct 2020 11:32:28 +0800</pubDate><description><![CDATA[HDU 1024 Max Sum Plus Plus
Max Sum Plus Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51455    Accepted Submission(s): 18818

Problem Description

Now I think you have got an AC in Ignatius.L]]></description><category></category></item><item><title><![CDATA[CCF-CSP题解 201909-3 字符画【字符串处理+进制转换】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/105281033</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/105281033</guid><author>shiftrain</author><pubDate>Thu, 02 Apr 2020 22:46:42 +0800</pubDate><description><![CDATA[题目链接
一杯茶，一根烟，一道模拟做一天。
字符画

思路：
输出注意：
（1）初始时终端的背景色都为默认值（背景黑色）；
（2） 如果下一个字符的颜色刚好与默认值完全相同，应当直接使用重置转义序列ESC[0m（即\x1B\x5B\x30\x6D），而非手动更改颜色；
（3）如果某个字符的背景色与其前一个字符相同则直接在前一个字符后输入“空格”（\x20）；
（4） 在每行（遇到/x0A几位换行）...]]></description><category></category></item><item><title><![CDATA[CCF-CSP题解 201909-4 推荐系统【set+unordered_map+vector】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/105236297</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/105236297</guid><author>shiftrain</author><pubDate>Wed, 01 Apr 2020 00:29:57 +0800</pubDate><description><![CDATA[题目链接
201909-4 推荐系统

思路：
定义一个结构体（type，number，score），重载运算符，用set进行插入和删除的操作，这样set里的数据就是有序的。再查询时先把满足的商品放进它所属类vector里，最后如果vector为空，则输出-1。
注：直接用数组存储score，提交运行错误，最后用了C++11里的unordered_map才满分，傻了，不懂为啥，也许是超时了

1....]]></description><category></category></item><item><title><![CDATA[CCF-CSP题解 201912-3化学方程式【字符串处理+模拟】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/105171423</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/105171423</guid><author>shiftrain</author><pubDate>Sat, 28 Mar 2020 23:38:01 +0800</pubDate><description><![CDATA[奥利给！先放个题目链接
201912-3化学方程式

思路和感悟：
这题真是去年参加CSP的败笔！明明已经做对了几个测试点，最后却提交了个全错的，把对的顶走了！！！每每想起，都想打自己一顿！算了，怎么能打自己呢！砸键盘吧！
今天又做了一遍，做了9个测试的的内容，但是不知道咋回事，加入数字那一块的测试点就是过不了OTZ，只得了40分······想用STL，尤其是stringstream，无奈学识实在...]]></description><category></category></item><item><title><![CDATA[POJ 1861 Network【最小生成树kruskal，板子题】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/105122575</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/105122575</guid><author>shiftrain</author><pubDate>Thu, 26 Mar 2020 17:00:00 +0800</pubDate><description><![CDATA[题目链接
Network

Time Limit: 1000MS		Memory Limit: 30000K
Total Submissions: 18694		Accepted: 7540		Special Judge

Description

Andrew is working as system administrator and is planning to establish a ne...]]></description><category></category></item><item><title><![CDATA[POJ 1789 Truck History【最小生成树prim/kruskal+稠密图】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/105102765</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/105102765</guid><author>shiftrain</author><pubDate>Wed, 25 Mar 2020 20:02:41 +0800</pubDate><description><![CDATA[题目链接
Truck History

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 39547		Accepted: 15113

Description

Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used ...]]></description><category></category></item><item><title><![CDATA[HDU 1113 Word Amalgamation【map+string+sort】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/105012175</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/105012175</guid><author>shiftrain</author><pubDate>Sat, 21 Mar 2020 16:33:09 +0800</pubDate><description><![CDATA[题目链接
Word Amalgamation

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6840    Accepted Submission(s): 3264

Problem Description

In millions ...]]></description><category></category></item><item><title><![CDATA[HDU 1088 Write a simple HTML Browser 【sstream(stringstream)+输出格式控制】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104998113</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104998113</guid><author>shiftrain</author><pubDate>Sat, 21 Mar 2020 00:08:54 +0800</pubDate><description><![CDATA[Write a simple HTML Browser

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17971    Accepted Submission(s): 5138

题目链接
题目就不写了，直接上代码
思路也很简单，就是...]]></description><category></category></item><item><title><![CDATA[HDU 1075 【看沙雕代码，品百味人生】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104980858</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104980858</guid><author>shiftrain</author><pubDate>Fri, 20 Mar 2020 00:22:45 +0800</pubDate><description><![CDATA[题目链接
这绝对是我见过最猥琐最zb的代码[手动滑稽]
HDU 1075 评论区某lao留下

What Are You Talking About
#include &lt;cstdio&gt;
#include &lt;string&gt;
#include &lt;stack&gt;
#include &lt;algorithm&gt;
#include &lt;iostream&gt;
#...]]></description><category></category></item><item><title><![CDATA[ALGO-228 蓝桥杯试题 算法训练 数字游戏【dfs+dp】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104802751</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104802751</guid><author>shiftrain</author><pubDate>Wed, 11 Mar 2020 18:37:46 +0800</pubDate><description><![CDATA[试题 算法训练 数字游戏
资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。
　　例如:
　　3 1 2 4
　　4 3 6
　　7 9
　　16
　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N...]]></description><category></category></item><item><title><![CDATA[蓝桥杯试题 基础练习 回形取数【水题】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104744443</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104744443</guid><author>shiftrain</author><pubDate>Mon, 09 Mar 2020 00:37:36 +0800</pubDate><description><![CDATA[试题 基础练习 回形取数
题目链接
资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

输出只有一行，共mn个数，为输入矩阵回形取数得到...]]></description><category></category></item><item><title><![CDATA[蓝桥杯试题 基础练习 2n皇后问题（n皇后问题/八皇后问题）【dfs+回溯】]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104737760</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104737760</guid><author>shiftrain</author><pubDate>Sun, 08 Mar 2020 18:44:28 +0800</pubDate><description><![CDATA[试题 基础练习 2n皇后问题
题目链接
资源限制

限制：1.0s   内存限制：512.0MB

问题描述

给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。

输入格式

输入的第一行为一个整数n，表示棋盘的...]]></description><category></category></item><item><title><![CDATA[C++string使用注意事项]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104725855</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104725855</guid><author>shiftrain</author><pubDate>Sun, 08 Mar 2020 00:23:26 +0800</pubDate><description><![CDATA[在未初始化，只是定义了的情况下，不能进行如下操作
string str;
str[0]='a';
str[1]='b';

正确操作为
string str;
str+='a';
str+='b';


]]></description><category></category></item><item><title><![CDATA[C++大数乘法（大数*整数）]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104724152</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104724152</guid><author>shiftrain</author><pubDate>Sat, 07 Mar 2020 22:32:47 +0800</pubDate><description><![CDATA[bign multi(bign a,int b){
    bign c;
    int carry=0;
    for(int i=0;i&lt;a.len;i++){
        int tmp=a.d[i]*b+carry;
        c.d[c.len++]=tmp%10;
        carry=tmp/10;
    }
    while(carry!=0){
  ...]]></description><category></category></item><item><title><![CDATA[HDU 2030 2032 2037 1020]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104451569</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104451569</guid><author>shiftrain</author><pubDate>Sat, 22 Feb 2020 22:02:31 +0800</pubDate><description><![CDATA[2030
#include &lt;iostream&gt;
#include &lt;string&gt;

using namespace std;

int main()
{
    int n;
    cin&gt;&gt;n;
    string str;
    getchar();
    while(n--){
        getline(cin,str);
       ...]]></description><category></category></item><item><title><![CDATA[写个CSP认证的复习计划（每日更新进度）]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104437643</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104437643</guid><author>shiftrain</author><pubDate>Sat, 22 Feb 2020 00:37:18 +0800</pubDate><description><![CDATA[保持每天3-5道水题（每日更新进度）
每10道水题做1道算法题
首选HDU（已刷51题）
次选POJ
主要做一些中文题目
1.STL应用相关
2.暴力，循环循环！！数组数组！！
3.模拟题
4.字符串处理
5.简单的图论，包括搜索、最短路径、最小生成树，主要做简单的保持对这戏问题的熟悉
此次主攻CSP第2、3、4题
第1题不用说了，细心点就行
第2题不难，但是必须多做水题，保持思维的灵活和编程的手...]]></description><category></category></item><item><title><![CDATA[模板：LCS、LIS、LCIS（最长公共子序列、最长上升子序列、最长公共上升子序列）]]></title><link>https://blog.youkuaiyun.com/shiftrain/article/details/104435248</link><guid>https://blog.youkuaiyun.com/shiftrain/article/details/104435248</guid><author>shiftrain</author><pubDate>Fri, 21 Feb 2020 21:53:31 +0800</pubDate><description><![CDATA[最长公共子序列LCS：
for(int i=1;i&lt;n;i++){
    for(int j=1;j&lt;m;j++){
        if(a[i]==b[j])
            dp[i][j]=dp[i-1][j-1]+1;
        else
            dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
    }
}

最长上...]]></description><category></category></item></channel></rss>