随笔分类 - 题库—乱七八糟的题
摘要:•A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 1 #include<iostream> 2 #include<cstdio> 3 #inc
阅读全文
摘要:•Problem Description •某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? • •Input •测试输
阅读全文
摘要:家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 【输入格式】gen.in 输入文件由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字
阅读全文
摘要:1、编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有“*”围住了15个点,因此面积为15。 【样例输入】area.in 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0
阅读全文
摘要:1 #include 2 #include 3 using namespace std; 4 int a[10001]; 5 int tot;//食堂阿姨手里的钱 6 int ans;// 7 int main() 8 { 9 int n; 10 cin>>n; 11 for(int i=1;i>a[i]; 14 } 15 sort(a...
阅读全文
摘要:#include using namespace std; int tot=0; int a; int main() { int n; cin>>n; for(int i=1;i>a; if(a%2==1) tot++; } cout<<tot; return 0; }
阅读全文
摘要:背景 小铭的数学之旅2。 描述 已知m、n为整数,且满足下列两个条件:① m、n∈1,2,…,K② (n^ 2-mn-m^2)^2=1编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^2+n
阅读全文
摘要:有52张牌,使它们全部正面朝上,从第2张开始,凡是2的倍数位置上的牌翻成正面朝下;接着从第3张牌开始,凡是3的倍数位置上的牌,正面朝上的翻成正面朝下,正面朝下的翻成正面朝上;接着第三轮从第4张牌开始,凡是4的倍数位置上的牌按上面相同规则翻转,以此类推,直到第1张要翻的牌是第52张为止。统计最后有几张
阅读全文