maozhengxiang-CSDN博客

原创 hiho一下第260周--最大子矩阵

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1 <= N, M <= 10 对于100%的数据，1 <= N...

2019-06-27 11:15:17 468

原创 hihocoder----#1964 : 最大房租

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一个房间在AirBnb上出租，租金是每天100元。现在他一共收到了N个预约，其中第i个预约的时间是第Si天到第Ei天。显然预约必须被完整接受，不能只接受其中部分天数；并且小Hi不能接受有冲突(日期重叠)的预约。请你帮小Hi计算他最多收到多少租金？输入第一行包含一个整数N。以下N...

2019-05-20 16:14:42 243

原创 ACwing--197 阶乘分解

197. 阶乘分解给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的pi和ci即可。输入格式：一个整数N。输出格式：N! 分解质因数后的结果，共若干行，每行一对pi,ci，表示含有pi^ci项。按照pi从小到大的顺序输出。数据范围：1≤N≤10^6输入样例：5输出样例：2 33 15 1样例解释5!...

2019-04-25 12:52:42 365

原创 hiho一下第230周-----Smallest Substring

Smallest Substring时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a string S and an integer K, your task is to find the lexicographically smallest string T which satisfies: 1. T is a subsequence...

2018-11-26 17:38:56 355 5

原创 2018ACM-ICPC焦作赛区网络赛题目---Give Candies

Give Candies时间限制： 1000ms 内存限制： 65536KThere are N children in kindergarten. Miss Li bought them N candies. To make the process more interest...

2018-09-17 11:52:29 361

原创 2018ACM-ICPC青岛网络赛A、C、K

A.Live love#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;int n,m;int main(){ int t; cin>>t; ...

2018-09-17 11:42:50 1460

原创 hihoCoder---[Offer收割]编程练习赛68---传输数据&数字游戏2&跳石头

题目1 : 传输数据时间限制:20000ms单点时限:1000ms内存限制:256MB描述小 Hi 有 n 台电脑，这些电脑两两之间能互相传输数据，但是一台电脑一秒钟最多只能向 k 台电脑传输数据。现在小 Hi 的数据在某一台电脑上，小 Hi 想知道至少需要几秒能将数据传到所有电脑上输入第一行两个正整数 n, k1 ≤ n, k ≤ 109输出输出最少需要多少秒样例输入10 2样例输出3思路：只需...

2018-07-15 15:00:36 1170

原创 Codeforces Round #490 (Div. 3)--Mishka and Contest，Reversing Encryption，Alphabetic Removals

A. Mishka and Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka started participating in a programming contest. There are nn problems i...

2018-06-22 20:41:24 424

原创 hiho一下第197周--逆序单词

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在英文中有很多逆序的单词，比如dog和god，evil和live等等。现在给出一份包含N个单词的单词表，其中每个单词只出现一次，请你找出其中有多少对逆序单词。输入第1行：1个整数，N，表示单词数量。2≤N≤50,000。第2..N+1行：每行1个单词，只包含小写字母，每个单词长度不超过16个字母。保证每个单词只出现一次，且不会出...

2018-04-13 18:13:45 201

原创 [Offer收割]编程练习赛45--互补二元组，寻找切线

时互补二元组：间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数二元组(X1, Y1), (X2, Y2), ... (XN, YN)。请你计算其中有多少对二元组(Xi, Yi)和(Xj, Yj)满足Xi + Xj = Yi + Yj且i 输入第一行包含一个整数N。以下N行

2018-01-21 18:51:58 426

原创 ACM Southwestern European Regional Programming Contest (SWERC) 2017--Cakey McCakeFace

Cakey McCakeFace’s signature pastry, the Unknowable Cake, is baked daily in their Paris facility. The make-or-break trick for this cake is the cooking time, which is a very well-kept secret. Eve, the

2018-01-18 21:31:31 518

原创 hiho一下第169周--简单计算器

时间限制:10000ms单点时限:1000ms内存限制:256MB描述编写一个程序可以完成基本的带括号的四则运算。其中除法(/)是整除，并且在负数除法时向0取整。(C/C++/Java默认的除法就是向0取整，python默认的是向负无穷取整。)例如计算 100 * ( 2 + 12 ) - (20 / 3) * 2, 结果是1388。输入一个

2018-01-14 15:42:04 364 3

原创 codeChef----Partition the numbers

You are given two integers x and N. Consider all integers between 1 and N inclusive, except x. We want to partition these integers into two disjoint sets (each integer has to appear in exactly one s

2018-01-11 18:21:46 440

原创 codeChef----Maximum Score

You are given N integer sequences A1, A2, ..., AN. Each of these sequences contains Nelements. You should pick N elements, one from each sequence; let's denote the element picked from sequence Ai by

2018-01-07 17:36:43 278

原创 hiho一下第184周--满减优惠

时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少

2018-01-07 12:41:19 369

原创 CDOJ--1804---小帆宝与数字8

小帆宝与数字8Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status小帆宝8岁时换了个可爱的小同桌，小同桌非常喜欢8这个数字。一天上课学习完乘法后，小同桌给了帆宝一堆数，问帆宝能不能把它们排成一排，让所有相邻两个数的乘

2017-12-05 21:20:39 418

原创 hihocoder-- 热门号码([Offer收割]编程练习赛37)

热门号码时间限制:10000ms单点时限:1000ms内存限制:256MB描述 1 2 3 ABC DEF 4 5 6 GHI JKL MNO 7 8 9 PQRS TUV WXYZ * 0 #我们知道电话拨号盘

2017-11-26 14:17:10 643

原创 hihoCoder-----最短游览路线

最短游览路线时间限制:10000ms单点时限:1000ms内存限制:256MB描述十一期间小Hi被朋友拉去某座名山旅游。这座山上一共有N个景点，编号1~N，通过M条单向缆车相连。小Hi和朋友的出发点在1号景点。小Hi正在等待某公司的面试电话，所以他希望找一条路线，搭乘最少次数的缆车(至少一次)，回到出发点。你能求出最少搭乘

2017-11-13 19:41:39 994 1

原创 hihoCoder-----有歧义的号码

有歧义的号码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi参加了一场大型马拉松运动会，他突然发现面前有一位参赛者背后的号码竟然和自己一样，也是666。仔细一看，原来那位参赛者把自己号码帖反(旋转180度)了，结果号码999看上去变成了号码666。小Hi知道这次马拉松一共有N名参赛者，号码依次是1~

2017-11-13 19:14:55 368

原创 2017年ACM青岛站网络赛--A Cubic number and A Cubic Number

A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1249 Accepted Submission(s): 568Problem Descript

2017-11-03 21:27:30 343

原创第二届全国中医药院校程序设计竞赛--Problem B: 不存在的泳池

问题 B: 不存在的泳池时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 21[提交][状态][讨论版]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.

2017-11-01 20:49:40 577

原创计蒜客ACM ICPC 2017 Warmup Contest 9--I题-Sticky Situation

2000ms 65536KWhile on summer camp, you are playing a game of hide-and-seek in the forest. You need to designate a “safe zone”, where, if the players manage to sneak there without being d

2017-10-22 11:03:27 378

原创计蒜客ACM ICPC 2017 Warmup Contest 9--I题-Older Brother

2000ms 65536KYour older brother is an amateur mathematician with lots of experience. However, his memory is very bad. He recently got interested in linear algebra over finite fields, but

2017-10-22 11:00:29 393

原创计蒜客ACM ICPC 2017 Warmup Contest 9--B题-Battle Simulation

时间：2000ms内存： 65536KA terrible monster is rampaging through Neo Tokyo 5! The Earth Defense Force (EDF) has sent a mech unit(huge bipedal robot, piloted by Japanese teenagers) to defeat the mo

2017-10-22 10:58:05 314

原创计蒜客ACM ICPC 2017 Warmup Contest 9--C题

时间： 2000ms 内存：65536KA long time ago in a galaxy far, far away, there was a large interstellar trading union, consisting of many countries from all across the galaxy. Recently, one of the cou

2017-10-22 10:53:49 364

原创 ACM-ICPC北京站网络赛A题---Visiting Peking University

Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-

2017-09-25 13:58:25 295

原创计蒜客跳跃游戏----动态规划问题

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次）输入格式第一行输

2017-09-23 10:32:00 1732

原创 2017年ACM-ICPC乌鲁木齐站网络赛C题--Coconut

C: Coconuttime limit 200ms memory limit 131072KBCoconut is Captain Gangplank's favourite fruit. That is why he needs to drink coconutjuice from b coconuts each day.On his next trip, he w

2017-09-09 18:29:44 379

原创 2017年ACM-ICPC乌鲁木齐站网络赛A题--Banana

A: Bananatime limit：200ms memory limit：131072KB Bananas are the favoured food of monkeys.In the forest, there is a Banana Company that provides bananas from different places.The c

2017-09-09 18:10:18 526

原创编程马拉松----走迷宫

题目描述NowCoder最喜欢游乐场的迷宫游戏，他和小伙伴们比赛谁先走出迷宫。现在把迷宫的地图给你，你能帮他算出最快走出迷宫需要多少步吗？输入描述:输入包含多组数据。每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。入口在第一行第二列；出口在最后一行第九列。从任意一个“.”点都能一步走到上下左右四个方向的“.”点。

2017-09-03 21:49:18 444

原创第七届蓝桥杯B组省赛--方块分割

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

2017-08-30 09:22:08 491

原创 OpenJudge--红与黑

红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20

2017-08-24 13:24:49 692

原创 2017年中国大学生程序设计竞赛网络赛杭电OJ---1003 Friend-Graph

2017年中国大学生程序设计竞赛网络赛杭电OJ---1003 Friend-Graph

2017-08-22 11:29:01 739

原创两位数的十六进制加法转换为十进制显示

#includeint main(){int x,y;while(scanf("%x%x",&x,&y)!=EOF){printf("%d\n",x+y);}return 0;}

2017-08-22 10:40:21 948

maozhengxiang的博客

原创批量删除文件名中某些字符

转载数据转换代码