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

  • 博客(79)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 我的算法竞赛模板

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

2018-03-09 22:28:40 1111

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

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

2019-03-01 00:12:08 8282 1

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

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

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

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

module MyPicture whereimport Data.Charimport Data.Listimport Text.Printfsayit::String->IO()sayit s=putStr(unlines(say s))getid::Char->Intgetid c= if oc>=97 then (oc-97+10) el...

2018-11-08 12:23:58 334

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

module HaskellStore whereimport Text.Printftype Items=[Item]type Item=(Name,Amount,Price)type Name=Stringtype Amount=Floattype Price=FloatprintItems::Items->IO()printItems its=putStr(prin...

2018-11-08 12:23:43 2135

原创 函数程序设计实验四：列表练习（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]中的毕达哥拉斯三元组，如 > triads 5 [(3,4,5),(4,3,5)] > tr...

2018-11-08 12:23:30 457

原创 题解：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(const vector<ll> &v){ ll ret=1,i=0; while(!v[i])++i; f...

2018-10-30 10:29:56 1485

原创 题解：Dhaka 2011

Binary Matrix#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <queue>#define N 2010using namesp

2018-10-27 18:02:45 201

原创 题解：[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=1}^{n-1}\gcd(i,n)f(n)=∑i=1n−1​gcd(i,n)，则所求答案为f(n)f(...

2018-10-24 18:30:35 179

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

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

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

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

module Newton_Raphson wheresquareroot2 :: Float -> Integer -> Floatsquareroot2 x0 n=squareroot 2 x0 nsquareroot :: Float -> Float -> Integer -> Floatsquareroot r x0 0=x0squareroo...

2018-10-23 01:55:08 722 1

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

Willem, Chtholly and Seniorious#include<bits/stdc++.h>#define mul(a,b,c) ((a)*(b)%(c))using namespace std;typedef long long ll;typedef pair<int,ll&am

2018-10-22 00:52:29 841

原创 题解：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];int main(){ scanf("%d%d",&k,&n); for(char c='A'; ...

2018-10-21 23:00:42 859

原创 题解：Ural Championship 2010

The House of Doctor Dee#include<bits/stdc++.h>#define X first#define Y secondusing namespace std;typedef long long ll;typedef pair<ll,ll> Coord;pair<Coord,Coord> v[2];int mai

2018-10-20 20:15:13 141

原创 题解：无旋Treap练习

Tyvj 1728 普通平衡树#include<bits/stdc++.h>using namespace std;typedef int ll;struct FhqTreap{ struct Node { int ch[2],siz; ll key,val; }; vector&a

2018-10-18 08:58:12 189

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

项目概况项目名称：圣杯战争项目介绍：实现一个游戏的英雄系统、战斗系统、装备系统、技能系统等，可模拟游戏从者间的相互对抗游戏背景圣杯战争是TYPE-MOON出品的《Fate/stay night》和《Fate/Zero》等Fate系列作品中出现的概念。广义上的圣杯战争，就是围绕着能实现持有者心愿的“圣杯”的争夺战。本项目还原了这一概念，七名御主（Master，即玩家）操纵自己的从者（Ser...

2018-10-16 11:08:03 373

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

项目概况项目名称：某科学的超会议议程管理系统（Scientific Meeting Management System） 项目介绍：基于命令行，实现添加(add)、删除(delete)、修改(modify)、查询(query)等议程管理功能。 需求分析每次打开系统时，自动恢复上次的数据。每次关闭系统时，将数据保存到本地。向议程中加入一个会议，当会议与任何已有的议程都不冲突时

2018-10-16 11:07:48 355

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

module HW where{-1. 定义求两个非负整数最大公因子的函数：mygcd ::Integer ->Integer ->Integer-}mygcd ::Integer ->Integer ->Integermygcd a 0=amygcd a b=mygcd b (mod a b){-2. 定义阶乘函数fac :: Integer -&...

2018-10-16 11:06:22 274

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

--import Test.QuickCheckmodule MyFraction whereFraction=(Integer,Integer)--分式化简ratreduction::Fraction->Fractionratreduction(x,y)=(div x g,div y g)where g=gcd x y--加法ratplus::Fraction->F...

2018-10-16 10:49:46 231

原创 题解：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<<20],ans;void dfs(int s){ if(cnt[s])return; for(int i=0; i&l

2018-10-16 10:44:48 312

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

Business Center#include <cstdlib>#include <algorithm>using namespace std;int n,m;int main(){ while (~scanf("%d%d",&amp

2018-10-06 16:11:56 305

原创 题解：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[N][N],g[N][N];int main(){ scanf("%d%d",&n,&K); for(int i

2018-10-06 15:46:30 103

原创 题解：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,'0'); t[n-1]='1'; ll ans=0; for(int i=n-1; ~i; --i) if(...

2018-10-05 12:34:24 148

原创 题解：Ural Regional School Programming Contest 2011

GOV Chronicles体验极差的四级阅读理解，大致是在文章里找每个人参加了多少比赛…用一下Ctrl+F。漏了最后面还有两个人各参加了一场比赛还wa了一发。有几个人的信息比较含糊所幸样例里还给了答案。#include<stdio.h>int n,a[14]= {5,21,12,2,1,4,6,1,4,4,1,0,1,1};int main(){ scanf(&amp

2018-10-01 18:47:57 237

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

这是公选课的作业…同步发表在我的个人博客，欢迎访问。Windows Subsystem for Linux入门什么是WSLWindows Subsystem for Linux（简称WSL）是一个为在Windows 10上能够原生运行Linux二进制可执行文件（ELF格式）的兼容层。它是由微软与Canonical公司合作开发，目标是使纯正的Ubuntu 14.04 "Trusty Ta...

2018-09-27 10:03:24 52886 6

原创 题解：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;typedef int ll;const int INF=1e9;struct Graph{ struct Vertex { ...

2018-09-23 13:30:27 366

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

Magic Mirror#include <cstdio>#include <cstring>int T;char s[20],a[20]="JESSIE",b[20]="jessie";bool o;

2018-09-19 10:44:56 258

原创 题解：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,&m); if(n==1||!m)printf("%d %d\n",m,m); else for(int i=1,tmp,res; i<=m; ++i..

2018-09-19 10:15:21 310

原创 题解：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+7;struct Matrix{ static int n; ll a[N][N]; Matrix(ll ...

2018-09-12 09:23:34 273

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

队伍人不齐打这场真心累啊…BE, GE or NE#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=1000+10;int

2018-09-10 09:06:36 210

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

Made In HeavenAstar求K短路。#include<cstdio>#include<vector>#include<queue>using namespace std;typedef int ll;const ll INF=1e9;struct Graph{ struct Vertex { ve...

2018-09-08 17:58:14 364

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

单调栈可以找到从左/右遍历第一个比当前元素小/大的元素的位置，以及比当前元素小的元素的数量。单调队列可用于求连续区间最值。Sliding Window单调队列模板题，求n个数每k个连续的数的最小最大值；最大值可直接插相反数进去，取出的时候再取回即可。poj上STL特别的慢了，语言要选C++而非G++才能勉强跑过…大致能看个做法即可。用数组模拟STL队列直接快了一倍多…#include&...

2018-09-03 21:01:23 550

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

An Olympian Math Problem#include<stdio.h>int main(){ long long t,n; for(scanf("%lld",&t); t--; printf("%lld\n",n

2018-09-02 16:46:05 264

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

Automatic Cheater Detection没注意到难度取值范围小于十，于是写了个二分跑过去了，还挺快的。#include<bits/stdc++.h>using namespace std;char r[9];int t,q;int main(){ for(scanf("%d",&t); t--;) {

2018-08-31 23:56:05 159

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

Bonus Cards概率dp。#include<bits/stdc++.h>#define cin fin#define cout foutusing namespace std;ifstream fin("bonus.in");ofstream fout("bonus.out");double f[3009][3009]/*= {1}*/;//去掉注释会因为生成...

2018-08-28 17:25:38 293

原创 题解：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(){ for(scanf("%d",&t); t--;) { vector<list&l

2018-08-27 13:55:47 215

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

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

2018-08-27 12:07:05 12634

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

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

2018-08-27 12:06:07 23365 4

原创 题解：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]],++ans[u];}int main(){ for(scanf("%d",&t); t--;)...

2018-08-26 20:50:22 189

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

怒草评测姬Buy and Resell#include<bits/stdc++.h>using namespace std;typedef long long ll;struct Node{ ll val,last; bool operator<(const Node &u)const

2018-08-25 20:21:47 1183

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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