摘要: There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical s... 阅读全文
posted @ 2019-02-25 21:19 鸟人呀 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 官方题解:Ci=∑x=1…i∑y=1…iAx^By(这个好推)看到二进制异或就可以想一下是否可以按位处理。我们考虑异或运算会造成贡献的唯一可能就是当前位上的二进制数字不相同,那么对于每一位,贡献就是A 第 j 位出现 1 的次数 * B 第 j 位出现 0 ... 阅读全文
posted @ 2019-02-10 17:05 鸟人呀 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 标题:矩阵翻硬币 【数据格式】 输入数据包含一行,两个正整数 n m,含义见题目描述。 输出一个正整数,表示最开始有多少枚硬币是反面朝上的。 【样例输入】 2 3 【样例输出】 1 【数据规模】 对于10%的数据,n、m <= 10^3; 对于20%的数据,n、m <= 10^7; 对于40%的数据 阅读全文
posted @ 2019-02-09 17:34 鸟人呀 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样 阅读全文
posted @ 2019-01-30 20:43 鸟人呀 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 标题:带分数 题目要求: 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意:不要求输出每个表示,只统计有多少表示法! 例如: 用户输入: 100 程序输出: 11 再例如: 用户输入: 105 程序输出: 6 资源约定: 阅读全文
posted @ 2019-01-26 12:51 鸟人呀 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/327/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 处女座热爱做物理实验,为了实验,处女座 阅读全文
posted @ 2019-01-25 22:07 鸟人呀 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例... 阅读全文
posted @ 2019-01-25 21:03 鸟人呀 阅读(105) 评论(0) 推荐(0) 编辑
摘要: A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine e... 阅读全文
posted @ 2019-01-25 20:25 鸟人呀 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 判断四个点组成正方形。三个条件:1.四个边相等且长度不为0(先把点排序,再计算)2.有一个直角(根据3个点组成的两个向量点乘为0)struct point{ double x, y;} a[4];bool cmp(point a, point b){ if ... 阅读全文
posted @ 2019-01-20 20:11 鸟人呀 阅读(511) 评论(0) 推荐(0) 编辑
摘要: There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are sat... 阅读全文
posted @ 2018-07-29 15:59 鸟人呀 阅读(135) 评论(0) 推荐(0) 编辑