#include fun(int n){ if (n == 1) return 1; if (n == 2) return 2; if (n == 3) return 3; else return fun(n-1) + fun(n-2) - 1;}int main(){ int n;

DescriptionIn computer vision, a chain code is a sequence of numbers representing directions when following the contour of an object. For example, the following figure shows the contour represente

写在前面思路：这个题如果没有强调在排名正确的情况下选择字典序小的哪一组输出的话，完全就是一道简单地拓扑排序。我们可以先找到一个入度为 0 的顶点把它推进队列，然后从这个点出发（记得更新所有顶点的入度即都-1）寻找下一个入度为 0 的顶点.如此循环...原题描述：（中文激动ing）Description有N个比赛队（1 Input

题意：如果A爱B，那么B就一定不爱A  --!.大致意思是，在图中能不能找到三角环。原题描述：DescriptionRecently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, the

问题描述：老鼠的速度跟其体重成反比，也就是体重越大速度越慢。问题是让你找出尽量多的反例，然后第一行输出一共有多少个反例（假如是n个），剩下输出其原先的序号。这些个反例必须是按照体重升序，速度降序，保证n尽量大。题目链接：HDU NO.1160 FatMouse's Speed代码：#include#includeusing namespace std;#define

问题描述：Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 

问题描述：给你一个整数n表示总共的节目个数，然后给出n组数据每一组由两个整数组成，分别表示开始时间和结束时间。看你最多能选取几个时间上互不冲突的节目。题目链接：点击打开链接思路：把每组数据以结束时间从小到大排序，每次都选取结束时间最早的节目。（具体看代码）代码：#include#include#include#include#include#define INF

问题描述：一个存钱罐能装一定重量的硬币，现在给你几组数据，每组数据有两个整数构成，第一个整数表示硬币的金额，第二个表示重量。问存钱罐在不超载的情况下能装多少金额的硬币。输入数据：3 //总共有多少个测试案例10 110 //存钱罐的净重和最大承载量2 // 有两种硬币1 1 // 金额为1，重量为130 50代码：#include#include

问题描述：Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5  Input这里有许多组数据，每组包括两组数据a跟b。 Output对每一组数据

问题描述：给n根木棍的长度和重量。根据要求求出制造木棍的最短时间。制造第一个木棍需要1分钟，若是接着要制造的木棍重量和长度都比此木棍长就不需要的时间，若是没有，则再需要1分钟。求时间最小为多少。题目链接：思路：首先按照长短进行排序，紧接着比较重量，已经拍好循序的做一下标记，然后再进行第二轮...代码：#include#include#include#include

题意：（中文略）思路：存在欧拉回路的条件：所有顶点的度为偶数，并且图是联通的（每个点都可以遍历）代码：#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define X first#de