摘要：
算法 贪心 二分 模拟 倍增 排序 sort 归并排序 插入排序 最短路 SPFA Djistra Floyd 最小生成树 kruskal prim 拓扑排序 tarjan 二分图 树的直径、树的重心 dfs序 hash 数据结构 栈 队列 单调队列 单调栈https://www.luogu.org 阅读全文
摘要：
题目描述 给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。 输入输出格式 输入格式： 集合中的元素（元素<=1000） 输出格式： 和 输入输出样例 输入样例#1： 2 3 输出样例#1： 10 输入样例#1： 2 3 输出样例#1： 10 说明 子集为： [] [2] [3] 阅读全文
摘要：
暂时弃坑，双向广搜太**难写了。。。。 https://www.luogu.org/problem/show?pid=1379 突然发现八数码难题挺有意思的 貌似关于这一个问题就能延伸出好多种算法 挖个坑，慢慢填2333 BFS+map 第一发 裸的BFS 1 #include<iostream> 阅读全文
摘要：
题目背景 初一党应该都知道...... 题目描述 话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成 阅读全文
摘要：
题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。 题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？ 给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,0 阅读全文
摘要：
钻石 diamond.in/.out/.cpp 【问题描述】 你有 n 个 “量子态” 的盒子,每个盒子里可能是一些钱也可能是一个钻 石。 现在你知道如果打开第 i 个盒子,有P i 100 Pi100 的概率能获得V i Vi 的钱,有1-P i 100 Pi100 的概率能获得一个钻石。 现在你 阅读全文
摘要：
时间限制：1s 内存限制：256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行，包含两个整数：n,m 第二行，包含m个数，表示a[1],a[2],…,a[m] 【输出】 阅读全文
摘要：
【问题描述】 求关于 x 的同余方程组 x%a 1 =b 1 a1=b1 x%a 2 =b 2 a2=b2 x%a 3 =b 3 a3=b3 x%a 4 =b 4 a4=b4 的大于等于 0 的最小整数解。 【输入格式】 一行 8 个整数,表示a 1 ,b 1 ,a 2 ,b 2 ,a 3 ,b 3 阅读全文
摘要：
题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day 阅读全文