编程算法
关注
分享
扫一扫
快乐学习的小飞
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 找单词
Problem Description假设有x1个字母A， x2个字母B,… x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,… 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CM...转载 2019-05-07 18:33:13 · 252 阅读 · 0 评论 -
HDU 2068（错排）
RPG的错排Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；…可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女...原创 2019-04-24 21:56:28 · 161 阅读 · 0 评论 -
HDU 2069
hdu 2069 Coin Change（完全背包） Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16592 Accepted Submission(s): 565...转载 2019-04-26 12:58:57 · 1038 阅读 · 1 评论 -
HDU 小兔的棋盘（卡特兰数）
小兔的棋盘Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有...转载 2019-04-22 23:00:25 · 249 阅读 · 0 评论 -
Crazy Rows(2009 Round2 A)
ProblemYou are given an N x N matrix with 0 and 1 values. You can swap any two adjacent rows of the matrix.Your goal is to have all the 1 values in the matrix below or on the main diagonal. That is,...原创 2019-09-01 16:35:17 · 250 阅读 · 0 评论 -
HDU 几何问题
甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1，y1，x2，y2；所有的数都...原创 2019-04-27 21:37:49 · 193 阅读 · 0 评论 -
单词数（set，map）
Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单...原创 2019-04-26 22:02:57 · 173 阅读 · 0 评论 -
匈牙利算法 （二分匹配法）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10683 Accepted Submission(s): 4699Problem DescriptionRP...转载 2019-04-19 16:34:39 · 422 阅读 · 0 评论 -
将文件数据读入结构体
将文件数据读入结构体#include <stdio.h>#include <string.h>#include <stdlib.h>struct infostu{ char no[20]; //学号 char name[20]; char sex[4]; int age; char major[20]; //专业班级 };int main(){ int i=0,j; struct infostu student[500转载 2022-03-20 13:28:54 · 3902 阅读 · 0 评论 -
HDU 汉诺塔IV(递推)
Description还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。&n...转载 2019-05-06 22:30:52 · 270 阅读 · 0 评论 -
HDU 2059（dp）
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼...转载 2019-04-16 17:09:21 · 164 阅读 · 0 评论 -
0-1背包与完全背包的区别
0-1背包重要部分：每次每个物品最多只能选择一次。题面：有n个重量和价值分别为 Wi 与 Vi 的物品，现在从这些物品中挑选出总重量不超过 s 的物品，并且要求总价值最大。输入：n=4S=5(w,v) = {（2,3）（1,2）（3,4）（2,2）}输出：7（选择0,1,3号物品）对于这个问题我们可以先用最朴素的方法，判断每个物品是否放入背包中。 #include<...原创 2019-08-20 16:46:02 · 1501 阅读 · 0 评论 -
折线分割平面于直线分割平面（最大解）
折线分割平面我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0&amp;amp;lt;n&amp;amp;lt;=10000),n(0&amp;amp;lt;n&amp;amp;lt;=100原创 2018-07-26 10:44:06 · 671 阅读 · 0 评论 -
阶乘问题
zz’s math problem Ⅰ题目描述 zz很喜欢数学，但是他又是一个数学渣，我们称这种生物叫做学渣. zz又碰到了一个数学小问题，定义一个函数P(x) ,例如：P(123)=1!∗2!∗3!P(123)=1!∗2!∗3!P(123) = 1! *2! * 3!求在满足P(z) = P(x)的情况下，最大化z(x≤z,z≠1;z≠0)z(x≤z,z≠1;z≠0)z (x ≤z,...原创 2018-07-31 17:42:21 · 245 阅读 · 0 评论 -
分蛋糕（求满足条件的最小偶数）
EkkaDokka（要求N是奇数M是偶数并且M还要最小，那么M就从2开始不断+2，判断W/2是否为奇数，如果满足记录此时的M，停止循环）Ekka and his friend Dokka decided to buy a cake. They both love cakes and that’s why they want to share the cake after buying ...原创 2018-07-29 10:51:54 · 288 阅读 · 0 评论 -
Trailing Zeroes (III)
## Trailing Zeroes (III) ##* （注意题中让求的是末尾连续0的个数为Q，不是数中包括的所有0的个数）*You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N!...原创 2018-07-28 14:57:46 · 136 阅读 · 0 评论 -
大数求模
Large Division（大数求模）Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c ...原创 2018-07-25 07:26:23 · 360 阅读 · 0 评论 -
欧拉函数的应用
欧拉函数：在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler’s totient function)，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。## Relatives ##Given n, a positive integer...原创 2018-07-25 12:51:21 · 1105 阅读 · 0 评论 -
尺取法的应用
They Are Everywhere ## 他们到处都是Sergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row from left to right. It is possible to enter each flat fro...原创 2018-07-29 08:44:28 · 357 阅读 · 0 评论 -
广度优先搜索 BFS
Catch That Cow农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住...原创 2018-07-31 20:45:25 · 138 阅读 · 0 评论 -
大数除法
大数除法题意：如果a能整除b输出 ‘divisible’ 否则输出 ‘not divisible’.Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and ...原创 2018-07-29 10:23:18 · 252 阅读 · 0 评论 -
又见斐波那契数列(大数的应用)
题目描述 大家都知道斐波那契数列吧？斐波那契数列的定义是这样的f0=0;f1=1;fi=fi−1+fi−2f0=0;f1=1;fi=fi−1+fi−2 f0 = 0; f1 = 1; fi = fi-1 + fi-2现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。 (数据保证x一定有对应的项y，且 2 <= y < 1e4)输入 第一行一个整数T，表示测试组...原创 2018-07-30 16:42:52 · 1176 阅读 · 0 评论 -
sort排序或者set的应用
Stages(水题）Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, the rocke...原创 2018-07-28 14:45:16 · 1528 阅读 · 0 评论 -
3的幂的模
3的幂的和 ##（51NOD-1013）求：3^0 + 3^1 +…+ 3^(N) mod 1000000007Input 输入一个数N(0 &lt;= N &lt;= 10^9)Output 输出：计算结果Sample Input 3Sample Output 40注释：(30+31+32+33+34)(30+31+32+33+34)(3^...原创 2018-07-29 09:36:44 · 500 阅读 · 0 评论 -
coprime sequence（枚举）
coprime sequenceDo you know what is called Coprime Sequence''? That is a sequence consists of nn positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. Coprime Sequence”...原创 2018-08-02 20:48:05 · 276 阅读 · 0 评论 -
人见人爱A^B（幂运算）
人见人爱A^BProblem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方”Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输...原创 2018-08-03 15:24:26 · 610 阅读 · 0 评论 -
DFS（剪枝加回朔）
Tempter of the BoneThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He ...原创 2018-08-01 20:35:51 · 484 阅读 · 0 评论 -
奇妙的塔（汉诺塔问题）
奇妙的塔用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子上。并且规定，在小圆盘上不能放大...原创 2018-08-02 15:08:12 · 379 阅读 · 0 评论 -
DFS（深度优先搜索）
Red and BlackThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent t...原创 2018-08-01 10:42:30 · 307 阅读 · 0 评论 -
放苹果（DFS）
放苹果把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。这里写代码片Input 第一行是测试数据的数目t（0 &lt;= t &lt;= 20）。以下每行均包含二个整数M和N，以空格分开。1&lt;=M，N&lt;=10。Output 对输入的每组数据M和N，用一行输出相应的K。...原创 2018-08-01 20:39:41 · 540 阅读 · 0 评论 -
线段线段（贪心）
线段线段X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10201020和12251225的重叠部分为12201220。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input 第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数...原创 2018-08-02 16:56:23 · 672 阅读 · 0 评论 -
棋盘问题(DFS 回朔)
棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &lt;= 8 ...原创 2018-08-01 20:58:13 · 499 阅读 · 0 评论 -
改革春风吹满地（杭电2036）
改革春风吹满地Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形...原创 2018-08-03 15:44:38 · 223 阅读 · 0 评论 -
疯狂的母牛（递归）
疯狂的母牛有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0&lt;n&lt;55)(0&lt;n&lt;55)(0...原创 2018-08-02 14:49:24 · 253 阅读 · 0 评论 -
今年暑假不AC（贪心）
今年暑假不ACProblem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&amp;amp;*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大...原创 2018-08-03 17:15:04 · 200 阅读 · 0 评论 -
一支独木（贪心）
一支独木n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。Output 一行一个整数表示最少需要的...原创 2018-08-02 14:57:47 · 398 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题（杭电2045）->递推
不容易系列之(3)—— LELE的RPG难题Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，...原创 2018-08-03 21:21:22 · 169 阅读 · 0 评论 -
vacations (枚举）
vacationsVasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a ...原创 2018-08-02 20:40:01 · 231 阅读 · 0 评论 -
又是划分问题（模板题）
又是划分问题题目描述 给你一个正整数n，将其划分，要求划分成的数必须是2的幂，有多少种划分方法？？ 结果可能很大，我们输出对1e9+7取模的结果输入 一个正整数n,代表要划分的数； 1 &lt;= n &lt;= 1e7 输入处理到文件结束输出 输出可划分的方法数输入样例 15 67输出样例 26 2030提示 当n=6时，我们...原创 2018-07-31 20:59:45 · 346 阅读 · 0 评论 -
猴子偷桃(递归)
猴子偷桃喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只...原创 2018-08-02 14:47:09 · 2245 阅读 · 0 评论