摘要：
传送门：http://codeforces.com/problemset/problem/867/E 题意：根除n个股票，刚开始手里没股票。买入卖出，求出最大收益。 解析：贪心+优先队列（从大到小）。只是让我们求最大收益，所以我们把它们全都借走而且不付钱。怎么想，我借走股票，以后如果遇到高价可以卖， 阅读全文
posted @ 2020-03-24 16:40
liyexin
阅读(227)
评论(0)
推荐(0)
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1124 题意：给出n，求n!的末尾0数 解析：对于n！，要想出现0，那么有2*5和4*5，而4*5又可以分成2*2*5，所以只有2*5可以提供0。2的出现次数肯定比5多，所以5的个数就是末尾0的个数。求法就是 阅读全文
posted @ 2020-03-23 20:10
liyexin
阅读(178)
评论(0)
推荐(0)
摘要：
短除法。每个合数都可以写成一系列质数的积，从最小的质因数除起，一直除到结果为质数为止。 从2开始，如果x可以整除它，就除一下，break掉for，再从2开始除，这个i绝对不会出现合数因为之前已经把该除的除过了。 #include<iostream> #include<algorithm> #incl 阅读全文
posted @ 2020-03-23 18:13
liyexin
阅读(703)
评论(0)
推荐(0)
摘要：
题意：给出p，找出能整除p的最小n! 解析：折腾了一下，四处找人问，总算明白了。先给出第一种解法。 一：p是很大的，要暴力直接一个一个找也不可能。给出原理：假设a是b的倍数，如果b能分解出质因子p有q个，那么在a中也能分解出质因子p，而且次数大于q个。所以根据这个，我们直接把p的素因子分解出来，记录 阅读全文
posted @ 2020-03-23 17:59
liyexin
阅读(253)
评论(0)
推荐(0)
摘要：
找了好多，就这个挺好使的 <body background="./img/a3.jpg" style=" background-repeat:no-repeat ; background-size:100% 100%; background-attachment: fixed;"> 阅读全文
posted @ 2020-03-21 17:01
liyexin
阅读(1965)
评论(1)
推荐(2)
摘要：
地址：http://codeforces.com/contest/1326 题意：给定n，输出一个长度为n的数字，满足以下条件：1：>0 2：各个位上不出现0 3：不能整除自己的任意一位。 解析：被这题给坑了一下。想不通我的33......7为什么不行，可能太长的话有被7整除的危险，并不能保证万无一 阅读全文
posted @ 2020-03-20 23:58
liyexin
阅读(240)
评论(0)
推荐(0)
摘要：
题意：输入n,m。n个人，m个规定/询问。一共有两个集合，A:询问a,b是否在同一个集合？D：表明a,b不在同一个集合。输出有三种，不在同一集合，在同一集合，不确定。 解析：其实有点离散化的意思。传统并查集是合并两个集合，而这个题是分开两个集合。那么可以这么做，想办法进行合并操作。输入a,b，a,b 阅读全文
posted @ 2020-03-20 12:03
liyexin
阅读(178)
评论(0)
推荐(0)
摘要：
地址：http://poj.org/problem?id=1611 题意：n,m。n个人，编号0-n-1，m个组合：第一个数表示本集合个数，后面是成员。一个成员可以在多个集合里。0号是病人，跟她一个组合的全是病人，问一共有多少人患病。 解析：直接并查集基本模板，加入一个vis[]数组来记录与本节点相 阅读全文
posted @ 2020-03-19 17:24
liyexin
阅读(148)
评论(0)
推荐(0)
摘要：
基础知识： queue队列的相关用法：先进先出（FIFO） 入队push() //即插入元素 出队pop() //即删除元素 front() //读取队首元素 back() //读取队尾元素 empty() //判断队列是否为空 size() //读取队列当前元素的个数 —————————————— 阅读全文
posted @ 2020-03-19 16:26
liyexin
阅读(234)
评论(0)
推荐(0)
摘要：
迟来的笔记，早就学了并查集了，只是没有搬到博客园，一直存放在本地里了。 放两个讲得好的链接以便于复习：https://blog.csdn.net/dellaserss/article/details/7724401 https://www.xuebuyuan.com/3212977.html 找寻根 阅读全文
posted @ 2020-03-18 16:42
liyexin
阅读(752)
评论(0)
推荐(0)
浙公网安备 33010602011771号