随笔分类 -  题库—乱七八糟的题

NOIP2013Day1T3 表示只能过一个点
摘要：•A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
posted @ 2017-04-13 19:48 自为风月马前卒 阅读(359) 评论(0) 推荐(0)
畅通工程
摘要：•Problem Description •某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ • •Input •测试输 阅读全文
posted @ 2017-04-12 21:25 自为风月马前卒 阅读(258) 评论(0) 推荐(0)
家谱 要测试数据的在评论里发联系方式
摘要：家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入格式】gen.in 输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字 阅读全文
posted @ 2017-04-12 20:40 自为风月马前卒 阅读(353) 评论(0) 推荐(1)
面积问题最简做法
摘要：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 阅读全文
posted @ 2017-03-29 19:11 自为风月马前卒 阅读(401) 评论(0) 推荐(0)
P4745 B’s problem(b)
摘要：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... 阅读全文
posted @ 2017-03-22 20:44 自为风月马前卒 阅读(154) 评论(0) 推荐(0)
P4810 A’s problem(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; } 阅读全文
posted @ 2017-03-22 20:35 自为风月马前卒 阅读(147) 评论(0) 推荐(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 阅读全文
posted @ 2017-03-22 19:08 自为风月马前卒 阅读(255) 评论(0) 推荐(1)
52张牌
摘要：有52张牌，使它们全部正面朝上，从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；接着从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下,正面朝下的翻成正面朝上；接着第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，直到第1张要翻的牌是第52张为止。统计最后有几张 阅读全文
posted @ 2017-03-22 11:48 自为风月马前卒 阅读(569) 评论(0) 推荐(0)

Contact with me