- 博客(16)
- 收藏
- 关注
RSS订阅原创 nasm&c++ 读取FAT12文件系统
给大家品品我又臭又长的代码（为了好看的输出…感谢这个大哥给的学习指南。(虽然有点错误比如getfatvalue对于多余的4个字节的处理）#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <vector>usi...
2019-11-13 20:15:15
2447
原创 hdu1536 S-Nim 博弈sg模板题 两种写法(递归+!递归)
题目描述给定n堆石子以及一个由k个不同正整数构成的数字集合S。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合S，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。数据范围1≤n,k≤100,1≤si,hi≤10000样例2 2 513 2 4 7输出W定理1：对于集合S,mex(S)=mex({x...
2019-08-17 14:53:57
226
原创 hdu1969 pie 二分
LINK#include <iostream>#include <math.h>using namespace std;#define PI acos(-1.0)#define eps 1e-5const int N = 1e4 + 100;double a[N], l, r, mid;int n, m, T;bool check(double x)...
2019-08-14 15:42:09
115
原创 LOJ#10001. 「一本通 1.1 例 2」种树（贪心）
思路：右端点从小到大遍历，靠右种树。卡在这个循环for (int k = a[i].r; k >= a[i].l && cnt>0; k–)…&&cnt>0 ✔…&&cnt❌// https://loj.ac/problem/10001#include <bits/stdc++.h>#define N 500...
2019-06-23 01:55:45
201
原创 LOJ10002 喷水装置（贪心）
数模校赛结束，开始营业题目简单贪心 复杂度o(n)#include <iostream>#include <math.h>#include <algorithm>#define N 15500using namespace std;struct node{ double l, r;} a[N];bool vis[N];bool cm...
2019-06-23 00:59:50
208
原创 Error Curves 曲线求极值（三分）
LINK三分典型题没啥好说，注意精度！精确到小数点后4位，天真的我用l+1e-5<r一直没过//三分 没啥好说 注意精度 // https://loj.ac/problem/10013#include<iostream>#include <stdio.h>#include <math.h>#define INF 0x3f3f3f3fusi...
2019-06-22 11:43:51
542
原创 预报校正欧拉求积（改进欧拉）
先用欧拉法求得一个初步的近似值，称为预报值，然后用它替代梯形法右端的yi+1再直接计算fi+1，得到校正值yi+1，这样就可以得到预报校正公式。{yp=yn+hf(xn,yn)yc=yn+hf(xn+1,yp)yn+1=12(yp+yc)\left\{\begin{array}{l}{y_{p}=y_{n}+h f\left(x_{n}, y_{n}\right)} \\ {y_{c}=y_{n...
2019-06-06 00:03:20
1996
原创 复化Cotes+复化Simpson+复化梯形+变步长梯形+Romberg求积
待完善。。Cotes求积公式Simpson求积公式变步长梯形这里以Simpson求积流程作Sample：需要注意这里定义函数模板，Solve 第一个参数为函数名。typedef double (*Func)(int, double, double);vector<double> Solve(Func func, double a, double b);#inc...
2019-06-05 17:11:02
1590
原创 埃特金插值 aitken
#include <iostream>#include<iomanip>#include <vector>using namespace std;typedef vector<double> List;double aitken(List x, List y, double data);int main(){ int n; ...
2019-06-04 21:28:02
1135
原创 迭代法(雅可比+高斯塞尔德+SOR）
#include <iostream>#include <vector>#include <math.h>using namespace std;#define eps 0.00001#define maxn 200typedef vector<vector<double>> Matrix;void dispRes(vect...
2019-05-31 18:10:00
1890
原创 矩阵三角分解（LU+高斯+平方根+求解方法+求逆）
待更新#include <iostream>#include <vector>#include <math.h>using namespace std;typedef vector<vector<double>> Matrix;#define MAX 6void dispMatrix(Matrix m, int n); ...
2019-05-30 23:18:40
1476
1
原创 线性方程组求解（高斯、高斯若尔当）+应用（求逆，求行列式）
高斯消去法#include <iostream>#include <vector>#include <math.h>using namespace std;typedef vector<vector<double>> Matrix;#define MAX 6void dispMatrix(Matrix m, int n); ...
2019-05-28 21:00:55
1381
原创 洛谷 p1209 修理牛棚 贪心
LINK#include<bits/stdc++.h>using namespace std;// 木板最大的数目M ,牛棚的总数S 和 牛的总数C(用空格分开) //木板覆盖len 至少为c 最大为第一个和最后一个牛的距离// 做减法 减少多余的间隔 也就是将间隔排序,去掉M-1个最大的间隔长度就是答案int m, s, c,i,ans;int a[205];int ...
2019-05-20 23:14:19
251
原创 leetcode Majority Element 四种方法实现
LINK方法一：mapkey-数字 value-出现次数int majorityElement(vector<int> &num){ int ans = 0, mx = 0; map<int, int> m; for (auto ele : num) { if (m.count(ele)) ...
2019-05-19 14:29:43
238
原创 leetcode 分治 beautiful array
题目链接typedef vector<int> vi;class Solution{public: vi beautifulArray(int n) { if (n == 1) return vi(1, 1); vi left = beautifulArray((n + 1) / 2); v...
2019-05-18 21:27:34
141
原创 采药（背包）
题目链接//https://vijos.org/p/1104#include <iostream>#include <string.h>#include <algorithm>using namespace std;/* 在t的时间里最多采多少价值的药 0-1背包 */int dp[120][1003]; //dp[i][j]=m...
2019-05-16 20:47:46
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人