- 博客(18)
- 资源 (36)
- 收藏
- 关注
原创 牛客编程语言练习赛第十场全题解
出生日期输入输出题目描述输入一个人的出生日期(包括年月日),将该生日中的年、月、日分别输出。输入描述:输入只有一行,出生日期,包括年月日,年月日之间的数字没有分隔符。输出描述:三行,第一行为出生年份,第二行为出生月份,第三行为出生日期。输出时如果月份或天数为1位数,需要在1位数前面补0。示例1输入20130225输出year=2013month=02date=25备注:通过scanf函数的%m格式控制可以指定输入域宽,输入数据域宽(列数),按此宽度截取所需数据;通过printf
2020-07-29 23:29:44 736
原创 Codeforces Round #643 (Div. 2)【A—D】
A#include <bits/stdc++.h>#define pb push_backtypedef long long ll;using namespace std;const int inf = 0x3f3f3f3f;const int mod = 1e9+7;const int N = 1e6+10;int main(){ int T; scanf("%d",&T); while(T--) { ll n,k;
2020-07-28 13:14:59 295
原创 [概率练习] n个小球放入m个盒子(8大类)
球可以相同也可以不同,盒子可以一样也可以不一样,盒子可以空也可以不能空,那么一共就有2x2x2=8种n个小球放入m个盒子1.球同,盒不同,不能空(隔板法) 一共有n-1个空隙(总共n+1个空隙,不能空要去掉头尾=n-1) ,要插m-1个板,答案为 (n-1) / (m-1)上图就是7个小球3个盒子的一种情况2.球同,盒不同,能空 如果给每个盒子一个球,就可以把问题转化为不能空的情况了,就相当于n+m个小球放入m个盒子且不能空,答案就是 (n+m-1) / (m-1)3.球不同,盒同,不
2020-07-26 15:51:30 9136
原创 Codeforces Round #648 (Div. 2) 【A-F思路及题解】
A. Matrix Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAshish and Vivek play a game on a matrix consisting of n rows and m columns, where they take turns claiming cells. Unclaimed cells are r
2020-07-26 14:40:27 540
原创 常见的两种位操作及例题讲解【附代码】
位运算最常见的两种操作一: n的二进制表示中第 k位是几注意:k的下标,个位为第0位开始 基本思路:1.先把n的第k位移到个位,n>>k[读作n右移k]2.看一下个位是几,如看x的个位是几:x&1 结合:即n>>k&110的二进制依次右移0~3位为:1010 101 10 1,也就是上述 1二:lowbit,树状数组的一个基本操作作用:返回x的最后一位1 例:x=1010 lowbit(x)=10;x=101000 lowbit(x)=1000
2020-07-26 09:14:28 452
原创 牛客假日团队赛46题解【栈、队列、最短路与括号匹配】
A—Typo题目描述Bessie has just purchased a new laptop computer, but she unfortunately finds herself unable to type well, given the size of her large hooves relative to the small keyboard. Bessie has just attempted to type in one of her favorite patterns – a b
2020-07-23 15:47:21 497
原创 牛客编程语言练习赛第九场全题解
A—printf的返回值时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述KiKi写了一个输出“Hello world!”的程序,BoBo老师告诉他printf函数有返回值,你能帮他写个程序输出printf(“Hello world!”)的返回值吗?输入描述:无输出描述:包括两行:第一行为“Hello world!”第二行为printf(“Hello world!”)调用后的返回值。pr
2020-07-23 15:40:52 1004
原创 2020 牛客多校训练第一场之 A——B-Suffix Array 题解
大一的caicai,没有账号,昨天和教练聊天,碰巧给我发了A题的题面,于是乎.....
2020-07-14 10:47:55 572 2
原创 家族(BFS)题解
UPC NO.61场 问题 E:家族题目描述在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏。现在给你岛上的地图有n行,每行有若干列,每个格子中要么是“”,表示大海,要么是“*”,表示河流或山丘,要么是小写字母,表示一户人家的姓氏。输入第一行是个数字N,表示下面信息的行数。接下来是N行字符,每行由小写字母和*号组成,有些行的最前面也可能包含若干连续的空格,表示这些区域是大海,
2020-07-12 14:20:42 588
原创 UPC 2020年夏混合个人训练第六十六场【C&D&E&F】
一般动规与递推+博弈论、模拟、图论模板题 (逐步插入回路法(Hierholzer算法))
2020-07-12 13:53:36 361
原创 天平问题(背包DP)题解
UPC NO.59 问题 D: 天平问题题目描述小C为了试验小X,便为物竞的小X出了一道物理相关的题:现在给出n个质量的砝码,问小X能称出多少种质量的物品,可是总有好事者想要破坏,于是乎,n达到了500,远远超出了小X能够承受的范围,锲而不舍的他决定寻求你们的帮助。输入第一行输入一个的正整数N以下N行每行一个不超过200的正整数,依次表示每个砝码的质量。输出输出总共能称出多少种不同质量的物品。样例输入3139样例输出13提示注意:天平有两边,两边均可放。100%: n<
2020-07-10 22:38:21 875
【Java项目】基于servlet的商品进销存售系统(源码+设计模式类图)
2022-06-15
【Java】jsp企业车辆管理系统(项目工程源码&设计模式类图)
2022-06-15
【Java满分课设】多种设计模式+多功能+多人员登录的教学信息管理系统.zip
2022-06-15
【Java】mvc教学评价系统servelt(项目工程代码+设计模式类图)
2022-06-14
大数据技术与应用——实验报告汇总.zip
2022-06-14
大数据课设——分布式文件管理系统(HDFS)和HBase操作管理
2022-06-14
移动互联开发 (android studio) 四次实验【源码及报告】.zip
2022-05-27
基于Android Studio的校园聊天app
2022-05-20
OA软件设计_基于IDEA的Java企业基础业务在线办公管理系统
2022-05-16
软件工程UI设计(PS+AI)日常+期末作业原文件
2022-05-16
设计模式作业+课设答辩报告+课程ppt
2022-05-16
基于SSM框架的网上水果商城设计
2022-05-16
C语言学生信息管理系统(源码+报告)
2022-05-16
超市管理系统,含有四大分块功能+近30个子功能,千行代码
2022-05-16
数据结构课设——智能公交查询系统(附源码+报告)
2022-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人