ACM

HDU - 6032 Automatic Judge(模拟)

HDU - 6032 Automatic Judge(模拟)
题目倒是很长,给出了一大篇篇幅讲述。大意就是我们平时做题目的时候会有ac、pe、wa、ce、mle之类的提示,然后每次错误都会罚时20分钟,当题目ac之后会把当前时间加上罚时一起计算。给出m个提交记录,请输出这个队ac的题目数量和用时。就是简单模拟,只不过要注意ac过的题再ac是要忽略的,并且这个队伍不会ce。代码:StatusAcceptedMemory1728kBLength911LangC+... 继续阅读 »
ACM

FZU - 1492 地震预测(数组模拟链表)

FZU - 1492 地震预测(数组模拟链表)
题目意思很容易懂,就是求当前数与后面数的最小差值的绝对值之和。可以直接用数组模拟链表排序。因为排序完成后离开这个数的最小差值肯定是和左右两边相减取最小值。那么我们记录下原数据在排序后的位置,然后在排序后的位置里面找原数据的第一位,与左右相减肯定是第一个数与后面数的最小差值,然后抹掉这个数,把这个数前面和后面的数连接起来。再去找接下来的第二个数,依次到最后,就是这样。代码:StatusAccepte... 继续阅读 »
ACM

HDU 1085 Holding Bin-Laden Captive!(数学,母函数)

HDU 1085	Holding Bin-Laden Captive!(数学,母函数)
给出你定值硬币的数量,问你这些硬币不能组成的最小价值是多少。这个题嘛,乱搞,dp,找规律都行,但是学长说这个用母函数做。。。乱搞代码:StatusAcceptedMemory1560kBLength486LangG++#include <iostream> #include <cstdio> using namespace std... 继续阅读 »
ACM

BZOJ 1202 狡猾的商人(乱搞||带权并查集)

BZOJ 1202 狡猾的商人(乱搞||带权并查集)
这个题嘛,说是用带权并查集,额,可是还没想通,所以先把乱搞的方法写下。乱搞的方法就是,知道x-y,y-z,x-z的值,我们只要先排序,然后把x-z的值减去x-y的值,就可以得到y-z的值,然后验证与原来的值是否相等即可。代码:StatusAcceptedTime524msMemory1388kBLength1878LangC++#include <iostream> #in... 继续阅读 »
ACM

HDU 6015 - Skip the Class(统计最大数)

HDU 6015 - Skip the Class(统计最大数)
新学期的训练开始了,先刷个热身题,(寒假荒废太久,都在刷些水题还写了些小东西,不好意思拿出来就不说了)。这个题读懂意思就很简单了,就是说luras开始了新学期的学习,现在他想逃课写代码,但是没门课最多只能逃课两次,每门课有自己的价值(其实理解为时间我觉得更好),那么问题来了,他用最好的方式逃课最多能逃多少价值的课程。这里我就很尴尬了,价值我开始想到的是学分,那我想学分肯定是逃分数最低的那些课,然后... 继续阅读 »
ACM

CodeForces 732B Cormen — The Best Friend Of a Man(简单贪心,模拟)

CodeForces 732B Cormen — The Best Friend Of a Man(简单贪心,模拟)
题意:给出一组数据,两个数之间要大于或等于某个数才能符合要求,你可以将原来的数加上一个整数使他符合要求,输出之后的数据以及你总共加了多少。很简单,从第二个开始模拟就行了。题目地址:http://codeforces.com/problemset/problem/732/B代码:Memory: 4 KBTime: 15 MSLanguage: GNU G++ 5.1.0... 继续阅读 »
ACM

CodeForces 620B-Grandfather Dovlet’s calculator

CodeForces 620B-Grandfather Dovlet’s calculator
我们平时看到很多电子表都是那种一条一条合起来的,这里就是计算某个区间内所有数字显示需要多少条黑杠。先数一下每个数字需要多少条,打个表,再循环区间内的数字加起来就好了。题目:http://codeforces.com/problemset/problem/620/B代码:Memory: 8 KBTime: 30 MSLanguage: GNU G++ 5.1.0Resu... 继续阅读 »
ACM

CodeForces 653A-Bear and Three Balls

CodeForces 653A-Bear and Three Balls
题目意思大概就是有三个球,他们的编号要相连。把输入的编号标记一下打个表,然后循环判断就好了。题目:http://codeforces.com/problemset/problem/653/A代码:Memory: 4 KBTime: 46 MSLanguage: GNU G++ 5.1.0Result: Accepted代码:#include <... 继续阅读 »
ACM

CodeForces 690B1-Recover Polygon (easy)

CodeForces 690B1-Recover Polygon (easy)
一个模拟题,判断四个角是不是1,边上是不是2,内部是不是4就可以了。题目:http://codeforces.com/problemset/problem/690/B1代码:Memory: 12 KBTime: 15 MSLanguage: GNU G++ 5.1.0Result: Accepted#include <iostream>... 继续阅读 »
ACM

2016HUAS_ACM暑假周测8 - B - 排序 - HDU1106

2016HUAS_ACM暑假周测8 - B - 排序 - HDU1106
        简单模拟题,要考虑到首尾有多个5的情况,不然会多0。题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=1106代码:Memory: 1736 KBTime: 0 MSLanguage: C++Result: Ac... 继续阅读 »