beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

求解线性方程组的迭代法

求解线性方程组的迭代法实验目的（1）熟悉求解线性方程组的迭代方法有关理论和方法。（2）会编写雅可比迭代法和高斯-塞尔德迭代法。实验内容 1、用雅可比迭代法解方程组。 2、用高斯-塞尔德迭代法解方程组。实验步骤、程序设计、实验结果及分析总结 1、用雅克比迭代法解方程组 ...

2018-05-08

0 505

第十三次 ccf URL映射 [字符串匹配 90分]

// stringtraining.cpp: 定义控制台应用程序的入口点。 // #include <bits/stdc++.h> using namespace std; vector<string>now; int n, m; bool match(string a, s...

2018-05-05

0 458

门掩黄昏，无计留春住【城南旧事】

回忆里面，那个名为童年的故事，总是久散不去，故事里的孩子们，带着童稚的目光，看这世间的悲欢离合，人生百态。一、前有因，后生果城南旧事中的的故事，好似简单，一如身边的人，随着我的接触，慢慢了解，却饱含深意，处处埋下伏笔，实在有趣非常。还记得宋妈初见妞儿时候对妞儿的评价： “这孩子长得俊倒...

2018-05-03

0 524

后缀数组【模板】

这真是一个神奇的算法，并且实在是太难理解了，弄了好长时间都没有找到合适的模板，今天终于遇到了，具体算法流程网上有很多，这里就只贴一下模板吧 #include <cstring> #include <iostream> #include <cstdio> usin...

2018-05-02

0 398

2016湖南省赛 G Parenthesis [RMQ]

这个题，给你一串括号序列问你交换 ai,bi两个位置的括号，原串是否依然匹配题目分析，对于一个括号序列，我们只要找到一个右括号，在它之前没有左括号与它匹配，那么就是不匹配的序列，将左括号记为-1 右括号记为1 求前缀和如果前缀和 >=1 那么一定就不匹配了由于有很多查询，所以，我...

rmq

2018-05-01

0 359

GUI interface的设计

//menu package datapro; import javax.swing.*; import java.awt.*; import java.awt.event.*; import javax.swing.event.*; public class Menu { public s...

2018-04-27

0 372

codeforce 964D Destruction of a Tree[dfs]

题目大意：给你一棵树，每次只能删除度为2的结点，问你能否将整棵树删除，如果可以的话，就输出路径题目分析，对于一棵树的某一个结点的子树来说，如果他的所有结点的度都是奇数，而该结点的度是偶数的话，那么其一定为一个能够先删除的结点，因为如果不先删除该结点，而先删除该结点的父结点，那么这个结点的度就会变...

dfs

2018-04-25

0 565

c++ 多态和继承，虚类的作用

#include <bits/stdc++.h> using namespace std; const int maxn=1e5+50; const int mod=1e9+7; class Employee { private: string firstname,lastnam...

多态继承

2018-04-25

0 467

运算符重载，分数的加减乘除

#include <bits/stdc++.h> using namespace std; class frac { private: int deno,nume; public: frac(int x=1,int y=1):deno(x),nume(y) {} ...

2018-04-25

0 424

矩阵快速幂的模板

struct matrix { ll t[64][64]; }re,x; int lim,n; matrix operator * (matrix a,matrix b) { int i,j,k; matrix c; for(i=0;i<=lim;i++) ...

2018-04-24

0 386