elorole-CSDN博客

原创 Codeforces Round 508(DIv.2) (A, B, C, D)

A 模拟题解：用cnt[i][j]表示第字母i（0-25）在字符串（0-j）的出现次数。然后枚举一下cnt[i][n-1]的最小值即可。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;cons...

2018-09-07 16:29:51 165

原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2)（A，B，C， D）

比赛链接：http://codeforces.com/contest/1037 A：题意：把n用尽可能少的划分，使得1-n的所有数都能表示出来（选的时候要么选一次，要么不选）比如6=1+2+3，这样就可以表示出1-6的所有数。题解：这题有很多解法，但思想都是二进制。其实看n的最高位是第几位就行了，比如6（110）最高位是第3位。答案就是3。还有一种解法，本质一样，只不过可以给出具体划分方...

2018-09-03 16:58:19 308

原创 51nod 数论专题 (按分值排序)（持续更新）

1 .51nod 1011gcd,不解释代码：int gcd(a, b){ return b ? gcd(b, a%b) : a;}2 .51nod 1135求最小原根代码：#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;

2018-08-19 21:19:38 486

原创数论基础

1 .light oj 1370 https://vjudge.net/problem/LightOJ-1370 题意：给出一段数列，对数列中每个数找到一个最小的欧拉函数值大于等于他的数，求这些满足条件数的和。题解：预处理欧拉函数值，再对原数列排序，再扫一遍即可。代码：#include <iostream>#include <cstdio>#include...

2018-08-19 10:14:28 268

原创 Codeforces #495 div.2(A, B, C)

A.模拟#include <iostream>using namespace std;int n, d, ans;int a[105];int main(){ cin >> n >> d; for(int i = 1; i <= n; i++) cin>> a[i]; ans +=...

2018-08-13 11:02:22 135

原创 Codeforces #493 div.2(A, B, C)

A.模拟#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namespace std;int main(){ int n, sum = 0;; int a[15], pos[1005]; scanf("%d", &am

2018-08-13 10:48:56 130

poj1321 https://vjudge.net/problem/POJ-1321 题意：在一个n*n棋盘的指定位置放K个棋子，同一行同一列只能放一个，问方案数。题解：标准dfs 代码：#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;cstring&

2018-08-13 10:32:13 191

原创 2018 UESTC summer train day1(div 2)

A.水题B.模拟有一张网格纸，每次可以向右或向上翻折，翻完之后，在某些地方打孔，问有多少个孔？（其实就是有多少层纸）。思路：1.用一个二维数组，在纸面内的初始化为1. 2.每次翻折先把0-c/2移到最左边或最下面，再进行翻折（这样数组不用开很大） 3.最后直接输出答案C.模拟每一层楼的租金是这层楼的层数，现在有b的租金，问能租下的最长连续楼层（输出最低楼和...

2018-07-17 09:57:26 306 3

原创对树状数组的微小的理解

1.1.1.首先，有一个问题：给定一个含有nnn个元素的集合A1,A2,A3,...,AnA1,A2,A3,...,AnA_1,A_2,A3,...,A_n,问题是怎样才能在比较短的时间内进行以下操作： ① 查询区间和：Query(L,R)Query(L,R)Query(L, R) 即计算AL+AL+1+...+ARAL+AL+1+...+ARA_L+A_{L+1}+...+A_R ...

2018-05-11 14:42:23 149

原创洛谷 P1052 过河（状压dp）

题目链接：https://www.luogu.org/problemnew/show/P1052题意：在一条长为 LLL 的独木桥上有很多石子，坐标为 mimim_i 有一只青蛙要从坐标零点跳到LLL 处或者跳过LLL ，每次青蛙可以跳过S∼TS∼TS \sim T 之间的任何正整数距离(包括S,TS,TS,T)，问青蛙最少要踩到过的石子数。(以上数字皆为正整数)思路：咋一看就是一个很简...

2018-04-30 22:39:24 284 1

原创 AtCoder Grand Contest 023 - A Zero-Sum Ranges（前缀和 + 尺取法）

题目链接：https://agc023.contest.atcoder.jp/tasks/agc023_a 题意：在一串数字中找出连续数字和等于0的个数。范围： 1≤N≤2e5 −1e9≤A[i]≤1e9 思路：最开始直接上线段树，果不其然TLE, 然后换前缀和（暴力枚举区间），也TLE了，原谅孤陋寡闻的我不知道尺取法（应该是这个思想），换了之后就AC了（35ms）总而言之就是：前...

2018-04-29 10:28:18 229

原创 AtCoder Beginner Contest 095 解题报告

A,B,C都是水题，思路如下： A：看有多少o，在700的基础上加上就是。代码：#include <iostream>#include <cstdio>#include <cmath>#include <cstring>int main(){ char s[4]; scanf("%s",&s); in...

2018-04-22 19:03:42 171

原创洛谷 P1098 字符串的展开（模拟）

题目链接： https://www.luogu.org/problemnew/show/P1098 题意： (1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数p1：展开方式。p1=1时，对于字母子串，填充小写字母；p1=2时，对于字母子串，填充大写字母。这两种...

2018-04-17 18:05:42 369

原创洛谷 P2024 食物链（并查集）

题目链接： https://www.luogu.org/problemnew/show/P2024题意：有三种生物A，B，C，它们的关系是A吃B，B吃C，C吃A。现在给出一些语句，判断是否是假话，输出假话数量。输入类似 a x y，如果a等于1，说明x，y是同类，a等于2说明x是y的天敌。思路：经典的并查集题目，用x表示生物本身，x+n表示它的猎物，x+2*n表示它的敌人，具体请看...

2018-04-16 22:10:38 204

原创洛谷 P1141 01迷宫 (dfs)

题目链接：https://www.luogu.org/problemnew/show/P1141 题意：给一个n*n的仅由01 构成的迷宫，输出从某一点出发所能走到的最多格子，如果所处方块是0，则可以走到四个方向上的1去，反之亦然。思路： 1.如果这一格的步数已经大于0就直接输出，否则dfs，并标记，具体的看代码。 2.另外所谓的走格子规则，其实就是周围四个方向的格子跟所在的格子不等就行...

2018-04-12 21:52:50 773

原创洛谷 P1443 马的遍历（bfs）

题目链接：https://www.luogu.org/problemnew/show/P1443 题意：一个n*m的棋盘，给你马的起始坐标，输出到达棋盘上每一点的最少步数，无法到达则输出-1。 **思路：**bfs即可。具体解释见代码：#include <iostream>#include <cstdio>#include <cstring>#...

2018-04-12 20:12:19 650

原创洛谷 P1135 奇怪的电梯 (搜索)

题目链接:https://www.luogu.org/problemnew/show/P1135 题意:从电梯的某一层到另一层,只不过这个电梯有点不一样,每层只能上或下指定的层数k[i],计算最少的按键次数. 思路: 搜索吧…不会其他的(以后会了再来补充). 代码如下:#include <iostream>#include <cstdio>#include &...

2018-04-11 11:36:08 277

原创洛谷 P1403 [AHOI2005]约数研究（数学）

题目链接：https://www.luogu.org/problemnew/show/P1403 题意：f[i] 表示i的约数个数，比如f[4]=3即(1,2,4)，要求的是f[i]的和. 思路:这是一个数学题,f[i]=floor(n/i) 故代码如下: ps:后面有时间会加上一些其他解法.#include <iostream>#include <cstdio&gt...

2018-04-11 11:23:00 214

原创洛谷 P1449 后缀表达式（用数组模拟栈）

题目链接：https://www.luogu.org/problemnew/show/P1449 题目思路：由题目意思可以想到用栈的思想来做，具体操作是遇到数字压入栈，遇到运算符就弹出两个被操作的数并将运算的结果压入栈。最后在栈底元素就是表达式的值。代码如下：（采用数组模拟栈的方法）#include <iostream>#include <cstdio>#in...

2018-04-10 22:41:16 227

原创洛谷 P1309 瑞士轮（归并）

题目链接：https://www.luogu.org/problemnew/show/P1309 题意：一共2n个人（有一个初始分数）进行k轮比赛，每轮比赛按当前得分排出名次，然后比赛按照第1名和第2名，第3和第4…第2n-1和2n进行（实力各不相同且实力大的总能获胜）。获胜方加一分，失败方分数不变。思路：一开始想在每轮比赛前用sort排序，算了下复杂度大概O(n*(n*logn)+n*...

2018-04-09 22:37:09 156

原创洛谷 P1071 潜伏者（字符串模拟）

题目链接：https://www.luogu.org/problemnew/show/P1071 题意：给你一串加密后的大写字母，和对应的明文，根据以下规则判断密-明对应有无漏洞： 1. 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。 2．所有信息扫描完毕，‘A’-‘Z’ 所有 26 个字母在原信息中均出现过并获得了相应的“密字”。意思就是说...

2018-04-08 14:29:02 380

原创洛谷 P1012 拼数（STL排序字符串）

题目链接：https://www.luogu.org/problemnew/show/P1012 题意：给你n个数字，叫你把它们拼在一起，使最后形成的数字最大思路：用c++STL的sort排序代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <algo...

2018-04-07 22:32:57 571

原创洛谷 P1160 队列安排（双向链表）

题目链接：https://www.luogu.org/problemnew/show/P1160 题意：对数组进行插入删除操作，很用以就想到用链表。本人习惯用数组模拟链表；代码如下：#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#inclu...

2018-04-07 12:54:43 371

原创洛谷 P3955 图书管理员（模拟）

题目链接：https://www.luogu.org/problemnew/show/P3955 题目大意：给你读者的需求码，让你在图书码里找以需求码结尾并且最小的，输出。题目思路：对每一个需求码，遍历图书码看是否符合（这里用到取模）要求并记录最小值输出。代码如下：#include <iostream>#include <cstdio>#include &...

2018-04-06 15:10:12 847

原创洛谷 P1190 接水问题（简单模拟）

题目链接：https://www.luogu.org/problemnew/show/P1190 思路： 1.用a[n]保存这些人的接水量，用s[m]保存这些水龙头需要出水的量，先把a[n]中0到m-1赋到s[m]中。 2.每次循环找到现在接水的最小值，把a[n]中下一个赋给它，例如s[m]现在是4、4、2，a[n]是4、4、2、1，那就把1即‘a[3]’赋到2即‘s[2]’上。 3.最后...

2018-04-04 21:16:22 796

原创例题6-12-Oil Deposits-UVa 572

题目描述：： **The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that...

2018-04-02 20:43:52 154

原创例题6-8 Tree UVa548

题目描述： You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is t...

2018-04-02 19:43:16 128

原创洛谷 P1996 约瑟夫问题（链表或数组模拟）

题目链接：https://www.luogu.org/problemnew/show/P1996 以下提供两种思路，一种是纯模拟（题目数据小，只有100），一种是链表（貌似还是模拟哈哈） 1.上代码#include <iostream>#include <cstdio>#include <cstring>#include <cmath>...

2018-03-31 14:07:17 516

原创习题3-5 Puzzle UVa227

题目描述： A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small square. Sin...

2018-03-28 17:13:19 380

原创习题3-4 Periodic Strings UVa455

题目链接：https://vjudge.net/problem/19496/origin 暴力枚举可能的周期（必须被长度整除）上代码#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>usin...

2018-03-27 11:18:24 130

原创习题3-2 Molar Mass UVa1586

题目链接：https://vjudge.net/problem/51477/origin 只有四种原子，统计每个原子的个数，再分别乘上对应分子量就行；上代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace...

2018-03-27 10:45:27 89

原创习题3-3 Digit Counting UVa 1225

题目链接：https://vjudge.net/problem/27516/origin 水题一道，上代码；#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>using namespace s...

2018-03-27 10:41:16 130

原创习题3-1 Score UVa 1585

题目链接：https://vjudge.net/problem/48771/origin 第一次拿到这道题时没怎么思考上手就写，最后写出来的（一代）代码自我感觉还行（逃上一代代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>usin...

2018-03-26 21:23:46 113

原创洛谷 P1064 金明的预算方案（背包dp）

一道略有变形的01背包问题题目链接：https://www.luogu.org/problemnew/show/P1064 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件...

2018-03-23 09:18:22 199

原创洛谷 P1002 过河卒（dp）

虽然是一道简单题，但也花了比较长时间。。（比较怕负数。。）题目链接：https://www.luogu.org/problemnew/show/P1002 题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、...

2018-03-21 20:08:55 346

原创 HDU 1455 sticks（dfs+剪枝）

一道经典的dfs题。锻炼一下剪枝的能力。链接：http://acm.hdu.edu.cn/showproblem.php?pid=1455 题面： Problem DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units l...

2018-03-19 23:18:20 143

原创洛谷 P1216 数字三角形（dp）

一道经典的DP 题目链接：https://www.luogu.org/problemnew/show/P1216 题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。输入输出格式输入格式：第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数...

2018-03-18 14:34:55 439

原创洛谷 P1101 单词方阵（dfs）

题目链接：https://www.luogu.org/problemnew/show/P1101 DFS 题目描述：给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突...

2018-03-18 09:59:52 506

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-10-19 13:07:36 121

空空如也

空空如也