自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

wu-kan

个人主页https://wu-kan.cn，CSDN博客不再维护

我也要用
排序：
默认
按更新时间
按访问量
RSS订阅

原创 我的算法竞赛模板

数据结构 图论 数论 组合数学 线性代数 离散数学 数学分析 计算几何 高精度 C++语言相关

2018-03-09 22:28:40 944 0

原创 计算机组成与设计实验三：多周期CPU设计

此为中山大学17级计算机组成与设计实验课题。为不影响老师的教学，本文已经删去所有实现代码，完整含代码版本将在本学期结束时发布在我的个人博客(https://wu-kan.github.io/posts/计算机组成原理/多周期CPU设计) 实验目的 认识和掌握多周期数据通路图的构成、原理及其设计...

2019-03-01 00:12:08 1055 0

原创 计算机组成与设计实验二：单周期CPU设计

此为中山大学17级计算机组成与设计实验课题。为不影响老师的教学，本文已经删去所有实现代码，完整含代码版本将在本学期结束时发布在我的个人博客(https://wu-kan.github.io/posts/计算机组成原理/单周期CPU设计) 实验目的 掌握单周期CPU数据通路图的构成、原理及其设计...

2018-11-23 18:40:49 3551 4

原创 函数程序设计实验六：字符放大

module MyPicture where import Data.Char import Data.List import Text.Printf sayit::String->IO() sayit s=putStr(unlines(say s)) getid::Char-&...

2018-11-08 12:23:58 119 0

原创 函数程序设计实验五：打印购物小票

module HaskellStore where import Text.Printf type Items=[Item] type Item=(Name,Amount,Price) type Name=String type Amount=Float type Price=Float pr...

2018-11-08 12:23:43 562 0

原创 函数程序设计实验四：列表练习（2）

{- 称一个三元组(x,y,z)是毕达哥拉斯三元组，如果x*x + y*y == z*z。例如，(3,4,5), (4,3,5), (6,8,10)等。 请定义一个函数 triads :: Int -> [(Int, Int, Int)] 使得triads n 给出[1 .. n]中的毕达...

2018-11-08 12:23:30 146 0

原创 题解：2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest

Maximum Product #include<bits/stdc++.h> using namespace std; typedef long long ll; vector<ll> a,b,ans; ll n; ll product(c...

2018-10-30 10:29:56 598 0

原创 题解：Dhaka 2011

Binary Matrix #include <cstdio> #include <cstdlib> #include <cstring> #include ...

2018-10-27 18:02:45 79 0

原创 题解：[UVA-11426]GCD - Extreme (II)

GCD - Extreme (II) 求∑i=1n∑j=i+1ngcd⁡(i,j)\sum_{i=1}^n\sum_{j=i+1}^n\gcd(i,j)∑i=1n​∑j=i+1n​gcd(i,j)。 解法一：蓝书解法，计算贡献 设f(n)=∑i=1n−1gcd⁡(i,n)f(n)=\sum_{i=...

2018-10-24 18:30:35 82 0

原创 计算机组成原理实验一：MIPS汇编语言程序设计

实验目的 初步认识和掌握MIPS汇编语言程序设计的基本方法； 悉PCSpim模拟器的使用。悉PCSpim模拟器的使用。 实验内容 从键盘输入10个无符号字数或从内存中读取10个无符号字数并从大到小进行排序，排序结果在屏幕上显示出来。 实验器材 电脑一台，PCSpim仿真器软件一套。 实验过程与...

2018-10-23 11:42:48 2753 5

原创 函数程序设计实验三：使用Newton-Raphson方式计算平方根

module Newton_Raphson where squareroot2 :: Float -> Integer -> Float squareroot2 x0 n=squareroot 2 x0 n squareroot :: Float ->...

2018-10-23 01:55:08 262 0

原创 题解：珂朵莉树练习题组

Willem, Chtholly and Seniorious #include<bits/stdc++.h> #define mul(a,b,c) ((a)*(b)%(...

2018-10-22 00:52:29 548 0

原创 题解：2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)

Concerts 辣鸡数据范围。滚动DP。 #include<bits/stdc++.h> using namespace std; const int N=1e7+9,M=1e9+7; char a[N],b[N]; int n,k,f[2][N],h[127]; i...

2018-10-21 23:00:42 547 0

原创 题解：Ural Championship 2010

The House of Doctor Dee #include<bits/stdc++.h> #define X first #define Y second using namespace std; typedef long long ll...

2018-10-20 20:15:13 65 0

原创 题解：无旋Treap练习

Tyvj 1728 普通平衡树 #include<bits/stdc++.h> using namespace std; ...

2018-10-18 08:58:12 98 0

原创 程设项目二：圣杯战争

项目概况 项目名称：圣杯战争 项目介绍：实现一个游戏的英雄系统、战斗系统、装备系统、技能系统等，可模拟游戏从者间的相互对抗 游戏背景 圣杯战争是TYPE-MOON出品的《Fate/stay night》和《Fate/Zero》等Fate系列作品中出现的概念。广义上的圣杯战争，就是围绕着能实...

2018-10-16 11:08:03 134 0

原创 程设项目一：某科学的超会议议程管理系统（Scientific Meeting Management System）

项目概况 项目名称：某科学的超会议议程管理系统（Scientific Meeting Management System） 项目介绍：基于命令行，实现添加(add)、删除(delete)、修改(modify)、查询(query)等议程管理功能。 需求分析 每次打...

2018-10-16 11:07:48 215 0

原创 函数程序设计实验二：递归练习

module HW where {- 1. 定义求两个非负整数最大公因子的函数： mygcd ::Integer ->Integer ->Integer -} mygcd ::Integer ->Integer -&a...

2018-10-16 11:06:22 145 0

原创 函数程序设计实验一：分式

--import Test.QuickCheck module MyFraction where Fraction=(Integer,Integer) --分式化简 ratreduction::Fraction->Fraction ratreductio...

2018-10-16 10:49:46 116 0

原创 题解：2012-2013 ACM-ICPC, Central Europe Regional Contest (CERC 12)

Kingdoms 破产是收支不平衡时才有概率发生，并且一个国家破产之后有概率导致破产 #include<bits/stdc++.h> using namespace std; int t,n,a[31][31],cnt[1&...

2018-10-16 10:44:48 117 0

原创 题解：2009-2010 ACM-ICPC Northeastern European Regional Contest (NEERC 09)

Business Center #include <cstdlib> #include <algorithm> using namesp...

2018-10-06 16:11:56 100 0

原创 题解：Ural Championship 2012

Brainwashing Device #include<bits/stdc++.h> using namespace std; const int N=511,INF=1e9; int n,K,f[N][N],a[N][N],c[N][N],s...

2018-10-06 15:46:30 36 0

原创 题解：Ural Championship 2011

Help in the RNOS #include<bits/stdc++.h> using namespace std; typedef long long ll; ll cal(char s[],int n) { char t[63]; fill(t,t+n,&...

2018-10-05 12:34:24 52 0

原创 题解：Ural Regional School Programming Contest 2011

GOV Chronicles 体验极差的四级阅读理解，大致是在文章里找每个人参加了多少比赛…用一下Ctrl+F。 漏了最后面还有两个人各参加了一场比赛还wa了一发。 有几个人的信息比较含糊所幸样例里还给了答案。 #include<stdio.h...

2018-10-01 18:47:57 137 0

原创 Windows Subsystem for Linux入门：安装+配置图形界面+中文环境+工作环境（vscode）

这是公选课的作业…同步发表在我的个人博客，欢迎访问。 Windows Subsystem for Linux入门 什么是WSL Windows Subsystem for Linux（简称WSL）是一个为在Windows 10上能够原生运行Linux二进制可执行文件（ELF格式）的兼...

2018-09-27 10:03:24 20081 4

原创 题解：ACM/ICPC 2018亚洲区预选赛北京赛站网络赛

Saving Tang Monk II 按气罐数量分层建图跑最短路。 #include<bits/stdc++.h> #define POS(i,j,k) ((k)*(n)*(m)+(i)*(m)+(j)) using namespace std...

2018-09-23 13:30:27 249 0

原创 题解：ACM-ICPC 2018 焦作赛区网络预赛

Magic Mirror #include <cstdio> #include <cstring> int T; char s[20],a...

2018-09-19 10:44:56 146 0

原创 题解：The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online

Live Love #include<stdio.h> int t,n,m; int main() { for(scanf("%d",&t); t--;) { scanf("%d%d",&n...

2018-09-19 10:15:21 162 0

原创 题解：2018 Multi-University Training Contest 7

Sequence #include<bits/stdc++.h> #define mul(a,b,c) (1LL*(a)*(b)%(c)) using namespace std; typedef int ll; const ll N=3,M=1e9+...

2018-09-12 09:23:34 85 0

原创 题解：ACM-ICPC 2018 徐州赛区网络预赛

队伍人不齐打这场真心累啊… BE, GE or NE #include <cstdio> #include <cstring> #in...

2018-09-10 09:06:36 148 0

原创 题解：ACM-ICPC 2018 沈阳赛区网络预赛

Made In Heaven Astar求K短路。 #include<cstdio> #include<vector> #include<queue> using...

2018-09-08 17:58:14 224 0

原创 题解：单调队列/单调栈练习题组

单调栈可以找到从左/右遍历第一个比当前元素小/大的元素的位置，以及比当前元素小的元素的数量。 单调队列可用于求连续区间最值。 Sliding Window 单调队列模板题，求n个数每k个连续的数的最小最大值；最大值可直接插相反数进去，取出的时候再取回即可。 poj上STL特别的慢了，语言要选C++...

2018-09-03 21:01:23 296 0

原创 题解：ACM-ICPC 2018 南京赛区网络预赛

An Olympian Math Problem #include<stdio.h> int main() { long long t,n; for(scanf(&qu...

2018-09-02 16:46:05 181 0

原创 题解：2015 ACM-ICPC Asia Dhaka Regional Contest

Automatic Cheater Detection 没注意到难度取值范围小于十，于是写了个二分跑过去了，还挺快的。 #include<bits/stdc++.h> using namespace std; char r[9]; i...

2018-08-31 23:56:05 59 0

原创 题解：ACM ICPC 2013–2014, Northeastern European Regional Contest

Bonus Cards 概率dp。 #include<bits/stdc++.h> #define cin fin #define cout fout using namespace std; ifstream fin("bonus...

2018-08-28 17:25:38 87 0

原创 题解：2014 ACM-ICPC Asia Dhaka Regional Contest

Decoding Baby Boos 另解：使用链表快速合并。 #include<bits/stdc++.h> using namespace std; char s[1000009],a[9],b[9]; int t,r; int main() {...

2018-08-27 13:55:47 133 0

原创 数电实验六：利用MSI设计组合逻辑电路

数字电子技术实验报告 实验题目：利用MSI设计组合逻辑电路

2018-08-27 12:07:05 4868 0

原创 数电实验三：组合逻辑电路分析与设计

数字电子技术实验报告 实验题目：组合逻辑电路分析与设计

2018-08-27 12:06:07 12011 0

原创 题解：2012 ACM-ICPC Asia Dhaka Regional Contest

Wedding of Sultan #include<stdio.h> char s[63]; int t,k,kase=0,ans[99]; void dfs(char u) { for(; s[++k]!=u; dfs(s[k]))++ans[s[k]],...

2018-08-26 20:50:22 100 0

原创 题解：2018中国大学生程序设计竞赛 - 网络选拔赛

怒草评测姬 Buy and Resell #include<bits/stdc++.h> using namespace std; typedef long long ll; struct Node...

2018-08-25 20:21:47 880 0

提示
确定要删除当前文章？
取消 删除