自定义博客皮肤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博客不再维护

原创 我的算法竞赛模板

数据结构 图论 数论 组合数学 线性代数 离散数学 数学分析 计算几何 高精度 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

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