会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
鸟人呀
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2019年2月25日
Anniversary party HDU - 1520(树形dp)
摘要: 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 鸟人呀
阅读(71)
评论(0)
推荐(0)
2019年2月10日
牛客小白月赛11 I-Rinne Loves Xor
摘要: 官方题解:Ci=∑x=1…i∑y=1…iAx^By(这个好推)看到二进制异或就可以想一下是否可以按位处理。我们考虑异或运算会造成贡献的唯一可能就是当前位上的二进制数字不相同,那么对于每一位,贡献就是A 第 j 位出现 1 的次数 * B 第 j 位出现 0 ...
阅读全文
posted @ 2019-02-10 17:05 鸟人呀
阅读(93)
评论(0)
推荐(0)
2019年2月9日
14蓝桥杯 矩阵翻硬币
摘要: 标题:矩阵翻硬币 【数据格式】 输入数据包含一行,两个正整数 n m,含义见题目描述。 输出一个正整数,表示最开始有多少枚硬币是反面朝上的。 【样例输入】 2 3 【样例输出】 1 【数据规模】 对于10%的数据,n、m <= 10^3; 对于20%的数据,n、m <= 10^7; 对于40%的数据
阅读全文
posted @ 2019-02-09 17:34 鸟人呀
阅读(96)
评论(0)
推荐(0)
2019年1月30日
剪花布条 - kmp模板
摘要: 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样
阅读全文
posted @ 2019-01-30 20:43 鸟人呀
阅读(98)
评论(0)
推荐(0)
2019年1月26日
13年蓝桥 带分数
摘要: 标题:带分数 题目要求: 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意:不要求输出每个表示,只统计有多少表示法! 例如: 用户输入: 100 程序输出: 11 再例如: 用户输入: 105 程序输出: 6 资源约定:
阅读全文
posted @ 2019-01-26 12:51 鸟人呀
阅读(95)
评论(0)
推荐(0)
2019年1月25日
牛客寒假算法基础集训营2 C处女座的砝码-梅氏砝码问题
摘要: 链接: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 鸟人呀
阅读(176)
评论(0)
推荐(0)
不要62-HDU - 2089(数位dp板题)
摘要: 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例...
阅读全文
posted @ 2019-01-25 21:03 鸟人呀
阅读(107)
评论(0)
推荐(0)
Balanced Number-HDU - 3709(数位dp)
摘要: 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 鸟人呀
阅读(140)
评论(0)
推荐(0)
2019年1月20日
判断四个点能否组成正方形&&一个点绕另一个的点旋转
摘要: 判断四个点组成正方形。三个条件: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 鸟人呀
阅读(562)
评论(0)
推荐(0)
2018年7月29日
The equation SGU - 106 (扩展欧几里得公式)
摘要: 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 鸟人呀
阅读(138)
评论(0)
推荐(0)
上一页
1
2
3
下一页
公告