- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 Wannafly挑战赛23 A-字符串(暴力)
题目链接:https://www.nowcoder.com/acm/contest/161/A以每个字母为子串的开头对整个字符串扫一遍...AC代码:#include <bits/stdc++.h>using namespace std;string str;map<char,int> ma;int main(){ cin>>...
2018-08-31 23:15:16 231
原创 HDU 6447 YJJ's Salesman(离散化+树状数组+dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447 题意是有一个1e9*1e9的地图,有1e5个村庄,有一个人从(0,0)开始往(1e9,1e9)走,他每次只能向右、向下、向右下走一个单位,当他从一个地方向右下走到一个村庄时(从(x,y)走到(x+1,y+1)的时候),他就可以获得这个村庄的权值,问他能获得的最大权值是多少。...
2018-08-31 01:02:55 340
原创 HDU 6438 Buy and Resell(贪心+优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6438 题意是有n个城市,有一个商人想通过买卖一种物品来获利,在这n个城市中,每个城市对这个物品的价格是不一样的,商人每到一个城市时,可以选择买这个物品或者卖这个物品,或者不买不卖,最后通过尽量少的交易次数来获得最大的利润,输出最大利润和交易次数。注:刚开始商人没有物品,且本金充足...
2018-08-26 17:17:03 249 2
原创 Codeforces Round #437 E. Buy Low Sell High(贪心+优先队列)
题目链接:http://codeforces.com/contest/867/problem/E 题意是给了n个数,表示每天的股票的价格,你可以选择在这天买这个股票或者卖这个股票,或者不买不卖,刚开始你没有股票,最后n天结束后你也没有股票,问能获得的最大价值是多少。 思路就是用贪心来写,我们肯定要低价买高价卖,所以我们用一个优先队列来维护第i天之前的最便宜的...
2018-08-26 16:06:26 225
原创 勾股数组
&amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;a
2018-08-26 11:24:30 5893
原创 POJ 3259 Wormholes(Floyd判负环)
题目链接:http://poj.org/problem?id=3259 题意是有一个n*n的地图,输入m条无向边,输入k条单向的虫洞(它的权值是负的,因为可以让时间倒流...),然后问能不能从一个点出发转一圈后回到这个点的时间是负的...也就是让时间倒流... 直接用floyd把每个边都更新一下,然后看有没有pre[i][i](自己到自己)的权值是负的就好了....
2018-08-24 14:40:07 484
原创 POJ 1502 MPI Maelstrom(dijkstra)
题目链接:http://poj.org/problem?id=1502 题意是输入一个n,表示n*n的地图,因为是无向图,所以接着输入一个邻接矩阵的下三角(什么是矩阵的下三角:传送门),然后求出从第一个点到其他点的最小值中最大为多少。 其实就是一个裸的dijkstra,第一次见的时候题意不太懂,看不懂样例...还有代码中用的atoi函数是将string转换成数...
2018-08-24 10:49:33 246
原创 Codeforces Round #505 C. Plasticine zebra(思维)
题目链接:http://codeforces.com/contest/1025/problem/C 题意是输入一个只有'w','b'的字符串,可以对他的任意位置切割成两个子串,切割后的右边的子串翻转后再和左边的子串拼起来会得到一个新的字符串,操作次数不限,问能得到的字符串中wb交替出现的最大的长度是多少。 其实就是求这个字符串首尾相连成环后的wb交替的最大长度...
2018-08-20 13:48:54 416
原创 Codeforces Round #505 B. Weakened Common Divisor(思维)
题目链接:http://codeforces.com/contest/1025/problem/B 题意是给了n组数,从每组数里挑一个数出来,求他们的因子,如果没有因子(也就是因子为1)的话就输出-1,如果有多个因子,输出一个就行。 一共有两种解法,一是我们先输入第一组的a和b,然后输入2-n组的x和y,分别更新a = gcd(a, x * y), b = g...
2018-08-20 12:29:07 452
原创 Codeforces Round #505 A. Doggo Recoloring(水题)
题目链接:http://codeforces.com/contest/1025/problem/A 题意是输入长度为n的字符串,然后对这些字符串进行操作,当字母个数大于等于2的时候可以将这个字母换成其他任意一个字母,然后问经过一系列操作后,能不能使字符串中所有的字母相同。 不难想到只要存在有一种字母的个数是大于等于2的就行了。不知道是网差还是浏览器短路了,题目...
2018-08-20 11:40:50 299
原创 位运算
首先我们要知道什么是二进制: 二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统,数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关,用“开”来表示1,“关”来表示0。 ...
2018-08-18 18:25:47 382
原创 Codeforces Round #504 C. Bracket Subsequence(思维,stack)
题目链接:http://codeforces.com/contest/1023/problem/C 题意是输入n,m,然后输入长度为n的一个括号序列,对这个括号序列操作,删除任意的括号对,使这个序列长度为m,然后将其输出,输出的括号序列中的括号必须是配对的,不会有)(这种存在。 这个题差不多就是一个括号配对的问题,我看了别人的代码,基本上都是用数组去模拟的,我...
2018-08-18 10:48:12 203
原创 Codeforces Round #504 B. Pair of Toys(思维)
题目链接:http://codeforces.com/contest/1023/problem/B 题意是输入n和m,问从1-n中有多少对相加等于m。 如果直接暴力的话肯定会超时,毕竟1e14只给了1s,找几个样例手推一下,其实就能发现不需要去遍历,分情况讨论一下就好了。我的代码写的比他们的复杂点...AC代码:#include <iostre...
2018-08-18 10:23:11 400
原创 Codeforces Round #504 A. Single Wildcard Pattern Matching(思维)
题目链接:http://codeforces.com/contest/1023/problem/A 题意是输入一个长度为n和一个长度为m的字符串,第一个字符串中可能有一个*符号,这个*可以被当作是任意的字符串,比如第一个样例*可以换成force,然后问这两个字符串是否是相等的。 这道题虽然不难,但是有好多细节需要注意,首先要判断当第一个字符串中没有*号的时候,...
2018-08-18 10:15:32 179
原创 HDU 2544 最短路(链式前向星+dijkstra优先队列优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544第一次用队列优化加链式前向星,所以找了道模板题来练手,体验感不错..AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <queue>#d...
2018-08-13 23:52:57 446
原创 牛客练习赛24 E-青蛙(dijkstra || bfs)
题目链接:https://www.nowcoder.com/acm/contest/157/E 这道题其实就是求从0到n的最短路,可以用最dij去写,就是初始化的时候需要点改动,剩下的就是模板。用dij写完以后我感觉还能用bfs去写,能走的路都设为1,不能走的都设为0或-1就好了,然后跑一遍bfs,试着交了一发,果然bfs可写...AC代码(dijkstra):#i...
2018-08-13 10:27:45 275
原创 POJ 3268 Silver Cow Party(双向dijkstra)
题目链接:http://poj.org/problem?id=3268 题意是有编号为1-n的农场,然后有m条路,再输入一个x。每个农场里都有一头牛,然后让各个农场的牛都到x农场去参加party,结束后再让它们各回各家,当然牛也是很懒的(虽然它憨厚老实),所以它所走的路都是最短的路,问最后哪头牛走的路最多。 第一次见这种题,出题角度刁钻,但是我们只需要先正着跑一遍...
2018-08-12 16:50:44 208
原创 EOJ Monthly 2018.8 A. A Simple Convolution(模拟)
题目链接:https://acm.ecnu.edu.cn/contest/103/problem/A/ 题目就是让求卷积,至于什么是卷积:传送门,这道题就是简单的求一个卷积,给一个矩阵A,再给一个矩阵B,然后矩阵A和矩阵B对应元素相乘后将所有结果相加,就能求得一个数,以此类推输出所有的求得的数(题目上给的例图很形象)。我的代码可能过于暴力...AC代码:#includ...
2018-08-12 12:15:31 220
原创 EOJ Monthly 2018.8 B. Bad Queen(搜索)
题目链接:https://acm.ecnu.edu.cn/contest/103/problem/B/ 题意是有一个皇后要把地图上每一个点都走一遍,可以上下左右和斜着走,每次走的步数也没有限制,输入地图大小n*m,输入起始点,然后输出每次所走的坐标。 其实就是一个蛇皮走位,一行一行遍历,当这一行走不了的时候走下一行。因为以前没写过走任意步数的,所以一直想不到怎...
2018-08-12 12:04:52 237
原创 Codeforces Round #503 (by SIS, Div. 2) B. Badge(思维)
题目链接:http://codeforces.com/contest/1020/problem/B 题意是有n个学生干了一些不可描述的事情,然后老师要去抓人,当抓到一个学生的时候这个学生就标记1,然后这个学生会说是另一个学生让他干的,然后老师就会去找另一个学生,直到老师找下一个学生的时候,该学生已经被标记过了为止,输出这个学生的编号。从1开始找,然后输出被重复找到的学生编号...
2018-08-11 23:11:05 320
原创 Codeforces Round #503 (by SIS, Div. 2) A. New Building for SIS(阅读理解)
题目链接:http://codeforces.com/contest/1020/problem/A 题意就是输入n,h,a,b,k,表示有n座塔楼,每座有h层,然后相邻两个塔楼从a层到b层都有通道连通,有k次询问。然后输入k条信息x1,x2,x3,x4,表示从x1塔的第x2位置到x3塔的x4位置需要走多少步。 写法就是分情况讨论,仔细读题,注意细节,我的代码...
2018-08-11 23:01:56 156
2018第九届蓝桥杯
2018-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人