- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一维差分数组 模板
#include<iostream>using namespace std;const int N = 100010;int a[N],b[N];void insert(int l,int r,int c){ b[l]+=c; b[r+1]-=c;}int main(){ int n,m; cin>>n>>m; ...
2019-09-23 16:14:50
316
原创 前缀和 子矩阵的和 模板
#include<iostream>using namespace std;const int N = 1010;int a[N][N],s[N][N];int main(){ int m , n ,k; cin>>m>>n>>k; for(int i = 1;i <= m;i++) ...
2019-09-22 11:04:47
195
原创 整数二分 模板
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求...
2019-09-19 19:48:20
260
原创 高精度除法 模板
#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int>div(vector<int>&a,int b,int &r){ vector<int>c; for(int i = a...
2019-09-19 19:02:38
179
原创 高精度乘法
#include<iostream>#include<vector>using namespace std;vector<int> mul(vector<int> &A,int B){ vector<int>c; for(int i = 0,t = 0;i < A.size()||t;i++){ ...
2019-09-19 17:19:01
125
原创 高精度减法 模板
#include<iostream>#include<vector>using namespace std;const int N = 100000;bool cmp(vector<int> &a,vector<int> &b){ if(a.size()!=b.size())return a.size()>b.s...
2019-09-19 16:26:36
163
原创 归并排序模板
#include<iostream>using namespace std;const int N = 100000;int a[N],n;void merge_sort(int a[],int l,int r ){ if(l>=r)return; int mid = l+r>>1; merge_sort(a,l,mid),merge_...
2019-09-19 10:49:56
79
原创 高精度加法算法模板
#include<iostream>#include<vector>using namespace std;vector<int>add(vector<int> &a,vector<int> &b){ vector<int>c; int t =0; for(int i = 0;i&...
2019-09-18 14:23:24
128
原创 归并排序模板
void merge_sort(int a[],int l,int r){ if(l>=r)return; int mid = (l+r)>>1; merge_sort(a,l,mid); merge_sort(a,mid+1,r); int i = l,j = mid+1,k=0; while(i<=mid&&...
2019-09-17 14:50:16
96
原创 快速排序模板
void quicksort(int a[],int l,int r){ if(l>=r)return; int i = l-1,j = r+1,x = a[(l+r)/2]; while(i<j){ do i++;while(a[i]<x); do j--;while(a[j]>x); if(i<...
2019-09-17 12:53:58
121
原创 ccf 消除游戏
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in...
2019-09-11 19:48:31
128
原创 ccf 俄罗斯方块 80分
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int ...
2019-09-10 12:19:30
196
原创 ccf Z 字形扫描
解法：这个题用一个方向数组循环表示方向，只不过是往右往下都是走一步就不走了，而左下和右上都是要走到边界为止，而且到达（n-1，0）之后方向循环的次序就会颠倒，你要更新方向数组import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc...
2019-09-10 10:23:40
163
原创 ccf窗口
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main{ static class Screen{ int x1; int x2; int y1; int y2; int ...
2019-09-09 21:00:32
152
原创 ccf 火车购票
方法一import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int row_sum[] = new i...
2019-09-09 16:30:17
134
原创 ccf 打酱油
import java.util.*;public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(2*(n/50)+(n-n...
2019-09-06 11:19:03
82
原创 ccf 公共钥匙盒
问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其...
2019-09-06 10:48:28
94
原创 ccf 学生站队
// public static void main(String[] args) {// Scanner sc = new Scanner(System.in);// int n = sc.nextInt(), m = sc.nextInt();// int a [] = new int [n];// int temp = 1;/...
2019-09-06 09:20:10
128
原创 ccf 分蛋糕
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(),k = sc.nextInt(); int boy...
2019-09-05 16:52:56
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人