- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1998 奇数阶魔方（规律）【1024打卡】
题目链接今天做的第二题，感觉比较经典，详细记录一下吧！Monkey and Banana一个 n 阶方阵的元素是1,2,…,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9730 39 48 1 10 19 283
2021-10-24 14:01:14
162
1
原创 Linux内核添加系统调用和内核模块（完整步骤）【Ubuntu18.04+kernel4.14.238】
这是一个没有详解的完整步骤一、系统调用1su2apt-get install vim3cd /usr/src/linux-4.14.238/kernelvim sys.cG进入末尾（下同），添加代码asmlinkage long sys_helloworld(void){ printk( "helloworld!"); return 1;}asmlinkage long sys_test(int a,int b){ /*if(a
2021-07-17 14:30:36
3650
6
原创 Linux内核编译与安装（完整过程）【Ubuntu18.04下】
0 前言暑假作业的第一步。第一次弄，失败了不少次，最后发现只要步骤都对，其实很简单，只是时间问题。起初在CentOS7上编译安装5.13和4.14的内核都不行，也不知道是哪里出了问题，查了一下说似乎是GCC版本与内核版本不兼容，然后赶紧太麻烦了，遂放弃。然后装了一个Ubuntu18.04，可以make menuconfig了，但是手贱不知道哪里弄错了，又不行了。又装了Ubuntu个10.04，想装了3.6版本的内核（怕高版本不兼容），无奈刚开始没找到资源（其实很好找），还是用Ubuntu18.04
2021-07-08 16:54:44
16098
8
原创 HDU 1024 Max Sum Plus Plus【#1024程序员节#+动态规划】
HDU 1024 Max Sum Plus PlusMax Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51455 Accepted Submission(s): 18818Problem DescriptionNow I think you have got an AC in Ignatius.L
2020-10-24 11:32:28
127
原创 CCF-CSP题解 201909-3 字符画【字符串处理+进制转换】
题目链接一杯茶，一根烟，一道模拟做一天。字符画思路：输出注意：（1）初始时终端的背景色都为默认值（背景黑色）；（2） 如果下一个字符的颜色刚好与默认值完全相同，应当直接使用重置转义序列ESC[0m（即\x1B\x5B\x30\x6D），而非手动更改颜色；（3）如果某个字符的背景色与其前一个字符相同则直接在前一个字符后输入“空格”（\x20）；（4） 在每行（遇到/x0A几位换行）...
2020-04-02 22:46:42
438
原创 CCF-CSP题解 201909-4 推荐系统【set+unordered_map+vector】
题目链接201909-4 推荐系统思路：定义一个结构体（type，number，score），重载运算符，用set进行插入和删除的操作，这样set里的数据就是有序的。再查询时先把满足的商品放进它所属类vector里，最后如果vector为空，则输出-1。注：直接用数组存储score，提交运行错误，最后用了C++11里的unordered_map才满分，傻了，不懂为啥，也许是超时了1....
2020-04-01 00:29:57
338
原创 CCF-CSP题解 201912-3化学方程式【字符串处理+模拟】
奥利给！先放个题目链接201912-3化学方程式思路和感悟：这题真是去年参加CSP的败笔！明明已经做对了几个测试点，最后却提交了个全错的，把对的顶走了！！！每每想起，都想打自己一顿！算了，怎么能打自己呢！砸键盘吧！今天又做了一遍，做了9个测试的的内容，但是不知道咋回事，加入数字那一块的测试点就是过不了OTZ，只得了40分······想用STL，尤其是stringstream，无奈学识实在...
2020-03-28 23:38:01
711
原创 POJ 1861 Network【最小生成树kruskal，板子题】
题目链接NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18694 Accepted: 7540 Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a ne...
2020-03-26 17:00:00
178
原创 POJ 1789 Truck History【最小生成树prim/kruskal+稠密图】
题目链接Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39547 Accepted: 15113DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used ...
2020-03-25 20:02:41
191
原创 HDU 1113 Word Amalgamation【map+string+sort】
题目链接Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6840 Accepted Submission(s): 3264Problem DescriptionIn millions ...
2020-03-21 16:33:09
161
原创 HDU 1088 Write a simple HTML Browser 【sstream(stringstream)+输出格式控制】
Write a simple HTML BrowserTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17971 Accepted Submission(s): 5138题目链接题目就不写了，直接上代码思路也很简单，就是...
2020-03-21 00:08:54
162
原创 HDU 1075 【看沙雕代码，品百味人生】
题目链接这绝对是我见过最猥琐最zb的代码[手动滑稽]HDU 1075 评论区某lao留下What Are You Talking About#include <cstdio>#include <string>#include <stack>#include <algorithm>#include <iostream>#...
2020-03-20 00:22:45
226
原创 ALGO-228 蓝桥杯试题 算法训练 数字游戏【dfs+dp】
试题 算法训练 数字游戏资源限制时间限制：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...
2020-03-11 18:37:46
2647
4
原创 蓝桥杯试题 基础练习 回形取数【水题】
试题 基础练习 回形取数题目链接资源限制时间限制：1.0s 内存限制：512.0MB问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵回形取数得到...
2020-03-09 00:37:36
290
2
原创 蓝桥杯试题 基础练习 2n皇后问题（n皇后问题/八皇后问题）【dfs+回溯】
试题 基础练习 2n皇后问题题目链接资源限制限制：1.0s 内存限制：512.0MB问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的...
2020-03-08 18:44:28
481
原创 C++string使用注意事项
在未初始化，只是定义了的情况下，不能进行如下操作string str;str[0]='a';str[1]='b';正确操作为string str;str+='a';str+='b';
2020-03-08 00:23:26
191
原创 C++大数乘法（大数*整数）
bign multi(bign a,int b){ bign c; int carry=0; for(int i=0;i<a.len;i++){ int tmp=a.d[i]*b+carry; c.d[c.len++]=tmp%10; carry=tmp/10; } while(carry!=0){ ...
2020-03-07 22:32:47
294
原创 HDU 2030 2032 2037 1020
2030#include <iostream>#include <string>using namespace std;int main(){ int n; cin>>n; string str; getchar(); while(n--){ getline(cin,str); ...
2020-02-22 22:02:31
102
原创 写个CSP认证的复习计划（每日更新进度）
保持每天3-5道水题（每日更新进度）每10道水题做1道算法题首选HDU（已刷51题）次选POJ主要做一些中文题目1.STL应用相关2.暴力，循环循环！！数组数组！！3.模拟题4.字符串处理5.简单的图论，包括搜索、最短路径、最小生成树，主要做简单的保持对这戏问题的熟悉此次主攻CSP第2、3、4题第1题不用说了，细心点就行第2题不难，但是必须多做水题，保持思维的灵活和编程的手...
2020-02-22 00:37:18
1041
原创 模板：LCS、LIS、LCIS（最长公共子序列、最长上升子序列、最长公共上升子序列）
最长公共子序列LCS：for(int i=1;i<n;i++){ for(int j=1;j<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]); }}最长上...
2020-02-21 21:53:31
200
原创 HDU 1142 A Walk Through the Forest（详细过程图+注释，dijkstra+记忆化搜索）
题目链接A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11248 Accepted Submission(s): 4119Problem DescriptionJim...
2020-02-19 22:52:32
303
1
原创 洛谷 P1073 最优贸易 (分层图状态转移+SPFA，求最长路径；另附某dalao的超短代码：暴力+动规)
题目链接1题目链接2另附某dalao的超短代码：暴力+动规P1073 最优贸易题目描述CC C国有n n n个大城市和m mm 条道路，每条道路连接这 nnn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11 1条。CC C国幅员辽阔，各地的资源分布情况各不相...
2020-02-18 21:58:07
170
原创 C++实现大数运算（加，减）
之前遇到过几次大数问题，发现竟然不会。参考了别人的方法，再次做个简单的记录。无注释大数定义struct bign{ int d[1000]; int len; bign(){ memset(d,0,sizeof(d)); len=0; }};大数输入bign charge(char str[]){ bign a...
2020-02-17 23:01:53
446
原创 HDU 1114 Piggy-Bank（DP，完全背包问题，最小值）
题目链接Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45441 Accepted Submission(s): 22385Problem DescriptionBefore ACM can do...
2020-02-17 00:16:36
164
原创 HDU 1069 Monkey and Banana（简单图解，经典DP，最大上升子序列变形）
题目链接今天做的第二题，感觉比较经典，详细记录一下吧！Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25500 Accepted Submission(s): 13710Problem...
2020-02-16 19:39:37
1259
2
原创 HDU 1024 Max Sum Plus Plus（动态规划+优化）
题目链接Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47232 Accepted Submission(s): 17198Problem DescriptionNow I thin...
2020-02-15 23:04:58
358
原创 HDU 1009 FatMouse' Trade（简单贪心，乍一看以为是0-1背包问题，差点想多了）
题目链接FatMouse’ TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 116539 Accepted Submission(s): 40213Problem DescriptionFatMouse pr...
2020-02-15 16:57:56
119
转载 HDU 题目分类（转载）
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、11...
2020-02-15 01:11:00
744
原创 HDU 1026 Ignatius and the Princess I（BFS+优先队列+递归输出路径）
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25826 Accepted Submission(s): 7955Special JudgeProblem Descr...
2020-02-14 19:03:03
130
2
原创 HDU 1175 连连看（DFS+两种剪枝）
题目链接连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24557 Accepted Submission(s): 6034Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给...
2020-02-14 18:29:31
183
原创 python tkinter 在关闭主窗口时，同时关闭其他所有窗口或plt的图片，并且防止重复打开同一窗口
最近在使用tkinter的时候发现两个问题。一：如何在关闭主窗口的同时关闭其他窗口？二：如何防止重复打开同一窗口？最后总结出两种方法，方法一只能解决问题一，方法二更为灵活，且能够同时解决两个问题！方法一import tkinterdef open_tk(): win_win = tkinter.Toplevel() #利用Toplevel，在关闭主窗口时，自动关闭此窗口 ...
2019-10-05 22:01:27
5471
原创 标签传播算法及其改进方案（科研记录）
标签传播算法注：本文只是对自己设计的算法的一个简单记录。算法步骤初始时，给每个节点一个唯一的标签；每个节点使用其邻居节点的标签中最多的标签来更新自身的标签。反复执行步骤2，直到每个节点的标签都不再发生变化为止。一次迭代过程中一个节点标签的更新可以分为同步和异步两种。所谓同步更新，即节点z在第t次迭代的label依据于它的邻居节点在第t-1次迭代时所得的label；异步更新，即节点z在...
2019-09-22 22:03:52
1555
5
原创 CCF-CSP-201609-2 火车购票（第一篇博客试写）
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最...
2019-09-21 23:04:55
280
2019数模A题国二论文（原创）
2020-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人