redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

next_permutation()/prev_permutaton()的实现（Java版）

Java里也没有这个东西… public class Main{ /** * 下一个排列 stl中的next_permutation() * @param nums * @return */ static boolean nextPermutation(int[] nums...

2021-04-05

0 641

floyd模板（Java版）

多源最短路floyd import java.util.Scanner; public class Main{ static int m,n,u,v,w; static final int N=150; static final int INF=0x3f3f3f3...

2021-04-05

0 504

读入模板（Java版）

用处应该不大因为蓝桥杯应该用不到这个主要写了一道floyd c++ 7ms java 1500ms … 用了这个模板读入之后是1000ms左右 import java.io.*; import java.util.StringTokenizer; public class Main{ ...

2021-04-05

0 481

Wannafly挑战赛27——A.灰魔法师

坑爹的签到题，差点做不出来给一个数组，求其中两个数相加为完全平方数的对数 n是1e5 暴力会超时的，所以先预处理出2*1e5内的完全平方数，然后每输入一个数，就标记下它需要和哪个数相加才能凑成完全平方数，然后后面的每读入一个除了要记录，还要看这个数是否前面已经被记录过，就是加上它就能凑成完全平方数...

2021-04-05

0 408

Codeforces1073C——Vasya and Robot

#include <bits/stdc++.h> using namespace std; const int N=1e6+5; const int INF=0x3f3f3f3f; int n,x,y; char s[N]; int pre[N][2]; bool check(int m...

2021-04-05

0 394

Codeforces1073D——Berland Fair

第一圈读取所有数字的时候就可以去除那些加上sum大于T的了然后记录去除后第一圈的和sum，直接取模然后接下来也是重复同样的操作，当循环一次之后没有任何一个可以买的就退出while #include <bits/stdc++.h> using namespace std; typed...

2021-04-05

0 460

Wannafly挑战赛27C——蓝魔法师

不会树形dp #include <bits/stdc++.h> using namespace std; const int N=2e3+50; const int MOD=998244353; typedef long long ll; int n,k; int u,v; int c...

2021-04-05

0 465

数位dp模板（Java版）

hdu的不要62那道题 import java.util.Scanner; public class Main { static int[] a = new int[20]; //dp[pos][sta]表示当前第pos位，前一位是否为6的状态 static in...

2021-04-05

0 620

树形dp模板（C++版）

poj2342 最简单的树形dp入门，树上的最大点权独立集 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N=6e3+50; co...

2021-04-05

0 629

树形dp模板（Java版）

最简单的树形dp，树上最大点权独立集 import java.util.Scanner; public class Main{ static class Edge{ int v,next; Edge(int v,int next){ ...

2021-04-05

0 650