欢迎前往个人搭建博客Five-great的博客   自娱自乐 中秋快乐 代码 要求：需要 程序运行窗口 字体大小为 5 并且全屏     也可自行调节。 效果如图：       代码：  #include<stdio.h> #include<string.h> //中秋快乐 （16*16点字形码） unsigned char a[16*10]={ 0x01,0x00,0x08,0x40,0x10,0x80,0x00,0x20,0x00,0x00,0x01,0x00,0x1C,0x40,0x10,0x80, 0x00,0xF0,0x01,0x80,0x01,0x04,0x...

   欢迎前往个人搭建博客  Five-great的博客                                             某种序列                                时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99 输入 输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束 输出 对于输入的每...

题目：搭桥 题目链接：http://codevs.cn/problem/1002/ 题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座建筑物联系在一起。 输入描述 Input Description 在输入的数据中的第一行包含描述城市的两个整数r 和c, ...

Dijkstra  一.算法背景  Dijkstra 算法（中文名：迪杰斯特拉算法）是由荷兰计算机科学家 Edsger Wybe Dijkstra 提出。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。 二.算法描述  算法思想：  设G=(V,E)是一个带权有向图，把图中顶点集合V分为两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了）,  第二组为其余未确定最短路径...

时间限制: 1Sec 内存限制: 128MB 提交: 54 解决: 24 题目描述 背景 某大学校长准备开一次年会. 该校的员工具有等级结构, 即师生关系构成一棵树, 以校长为树根. 员工号是1到N之间的整数. 人事部门把所有员工按活跃度排序. 为了让年会使所有参加者都玩的高兴, 校长不想让任何一个员工和他/她的直接导师同时被邀请. 你的任务是列一张客人名单, 以使客人活跃度最大. 输入 第1行是一个整数N. 1 ≤ N ≤ 6000. 接着的N行包含相应员工的活跃度.活跃度是一个-128到127之间的整数. 其后是师生关系表. 每行有如下形式: L K 表示第K个员工是第L个的直接导师. 输...

问题 1102: 明明的随机数  时间限制: 1Sec 内存限制: 128MB 提交: 512 解决: 183 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入 输入2行，第1行为1个正整数，表示所生成的随机数的个数： N 第2行有N个用空格隔开的正整数，为所产生的随机数。 输出 输出也是2行，第1行为1个正整数M，表示...

Description  As is known to all, we have two formats to denote a specific date: MM/DD/YY or YY/MM/DD. We supposed the years discussed below are years in 20YY. Now you are given a string representing the date. If there is only one possible date it can fit in with format of “MM/DD/YY” or “YY/MM/DD”, o...

欢迎前往个人搭建博客 Five-great的博客 B: Beyond the Boundry Time Limit: 1000 MS Memory Limit: 1048576 KB Total Submit: 98 Accepted: 51 Page View: 407 Submit Status Clarify Description There are four students, Kanbara Akihito, Kuriyama Mirai, Nase Hiroomi and Nase Mitsuki, studying in the senior middle school. Th...

#include<string.h> #include<stdio.h> #define maxn 160 int a[maxn],b[maxn],c[maxn],d[maxn]; int used[maxn]; int girl[maxn],line[maxn][maxn]; int n; int Find(int x) { int j; for( j=1;j<=n;j++) { if(line[x][j]&&!used[j]) { used[j]=1; if(girl[j]==0||Find(girl[j])){girl[j]=x;return...

long int res[N]; void add(long int *a,long int *b)//高精度加法  {long int i,k=0,adw=0,flag=0,tem1,tem2; for(i=0;flag!=2;i++,k++) { if(a[i]==-1)tem1=0;else tem1=a[i]; if(b[i]==-1)tem2=0; else tem2=b[i]; res[k]=tem1+tem2+adw;//adw 进位位  adw=res[k]/10000; res[k]=res[k]%10000; if(a[i+1]==-1)flag++; if(b[i+1]=...

1642: 题目 D Feed the monkey 题目描述 爱丽丝有一只猴子，她必须每天给猴子喂水果。她有三种水果，香蕉，桃子和苹果。每天，她都会选择三分之一， 然后选择其中一种喂猴子。但是猴子是很挑剔的，它不希望香蕉连续吃超过D1天，桃子连续超过吃D2天，或苹果连续吃D3天以上。现在爱丽丝有N1香蕉，N2桃子和N3。苹果，请帮她计算一下喂猴子的计划。 现在爱丽丝有N1香蕉，N2桃子和N3。苹果，请帮她计算一下喂猴子的计划。 输入 多个测试用例。第一行包含一个整数T (T<=20)，表示测试用例的数量。 每个测试用例是一个包含6个整数N1、N2、N3、D1、D2、D3 (N1、N2、...

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3562.html  1640: 题目 B Proxy  时间限制: 1 Sec 内存限制: 128 MB  提交: 5 解决: 2  [提交][状态][讨论版] [Edit] [TestData]  题目描述 由于GFW (Great Firewall)，我们不能直接访问很多网站，如Facebook、Twitter、YouTube等， 但在代理服务器和代理服务器的帮助下，我们可以很容易地访问这些网站。 您有多个代理服务器的列表，其中一些可以直接...

问题 1874: [蓝桥杯][2017年第八届真题]分考场  时间限制: 1Sec 内存限制: 128MB 提交: 62 解决: 12 题目描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出 一行一个整数，表示最少分几个考场。 样例输入 5 8 1 2 1 3 1 4 2 3 2 4 2 ...

后缀数组  在字符串处理当中，后缀树和后缀数组都是非常有力的工具。 其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树 不太逊色，并且，它比后缀树所占用的空间小很多。可以说， 在信息学竞赛中后缀数组比后缀树要更为实用。  不知道后缀数组是撒 百度   后缀数组（SA）是 “ 排第几的是谁？ ” ， 名次数组（RANK）是 “ 你排第几？ ”  图解过程         注释版 #include <stdio.h> #include <string.h> #define N 1001 int SA[N],heigt[N],c[N], rank[N], X[N], Y[...