
acm题目
文章平均质量分 70
ARui Blog
这个人很懒~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces-1285A-Mezo Playing Zoma
完整的代码分析在我的新博客~欢迎~~题意:初始在x = 0 的位置,先给出n个操作,每个操作有L,R两种L:x-1R:x+1然后给出操作序列,比如:LRLR并不是每一个操作都会被执行,可能一个都不执行,也可能执行其中的任意两个。要求求出结束时,x所有可能的值共有几种?...原创 2020-01-16 16:07:32 · 247 阅读 · 0 评论 -
叉乘法求已知顶点坐标的n边形面积。
问题:输入一个整数n,表示是n边形,然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。n = 0 ,表示结束输出:n 边形的面积。Sample Input3 0 0 1 0 0 14 1 0 0 1 -1 0 0 -10 Sample Output原创 2017-12-07 21:02:26 · 1076 阅读 · 1 评论 -
活动安排问题 (51nod)
原题链接问题:有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第一行一个正整数n (n 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000 Output 一行包原创 2017-12-25 16:43:46 · 517 阅读 · 0 评论 -
hpu 1454: 接竹竿 (c++ queue 的运用)
问题:一个人玩起了接竹竿。规则是,当一个人出的牌在上面的牌中有一样数字的,则他可以将这两个牌和两牌之间的牌拿走,然后再出一张扑克。左手先出牌,所赢的牌是按照以前的顺序出的。比如:左手剩了1,2两张牌,上一步赢了一次,是2,3,4,2 那么他的出牌顺序就是1,2,2,3,4,2。当一个人手中没牌时,则另一个人胜利。输入:第一行一个数T,玩了T次每次游戏原创 2017-12-24 20:44:07 · 2655 阅读 · 0 评论 -
(简单思维)HihoCoder - 1550
问题:给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3。请求出有多少下标三元组(i, j, k)满足1 ≤ i i j k。输入:第一行包含一个整数N 。(1 <= N <= 100000)第二行包含N个整数A1, A2, ... AN。(1 <= Ai <= 3) 输出:一个整数Sam原创 2017-12-07 08:59:59 · 290 阅读 · 0 评论 -
简单思维 AtCoder - 2152
问题:有n个盒子装有若干糖果,每次吃一个,求最少吃几个,使得每相邻的两个盒子的糖果数的和为x。输入:输入分两行,第一行包含整数n和x,第二行输入n个数,分别表示每个盒子里糖果的个数;(2<=n<=1e5,0<=ai<=1e9,0<=x<=1e9)输出:一个整数,表示最少吃多少个糖果。分析:一道简单的思维题,既然使每相邻两个盒子的糖果原创 2017-12-06 21:36:32 · 322 阅读 · 0 评论 -
hihocoder1272
描述去小卖部买东西只敢同时买3包以内的零食,并且价格加起来必须是5的整数倍,输入每个输入文件包含多组测试数据,在每个输入文件的第一行为一个整数Q,表示测试数据的组数。每组测试数据的第一行为一个正整数N,表示小卖部中零食的数量。接下来的N行,每行为一个正实数A和一个正整数B,表示这种零食的价格和小Ho对其的渴望度。一种零食仅有一包。满足1 满足A的小数部分仅可原创 2017-12-06 19:10:40 · 411 阅读 · 0 评论 -
NYOJ 括号配对问题(不用栈)
描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes看别人的答案都用栈,因为不会用,所以用一般的方法。代码很长思考: ] 的前面 一定不是 ( 。!!!!原创 2017-12-14 16:51:22 · 319 阅读 · 0 评论 -
HPUOJ 1460(组合数相加,快速幂取模的小变形)
问题:求C2n+C3n+C4n+⋯+Cnn输入第一行有一个整数T,代表有T组数据。下面T行每行是一个整数n,代表这个宿舍有n个人。1<=T<=1000001<=n<=1000000000输出对于每一个结果可能很大,所以你只需要输出对 1000000007 取模的结果样例输入226样例输出157首先,一定要想到。C0n+C1n+C2n+C3n+C4n+⋯+Cnn...原创 2017-12-19 21:24:42 · 378 阅读 · 0 评论 -
HPU 1151(思维)
问题: n * n的棋盘,每格上放有豆子,个数是 行数 和 列数 的和,一次拿走 一行,或一列,求拿走的个数。输入:多组测试数据。第一行为两个整数,n,q(1 ≤ n ≤ 10^6,1 ≤ q ≤ 10^5),分别代表棋盘有n行n列,取q次下面q行有两种形式:R k代表取出第k行,并输出该行的豆子总数。C k代表取出第k列,并输出该列的豆原创 2017-12-10 00:30:07 · 214 阅读 · 0 评论 -
判断质因数的个数并依次输出
问题:(如标题) 如果没有质因数,输出“HAHA”输入n的范围 [0,1e6]分析:又是讨厌的大范围数据,一般的枚举判断一定会超时。所以 ,又要用到素数打表,非常巧妙!!!!#includeusing namespace std;#define LL long longconst int MAXN = 1e6+11;//const int原创 2017-11-16 09:48:24 · 913 阅读 · 0 评论 -
质因数个的倒数的数累加
问题:定义N(x)是x的质因数个数,f(x) = [1/N(x)],[x]表示向下取整。输入x ,请输出答案 ∑ni=1f(x)。1分析:一般枚举肯定是要超时的,打表解决。上答案!(有点难想)f(x)=[1/N(x)]的取值,只能是 0 或 1 ! 因为向下取整。当质因数个数大于1 时,倒数就小于1了!!一向下取整就是0!!!!思考:每原创 2017-11-14 19:28:05 · 367 阅读 · 0 评论 -
末位零问题(换种思路,问题能被无限倍的简化,这就是算法的魅力!)
问题:函数 f(x)表示 x 末位零的个数,例如f(1200)=2 ,f(1234)=0现在已知 n ,k。n求 min(z) f(z)=k 且z%n=0。输入:多组输入,每组两个整数输出:每组输出一个答案占一行。刚开始是这样想的#include int pow1(int a,int b) //定义快速幂函数原创 2017-11-14 09:08:22 · 303 阅读 · 0 评论 -
完美三元组
问题:定义完美三元组,(a,b,d),a是d的倍数,b是d的倍数,且a>=b>=d>=1;输入:T组测试数据,第一行一个T(1<=T<=10000),之后T行每行两个整数L,R,表示三元组中a 的取值区间[L, R].在此条件下,求满足的完美三元组的总数 ( 1输出:一个整数。分析:首先,a的值已经确定,又d是a的约数,所以d的值可以确定,又b原创 2017-11-13 21:26:06 · 679 阅读 · 0 评论 -
(第二题) 逻辑,条理思维!!!
问题: n个数 每个随机是 5 或是 0 判断这n个数所组成的能被90整除的最大的数是多少,如果没有 输出-1,(注意不一定每个数都要用到!!)分析: // 是90 的倍数 那么个位一定是0 所以不考虑个位的0 那么这个最大的数只需要是9 的倍数即可 // 一定要知道 ,如果一个数的所有位的数相加的 和 是9的倍数原创 2017-11-10 22:34:09 · 282 阅读 · 0 评论 -
(第一次写)n个数中最大公约数不为“1”的最大个数。
第一次写博客,以后努力做到每日更新!问题:输入n个数,其中最大公约数不为“1”的最大个数。? (如果没有的话 ,输出1)用打表比较方便。代码如下;#include #include #define max(a,b)(a>b?a:b)#define N 100005int s[N];int main(){ int n; in转载 2017-11-09 15:14:24 · 892 阅读 · 0 评论