- 博客(46)
- 收藏
- 关注
RSS订阅
原创 线段树入门小记 POJ - 2823 && HDU - 1698 (蓝桥前记)
emmmm，好像很久没写了，不是不刷了，单纯懒而已，做的题要么就是坑点题，要么就是水题，要么就是难题不想写，好吧，我就是不想写，但这两天一直在刚线段树，哇，学得很慢，第一天看了很多博客，直到晚上才理解了思想自己靠着思路写了建立还有点修改和求和出来，然后今天把区间修改也搞定了，虽然思路是自己想的(和大佬们写法不同)，区间求和标记下推卡了很久，然后干脆自己觉得怎么刚就怎么刚，居然被我刚出来了啊哈哈哈哈...
2018-03-29 22:29:20
211
原创 2018 ACM开学第一次训练
第一次训练，题目还是很水的，轻松ak去上课了。最近做题卡了，有点烦，就只好把之前做的题目补回博客了。A - Score UVA - 1585 B - DNA Consensus String UVA - 1368 C - Palindromes HDU - 1318 D - Doing Homework again HDU - 1789 E - 迷瘴 HDU - 2570 F - The Drag...
2018-04-13 17:05:32
328
原创 The Dragon of Loowater POJ - 3646 (贪心)
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese. Due to...
2018-04-13 16:58:25
248
原创 迷瘴 HDU - 2570 (精度，简单排序贪心)
Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相...
2018-04-13 16:52:02
377
原创 HDU - 1789 Doing Homework again（贪心，数组优先后放）
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after...
2018-04-13 16:45:17
254
原创 HDU - 1318 Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from ...
2018-04-13 16:35:23
250
原创 UVA - 1368 DNA Consensus String
阅读理解题，解题思路是，统计每一列出现次数最多的字母，多种情况的按字典序选取，然后，每一列遍历的时候顺便记录一下有多少个不同的，也就是行数减去最多字母的数量。#include <cstdio>#include <iostream>#include <string>#include <string.h>#include <a...
2018-04-13 16:31:15
197
原创 A - Score UVA - 1585 (简单水题，可用dp)
题目意思：给出一个长度在80以内的字符串，统计分数。分数的统计规则：如果这题是O，这题得分为的连续出现次数个也就是说，连续对的话，后面是前一题的分的+1，如果是第一个，就是1，没错，递增得分。可以用前缀和去做，初始化全为0，value[i]=value[i-1]+1,用一个变量记录总的分。#include <cstdio>#include <iost...
2018-04-13 16:22:39
343
原创 51nod 1163 最高的奖励 (贪心)
有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2<=N<=50000)第2-N+1行，每行2个数，中间用空格分隔，表...
2018-01-22 00:42:27
279
原创 51nod 1432 独木舟 (水题 贪心)
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n(0<n<=10000)和m(0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1...
2018-01-22 00:36:47
187
原创 51nod 1182 完美字符串 (贪心，水题)
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。Input输入一个字符串S(S的长度<=10000)...
2018-01-22 00:30:50
197
原创 poj 2287 Tian Ji -- The Horse Racing(贪心)
DescriptionHere is a famous story in Chinese history.That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and other...
2018-01-22 00:24:16
264
原创 hdu 1203 I NEED A OFFER!(01背包，%%输出%符号)
Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计...
2018-01-21 23:37:33
139
原创 hdu 1050 Moving Tables(排序方法小结。贪心)
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side an...
2018-01-21 23:25:42
357
原创 HDU - 2037 今年暑假不AC(贪心，最长连接)
Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女...
2018-01-21 22:50:10
191
原创 POJ 1065 Wooden Sticks(贪心，)
DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs so...
2018-01-21 22:35:06
265
原创 hdu 1028 Ignatius and the Princess III(打表，后期进阶补->找规律和dp)
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an ...
2018-01-16 20:39:48
310
原创 hdu 1420 Prepared for New Acmer（矩阵快速幂模板）
Problem Description集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著...
2018-01-16 20:08:51
208
原创 hdu 1108 最小公倍数(lcm)
Problem Description给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70题意明确，没有坑点，1000*1...
2018-01-16 20:01:03
437
原创 hdu 1006 排序 (输入重定向)
Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格...
2018-01-16 19:57:07
213
原创 hdu 1048 The Hardest Problem Ever (string特点运用!!!字符串输入处理)
Problem DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one o...
2018-01-16 16:15:19
202
原创 hdu 1021 Fibonacci Again(取余规律水题)
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer n....
2018-01-16 16:03:36
421
原创 hdu 1019 Least Common Multiple(LCM的运用)
Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 an...
2018-01-16 15:45:43
290
原创 hdu 1013 Digital Roots(字符输入，字符串处理)
Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resul...
2018-01-16 15:32:52
256
原创 HDU 1004 Let the Balloon Rise(map键值的运用)
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i...
2018-01-15 20:09:17
247
原创 HDU 1001 Sum Problem(水题)
水题，注意下过程中可能会爆int，因为n最大是int，过程中n*(n-1)会爆范围，所以可以开long long 解决。下面贴题目和代码.Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calcula...
2018-01-15 19:56:58
208
原创 寒假训练开始？！！！
emmmm 刚回到家，随着寒假第一次训练结束，终于AK了一次哈哈记录一下这位伟大的时刻这几天兴奋学习中，希望把这股劲保持下去把每个今天做好。下学期的复仇。我来了·！今天的题目也要做个博客记录收获和教训。HDU1001 1004 1013 1019 1021 1028 1048 1106 1420 1108
2018-01-15 19:53:42
175
原创 51nod 1050 循环数组最大子段和
N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长...
2017-09-06 22:58:25
217
原创 51nod 1089 最长回文子串 V2（Manacher算法）
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度<=100000)Output输出最长回文子串的长度L。Input示例daabaacOutput示例5 刚开学有点嗨，居然花了点时间才搞定这个算法，静...
2017-09-06 22:41:11
255
原创 51nod 1242 斐波那契数列的第N项
斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。Input输入1个数...
2017-08-27 20:37:02
291
原创 51nod 1137 矩阵乘法
给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2<=N<=100)第2-N+1行，每行N个数，对应M1的1行(0<=M1[i]<=1000)第N+2-2N+1行，每行N个数，对应M2的1行(0<=M2[i]<=1000)Output...
2017-08-27 20:32:46
276
原创 51nod 1019 逆序数 (分治)
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n<=50000)第2-N+1行：序列中的元素（0<=A[i]...
2017-08-27 20:28:09
294
原创 51nod 1640 天气晴朗的魔法 (图论,并查集)
51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可...
2017-08-25 21:00:06
467
原创 51nod 1212 无向图最小生成树(prim算法和kruska算法) 新手小结
N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2<=N<=1000,1<=M<=50000)第2-M+1行：每行3个数SEW，分别表示M条边的2个顶点及权值。(1<=S,E<=N，1<=W<=...
2017-08-24 22:50:59
707
原创 51nod 1419 最小公倍数挑战
几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。Input单组测试数据。第一行有一个整数n(1≤n≤1,000,000)。Output输出一个整数表示选三个数字的最大的最小公倍数。Input示例97Output示例504210...
2017-08-24 22:28:44
341
原创 51nod 1008 N的阶乘 mod P
输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input两个数N,P，中间用空格隔开。(N<10000,P<10^9)Output输出N!modP的结果。Input示例1011Output示例...
2017-08-24 22:02:10
305
原创 51nod 1113 矩阵快速幂 (矩阵的n次方)
给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2<=N<=100,1<=M<=10^9)第2-N+1行：每行N个数，对应N*N矩阵中的1行。(0&...
2017-08-24 21:51:03
779
原创 51nod 1396 还是01串 -Zero
1396还是01串基准时间限制：1秒 空间限制：131072KB 分值:20难度：3级算法题收藏关注给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意：（1） 如果k = 0, s[0..k - 1]视为空串（2） 如果k...
2017-08-21 20:41:37
458
原创 51nod 1179 最大的最大公约数 -Zero
1179最大的最大公约数题目来源：SGU基准时间限制：1秒 空间限制：131072KB 分值:40难度：4级算法题收藏关注给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2<...
2017-08-21 20:30:20
319
原创 51nod 1012 最小公倍数LCM
输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1<=A,B<=10^9)Output输出A与B的最小公倍数。Input示例30105Output示例210裸题目，理解gcd就好了#include<cstdio>#include<mem.h&...
2017-08-21 20:28:00
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人