yinghui_yht的博客

Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21291    Accepted Submission(s): 6900Special JudgeProblem Description...

蓝桥杯过去很久了，才提起勇气写下这一篇博客，讲真，真的很悔，但是也毕竟第一次参加吧，有些失常部分内容转自http://blog.youkuaiyun.com/y1196645376/article/details/69718192第一题标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24427    Accepted Submission(s): 12382Problem DescriptionBefore ACM ca

免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48132    Accepted Submission(s): 16674Problem Description都说天上不会掉馅饼，但有一天gameb

擅长排列的小明 II时间限制：1000 ms  |  内存限制：65535 KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一

图像有用区域时间限制：3000 ms  |  内存限制：65535 KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。                     图1

算法训练 Car的旅行路线  时间限制：1.0s   内存限制：256.0MB      锦囊1最短路。锦囊2先把所有的机场作为顶点构图，所有的公路和航线作为边。 然后用Dijkstra之类的算法求最短路。问题描述　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于

不要62Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42148    Accepted Submission(s): 15372Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

不容易系列之一Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21085    Accepted Submission(s): 9007Problem Description大家常常感慨，要做好一件事情真的不

苹果时间限制：3000 ms  |  内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个

第七题标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日

标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50

标题：关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0小

A计划Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27761    Accepted Submission(s): 6961Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次...

Black And WhiteTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 5447    Accepted Submission(s): 1495Special JudgeProblem DescriptionIn mathemat...

War ChessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3337    Accepted Submission(s): 825Problem DescriptionWar chess is hh's favorite game:I...

非常可乐Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21079    Accepted Submission(s): 8569Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认...

 算法提高 最小方差生成树  时间限制：1.0s   内存限制：256.0MB      问题描述给定带权无向图，求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。输出格式对于每组数据，输出最小方差，四舍五入到0.01。输出格式按照样例。样例输入4 51...

题目六：题解：#include <bits/stdc++.h>using namespace std;int a[100100], b[100100], c[100100];int main(){ int n; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &a[i]);...

题目一：标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。题解：一个很复杂又很官方的题解一个很简单的方法就是数数，判断是否闰年后，从1月数到5月，从第一天数到最后一天，这个题目也有个小坑就是所求为第几天，而如果直接用excel拉的话应该是  天数+1答案：125题目二：标题：明码汉字的字形存在于字库中...

#include #include #include #include #include #include using namespace std;int main(){int n,l,r;scanf("%d %d %d",&n,&l,&r);int ans=0;for(int i=l;i{int p=0;for(int j=2;

标题：信号匹配    从X星球接收了一个数字信号序列。    现有一个已知的样板序列。需要在信号序列中查找它首次出现的位置。这类似于串的匹配操作。    如果信号序列较长，样板序列中重复数字较多，就应当注意比较的策略了。可以仿照串的KMP算法，进行无回溯的匹配。这种匹配方法的关键是构造next数组。    next[i] 表示第i项比较失配时，样

标题：出栈次序    X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。    路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。    X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。    如果车辆进入检查站和离开的次序可

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着

作业题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。

士兵杀敌（二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a

坦克大战时间限制：1000 ms  |  内存限制：65535 KB难度：3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis

1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo

华山论剑时间限制：1000 ms  |  内存限制：65535 KB难度：3描述有n个剑客（编号1~n）相约华山比剑，分 m 次决斗，为了节省时间，每次决斗 编号在[l,r]的剑客一起决斗，然后xi获胜。当进行下一次决斗，失败后的剑客可能再参与到决斗，m 次决斗后可能不止一位获胜者（没有失败过就视为获胜者）。输入多组测试数据。对于每组测试数据

http://acm.hdu.edu.cn/showproblem.php?pid=1342LottoTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3025    Accepted Submission(s): 1440

http://acm.hdu.edu.cn/showproblem.php?pid=1035Robot MotionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10230    Accepted Submission(s):

http://acm.nyist.net/JudgeOnline/problem.php?pid=82 迷宫寻宝（一）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试

http://lx.lanqiao.cn/problem.page?gpid=T290算法训练和为T  时间限制：1.0s   内存限制：256.0MB    问题描述　　从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式　　第一行一个正整数n，表示整数集内元素的个数。　　第二行n个整数，用空格隔开。

历届试题 小朋友排队  时间限制：1.0s   内存限制：256.0MB    问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系

连接的管道Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2876    Accepted Submission(s): 1011Problem Description老 Jack 有一片农田，以往几年都是靠

George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had orig

第一题：煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。171700#include