![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
codingXT
菜鸡一枚,请多指教。
展开
-
牛客网 牛客练习赛 23 D 托米的咒语
题目链接:https://www.nowcoder.com/acm/contest/156/D 题意:abcdefghi 的全排列中,有多少样本串的子序列与之相同 开始不知道怎么做,还是问了一个老同学才知道的,哎,自己太菜了 详细看代码: AC代码:#include<algorithm>#include<vector>#include<cstring&...原创 2018-07-28 09:59:32 · 767 阅读 · 0 评论 -
杭电 汉诺塔VI 1996
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1996 Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱 子从下往上的大小仍保持如下关系 : n=m+p+q a1>a2&g...原创 2018-07-31 16:06:41 · 1206 阅读 · 0 评论 -
杭电 2057 A + B Again
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2057 Problem Description There must be many A + B problems in our HDOJ , now a new one is coming. Give you two hexadecimal integers , your task is to ...原创 2018-07-31 14:33:17 · 1142 阅读 · 0 评论 -
杭电 2032 杨辉三角
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2032 Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正...原创 2018-07-31 11:00:05 · 959 阅读 · 0 评论 -
杭电 2030 汉字统计
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2030 Problem Description 统计给定文本文件中汉字的个数。Input 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Output 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sampl...原创 2018-07-31 10:46:55 · 1002 阅读 · 0 评论 -
杭电 Bone Collector 2602
题目链接:传送门 就是一道裸的01背包问题 背包九讲:https://blog.csdn.net/qq_37774171/article/details/81206480#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#define m...原创 2018-08-02 11:03:06 · 1019 阅读 · 0 评论 -
杭电 2546 饭卡
题目链接:传送门 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。...原创 2018-08-02 14:52:03 · 1093 阅读 · 0 评论 -
杭电5443 The Water Problem
题目链接:这里写链接内容 Problem Description In Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water sources with a1,a2,a3,…,an repres...原创 2018-08-29 17:04:33 · 5690 阅读 · 0 评论 -
杭电 oj 异或密码
题目链接:点我 Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor…xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。 小璐提出了M个询问,每个询问用一个整数 xi描述。 对于每个询问,晨晨需要找到序列{a...原创 2018-08-24 09:18:23 · 1455 阅读 · 0 评论 -
杭电 5969 最大的位或
题目链接:点我 Problem Description B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。Input 包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数。 接下来每一行表示一组数据,包含两个...原创 2018-08-23 15:12:08 · 1218 阅读 · 0 评论 -
百度之星 初赛 A 杭电6376 度度熊剪纸条
C 度度熊剪纸条 链接:点我 Problem Description 度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数字,数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。不同的剪和接的方案,可能会得到不同的结果。 度度熊好奇的是,前缀 1 的数量最多能是多少。 I...原创 2018-08-22 15:48:31 · 1276 阅读 · 0 评论 -
poj 3233 Matrix Power Series
题目链接:点我 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three p...原创 2018-08-22 11:11:20 · 1194 阅读 · 0 评论 -
UVA10048 Audiophobia
题目链接:点我题意:求一个图中两点之间的路径上的权值最小的那个值,不能到达就是no path直接用Floyd #include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int INF=0x3f3f3f3f;const int maxn=100...原创 2018-08-18 14:51:16 · 1263 阅读 · 0 评论 -
后缀自动机详解
转载自:点我 原论文(俄文)地址:suffix_automata后缀自动机后缀自动机(单词的有向无环图)——是一种强有力的数据结构,让你能够解决许多字符串问题。例如,使用后缀自动机可以在某一字符串中搜索另一字符串的所有出现位置,或者计算不同子串的个数——这都能在线性时间内解决。 ...转载 2018-08-18 10:04:45 · 1454 阅读 · 0 评论 -
杭电 2028 Lowest Common Multiple Plus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028 Problem Description 求n个数的最小公倍数。Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample...原创 2018-07-31 10:27:34 · 1036 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) C. Letters
题目链接:http://codeforces.com/contest/978/problem/C C. Letters time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n dormitories ...原创 2018-07-31 09:53:31 · 1041 阅读 · 0 评论 -
杭电 1114 Piggy-Bank 动态规划
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题意:题目意思是给一些硬币,有重量和价值,然后给一个罐子,问在能否在装满罐子的条件下,求到这个罐子的最小价值。 分析:因为物品可以重复添加,就像完全背包问题,但是这个要装满,并且是求最小值,但是原理是一样的 详细看代码 AC代码:#include&amp;amp;amp;lt;bits/stdc++.h...原创 2018-07-27 17:03:20 · 824 阅读 · 0 评论 -
杭电 2629 Identity Card
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2629 Problem Description Do you own an ID card?You must have a identity card number in your family’s Household Register. From the ID card you can get s...原创 2018-07-30 09:35:57 · 1671 阅读 · 0 评论 -
杭电 2009 求数列的和
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2009直接上代码:#include<cstring>#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace s...原创 2018-07-28 17:13:22 · 801 阅读 · 0 评论 -
杭电 2005 第几天?
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2005 水题,直接看代码:#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#define endl "\n"#define PI 3.141592...原创 2018-07-28 16:02:59 · 900 阅读 · 0 评论 -
杭电 2012 素数判定
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2012 Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x#include<iostream>#include<cstring>#include<cmath>#inclu...原创 2018-07-30 09:49:00 · 750 阅读 · 0 评论 -
杭电 2015 偶数求和
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2015 Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input 输入数据有多组,每组占一行,包含两个正整数n和m,...原创 2018-07-30 11:07:06 · 1041 阅读 · 0 评论 -
杭电 2016 数据的交换输出
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2016 Problem Description 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output ...原创 2018-07-30 11:18:39 · 1143 阅读 · 0 评论 -
杭电 1087 Super Jumping! Jumping! Jumping!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目:要你求怎么走获得更高的分数,必须逐步递增。这就和最大递增子序列一样详细看代码: AC代码:#include<iostream>using namespace std;const int maxn=1000;int main(){ int n,i,j...原创 2018-07-27 15:55:29 · 752 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) B. File Name
题目链接:http://codeforces.com/contest/978/problem/B B. File Name time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You can not just take the f...原创 2018-07-30 21:28:28 · 1009 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) A. Remove Duplicates
题目链接:http://codeforces.com/contest/978/problem/A A. Remove Duplicates time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Petya has an array ...原创 2018-07-30 21:08:24 · 1024 阅读 · 0 评论 -
杭电 2026 首字母变大写
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2026 Problem Description 输入一个英文句子,将每个单词的第一个字母改成大写字母。Input 输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output 请输出按照要求改写后的英文句子。Sample Input i like a...原创 2018-07-30 16:54:16 · 1023 阅读 · 0 评论 -
杭电 2022 海选女主角
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2022 Problem Description potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢?筛沙子没力气,看大门又不够帅…”potato老师很是无奈。 “张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱...原创 2018-07-30 15:37:56 · 1055 阅读 · 0 评论 -
poj 2184 Cow Exhibition 01背包
题目链接:传送门 题目看了很久不知道怎么做, 后来看了别人的题解才明白这是到01背包的变形题 借鉴:http://www.cnblogs.com/andre0506/archive/2012/09/19/2694148.html 用聪明值作为背包空间,另一个作为价值,但是空间不能为负数,只好将他全部加1000 转移方程哪里和01背包一样,只是要根据题意稍微变化,要开一个数组记录一下最大值...原创 2018-08-03 17:14:57 · 999 阅读 · 0 评论