随笔分类 - ---杂题---
摘要：题目链接：Codeforces Round #421 (Div. 1) B. Mister B and PR Shifts 题意： 给你n个数，定义f(x)=∑abs(p[i]-i),即第i个数与i的差值和。 每次可以将最后一个数放在第一个数，现在问你最小的f(x)是多少，和操作多少次。 题解： 这
阅读全文
摘要：题目链接；Codeforces Round #420 (Div. 2) C. Okabe and Boxes 题意： 给你一些操作，add 一个数，remove一个数，这些操作都是在栈上进行。 现在让你将所有remove的数要按照1到n的顺序。 问你至少要重新排序几次。 题解： 其实一个优先队列+一
阅读全文
摘要：题目链接：hdu 5710 Digit-Sum 题意： 定义S(n)=n的数位和，给你一个a,b让你找一个n使得a*S(n)=b*S(2n)。 题解： 传送门 构造题很少做啊！！ 太弱了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a
阅读全文
摘要：题目链接：hdu 6029 Graph Theory 题意： 有n个点，每个点按标号排序，现在每个点有两种操作，1表示将这个点和之前全部的点连一条边，2表示没有操作。 现在问你是否有一个边集能构成完美匹配。 完美匹配的定义为：1.每个点有且只有一条边。2.每条边的两端都没有重叠的点。 题解： 首先n
阅读全文
摘要：题目链接：hdu 6025 Coprime Sequence 题意： 给你n个数，让你删掉一个数，使得剩下的数的gcd最大 题解： 先将这一列数的前缀后缀gcd预处理一下。 然后挨着for一下就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(i
阅读全文
摘要：题目链接：PAT L2-014. 列车调度 题意： 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求
阅读全文
摘要：题目链接：PAT L2-008. 最长对称子串 题意： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。 题解： 直接枚举中点，暴力一下 1 #include<bits/stdc
阅读全文
摘要：题目链接：PAT L2-001. 紧急救援 题意： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶
阅读全文
摘要：题目链接：PAT L2-005. 集合相似度 题意： 给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 题解： 对于给定的n预处理一下所有的情况，然后O(1)查询就
阅读全文
摘要：题目链接：PAT L2-004. 这是二叉搜索树吗？ 题意： 给你一串数，问你是否是一个二叉搜索树或者是镜像的先序遍历。 如果是，就输出这棵树的后序遍历。 题解： 根据二叉搜索树的性质，模拟判断一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(
阅读全文
摘要：题目链接：PAT L2-003. 月饼 题意 ： 给你每种月饼库存和销售全部这种月饼能得到的钱，问在需要k吨月饼的情况下，最大的收益 题解： 贪心一下，注意的是价格是实数 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++
阅读全文
摘要：题目链接:PAT L2-002 链表去重 题意： 让你将一个链表按绝对值去重 题解； 模拟一下就行，注意输出格式，地址要用%05d。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using namespac
阅读全文
摘要：题目链接：hdu 1755 A Number Puzzle 题意： 给你n个数，然后从新组合，现在有m个询问，每次给你一个x,k,问你能不能将n个数组合成的t,st. (x+t)%k==0 题解： dfs求出全部的组合会比较慢，然后全排列函数用的循环，比较快。 然后就用全排列水过去了 1 #incl
阅读全文
摘要：题目链接：Codeforces Round #402 (Div. 2) C. Dishonest Sellers 题意： 有n个商品，每个商品这一周为ai的价格，下一周为bi的价格。 现在那个人要将这n个商品全部买掉，这一周最少要买k个商品， 为最小的花费是多少。 题解： xjb贪心一下。 按ai-
阅读全文
摘要：题目链接：hdu 6016 Count the Sheep 题意： 给你一个二分图，和一些边，问连接4个点的路线有多少条 题解：bc官方题解： 在此非常感谢验题组elfness对出题想法的帮助！ 就是这题，为了保证本次BC难度足够友好，而换掉了另外一个质量还可以，不过大概难一些的题，让更多人2题保本
阅读全文
摘要：题目链接：Codeforces Round #400 C. Molly's Chemicals 题意: 给你n个数，和一个数k，现在问你有多少个区间和等于k的r次方，r从0到无穷。 题解： 由于有负数的存在，不能用双指针，我们先把前缀和sum求出来。 现在就转换为要求有多少个sum[r]-sum[l
阅读全文
摘要：题目链接：hdu_5969_最大的位或 题意： 中文，还是自己看 题解： xjb贪心一下就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef un
阅读全文
摘要：题目链接：hdu_5927_Auxiliary Set 题意： 给一棵n个节点的树，最开始全部都是重点，现在有q个询问，每次给你一些轻点，并叫你输出整棵树的重点数量， 轻点可能会变为重点，如果这个轻点是两个重点的lca。 题解： 这里 我把有重点的子树叫重子树，一个重点都没有的子树叫轻子树。 一个轻
阅读全文
摘要：题目链接：Floyd-Warshall 题意： 给你n个点，m条边，100>m-n>0，现在有q个询问，问你任意两点的最短距离，题目保证每条边都被连接，每条边的距离为1 题解： 首先我们可以看到边最多只比点多100个，那么我们可以先将n-1条边生成一棵树，然后用LCA来求最短距离。 然而有可能最短路
阅读全文
摘要：题目链接：hdu_5908_Abelian Period 题意： 给你n个数字，让你找出所有的k，使得把这n个数字分为k分，并且每份的数字种类和个数必须相同 题解： 枚举k，首先k必须是n的约数，然后就能算出每个数字应该出现多少次，O(n)检验即可。 1 #include<bits/stdc++.h
阅读全文
浙公网安备 33010602011771号