[综合] NYOJ - 20 - 吝啬的国度(无根树转有根树)

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

[综合] NYOJ - 205 - 求余数(大数求余数)

描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据； 随后m行每行有一个自然数n。 输出 输出n整除10003之后的余数，每次输出占一行。 样例输入 3 4 5...

[综合] NYOJ - 105 - 九的余数(大数求余)

#include<iostream> #include<string> #include<cstring> usingnamespacestd; intn; strings; intmain(){cin>>n;while(n--){cin>>...

[综合] NYOJ - 814 - 又见拦截导弹(动态规划--最大单调递增子序列变形)

描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所...

[综合] NYOJ - 745 - 蚂蚁的难题(二)(最大子序列和变形,动态规划)

描述 下雨了，下雨了，蚂蚁搬家了。 已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱...

[综合] NYOJ - 42 - 一笔画问题(欧拉回路,DFS)

描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=100...

[综合] NYOJ - 21 - 三个水杯(隐式图搜索,BFS)

描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)表示N组测试数据 接下...

[综合] 【索引】蓝桥杯3-8届B组省赛真题+答案+题解

第三届： 1.微生物增殖（模拟求解） 2.古堡算式（全排列next_permutation） 3.比酒量（枚举for） 4.奇怪的比赛（枚举DFS） 5.转方阵（c语言基础malloc函数+坐标转换） 6.大数乘法（模拟过程） 7.放棋子（代码理解判断） 8.密码发生器（字符串处理） 9.夺冠概率...

[综合] 第六届蓝桥杯【省赛试题8】移动距离(曼哈顿距离)

题目描述： X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（...

[综合] 移动开发 - Android - assets目录

在做安卓小项目的时候，一般图片都是放在res/drawable文件夹中,需要访问的时候通过R.drawable.xxxx来访问该图片，但是如果项目比较大的话，而图片又特别多，那么如果依然通过R.drawable.xxx来访问图片的话，那是相当的累。安卓中，有一个assets目录，我们可以把图片放在这...

[综合] NYOJ - 37 - 回文字符串(LCS变形)

描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N（0<...

[综合] NYOJ - 16 - 矩形嵌套(DAG最长路,动态规划)

描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除...

[综合] UVa - 12563 - Jin Ge Jin Qu hao(01背包,动态规划)

题目大意就是在KTV唱歌，剩下时间t秒，给定歌n首，选择尽可能多的歌曲能在规定时间内唱，但是要尽可能的晚离开KTV，所以至少要留1秒来点“劲歌金曲”，那么01背包问题就出来了，t-1秒内，选择尽可能多的歌曲，并且曲目数相同情况，尽可能时间长一点。 设dp1[i]是i秒内最多能唱的曲目数状态转移方程...

[综合] UVa - 11400 - Lighting System Design(线性动态规划)

题目意思是小灯泡(低电压)可以换成大灯泡，但是需求的数目不变，一种灯泡只买一个电源就可以。举个例子灯泡a和b。a电压1电源50元单价5需要5b电压2电源20元单价6需要4买小灯泡的话，需要50+5*5=75加上大灯泡的20+4*6+75=119元如果把小灯泡换成大灯泡，虽然单价大灯泡贵，但是就不用买...

[综合] UVa - 11854 - Partitioning by Palindromes (线性动态规划)

给定一个字符串，问：最少能分割成几个子字符串，并且每个字符串都是回文串。 设：dp[i]是前i个字符能分割的最少个数。 动态转移方程：dp[i]=max(dp[i],dp[j]+1); 其中j是0~i之间的数，执行转移方程的条件是j~i的字符串是回文串 #include<cstdio>...

[综合] PAT - 甲级 - 1114. Family Property (25) (并查集)

Thistime,youaresupposedtohelpuscollectthedataforfamily-ownedproperty.Giveneachperson'sfamilymembers,andtheestate（房产）infounderhis/herownname,weneedtokn...

[综合] UVa - 10608 Friends (并查集)

题目大意： 朋友的朋友也是朋友，t组测试用例，每组给出n和m分别代表n个人，m个关系，接下来m行，每行给出2个数字，代表这两个人是朋友。求朋友组成的最大集体。 思路： 并查集。 #include<cstdio> #include<cstring> #include<...

[综合] UVa - 10227 - Forests ( 并查集 )

楼主英文不好，题目理解是个梗。。。。 题目不难，数据处理比较麻烦。 题目大意是：有p个人，t棵树，在森林中有书倒下，每个人听到自己感觉是某棵树倒下。 现在给出这些人的猜想。比如说编号为1的人听到2，3号树倒下，编号为2的人听到2号树倒下，编号为3的人听到2，3号树倒下，那么这三个人就有2种观点，一...

[综合] HUD - 1575 - Tr A ( 矩阵快速幂,简单题目 )

ProblemDescription A为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2<=n<=10)和k(2<=k<10^9)两个数据...

[综合] HDU - 1757 - A Simple Math Problem ( 矩阵快速幂 )

ProblemDescription Lelenowisthinkingaboutasimplefunctionf(x). Ifx<10f(x)=x. Ifx>=10f(x)=a0*f(x-1)+a1*f(x-2)+a2*f(x-3)+……+a9*f(x-10); Andai(0&...