扩展----思想
Top_xiao
这个作者很懒,什么都没留下…
展开
-
c++ 中的特殊判断
今天刚学的一些知识 #include //在这个函数库中。 isalpha 判断 字符 ch 是否为 字母 。if (是) 返回 非0,反之 isdigit 判断 字符 ch 是否 为 数字 isprint 判断 是否为可打印的字符。 toupper 是将小写字母转换为大写字母,返回值是大写字母 tolower 是将大写字母转换为小写字母,原创 2017-12-13 23:09:13 · 680 阅读 · 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 · 158 阅读 · 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 · 136 阅读 · 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 · 117 阅读 · 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 · 125 阅读 · 0 评论 -
bzoj 1112: [POI2008]砖块Klo 主席树,or set 搞一下。就是中位数。
DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000Output最小的动作次数...原创 2019-02-27 10:41:29 · 201 阅读 · 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 · 207 阅读 · 0 评论 -
1303: [CQOI2009]中位数图
Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input第一行为两个正整数n和b ,第二行为1~n 的排列。Output输出一个整数,即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6Sample Output4HINT...原创 2018-08-31 21:01:52 · 131 阅读 · 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 · 181 阅读 · 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 · 183 阅读 · 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 · 171 阅读 · 0 评论