- 博客(41)
- 收藏
- 关注
RSS订阅原创 桂林电子科技大学第三届ACM程序设计竞赛赛后补题
题目按照本人AC的先后顺序排列，跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接：https://ac.nowcoder.com/acm/contest/558/H来源：牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:...
2019-04-24 20:04:13
293
原创 Where is the Marble? UVA - 10474
Where is the Marble?UVA - 10474有n个石头，每个石头上都有数字，每组输入需要你找若干个数字，如果没找到就输出notfind ，找到了就输出第一次见到这个数的位置。看上去很简单，写起来也简单，然后第一发就过了。#include <bits/stdc++.h> using namespace std;int main(){ in...
2019-04-15 16:07:52
218
原创 简单动态规划
Square CoinsZOJ - 1666People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2),...
2019-04-11 19:09:20
179
原创 浙江科技学院3.2日天梯赛初赛-----题解
1-1 N个数求和 （20 分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 ——...
2019-03-03 12:19:05
731
原创 2.23日浙江科技学院天梯热身赛
1-1Hello World!（5 分）本题要求编写程序，输出一个短句“Hello World!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Hello World!”。Hello World相信大家都不会陌生，因为大多数人在学习编程的时候在控制台上输出的第一句话就是Hello World。AC代码#include<bits/stdc++.h&...
2019-03-01 19:35:58
235
原创 stl容器----------------map
map是STL的一个关联容器，它提供一对一的数据处理能力.也就是内部存储的有两个部分，一个是固定的键值(从开始插入后就不会再改变的值)也可以称为关键字另外一个是记录该关键字的状态(大小，翻译，对应关系).所以map的作用很广泛，生活中一一对应的东西太多了，比如你的身份证号和你，比如你需要记录很多不同东西的数量，还有很多很多.而且map还是有序的.应用场景相当广泛.但是map也是有...
2019-03-01 17:52:36
99
原创 欧拉筛法
今天牛客练习赛的签到题主要就是用的欧拉筛法，发现以前没写过，今天写一下，链接：https://ac.nowcoder.com/acm/contest/342/A来源：牛客网 筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来快乐。对于筱玛来说，最快乐的事情莫过于翻看万年历上的日期了。一个日期是“快乐”的，当且仅当这一年的年份是一个质数，且将月份、日期写成"MM-D...
2019-01-11 20:42:56
217
原创 快速幂
什么是快速幕？就是求a的n次方。当n和a都比较小的时候我们不需要快速幂。但是当n和a都很大的时候我们就需要用快速幂。所谓快速幂就是跳出十进制，用二进制进行运算，代码很简单long long quickpow(long long b,int i){ long long sum=1; while(i>0) { if(i&...
2019-01-11 20:30:51
101
原创 赫夫曼树
第一次听说赫夫曼树是数据结构课上，但是听老师讲完以后发现，这不就是离散数学里面的最优二叉树嘛，在学习离散数学的时候觉得为什么要这么麻烦的存储几个数是数组不好用了还是链表不够玩了，后来学了树状数组发现树的结构方便了我们进行区间查询的时间复杂度，学了哈夫曼树才知道原来最优二叉树还能用来编码和译码，还能进行压缩编码此时我的心里只有两个字 ...
2018-11-20 10:34:17
278
原创 hdu1058
这是杭电oj dp类题目的第二题 Humble Numbers Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, ...
2018-10-03 16:20:52
227
原创 从hdu1003开始的一系列题目
hdu1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence ...
2018-10-03 15:33:04
304
原创 C - Domination UVALive - 6972
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What’s more, he bought a large decorative chessboard with N rows and M columns. ...
2018-08-14 10:19:40
202
原创 B - Voting CodeForces - 749C
There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading world media are trying to predict the outcome of the vote.Each of t...
2018-08-10 12:06:20
198
原创 bfs----------------------------------广度优先搜索
概念： 广度优先搜索(Breadth-First-Seracj)BFS，BFS是一种分层的查找过程，每向前走一步可访问一批顶点，不像深度优先搜索，它不是一个递归的算法，为了实现逐层访问，需要用到一个辅助的队列。 我的理解： 就像一棵树，从起点向下找，找遍每一层的所有节点，然后找下级结点，直到找到你想要的广搜多应用于找，迷宫的最短路径首先给出模板#in...
2018-08-07 19:07:48
169
原创 dfs---------------------深度优先搜索
深度优先搜索就是不断地重复深入的过程直到找到你需要结果或者越界为止通常的方法就是把每一种可能都期尝试一遍（一般用for循环遍历）。当前这一步解决之后便进入下一步dfs（step+1）。下一步的解决方案是完全一样的。下面给出基本模型void dfs(int step){ 判断边界 尝试每一种可能 for(i=1;i<=n;i++) ...
2018-08-07 14:44:25
118
原创 zcmu 2165: 黄金矿工
Input3 10 1 1 1 1 2 2 2 2 1 3 15 9Output3 Sample InputSample OutputHINT -----sample2------ 1 1 13 12 2 2 21 3 4 7 -----sample2----- 7 ----------- ...
2018-08-02 09:44:11
294
原创 聪明的美食家
Description如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回...
2018-07-31 21:11:27
231
原创 什么是树状数组？
昨天写了一个用树状数组对一长串灯泡进行维护和查询的题解，（ https://blog.csdn.net/weixin_42105529/article/details/81274894）因为树状数组能够大大降低时间复杂度，所以我们用到的还是蛮多的，但是有小伙伴和我说他不会树状数组，所以今天我写这个博客的目的就是把树状数组说明白，当然如果没讲明白，也可以告诉我。 ...
2018-07-30 17:10:22
209
原创 Frames
Throughout Igor K.'s life he has had many situations worthy of attention. We remember the story with the virus, the story of his mathematical career and of course, his famous programming achievements....
2018-07-29 21:29:39
377
原创 新年彩灯Ⅰ
Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b（1<=a,b<=N），然后将编号为a和b之间的所有灯的状态改变一次，即如果灯i是灭的，那么经过一次改变，灯i会亮，如果灯i是亮的，经过一次改变，灯i会灭。 当YY看着自己挂的彩灯不断闪烁的...
2018-07-29 20:57:27
398
原创 River Hopscotch
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro...
2018-07-29 10:41:37
92
原创 1635 超大型 LED 显示屏
Problem A: 超大型 LED 显示屏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 72 Solved: 41[Submit][Status][Web Board]Description你是学生会体育部长，负责组织一年一度的校篮球比赛。马上就要决赛了，你希望吸引更多的人来看比赛，因此打算更新一下设备，用一个超大的 LED 屏...
2018-07-28 11:04:42
131
原创 给报销吗
Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张 发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报...
2018-07-27 20:09:02
289
原创 wjw的火车站
wjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下铁路。如下图，如果火车A首先进入铁路，然后火车B在火车A离开之前进入铁路，则火车A只有在火车B离开后才能离开。那么现在问题来了，有一串火车按给定顺序...
2018-07-27 19:25:52
241
原创 Expanding Rods
When a thin rod of length L is heated n degrees, it expands to a new length L' = (1+n*C)*L, whereC is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and then heate...
2018-07-27 10:52:56
131
原创 C - Count on Canton
One of the famous proofs of modern mathematics is Georg Cantor's demonstration that the set of rational numbers is enumerable. The proof works by using an explicit enumeration of rational numbers as s...
2018-07-27 10:08:27
380
原创 Drying
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But ...
2018-07-27 09:58:14
215
原创 Aggressive cows
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C &...
2018-07-27 09:34:22
226
原创 工程
Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。每组数据第一行包含两...
2018-07-25 21:30:33
104
原创 第K完美序列
Description有一个由n个数字组成的序列，序列的每个数字不是1就是2。如果一个序列是第K完美序列，则这个序列满足以下两点；1.k是n的因子。2.这个序列中每隔k个元素都相等。例如序列(1,2,1,2,1,2,1,2)，不仅是一个第2完美序列而且又是一个第4完美序列。序列(1,1,1,1)是一个第1完美序列。你的任务是给定一个由n个数字组成的序列，最少需要改变几个元素才能使这个序...
2018-07-25 21:10:18
347
原创 阶乘的零
Description 定义f(n)为n！的末尾零的个数，例如f(4)=0，f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input 多组测试数据，每组测试数据包含一个正整数x（1<=x<=10^8）。Output 对于每组测试数据输出对应的n，若没有n满足则输出“No solution”。Sample Input2...
2018-07-25 20:53:06
259
原创 TomCat要吃饭
TomCat 是一次单身Cat，但是他有着很多的基友，每次吃饭都会QQ他的某一只基友，然而，他的基友Jerry 总是很墨迹。等待是无聊的，这时TomCat在学校的地上乱走，这时他发现地上有方块铺成的，他按照下图的规律走，现在无聊的TomCat想知道，他如果走了n步，他应该在什么位置，位置用坐标（x,y）表示。Input每次输入一个数n，n=0是输入结束（n<=2*10^9） ...
2018-07-25 20:45:25
94
原创 造围栏
在那，山地那边，海地那边，n*m的格子里面有k匹草泥马。学名曰羊驼。LLL非常喜欢骑马，所以他就想偷至少一匹泥马，如果他骑马逃出了n*m的格子就代表偷马成功，他可以驾驭任何一匹泥马。每个回合内LLL可以驾驭他的泥马往上下左右任意地方移动一格。而牧马人JJJ发现有人在偷他的马，所以就想造围栏把泥马围在n*m的格子里面，每个回合内JJJ可以造一个围栏。现在假设两个人都采取最佳的策略，LLL先下手，问最...
2018-07-25 10:29:00
104
原创 项链
Description强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说三遍）项链都是环状的（废话...），每条项链上有颜色不同的珍珠，用小写字母 a−z 代表不同的颜色。一条项链是对称的，是指从项链的某个位置开始，两个方向看过去是一样的（珍珠的颜色一样）。比方说，如图所示的项链（第一...
2018-07-25 09:28:30
285
原创 Problem K: 背包
Description你有一个神奇的背包，他的容积是m(0<m<=80)，只有你装满他，你才能拿走他，现在给你n(1<=n<=20)个物品Xi(Xi<=m)，那么一共有几种方式，可以让你拿走背包？Input第一行 n,m第二行 n个数字Output输出方案数Sample Input3 40 20 20 20Sample Output...
2018-07-24 19:25:52
120
原创 2162-wjw的星期五 ZCMU
Descriptionwjw最近运气极其差，什么roll点1-100连着十次都是个位数啊，买个珍珠奶茶没有珍珠啊，吃方便面没有调料包啊...迷信的wjw觉得，一定是因为这个月的13号正好是星期五，才会导致他的运气这么差。现在他想知道，在某个年份中，有多少个月的13号是星期五，这样他才可以提前做好心理准备。PS.已知1998年1月1日是星期四，输入的年份肯定大于或等于1998年。 ...
2018-07-24 10:39:15
211
原创 掰巧克力(签到题)
这次给大家写一道签到题，没错，签到题。本来这么简单的题目不因该发到博客上的，但是我wa了好多次，生气。DescriptionAlice的好基友Acttis送了她一块n*m的巧克力，为了减肥，Alice想每次只吃一块1*1的巧克力，即她需要把一块n*m的巧克力掰成n*m块，她每次只能掰一块巧克力，并且只能沿着纹路直掰。现在问题来了 0.0 ，Alice至少要多少次呢？记住她每次只能掰一块...
2018-07-24 08:51:29
4513
1
原创 1951: ly和wjw的无聊游戏
Description 众所周知,ly和wjw是好朋友，某天特别无聊，他们想自己编一个游戏代码，无奈水平有限，只会写个random每次输出一个随机数，于是他们自己制定了一个游戏规则游戏由多轮组成，每一轮中由计算机输出一个自然数ki，然后ly和wjw会同时喊出一个数字，谁喊出的数字更靠近这个ki就获胜，获胜的人的得分会乘上ki^2，失败者的得分乘上ki.虽然这个游戏很无聊，但是为了打发时间，...
2018-07-22 15:30:55
155
原创 Problem J: 不存在的泳池
Description小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线装图书1.8万余册，有39种列为本馆珍善本，如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版本...
2018-07-22 13:45:48
133
原创 zcum（浙江中医药）1919: kirito's 星爆气流斩
Description 主角kirito是使用世界首款完全潜行游戏“刀剑神域（Sword Art Online）”的玩家。曾经很幸运的参与过封闭测试，并买下正式版的kirito，正准备体验游戏的第一次正式营运。但在登入后不久，kirito发现“登出”指令竟然消失，而与此同时自称是SAO游戏设计者“茅场晶彦”的人说：“无法完成攻略就无法离开游戏，只有打倒位于“艾恩葛朗特”顶楼，第100层的头...
2018-07-22 13:29:19
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人