![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电
codingXT
菜鸡一枚,请多指教。
展开
-
杭电 2546 饭卡
题目链接:传送门 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。...原创 2018-08-02 14:52:03 · 1093 阅读 · 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 评论 -
杭电 汉诺塔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 评论 -
杭电 2072 单词数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成...原创 2018-07-31 11:22:58 · 1187 阅读 · 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 评论 -
杭电 oj Array Challenge(矩阵快速幂+找规律)
题目链接:这里写链接内容 先求出式子的前几项 然后这个式子和h的式子是非常像的 得到递推式后就可以用矩阵快速幂了 详细看代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#inclu...原创 2018-08-20 17:53:50 · 1213 阅读 · 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 评论 -
杭电 6027 Easy Summation
题目链接:点我 Problem Description You are encountered with a traditional problem concerning the sums of powers. Given two integers n and k. Let f(i)=ik, please evaluate the sum f(1)+f(2)+…+f(n). The prob...原创 2018-08-23 14:28:46 · 1177 阅读 · 0 评论 -
杭电 2222 Keywords Search
题目连接:点我 Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every ...原创 2018-08-17 20:12:18 · 1280 阅读 · 0 评论 -
杭电 1251 统计难题
题目链接:点我 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...原创 2018-08-17 17:25:49 · 1087 阅读 · 0 评论 -
百度之星 初赛 A 杭电6376 度度熊剪纸条
C 度度熊剪纸条 链接:点我 Problem Description 度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数字,数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。不同的剪和接的方案,可能会得到不同的结果。 度度熊好奇的是,前缀 1 的数量最多能是多少。 I...原创 2018-08-22 15:48:31 · 1276 阅读 · 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 评论 -
杭电 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 评论 -
杭电 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 评论 -
杭电 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 评论 -
杭电 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 评论 -
杭电 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 评论 -
杭电 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 评论 -
杭电 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 评论 -
杭电 2371 Decode the Strings
题目链接:点我 Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done: Let x1,x2,…,xn be the sequence of character...原创 2018-08-21 17:24:50 · 1244 阅读 · 0 评论