其他
humeay
这个作者很懒,什么都没留下…
展开
-
UVA 11827 Maximum GCD ungetc函数将ch字符重新退到输入流
ungetc(ch,stdin); 将ch字符重新退到输入流里…好神奇的东西 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<math.h> #include<queue> #include<stack> #include<string> #include<vector> #i原创 2016-07-25 11:41:00 · 292 阅读 · 0 评论 -
HDU 5625 Clarke and chemistry
题意:给一个a,b,c 代表A,B,C集合内元素个数,然后a+b+c行,每行有X C 代表该集合有C个X元素 问你是否存在整数i,j满足iA+jB=C 思路:直接遍历所有a,b就OK#include<map> #include<set> #include<queue> #include<stack> #include<math.h> #include<string> #include<vecto原创 2016-02-16 13:40:53 · 274 阅读 · 0 评论 -
HDU 5631 Rikka with Graph
题意: 众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 给出一张 n个点 n+1 条边的无向图,你可以选择一些边(至少一条)删除。 现在勇太想知道有多少种方案使得删除之后图依然联通。 当然,这个问题对于萌萌哒六花来说实在是太难了,你可以帮帮她吗? 思路: 呃… 很久没敲图的题了,所以导致这种S.B题手速慢了好多 就是枚举删除一条边和两条边时候能不原创 2016-02-20 22:44:36 · 602 阅读 · 0 评论 -
VK Cup 2016 - Round 1 (Div. 2 Edition) A. Bear and Reverse Radewoosh
题意:给你每道题的分数和AC需要的时间,给每分钟每道题掉分C,一个人正着做题,一个人倒着做题,问谁分高 思路:就跟着题目做吧..#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<math.h> #include<queue> #include<stack> #include<st原创 2016-03-30 21:34:05 · 264 阅读 · 0 评论 -
VK Cup 2016 - Round 1 (Div. 2 Edition) B B. Bear and Displayed Friends 优先队列
题目:给一个人对朋友打分的数组。一开始没人 然后又q个操作, 1. x ID为x的上线了 2. x 问ID为X是否在屏幕上 屏幕上只能有K个人,而且是上线的分数前K大的人 思路:维持一个数量<=k的优先队列就行了#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<ma原创 2016-03-30 21:37:31 · 269 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2) 602 Two Bases
题意: 给一个n和b,还有n个数,代表数A由这n个数的b进制组成 比如 3 2 1 0 1就是5 然后再给一个n,b和n个数得出数B,问A?B,?是>,<或= 思路: 模拟,记得long long 就行了#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<math.h>原创 2016-05-20 01:53:44 · 211 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2)767A. Nicholas and Permutation
题目链接:http://codeforces.com/contest/676/problem/A 题意:给一个1~n的序列,可以交换一次任意两个数,求交换后1和n的最远的距离#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<math.h> #include<queue> #inc原创 2016-05-26 04:13:15 · 195 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2)676B. Pyramid of Glasses
题目链接:http://codeforces.com/problemset/problem/676/B 题意:有一个n层的酒杯架,每层有n个酒杯,样子跟图片一样。一个人倒酒t秒,一秒倒能装满一杯的酒,求t秒后有多少个满酒杯 思路: 暴力大法好 枚举一下每层的酒杯就好了#include<stdio.h> #include<string.h> #include<iostream> #includ原创 2016-05-26 04:16:34 · 333 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2)676D. Theseus and labyrinth
题目链接:http://codeforces.com/contest/676/problem/D 题意: 给一个n*m的迷宫,每个格子有一个字符,代表有几个门和门的方向。每秒允许两种操作,1.移动到相对应的门都通的邻节点 2.原地不动,地图上的每个门都顺时针转90° 问你从起点到终点最短距离 思路: 暴搜就行了… flag是代表转了几次 fun是为了找到当前结点原地图能走的门 如果原原创 2016-05-26 04:24:59 · 358 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2)676C. Vasya and String
题目链接:http://codeforces.com/contest/676/problem/C 题意:给出一个只有a,b的字符串,定义这个字符串的魅力值为“最长的连续的任意一种字符的串的长度” 你现在可以将k个字符转化 请问最大的魅力值 思路: 就枚举每个能用完k的区间就行了… 先枚举右端点,然后找到最远的用掉<=k个字符的区间#include<stdio.h> #include<stri原创 2016-05-26 04:19:26 · 288 阅读 · 0 评论 -
HDU 5627 Clarke and MST 求&的最大生成树 贪心
题意:给你一张图,求最大生成树,最大生成树的定义是&这棵树上的每一条边后的值最大 思路:根据&的特质,考虑从大到小枚举二进制的位数,然后一棵树存在满足当前大小,就删去&当前位数为0的所有边,ans+当前大小,最后的ans就是答案#include<map> #include<set> #include<queue> #include<stack> #include<math.h> #include<原创 2016-02-16 13:56:11 · 347 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2) 602B Approximating a Constant Range
题意: 一个n和n个数,求一个最长的连续子序列,这个子序列的max-min<=1 思路: 这个子序列有三种情况 1. 3 3 3 4 3 4 4,就是中途有上升的 2. 3 3 3 2 3 2 2,中途有下降的 3. 3 3 3 3 3 3 3 数列相等 以3 4 3 4 4 5 5为例 因为n比较大,所以我们只能O(n)过,所以我们枚举起点 一开始 3 4 3 4 4 遇到5就出原创 2016-05-20 01:59:37 · 289 阅读 · 0 评论 -
HDU 5399 Too Simple
题意:给你m个函数f1,f2,⋯,fm:{1,2,⋯,n}→{1,2,⋯,n}(就是映射关系),问你有多少种不同的组合使得所有的i(1≤i≤n),满足f1(f2(⋯fm(i)))=i 此处fi有两种函数,一种是确定的函数,一种是不确定的函数为-1 思路: 因为你前边不管怎么乱七八糟的变来变去,因为最后一个-1到结束时确定的,只需要在最后一个-1里映射满足就OK了,所以就是k为-1的个数比赛的时原创 2015-08-18 23:49:54 · 410 阅读 · 0 评论