- 博客(21)
- 收藏
- 关注
RSS订阅原创 codeforces1000A Codehorses T-shirts【stl,字符串】
A. Codehorses T-shirtstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCodehorses has just hosted the second Codehorses Cup. This year, the same as...
2018-06-30 22:29:12
311
原创 codeforces999B - Reversing Encryption【字符串，stl】
B. Reversing Encryptiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string ss of length nn can be encrypted by the following algorithm:iterate...
2018-06-30 22:10:46
171
原创 洛谷oj—— P1563 玩具谜题【思维，模拟】
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时 singersinger 告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向...
2018-06-30 22:04:52
446
原创 洛谷p1540——机器翻译【stl,find,vector】
题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有 ...
2018-06-30 21:59:59
441
原创 洛谷p1056——排座椅【模拟，贪心】
题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了 MM 行 NN 列，坐在第i行第j列的同学的位置是 (i,j)(i,j) ，为了方便同学们进出，在教室中设置了 KK 条横向的通道， LL 条纵向的通道。于是，聪明的小雪想到了一个办法...
2018-06-30 21:55:46
918
原创 洛谷p1003——铺地毯【模拟，思维】
到考试周了，也就平常写几道模拟题保持一下手感。。。。。题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯...
2018-06-30 21:51:11
182
原创 洛谷oj——P1025 数的划分【递推/动态规划】
题目描述将整数 nn 分成 kk 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如： n=7n=7 ， k=3k=3 ，下面三种分法被认为是相同的。1,1,51,1,5 ;1,5,11,5,1 ;5,1,15,1,1 .问有多少种不同的分法。输入输出格式输入格式：n,kn,k ( 6<n \le 2006<n≤200 ， 2 \le k \le 62≤k≤6 )输出格式：11...
2018-06-18 22:06:53
926
原创 洛谷oj——P1316 丢瓶盖【二分】
题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。输出格式：仅一个整数，为所求答案。输入输出样例输入样例#1： 复制5 31 2 3...
2018-06-18 21:54:47
253
原创 洛谷oj—— P1182 数列分段`Section II`【二分】
3.1K通过9.4K提交题目提供者评测方式云端评测标签难度普及/提高-时空限制1000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 142451 要分成...
2018-06-18 21:50:15
366
原创 牛客练习赛20F—— 填数字【模拟】
链接：https://www.nowcoder.com/acm/contest/128/F来源：牛客网题目分析：这道题首先要保证位数尽量的多，所以先找出花费最小的那个求出最大的位数，然后由高位到地位一次替换为较大的数字。#include<bits/stdc++.h>using namespace std;int a[101];int main(){ int n; ...
2018-06-18 21:42:03
148
原创 牛客练习赛20——托米历险记【模拟】
链接：https://www.nowcoder.com/acm/contest/128/E来源：牛客网思路：这道题的坑点就在如果给你100元你该如何找，这道题可以根据实际生活条件来判断，如果有50元和25元并且，25元的个数少于50元的个数的3倍，则找两个50，一个25，如果25的个数>50的个数*3则找3个25#include<bits/stdc++.h>using name...
2018-06-18 21:36:44
445
原创 HDU - 2819 Swap——【二分图最大匹配】
SwapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4467 Accepted Submission(s): 1664Special JudgeProblem DescriptionGiven an N*N matrix with...
2018-06-12 20:17:23
216
原创 二元关系的关系性质判断
今天离散老师布置了一个编程作业：用代码实现关系性质的判断。然后我就结合所学知识写了写，如果哪里有不足欢迎批评指正。自反性：∀x∈A,有<x,x>∈R。关系矩阵特点：主对角线元素全为1.关系图的特点：图中每个顶点都有环。代码：int refl(){ bool flag=false; for(int i=1;i<=n;i++){ if(!e[i][i]...
2018-06-08 22:00:19
10762
1
原创 HDU - 1281 ——棋盘游戏【二分图最大匹配】
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6061 Accepted Submission(s): 3527 Problem Description小希和Gardon在玩一个游戏：对一个N*...
2018-06-08 21:35:31
278
原创 Codeforces Round #485 (Div. 2)——A. Infinity Gauntlet【stl,map】
A. Infinity Gauntlettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou took a peek on Thanos wearing Infinity Gauntlet. In the Gauntlet there is a...
2018-06-07 15:14:44
145
原创 HDU - 2444——The Accomodation of Students【二分图】
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8263 Accepted Submission(s): 3649Problem DescriptionThere are a g...
2018-06-07 15:11:30
170
原创 Codeforces Round #486 (Div. 3)C. Equal Sums【模拟，map】
C. Equal Sumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given kk sequences of integers. The length of the ii-th sequence equals to ni...
2018-06-06 14:28:11
163
原创 Codeforces Round #486 (Div. 3)B. Substrings Sort【字符串，排序】
B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn strings. Each string consists of lowercase English letters. Rear...
2018-06-05 13:40:01
226
原创 CodeForces - 835B 【贪心】
B. The number on the boardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome natural number was written on the board. Its sum of digits was not ...
2018-06-04 13:20:12
311
原创 HDU - 1272 【并查集】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61270 Accepted Submission(s): 19230Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在...
2018-06-04 13:12:29
69
原创 HihoCoder - 1082【字符串】
fjxmlhx不喜欢网上的 marshtomps 。所以他决定把所有的 “marshtomp”（名字不区分大小写） 改为 “fjxmlhx；Input输入包含多行，每行字符串不超过200的长度，一个单词不会一半出现在上一行，剩下的在下一行。直到文件结束（EOF）Output输出 替换之后的字符串。Sample InputThe Marshtomp has seen it all before.m...
2018-06-04 13:04:53
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人