![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展----思想
Top_xiao
这个作者很懒,什么都没留下…
展开
-
c++ 中的特殊判断
今天刚学的一些知识 #include //在这个函数库中。 isalpha 判断 字符 ch 是否为 字母 。if (是) 返回 非0,反之 isdigit 判断 字符 ch 是否 为 数字 isprint 判断 是否为可打印的字符。 toupper 是将小写字母转换为大写字母,返回值是大写字母 tolower 是将大写字母转换为小写字母,原创 2017-12-13 23:09:13 · 659 阅读 · 0 评论 -
Foreign Exchange UVA - 10763 (map 的简单应用)
现在有 n 个人,每个人都想从一个地方到另外一个地方, 如果 一个人想从A 到B, 另一个人从B 到 A ,那么可以凑成一对, 问是否所有的人都可以凑成对。 思路: 就是 pair 了。 map + pair, #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int f[N],n,m,k,x,y; m...原创 2019-03-26 20:32:19 · 149 阅读 · 0 评论 -
Throwing cards away I UVA - 10935 (简单数组应用。)
给你n个数,每次取队首元素,输出,然后扔掉。 然后取下一个队首元素,放到队尾。直到队中只有一个元素。 没有什么要说的,就是输出的时候容易表示错误。 我错误是因为 输出第一行的时候,多加了空格。 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int f[N],n,m,k; int main(){ /...原创 2019-03-26 17:02:44 · 127 阅读 · 0 评论 -
Ducci Sequence UVA - 1594 (数组循环。)
给你 n 个数,有 n 个数得到 n 个数,下次的n 个数就是这次的n 个数,相邻两个数之差的绝对值。 问 这 n 个数,最后 是全部等于 0 ,还是循环。 思路: 这里用了 vector 的自动比较。用==判断,两个数组是不是一样的, 然后 把 vector这个数组放到 set 里面去,判断这个数组是不是出现过了。 #include<bits/stdc++.h> using nam...原创 2019-03-25 20:28:05 · 109 阅读 · 0 评论 -
Repeating Decimals UVA - 202 (小数循环节)
题意: 这个题目就是求除法的循环节的。 思路: 就是模拟除法的过程,然后余数出现相同的时候,就说明有循环节了。 余数 最大为 m - 1,. #include<bits/stdc++.h> using namespace std; int n,m,a[10000],b[10000]; int k; int main(){ while(~scanf("%d%d",&n,&...原创 2019-03-25 18:59:15 · 118 阅读 · 0 评论 -
bzoj 1112: [POI2008]砖块Klo 主席树,or set 搞一下。就是中位数。
Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000 Output 最小的动作次数...原创 2019-02-27 10:41:29 · 172 阅读 · 0 评论 -
bzoj 1233: [Usaco2009Open]干草堆tower
Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i(1<=w_i<=10000)。所有的干草包的厚度和高度都为1. Bessie必须利用所有N包干草来建立起干草堆,并且按照他们进...原创 2019-02-07 19:59:48 · 201 阅读 · 0 评论 -
1303: [CQOI2009]中位数图
Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b的连续子序列个数。 Sample Input 7 4 5 7 2 4 3 1 6 Sample Output 4 HINT...原创 2018-08-31 21:01:52 · 122 阅读 · 0 评论 -
Backfront AtCoder - 3959 (最长连续上升序列)
You are given a sequence (P1,P2,…,PN) which is a permutation of the integers from 1 through N. You would like to sort this sequence in ascending order by repeating the following operation:Choose an el...原创 2018-05-29 09:11:36 · 175 阅读 · 0 评论 -
寒假自学
我是 优先队列的几种重定向 struct cmp1{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int &b){ return a<b;//最大值优先 }原创 2018-02-03 21:16:29 · 174 阅读 · 0 评论 -
VK Cup 2012 Finals, Practice Session C. Trails and Glades (欧拉回路,并查集)
题目描述 给定一个n个点,m条边的无向图, 可能有重边和自环, 求最少添加几条边,使得图中所有边都在从1出发的欧拉回路上。 注意点: 1、这个题强制了从 1 开始走 2、要走题目中给的所有边 3、孤立的点可以不走,如果有自环的话一定要走 4、无论什么情况,1 这个点一定要走, 思路: 这个题我用了并查集来做。然后就是分类讨论了。 并查集首先求出来有多少个联通块,这个时...原创 2019-07-11 00:18:50 · 165 阅读 · 0 评论