2020年06月_han_hhh

原创汉诺塔III 【HDU - 2064 】

游戏规则;不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。思路：将n个圆盘从第一根杆移到第三根杆需要 F(n) 将n-1个圆盘从第一根杆移到第三根杆 F(n-1) 将最大的一个圆盘从第一根杆移到第二根杆 1 将n-1个圆盘从第三根杆移到第一根杆 F(n-1) 将最大的一个圆盘从第而根杆移到第三根杆 1 将n-1个圆盘从第一根杆移到第三根杆 F(n-1) F(n)=3*F(n-1)...

2020-06-26 10:33:32 401

原创杨辉三角形【西工大复试机试题】

也是不理解为什么非要用递归来做，计算数组中的每一个元素都算做一个递归题目的输出有点问题，样例输入6，输出应该是 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 #include<iostream> using namespace std; int a[1005][1000]; int count(int row,int col) { if(row==0||col==0||col==row) { return 1; } else { .

2020-06-26 10:26:18 274

原创今年暑假不AC 【hdu 2037】【贪心】

贪心策略：当前节目中选择结束时间最早的，保证剩余观看时间的最大化。 #include<iostream> #include<algorithm> using namespace std; struct t{ int ti_s; int ti_e; }time[101]; bool cmp(t t1,t t2){ return t1.ti_e<t2.ti_e; } int main(){ int n; while(cin>>n){ if(n=

2020-06-12 22:01:22 129

原创代理服务器【清华复试机试题】【贪心】

题目描述使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次数尽可能得少。输入描述: 每个测试数据包括 n + m + 2 行。第 1 ...

2020-06-12 21:22:37 790

原创矩阵幂【北京邮电大学复试机试题】

题目描述给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入描述: 第一行：两个整数n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，含义如上所示。接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0<=Pij<=10）。另外，数据保证最后结果不会超过10^8。输出描述: 对于每组测试数据，输出其结果。格式为： n行n列个整数，每行数之间用空格隔开，注意，每行最后一个数后面不应

2020-06-03 17:21:14 380

原创 Senior‘s Gun HDU - 5281 【贪心】

思路：需要在a[i]>b[j]的情况下,使a[i]尽可能大，而b[j]尽可能小。贪心策略为用当前剩下的枪去打最弱的怪物，以便让每一枪都能获得当前情况下最大的奖金。注意：刚开始wrong answer了，后来发现数据类型longlong #include<iostream> #include<algorithm> #include<cstring> using namespace std; bool cmp(long long a,long long

2020-06-01 11:00:47 197

原创 FatMouse Trade HDU - 1009 【贪心】

题意： FatMouse有M磅猫粮，想要用它来和守门的猫交换得到咖啡豆。一共有N个房间，第i个房间有J[i]磅的咖啡豆，需要F[i]磅的猫粮。如果给某个猫守卫F[i]*a%的猫粮，可以得到J[i]*a%的咖啡豆输入：包含多个测试样例，第一行输入M和N，用空格隔开 N行，每行输入J[i] and F[i] 最后一个测试样例是-1 -1，所有的数字都不超过1000 输出：精确到3位小数的实数，是FatMouse可以得到的总的的咖啡豆数量。 ...

2020-06-01 08:34:46 222

han_hhh的博客