ACM
文章平均质量分 84
我的ACM生涯,虽然并没有那样辉煌,但一道道题,一场场比赛,都是我的青春。
键盘里的青春
加油~
展开
-
蓝桥杯 买不到的数目(类背包)
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB 问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量原创 2017-02-28 17:00:17 · 567 阅读 · 0 评论 -
蓝桥杯 还款计算
标题: 还款计算银行贷款的等额本息还款方法是:每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。则银行会在每个月进行结算:结算方法是:计算本金在本月产生的利息: 本金 x (年利率/12)则本月本金结余为:本金 + 利息 - 每月固定还款额计算结果会四舍五入到原创 2017-04-02 20:57:51 · 918 阅读 · 0 评论 -
蓝桥杯 海盗分金币
标题:海盗分金币 有5个海盗,相约进行一次帆船比赛。 比赛中天气发生突变,他们被冲散了。 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。 第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。原创 2017-05-12 21:45:55 · 1290 阅读 · 0 评论 -
蓝桥杯 密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着原创 2017-05-24 17:35:33 · 1173 阅读 · 0 评论 -
JAVA 继承基本类、抽象类、接口
Java是一个面向对象的语言,java面向对象一般有三大特征:封装、继承、多态。封装:就是把一些属性和方法封装到一个类里。继承:就如子类继承父类的一些属性和方法。多态:就如一个父类有多个不同特色的子类。这里我就不多讲解,下面我主要说明一个继承。继承是OOP(面向对象)的一个特色,java只支持单继承(如果继承两个有同样方法的父类,那么就不知道继承到那个父类的,所以j转载 2016-09-02 11:48:42 · 829 阅读 · 0 评论 -
java 接口 实现和继承关系
一。抽象类有时候,我们可能想要构造一个很抽象的父类对象,它可能仅仅代表一个分类或抽象概念,它的实例没有任何意义,因此不希望它能被实例化。例如:有一个父类“ 水果(Fruit)”,它有几个子类“苹果(Apple)”、“橘子(Orange)”、“香蕉(Banana)”等。水果在这里仅仅只是作为一个分类, 显然水果的实例没有什么意义(就好像一个人如果告诉你他买了一些水果但是却不告诉你是苹果还是橘转载 2016-09-02 11:31:38 · 1157 阅读 · 0 评论 -
正则表达式1
正则表达式的引擎已被许多普通的Unix工具所实现,包括grep,awk,vi和Emacs等。此外,许多使用比较广泛的脚本语言也支持正则表达式,比如Python,Tcl,JavaScript,以及最著名的Perl。 我很早以前就是个Perl方面的黑客,如果你和我一样话,你也会非常依赖你手边的这些强大的text-munging工具。近几年来,像其他程序开发者一样,我也越来越关注Java的开发转载 2016-09-03 00:09:30 · 754 阅读 · 0 评论 -
正则表达式2
众所周知,在程序开发中,难免会遇到需要匹配、查找、替换、判断字符串的情况发生,而这些情况有时又比较复杂,如果用纯编码方式解决,往往会浪费程序员的时间及精力。因此,学习及使用正则表达式,便成了解决这一矛盾的主要手段。 大 家都知道,正则表达式是一种可以用于模式匹配和替换的规范,一个正则表达式就是由普通的字符(例如字符a到z)以及特殊字符(元字符)组成的文字模式,它 用以描述在查找文字主体时待匹配转载 2016-09-03 00:09:54 · 515 阅读 · 0 评论 -
java基础用法
java ACMJava做ACM-ICPC的特点: (1) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已。 (2) Java 简单而功能强大,有些东西用Java实现起来更为方便,比如高精度。 (3) 用Java不易犯细微的错误,比如C/C++中的指针, “if (n = m转载 2017-03-22 12:29:02 · 442 阅读 · 0 评论 -
成为了ACMer,我有了梦想
我是青岛大学软件工程大一的一名15级学生,2015年6月的高考,原本是众多高考学子的出头之日,应该十分开心,因为终于熬过了这三年,熬过了这三年日日夜夜的奋斗,可我,是个例外。高考成绩我比我123模的水平低了大约60-70分,真的心真的很痛很痛,每天都感觉这不是真的,感觉高考还没有来。但我也知道我失利的原因,其实我是活该,每天早自习不去上,在宿舍睡觉,就知道玩小聪明,总以为自己有多聪明,瞧不起那些十原创 2016-05-26 11:51:47 · 2616 阅读 · 8 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛题解(持续更新中)
Problem A: qwb与支教Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1520 Solved: 295[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往原创 2017-06-04 23:49:44 · 2940 阅读 · 0 评论 -
2011 Heilongjiang collegiate programming contest题解报告
题目:UESTC 924~933A.水题B.水题C.模拟, 也没什么坑点.D Dart gameProblem:696Time Limit:1000msMemory Limit:65536KDes原创 2017-07-14 22:59:48 · 561 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #18 ABC题解
A -- 计算几何你瞎暴力Time Limit:5s Memory Limit:256MByteSubmissions:1597Solved:301DESCRIPTION今天HHHH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考:如果从一个坐标为 (x1,y1,z1)(x1,y1,z1)的教室走到(x2,y原创 2017-07-15 23:25:59 · 583 阅读 · 0 评论 -
2017 SiChuan collegiate programming contest 训练总结 【持续更新中】
路还很长啊~A Simple Arithmetic水题, 但是我傻逼了, 把大于long long 值赋给 ll变量了 , 这题唯一注意的就是 -9223372036854775808 -1, 正数ll 最大值比负数绝对值小1#include #include #include #include using namespace std;typedef long lon原创 2017-07-17 00:31:49 · 414 阅读 · 0 评论 -
第八届福建省赛训练总结 【6/12】
这场6题,不过罚时有点炸,不符合我们的队以往的作风。。剩下的题有点算法有点涉及到我们的盲区了...继续努力把~1 Frog———————————————————————————————————— 水2 Triangles———————————————————————————————————— 给你两个三角形,问你这两个三角形是包含的,还是相交原创 2017-07-23 00:45:00 · 471 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1训练总结(持续更新中)
Add More ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere is a young原创 2017-07-25 18:16:29 · 1681 阅读 · 0 评论 -
2015-2016 Northwestern European Regional Contest 训练总结 【5+2】【待补】
A.Assigning Workstations && BZOJ 4425佩内洛普是新建立的超级计算机的管理员中的一员。 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。佩内洛普非常懒惰,不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器,但她并不觉得这卑贱的任务配得上她,所以她决定忽略安全指南偷偷懒。她可以直接地要求,研究者在他们离开时原创 2017-08-22 00:28:23 · 1317 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛
B题:题意:询问硬币K次,正面朝上次数为偶数。思路: 这位大佬说的很好 -> 传送门那么这道题目就变成了一个求概率的问题。很容易得到一个公式P=C(k,n)* p^n *(1-p)^(k-n);N的值从0-最大小于K的偶数。这样我们只需要求和就可以。分母恒为p^n,但这个式子中的分子组合数太大,简单处理必然有问题。现在原创 2017-09-16 20:12:29 · 595 阅读 · 0 评论 -
Hrbust 2225 粉刷栅栏【分治】
粉刷栅栏Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 111(35 users)Total Accepted: 34(24 users)Rating: Special Judge: NoDescription给定一组原创 2017-07-06 12:37:55 · 947 阅读 · 0 评论 -
棋盘覆盖(基础分治)
棋盘覆盖(一)原理介绍 在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为以特殊棋盘。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格之外的所有方格,且任何2个L型骨牌不得重叠覆盖。 当k>0时,将2^k * 2^k棋盘分割为4个2^(k-1) *转载 2017-08-02 14:55:00 · 397 阅读 · 0 评论 -
QDU 反转数字
描述输入一个 c 语言 4字节 int 范围内的数字,输出它反转后的数字。比如12345反转后是54321,-12345反转后是-54321。如果反转后的数字不在 int 范围内就输出0;输入每行一个 int 范围内的数字,以 EOF 结尾。输出输出反转后的数字,每行一个注意:带着pow运算很容易很容易有误差,最好都是手写po原创 2016-08-30 21:56:46 · 799 阅读 · 1 评论 -
QDU easy problem(另类枚举)
描述给你一个数字N,N的范围是1~1000000,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。当然,如果没有解,输出0。输入输入数据由多组数据组成,每行由一个数字N组成(1输出对于每组数据,输出仅一行包含一个整数M。如果对于每个N,存在最小的M,则输出这个最小值。如果不存在这个最小的M,则输出0。样例输入原创 2016-08-31 16:23:18 · 680 阅读 · 0 评论 -
qdu Mathematics and Geometry(思维题)
描述给你一个n,求方程 2x + y + 2z = n 解的个数,其中x, y, z, n 都是非负整数输入第一行一个整数T(T输出每组数据输出一行Case #x: ans 其中x表示样例组数,ans表示解的个数样例输入1 复制3123样例输出1Case #1: 1Case #2: 3Case #3:原创 2016-09-03 13:43:21 · 439 阅读 · 0 评论 -
HDU 1106 排序(简单分类模拟)
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53015 Accepted Submission(s): 15476Problem Description输入一行数字,如果我们把这行数字中的‘5’原创 2016-11-01 01:24:40 · 492 阅读 · 0 评论 -
51nod 1449 砝码称重(思维+进制)
1449 砝码称重题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘原创 2017-07-12 22:37:29 · 612 阅读 · 0 评论 -
51nod 1435 位数阶乘 (思维水题)
1435 位数阶乘题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0n−1(ai!) , 比如F(135)=1!*3!*5!=720.我们给定一个原创 2017-08-18 22:09:16 · 738 阅读 · 0 评论 -
poj 2109 && lightoj 1045(double的应用)
A - Power of CryptographyTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2109DescriptionCurrent work in cryptography involves原创 2016-09-16 22:11:46 · 537 阅读 · 0 评论 -
POJ 3061 Subsequence(尺取法)
SubsequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA sequence of N positive integers (10 < N < 100 000), each of them less原创 2016-09-23 13:05:34 · 632 阅读 · 0 评论 -
poj 3320 Jessica's Reading Problem (尺取法+记录数据方式)
DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master原创 2016-09-23 14:10:13 · 553 阅读 · 1 评论 -
CodeForces 616D Longest k-Good Segment(尺取)
D. Longest k-Good Segmenttime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputThe array a with n integers原创 2016-09-25 20:18:29 · 492 阅读 · 0 评论 -
HDU 2087 剪花布条(哈希写法)
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16919 Accepted Submission(s): 10694Problem Description一块花布条,里面有些图案,另有一块直接原创 2016-10-30 16:35:24 · 573 阅读 · 0 评论 -
☆HDU 2209 翻纸牌游戏(反转、开关问题)
翻纸牌游戏Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3410 Accepted Submission(s): 1276Problem Description有一种纸牌游戏,很有意思,给你N张纸牌,原创 2016-11-04 00:42:03 · 1257 阅读 · 0 评论 -
POJ 3276 Face The Right Way(开关,反转)详解(尺取+枚举两种做法)
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4410 Accepted: 2045DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in原创 2016-11-04 01:19:56 · 1679 阅读 · 0 评论 -
JAVA大数
大数阶乘题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=28代码如下:import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void原创 2016-11-18 20:46:31 · 599 阅读 · 0 评论 -
编程中位运算用法总结
位运算应用口诀清零取反要用与,某位置一可用或若要取反和交换,轻轻松松用异或移位运算要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4 ">>>"转载 2016-11-22 16:25:56 · 590 阅读 · 0 评论 -
HDU rM. Frog’s Problem (打表找规律)
rM. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 410 Accepted Submission(s): 283Problem DescriptionOne day,原创 2016-11-25 13:47:04 · 652 阅读 · 0 评论 -
HDU 5980 Find Small A(对二进制理解)
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 427 Accepted Submission(s): 220Problem DescriptionAs is known to原创 2016-11-28 12:50:06 · 2125 阅读 · 1 评论 -
BZOJ2456 Mode & zju2132 The Most Frequent Number(众数性质)
Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output 一行一个正整数表示那个众数。Sample Input53 2 3 1 3Sample Output原创 2016-11-29 15:16:56 · 701 阅读 · 0 评论 -
阿里巴巴笔试题
题意:给定一串数字 判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字之和均相同(该3个元素不纳入计算) 要求时间复杂度和空间复杂度均不能超过O(n)思路:奇妙的利用了单调性,枚举第一段的和, 第一段的和确定了,那么接下来的2,3,4段的和就都确定了,什么单调性呢? 就是i右移,j,k都要右移。这就是单调性了,第一段变大,那么234段都要变大,所以i,原创 2017-03-12 20:42:17 · 1009 阅读 · 0 评论 -
51nod 1495 中国好区间 详细题解(尺取+前缀和)
#include #include #include #include using namespace std;const int maxn = 1e7 + 5;typedef long long ll;ll sum[maxn], n, k, t, a, b, c, p;ll ans = 0;int main(){ while(cin >> n >> k >> t >>原创 2017-03-20 15:59:40 · 545 阅读 · 0 评论