- 博客(37)
- 收藏
- 关注
RSS订阅原创 Cow Contest （Floyd算法求解最短路）
**标题：Cow Contest**[题目来源](http://poj.org/problem?id=3660)题目描述：N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better ...
2019-12-08 20:22:15
179
原创 最长回文半径（manacher算法）
B - 最长回文题目来源：https://vjudge.net/contest/346426#problem/B给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不...
2019-12-03 20:38:46
340
原创 2019暑假集训感触与收获
记得我们的集训开始时间是8.19，然后我提前了两天过来了学校，想着为充实的集训先做点准备。。。没想到的是在饥饿中度过了漫长的48小时（旁边的食堂木有开门，懒得走辣么远还是自己太懒了），还好两天也挺快，一切都步入了正轨。。。 每周的周一周三都是俺们在杭电上比赛的时间，不过说是比赛倒不如说是见世面（自己瞎说的），发现多校联赛上面 的题完全没见过，都是新鲜出炉的还冒着热气...
2019-08-27 19:57:51
224
3
转载 Fansblog（杭电多校第三场F题) 威尔逊定理+素数间隔
**Fansblog（杭电多校第三场F题）**题目描述：Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is a prime number.He...
2019-08-03 08:52:05
146
原创 ROBOT 问题
题目描述：输入：样例输入5 2 1 //n b a0 1 0 1 0 //0表示黑暗，1表示阳光下样例输出5题意：有一段路长度为n,电池b ,和蓄电池 a，0表示黑暗，1表示阳光下，在阳光下蓄电池可以充电但是必须使用电池b才可以行走;求能走的最长路（合理安排 电池的使用位置）#include <iostream>using namespac...
2019-05-26 19:29:32
256
原创 求解迷宫问题(队列）
利用队列求解迷宫数据结构p93 and p103#include <iostream>#include <queue>#include <algorithm>#include<stdio.h>#include <stdlib.h>using namespace std;int Maxsize=55;//int mg[9...
2019-05-22 15:40:21
650
2
原创 迷宫plus
迷宫plus题目描述给定n*m的迷宫 (2<n,m<24) ,迷宫中’0’代表路,'1’代表墙,'2’代表起点,'3’代表终点,求起点到终点最短距离输入多实例测试第一行输入n,m下面是n行,每行输入m个字符输出输出起点到终点最短距离样例输入5 30 0 00 1 00 2 00 1 30 0 0样例输出2提示多组样例输入思路：使用的是深搜dfs...
2019-05-22 10:53:21
191
原创 Good String字符串的运用
Good String题目描述输入输出样例输入4good4aabc样例输出0good2ab#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int n; string s; ...
2019-05-22 10:30:58
372
原创 重载运算符的应用实现
重载运算符的运用：c++课本153课后习题1.2.41.复数相加：题目：定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。讲运算符函数重载为非成员，非友元的普通函数。编程序，求两个复数之和。#include <iostream>#include<stdio.h>#include <algorithm>#include <...
2019-05-15 15:39:25
153
原创 Find The Multiple
Find The MultipleProblem DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume th...
2019-05-13 20:07:54
86
原创 As the new term comes, the Ignatius Train Station is very busy nowadays.（栈）
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th...
2019-05-13 19:37:40
1922
原创 How Many Tables HDU1213
How Many TablesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 13Problem DescriptionToday is Ignatius’ birthday....
2019-05-04 20:10:38
110
原创 还是畅通工程 HDU1233
还是畅通工程题目来源：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1011&ojid=0&cid=13081&hide=0某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路...
2019-04-21 20:40:30
110
原创 L1-007 念数字 天梯赛
L1-007 念数字 （10 分)输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的...
2019-04-15 20:35:31
185
原创 L1-054 福到了 天梯赛
L1-054 福到了 （15 分)“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N ...
2019-04-15 20:10:50
316
转载 Big Event in HDU HDU 多重背包
Big Event in HDU题目来源：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1004&ojid=0&cid=13029&hide=0Problem DescriptionNowadays, we all know that Computer College is the bigge...
2019-04-11 20:49:56
95
原创 命运 Hdu
命运题目来源：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1009&ojid=0&cid=13029&hide=0Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王l...
2019-04-11 19:44:51
107
原创 HDU2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 完全背包，
HDU2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、...
2019-04-11 16:02:27
131
原创 顺序表 《数据结构》
顺序表 《数据结构》代码很长很冗杂。。。。///顺序表#include <iostream>#include <cstdio>#include <string>#include <algorithm>#define ElemType intusing namespace std;typedef struct SeqList///定义...
2019-04-10 15:29:35
152
原创 ## 单链表 《数据结构》
单链表 《数据结构》单链表的建立，清空， 删除，输入，输出，查找，判断长度，判读是否为空，///单链表#include <iostream>#include <stdlib.h>#include <cstdio>#include <string>#include <algorithm>using namespace...
2019-04-10 15:27:49
132
3
原创 HDU 2602 Bone Collector
Bone Collector题目：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1005&ojid=0&cid=13029&hide=0Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was...
2019-04-08 18:53:22
117
原创 HDU 2544 最短路 Floyd
HDU 2544 最短路 Floyd题目：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=13029&hide=0Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店...
2019-04-07 21:04:55
138
原创 HDU 1114 Piggy-Bank 完全背包
HDU 1114 Piggy-Bank 完全背包Problem Description来源：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1013&ojid=0&cid=13029&hide=0Before ACM can do anything, a budget must be prepa...
2019-04-06 13:20:37
142
原创 HDU2084 数塔问题 简单线性规划
HDU2084 数塔问题 简单线性规划题目来源：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1003&ojid=0&cid=13029&hide=0在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点...
2019-04-06 11:50:50
188
2
原创 樊登读书会 读《搞定》有感 时间管理的升级版
樊登读书会 读《搞定》有感愿你可以活出这样的生活，虽然每天事务繁忙，你却可以头脑清晰的生活感悟最深的一句话：没有明确任务的展望充其量只是一个梦想，而缺失前景的任务只是痛苦和艰辛的劳作。同时拥有前景和任务才是世界的希望。时间管理 ：重要紧急，重要不紧急，不重要紧急，不重要不紧急当然就不用做了，比如看电视玩游戏等等。工具越来越进化，人却越来越忙。活在当下，面对当时的事，当时的人。一次做...
2019-04-01 20:52:24
8336
1
原创 L1-029 是不是太胖了 L1-031 到底是不是太胖了 天梯赛
L1-029 是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入样例：169输...
2019-04-01 20:12:25
429
原创 L1-062 幸运彩票 （15 分)天梯赛
L1-062 幸运彩票 （15 分)*链接：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858883题目：彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式：输入在第一行中给出一个正...
2019-04-01 19:47:55
1358
原创 L1-031 到底是不是太胖了 天梯赛
L1-031 到底是不是太胖了 （10 分)题目链接;https://pintia.cn/problem-sets/994805046380707840/problems/994805104983523328《《《《据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | <...
2019-03-28 21:02:12
288
原创 L1-028 判断素数 天梯赛
L1-028 判断素数题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805106325700608本题的目标很简单，就是判断一个给定的正整数是否素数。《《《《《输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231 的需要判断的正整数。输出格式：对每个需要判...
2019-03-28 20:25:45
343
1
原创 L1-018 大笨钟 天梯赛
L1-018 大笨钟题目：微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:0...
2019-03-27 21:05:43
199
原创 HDU 1171Big Event in HDU
还是 背包题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意：尽量将价值均分，但是不能将物品的价值拆分，不能均分的情况下，第一个输出的大于第二个输出的值。不是一般的01背包，，，注意记得计算全部物品的总价值。。在这里插入代码片#include<iostream>#include<cstdio>#inc...
2019-03-19 20:38:53
72
翻译 蚂蚁 快跑
题目来源：https://vjudge.net/contest/288797#problem/D蚂蚁ε=ε=ε=(￣▽￣)题目大意：一根棍子上有蚂蚁， 这些蚂蚁朝着一个方向以相同的速度（每秒一个单位长度）一直走（可能是往棍子的任意一端走），一旦蚂蚁碰到迎面走来的一直蚂蚁，那么这两只蚂蚁都会马上往相反方向走。求当所有蚂蚁都走下棍子所花费的最小的和最大时间。题目分析：找规律，，推公式哈哈哈...
2019-03-17 21:02:36
147
原创 01背包，饭卡问题
题目描述…Problem A-饭卡//…电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。…In...
2019-03-17 20:55:01
126
原创 猴子选大王 结构体 专题
题目描述…n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。输入输入两个整数n和m,1<=m<=n<=100。输出输出猴王的编号样例输入8 3样例输出7…心得：主要要记得标记被淘汰的，…#include #inc...
2019-03-14 13:23:35
351
1
原创 HDU1087 噜啦啦卢
《部分递增最优解》杭电1087…///求上升子序列的最大和Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introdu...
2019-03-11 21:00:27
155
原创 HDU1272《并查集》找根
说一下略懂的《并查集》哈哈哈…杭电原题（题号我也不知道啊，1272）上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条...
2019-03-11 20:43:59
141
原创 读《终身成长》知 我命由我不由天 馁
第一次的博客，先来个《终身成长》感觉也是很有必要的。——卡罗尔.德威克（女作家哦）最喜欢的一句话：成长是每个人一辈子的事，他无关年纪。无论何时，停滞成长，才是最可怕的衰老。小母鹿（目录）一：人的两种思维模式二：两种思维模式的区别三：能力和成就的真相四：思维模式在不同领域的体现五：培养成长性思维模式正文吖：一：人的两种思维模式1. 固定性思维模式认为人的才能一成不变，他们...
2019-02-25 20:07:29
521
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人