- 博客(11)
- 收藏
- 关注
RSS订阅原创 Tenka1 Programmer Beginner Contest C.Align
题意：输入n，然后输入n个整数，可以将这n个整数的顺序随便排列，使每个数-其下一个数的值的和最大.输入：568123输出:21 3,8,1,6,2是这个输入最大的输出排列题解：如果我们把题目变一下，变成n个数组成一个环，求其相邻数字相减的最小值，那就很简单了，最大值减最小值，然后最小值减第二的数字，第二大的数字减去第二小的无限循环这个过程执行n次，当应当相...
2018-10-30 19:56:15
165
2
原创 Codeforce 2018-2019 ICPC Southern Subregional Contest H.BerOS File Suggestion
题意：给你N个长度不超过8个字符的字符串，然后进行Q次查询，对于每次查询的字符串Sq，输出含有Sq的字符串的个数和其中一个字符串，如果没有则输出0和-1。样例输入:4testconteststest..test6ts.st..testcontes.st样例输出：1 contests2 .test1 test.1 .test0 -4 test....
2018-10-22 18:25:56
146
1
原创 2017广西区域赛 C.CS Course
题意：有n个数字，q个查询(q<=n)，对于每个查询p，输出所有数除第p个数字外所有数字的and，or，xor操作之后的数输入:第1行输入n，q第2行每个数字的指第3行之后到第3+q-1行，每行输出一个，每行一个数字代表一个查询。输出:对于每一个查询p，输出除去p以外的所有数字进行and，or，xor之后的值。输入样例3 31 1 1123...
2018-10-16 19:22:54
141
1
原创 牛客网国庆七天乐day 6 B.Board
题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏：开始时，数组中每一个元素都是0。恬恬会做某些操作。在一次操作中，她可以将某一行的所有元素同时加上一个值，也可以将某一列的所有元素同时加上一个值。在几次操作后，一个元素被隐藏了。你能帮助她回忆隐藏的数是几吗？输入描述:第一行一个整数n（1≤ n≤ 1000）。接下来n行每行n个整数表示数组a。第(i+1)行的第j个元素表...
2018-10-10 20:41:09
367
2
原创 2018年 ICPC北京网络预选赛 A题 Saving Tang Monk II
由于个人比较菜啊，这道题错了4次才ac，思路是对的，就是各种死在细节上。题目大意：唐僧给妖精抓走了，悟空要去救出唐僧，给你一个地图长N高M，‘S’表示悟空所在地，‘T’ 表示唐僧所在地，‘.’i表示空地，‘B’表示氧气罐补给室，氧气罐补给室有无限的氧气罐，但悟空每次到达氧气罐补给室可以拿走一个氧气罐，最多拿5个，P表示加速药丸，也是每个P房间有无限个加速药丸，但是每次到达只能买一个（悟空不可以...
2018-09-25 18:42:03
209
1
原创 橱窗插花问题-动态规划
题目花店的橱窗固定了一排花瓶共有N个，现有K束不同种类的花，用来插入花瓶布置橱窗。每瓶最多插一束花，而且，花也必须按照编号1至N从右到左插入花瓶。由于花瓶的式样和颜色各不相同，所以不同的花插入花瓶中给人的美感效果也不一样。请设计一种插花方案，使橱窗看起来效果最好，即美感得分的总分最高。 输入描述第一行输入两个整数N和K，分别代表花瓶和花束的数目。(1<=N,K<=1...
2018-08-27 20:39:53
1413
2
原创 AtCoder Beginner Contest 106 D - AtCoder Express 2(二维树状数组）
题目大意：从西到东有N个城市，其中有M条铁路路线，每条铁路路线链接Ni-Nj（j>=i），有Q次询问，询问Ni到Nj完全包含的铁路数量。举个例子，比如总共有三个站点，1，2，3四个路线，（1,1），（1,2），（1,3），（2,2）查询（1,2）之间完全包含的铁路数量，答案是3个（ (1,1），（1,2），（2,2））。这道题可以使用动态规划，二维树状数组或者二分查找。效率最高的是动...
2018-08-19 10:49:32
1076
1
原创 The Falling Leaves UVa 699
题目大意，给予一颗二叉树，每个左孩子的位置等于父节点的往左一个单位，每个右孩子的位置等于父节点的往右一个单位，让我们从左往右输出每个位置的节点的值的和，题目很简单，只要开个数组，大概10005，用10005/2的位置储存最中间的位置，然后遇到左子节点把位置减-1然后加上数值就好，右节点反一下，这道题主要是让我学会了用递归处理输入，而不是每次都花很多的代码创建一棵树。（ps：我其实是可以每次递归再读...
2018-08-13 09:08:08
234
1
原创 POJ 3187 Backward Digit Sums
题目大意：1.输入N，找到由1-N组成的数列，把相邻两个数相加组成一个新的数组，直到这个数组只剩下一个值并且这个值等于给定的K。思路：这里可以用到一个非常好用的函数，名字叫next_permutation先来看一个简单的应用#include<iostream>#include<algorithm>using namespace std;int mai...
2018-08-06 08:41:46
144
1
原创 Uva 1592 Database
Uva 1592 Database 题目大意：给你一个储存n*m个元素的数据库，让你查询是否存在两行R1,R2。第R1行和第R2行的两行中的第C1和C2的元素分别相同。如果有相同，则输出NO然后把R1 C1R2 C1 输出，如果没有，就输出YES。刚拿到这道题第一反应就是枚举，但是枚举效率实在是太低了，四重循环，肯定超时，那要怎么办呢，就缩成三重，枚举每一行的C1,C2弄成pair存到...
2018-07-29 22:06:33
273
2
原创 Uva 1591数据挖掘
这道题紫皮书上写的非常的不清楚，无奈只能看原文，然后发现原文也看不懂，就去看了下别人对这道题的理解，然后还是不是太懂，前前后后一共看了三个小时，才发现，紫皮书这个描述真的坑人。题意：有两个i个元素的数组P和Q，P数据每个数据占Sp个字节，Q数据每个占Sq个字节，然后我们可以根据第i个元素在P中的位置（一个字节算一个位置），推出第i个元素在Q中的位置。这个公式可以表示为 ...
2018-07-23 21:36:59
312
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人