自为风月马前卒

2017年10月20日

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 阅读全文

posted @ 2017-10-20 17:55 自为风月马前卒阅读(308) 评论(0) 推荐(0)

4927 线段树练习5

posted @ 2017-10-20 15:32 自为风月马前卒阅读(376) 评论(0) 推荐(0)

2017年10月19日

复习计划

摘要：算法贪心二分模拟倍增排序 sort 归并排序插入排序最短路 SPFA Djistra Floyd 最小生成树 kruskal prim 拓扑排序 tarjan 二分图树的直径、树的重心 dfs序 hash 数据结构栈队列单调队列单调栈https://www.luogu.org 阅读全文

posted @ 2017-10-19 21:38 自为风月马前卒阅读(217) 评论(0) 推荐(1)

洛谷P2415 集合求和

摘要：题目描述给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。输入输出格式输入格式：集合中的元素（元素<=1000）输出格式：和输入输出样例输入样例#1： 2 3 输出样例#1： 10 输入样例#1： 2 3 输出样例#1： 10 说明子集为： [] [2] [3] 阅读全文

posted @ 2017-10-19 21:29 自为风月马前卒阅读(675) 评论(0) 推荐(0)

八数码难题解法大全

摘要：暂时弃坑，双向广搜太**难写了。。。。 https://www.luogu.org/problem/show?pid=1379 突然发现八数码难题挺有意思的貌似关于这一个问题就能延伸出好多种算法挖个坑，慢慢填2333 BFS+map 第一发裸的BFS 1 #include<iostream> 阅读全文

posted @ 2017-10-19 20:21 自为风月马前卒阅读(1596) 评论(8) 推荐(5)

P1789 【Mc生存】插火把

摘要：题目背景初一党应该都知道...... 题目描述话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成阅读全文

posted @ 2017-10-19 17:54 自为风月马前卒阅读(736) 评论(0) 推荐(0)

P1554 梦中的统计

摘要：题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,0 阅读全文

posted @ 2017-10-19 17:36 自为风月马前卒阅读(745) 评论(0) 推荐(0)

#15. 钻石

摘要：钻石 diamond.in/.out/.cpp 【问题描述】你有 n 个 “量子态” 的盒子,每个盒子里可能是一些钱也可能是一个钻石。现在你知道如果打开第 i 个盒子,有P i 100 Pi100 的概率能获得V i Vi 的钱,有1-P i 100 Pi100 的概率能获得一个钻石。现在你阅读全文

posted @ 2017-10-19 17:20 自为风月马前卒阅读(223) 评论(0) 推荐(1)

#19. 计数（容斥原理）

摘要：时间限制：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] 【输出】阅读全文

posted @ 2017-10-19 16:18 自为风月马前卒阅读(240) 评论(0) 推荐(1)

线性同余同余方程组解法（excrt）

摘要：【问题描述】求关于 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 阅读全文

posted @ 2017-10-19 15:20 自为风月马前卒阅读(907) 评论(0) 推荐(2)

自为风月马前卒

公告

Contact with me