HelloACM_ICPC的博客

蓝桥杯第七届决赛真题JAVA大学C组#include <iostream>#include <cstdio>using namespace std;bool vis[1005];int main() { int ans = 0; for (int i = 0; i <= 1000; i ++) { if (!vis[(i * i) % 100]) ans ++; vis[(i * i) % 100] = true; } cout <&lt

蓝桥杯2016年第七届C++B组#include <iostream>#include <algorithm>using namespace std;int main() { int ans = 600; for (int i = 0; i <= 300; i ++) { for (int j = 0; j <= 300; j ++) { if (i * 97 - j * 127 == 1) { ans = min(ans, i +

第十届蓝桥杯大赛软件类决赛Java大学B组#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>using namespace std;int n = 30, m = 50;char mp[55][55];int cnt = 0;//string str = "LANNQIAO";string

贪心import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] a = new int[n + 5]; for (int i = 0; i < n; i ++) { a[i] = in.nextInt(); } int

双指针与BFSimport java.util.ArrayList;import java.util.Collections;import java.util.Scanner;import java.util.Comparator;public class Main { static int[] cnt = new int[100000 + 5]; static boolean[] st = new boolean[100000 + 5]; public static void

枚举、模拟与排序import java.util.Scanner;public class Main { static int INF = 0x3f3f3f3f; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] a = new int[n + 5]; for (int i = 0; i < n; i ++

数学与简单DPimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); System.out.println(n * m - n - m); }}import java.util.Scanner

二分与前缀和import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int q = in.nextInt(); int[] a = new int[n + 5]; for (int i = 0; i < n; i ++) { a[i

递归与递推import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); for (int i = 0; i < 1 << n; i ++) { for (int j = 0; j < n; j ++) { if ((i

蓝桥杯 九宫重排C++#include <iostream>#include <cstdio>#include <string> #include <cstring>#include <algorithm>#include <queue>using namespace std;int dx[] = {1, -1, 0, 0};int dy[] = {0, 0, 1, -1};int factor[] = {

Java函数判定大素数import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger x; while(in.hasNextBigInteger()) { x = in.nextBigInteger(); if(x

SPFA最短路Java模板import java.util.LinkedList;import java.util.Queue;public class Main { public static void main(String[] args) { } static int MAXN = 10000 + 10; static int[] head = new int[MAXN]; static int[] nxt = new int[MAXN << 1]; st

ST表模板ST表求区间最大值模板import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt(); while(T -- > 0) { int n = in.nextInt(); num = new int[100000 + 10][20]

二进制枚举ACM中二进制枚举C++1秒大约能枚举22位，for循环不能跑太多，加上子层循环和判断，所以一般范围大概就是在22左右。int i = 0; i < 1 << 221 << 30是1e9超过int类型需要转换为long long类型1ll << 301ll << 60二进制枚举范围为0到2^n - 1。例题import java.util.Scanner;public class Main { // 15个

背包九讲总结n件物品，背包容量为m。物品体积为v，价值为w。01背包模板for(int i = 0; i < n; i ++) { for(int j = m; j >= v[i]; j --) { dp[j] = Math.max(dp[j], dp[j - v[i]] + w[i]); }}System.out.println(dp[m]);完全背包模板for(int i = 0; i < n; i ++) { for(int j = v[i]; j &lt

第十一届蓝桥杯大赛软件类省赛Java大学B组（第一场）YeRikGSunlRzgDlvRwYkXkrGWWhXaAimport java.util.Date;import java.text.ParseException;import java.text.SimpleDateFormat;public class Main { public static void main(String[] args) throws ParseException { SimpleDateFor

Java优先队列Java优先队列默认为最小堆PriorityQueue<Integer> p = new PriorityQueue<Integer>();for(int i = 1; i <= 10; i ++) p.add(i);System.out.println(p.poll());运行结果为1重写compare函数得到最大堆static class cmp implements Comparator <Integer>{ public

最长上升子序列模板动态规划#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;int num[100000 + 10];int dp[100000 + 10];int main(){ int n; scanf("%d", &n); for(

卡特兰数卡特兰数又称卡塔兰数，是组合数学中一个经常出现在各类计数问题中的数列。其前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 48619464

第十一届蓝桥杯大赛软件类省赛C/C++大学B组试题答案：3880public class Main { public static void main(String[] args) { int tot = 10000; boolean go = true; int ans = 0; while(true && tot >= 0) { if(go) { if(tot - 600 < 0) break; tot -= 600;

蓝桥杯2020年4月模拟赛问题描述小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有n个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共n个。他们准备把自己带的树苗都植下去。然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。他们将树看成一个圆，圆心在他们找的位置上。如果两棵树对应的圆相交...

试题 算法训练 小X的暑假作业资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　小X的作业是老师给他布置的，题目很简单，求出第N个斐波那契数 mod P的值。小X怎么想也想也想不出来，只好求助于你了。输入格式　　第一行为数据组数T。　　第二行开始，以下T行，每行为老师给小X布置的作业中的N和P。输出格式　　包含T行，每行是一个作业的答案。样例输入37 3...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余数的结果。当t=1时 A...

试题 算法训练 Have You Ever Heard About the Word?资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　一个字符串的子串是该字符串的一段连续子序列，如bca是abcabc的子串，而cc不是。一个重复块(repeating block)由一个字符串与自身连接而成，如abcabc是一个重复块，而abcabd, ababab不是。你有一个由拉...

试题 算法训练 相邻数对问题描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用...