03 2020 档案
摘要：A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend
阅读全文
摘要：地址：https://codeforces.com/problemset/problem/678/C 题意：1~n的瓷钻，给它们染色。能被a整除就red，能被b整除就blue。每一个red可以得p块巧克力，每一个blue可以得q块巧克力，求最大所得巧克力数。 解析：能被a整除就p，被b整除就q。但是
阅读全文
摘要：Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers,
阅读全文
摘要：题意：这个距离用|xi-xj|+|yi-yj|来表示 解析：在这些所有三角形中，每个边用了n-2次，所以把所有边距离加起来，*(n-2)就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #includ
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/4853#question 题意：中文不多解释啦。 解析：根据题意，有暴力： for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) sum+=a[i]&a[j]; 但是1e5*1e5，1s
阅读全文
摘要：#include<cstdio> using namespace std; const int N=1e6+10; typedef long long ll; ll sum[N*4],lazy[N*4],len[N*4]; int n,m; void build(int id,int l,int r
阅读全文
摘要：地址：https://codeforces.com/contest/1328 题意：a,b。a只能+1操作。求最少几步能整除b 解析：分类讨论即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std;
阅读全文
摘要：题意：给出n，问是否能由k个奇数相加得出。 解析：如果k是偶数，那么k个奇数相加，结果只能为偶数不能为奇数。相同的，k是奇数，那么奇数个奇数相加，结果只能为奇数。所以n,k需要同一个奇偶性。k个奇数相加，最小的一个构造就是1+3+5+7+....等差数列，k个的和就是k*k，如果n<k*k这个最低标
阅读全文
摘要：题意：给出u,v。要求给出一个最短的数组，要求这个数组异或结果为u，和为v。 解析 ：所谓xor，相同为0，否则为1。就是一个不进位的二进制加法（这里不理解的建议去看看二进制加法法则，再与此做对比）。 1：u>v。根据上述，不进位的u都比v大，那进位的话会更大，这些数加起来肯定比v大，所以无解，-1
阅读全文
摘要：普通队列：先进先出，无优先级。优先队列，加入了优先级后，拥有最高优先级的元素先出来，本质是堆实现的。 操作还是之前那一套操作： top //访问队头元素 empty //队列是否为空 size //返回队列内元素个数 push //插入元素到队尾 (并排序) emplace //原地构造一个元素并插
阅读全文
摘要：传送门：http://codeforces.com/problemset/problem/867/E 题意：根除n个股票，刚开始手里没股票。买入卖出，求出最大收益。 解析：贪心+优先队列（从大到小）。只是让我们求最大收益，所以我们把它们全都借走而且不付钱。怎么想，我借走股票，以后如果遇到高价可以卖，
阅读全文
摘要：地址：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的个数。求法就是
阅读全文
摘要：短除法。每个合数都可以写成一系列质数的积，从最小的质因数除起，一直除到结果为质数为止。 从2开始，如果x可以整除它，就除一下，break掉for，再从2开始除，这个i绝对不会出现合数因为之前已经把该除的除过了。 #include<iostream> #include<algorithm> #incl
阅读全文
摘要：题意：给出p，找出能整除p的最小n! 解析：折腾了一下，四处找人问，总算明白了。先给出第一种解法。 一：p是很大的，要暴力直接一个一个找也不可能。给出原理：假设a是b的倍数，如果b能分解出质因子p有q个，那么在a中也能分解出质因子p，而且次数大于q个。所以根据这个，我们直接把p的素因子分解出来，记录
阅读全文
摘要：找了好多，就这个挺好使的 <body background="./img/a3.jpg" style=" background-repeat:no-repeat ; background-size:100% 100%; background-attachment: fixed;">
阅读全文
摘要：地址：http://codeforces.com/contest/1326 题意：给定n，输出一个长度为n的数字，满足以下条件：1：>0 2：各个位上不出现0 3：不能整除自己的任意一位。 解析：被这题给坑了一下。想不通我的33......7为什么不行，可能太长的话有被7整除的危险，并不能保证万无一
阅读全文
摘要：题意：输入n,m。n个人，m个规定/询问。一共有两个集合，A:询问a,b是否在同一个集合？D：表明a,b不在同一个集合。输出有三种，不在同一集合，在同一集合，不确定。 解析：其实有点离散化的意思。传统并查集是合并两个集合，而这个题是分开两个集合。那么可以这么做，想办法进行合并操作。输入a,b，a,b
阅读全文
摘要：地址：http://poj.org/problem?id=1611 题意：n,m。n个人，编号0-n-1，m个组合：第一个数表示本集合个数，后面是成员。一个成员可以在多个集合里。0号是病人，跟她一个组合的全是病人，问一共有多少人患病。 解析：直接并查集基本模板，加入一个vis[]数组来记录与本节点相
阅读全文
摘要：基础知识： queue队列的相关用法：先进先出（FIFO） 入队push() //即插入元素 出队pop() //即删除元素 front() //读取队首元素 back() //读取队尾元素 empty() //判断队列是否为空 size() //读取队列当前元素的个数 ——————————————
阅读全文
摘要：迟来的笔记，早就学了并查集了，只是没有搬到博客园，一直存放在本地里了。 放两个讲得好的链接以便于复习：https://blog.csdn.net/dellaserss/article/details/7724401 https://www.xuebuyuan.com/3212977.html 找寻根
阅读全文
摘要：Description: 给出数列A1,A2,...,AN，并设 Bi = (A1 * A2 * A3 ... AN) / Ai mod (109 + 7) 现要求把所有的Bi 算出来 Input: 输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 ≤N ≤100,000), 表示数列
阅读全文
摘要：地址：http://acm.csust.edu.cn/contest/78/problem/A Input 第一行包含一个正整数n(1\leq n\leq 10^5)n(1≤n≤105)。 第二行包含nn个整数a_i(1\leq a_i\leq 100)ai(1≤ai≤100)。 第三行包含nn
阅读全文
摘要：http://codeforces.com/contest/1304 这把心态爆炸哈哈，B题把心思搞得很乱，写着写着受不了就关机了。以后不能这样了，一个普通比赛心态就这么差，谈何比赛？ A. Two Rabbits 题意：倆兔子，坐标轴上一只往左一只往右，给出初始坐标和速度问是否能在同一时间相遇。
阅读全文
摘要：在csdn那里看到好多人用截图的方式，我也试试~ A: 题意：把第一堆以外的其他堆往第一堆运，规定天数以内第一堆最多是多少 解析：简单模拟即可 #include<iostream> #include<cstdio> #include<stack> #include<cstring> #include
阅读全文
摘要：二分算法适用于单调函数。对于凸性或凹形函数，可以采用三分的做法。很简单，跟二分类似，只是这里需要两个mid。 已知左右端点L,R,求峰值。第一个mid=(L+R)/2，第二个mmid=(R+mid)/2。判定方法和二分一致，思想就是无限逼近。对于凹形和凸性函数，写法不一样。下面给出模板。 凸性： v
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/4743#question 解析：简单模拟。其实我写的并不简单，太尴尬了。第一个是我的，第二个借鉴别人的。 #include<iostream> #include<cstdio> #include<cstring> #in
阅读全文
摘要：地址：http://codeforces.com/contest/1324 题意：看着挺长的，实际上就这么些东西，俄罗斯方块。操作1：放2*1的块，随便无限放。操作2：非0集体减1。问最后是否能把方块全消除完。 解析：找一个最高的maxx，看其他能否全部变成maxx，由于放的方法是每次+2，那么看每
阅读全文
摘要：恢复内容开始 地址：http://codeforces.com/contest/1311 A. Add Odd or Subtract Even 题意：给定ab两个数，每次操作可以将a增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等 解析：分情况讨论即可。a==b,a>b,a<b，一步
阅读全文
摘要：地址：http://codeforces.com/contest/1312 题意：给出一个边数为n的等边多边形，问是否可以变成m的等边多边形。条件是同一个中心，共用原顶点。 解析：直接n%m==0即可，这样就是平分了。签到题没得说了。 #include<iostream> #include<cstd
阅读全文
摘要：必备安装过程：https://www.cnblogs.com/daisy99lijing/p/10091948.html 数据库安装：https://blog.csdn.net/qq_40303031/article/details/88935262?depth_1-utm_source=distr
阅读全文
摘要：题目：给你一组数，求出其中两两最大公约数中最大的值 解析：数论，小数据直接枚举。 坑点：输入，可能有多余空格，TL问题 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> using
阅读全文
摘要：题意：根据第一段，只是让你找到任意一组元素，和为偶数即可。还可以根据OUTPUT最后一句，多种答案，输出任意一种。 解析：随便找嘛，所以如果碰到单个偶数，直接输出，否则找出任意两个奇数输出即可。都没有，就输出-1. #include<iostream> #include<cstdio> #inclu
阅读全文
摘要：C - Matrix Chain Multiplication(Stack应用) There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built i
阅读全文
摘要：地址：http://codeforces.com/contest/1305 题意：A题写这么长，实际上意思很简单，给出两组长度相等的数，让你给出排列顺序，保证每一列上下加起来不同。 解析：很水了，小+大=大+小，根据这个，只要上下均按从小到大的顺序排列就可以了。 #include<cstdio> #
阅读全文
浙公网安备 33010602011771号