2017年10月_xiaohang3414

原创汽车加油问题

问题描述：一辆汽车加满油后可行驶nkm，旅途中有若干加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少数据输入：n：表示汽车加满油后可行驶nkm k：旅途中有k个加油站 k+1个整数：表示第k个加油站与第k-1个加油站之间的距离，第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地数据输出：最少加油次数和具体在那几个地方加油#in

2017-10-20 16:39:32 468

原创区间相交问题

问题描述：给定x轴上n个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。数据输入：第一行是正整数，编程计算去掉的最少闭区间数数据输出：计算出去掉最小的闭区间数 #include using namespace std; struct point { int a,b; }data[1005]; int cmp(point aa,point bb) { return

2017-10-20 16:19:36 484

原创最优服务次序问题

问题描述：设有n个顾客同时等待一项服务。顾客i需要的服务时间为tj，1 输入：第一行是整数n，表示有n个顾客，接下来一行中，有n个正整数，表示n个顾客需要的服务时间输出：计算出最小的平均等待时间 #include using namespace std; int main() { int n; int a[10005]; while(cin>>n) {

2017-10-20 15:41:21 659

原创数字三角形问题

问题描述：给定一个由n行数字组成的数字三角形，如下图所示 7 3 8 8 1 0

2017-10-13 16:20:14 384

原创 Isabella's Message （2011icpc成都站I题）hdu4119

题目：点击打开链接题意：一个矩阵每个格子有一个字母或者空格，现在有一个Mask旋转四次一定能覆盖所有的空格且不重复。然后Mask初始有四种不同的情况所以会产生四句话。要求输出所有单词都在字典里的那句话，如有多句则输出字典序最小的。解题思路：由于当时重现赛的时候没有看到只有四个露出的，所以，就代码写的很长，我用的就是完全的暴力，仔细看看还是很容易的 #include using na

2017-10-03 16:38:28 355

原创 Hou Yi's secret（hdu4082——2011icpc北京站B题）

题目：点击打开链接题意：给你n个点，问你组成的相似三角形的个数最多是多少分析：直接暴力，很坑的是，这里面有重复的点，还要考虑能否组成三角形#include using namespace std; typedef long long ll; struct point { ll x,y; } p[20]; struct sanjiao { ll a,b,c; } s[10

2017-10-02 15:52:52 330

原创 Difference （hdu5936——2016ccpc杭州站D题）

题目：点击打开链接题意： (y每位上的数字的K次幂之和) 　　X=f(y,K)-y。现在给定X和K，求有多少Y满足题意。解题思路：我们大概粗略的计算y应该不超过十位，可以用笔试试，设y = a + b*(1e5)；a，b就是都为5位，然后 x = f(a,k) - a + f(b,k) - b*(1e5) x - f(a,k) + a = f(b,k) - b*

2017-10-02 11:47:43 420

xiaohang3414的博客