- 博客(27)
- 资源 (9)
- 收藏
- 关注
原创 P1522 牛的旅行 Cow Tours(floyd)
题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场...
2019-06-24 07:44:32 2500
原创 P1468 派对灯 Party Lamps(BIG 模拟)
题目描述在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1...
2019-06-23 22:06:09 2504
原创 P1460 健康的荷斯坦奶牛 Healthy Holsteins (简单的dfs)
题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。维他命量以整数表示,每种饲料最多只能对牛使用一次,数据保证存在解。输入输出格式输入格式:第1行:一个整数V(1<=V<=25...
2019-06-23 17:18:49 2582
原创 P1518 两只塔姆沃斯牛 The Tamworth Two(简单的搜索题)
题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:. 空地障碍物C 两头牛F 农民John这里有...
2019-06-23 16:44:56 2605
原创 P1466 集合 Subset Sums 搜索+递推+背包三种做法
题目描述对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每...
2019-06-23 15:56:06 2538
原创 P1465 序言页码 Preface Numbering (手推)
题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表:I 1 V 5 X 10 L 50 C 100 D 500 M 1000最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和:III=3 CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则,一般来说,字符以递减的顺序接连出现:...
2019-06-23 10:16:15 2484
原创 P1459 三值的排序 Sorting a Three-Valued
题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数输入输出格式输入格式:第一行:奖牌个数N (1 <= N <= 1000)第 2行到第N+...
2019-06-23 00:19:28 2591
原创 P1457 城堡 The Castle 位运算+BFS+思维(难题,好题)
题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少个房...
2019-06-22 21:48:19 2713
原创 C++--浅谈开发系统的经验
最近写了不少类了,从垃圾代码爬坑,虽然还是很垃圾,但是照葫芦画瓢,有几分神韵。在这里总结一下,写类的经验教训。第一步 分析:当拿到一个要求时,要先去考虑怎样一个类到底该实现什么样的功能,有什么样的数据,简而言之,就是分析。该用什么方式组织数据,达到解决一类问题的方式,在分析结束后脑子里会有一个大概的框架,在通过分析后将每个类的应该有的数据,与操作写出来,这个时候不需要写出具体实现方式,而是为后...
2019-06-22 21:39:46 2561
原创 C++ 重载运算符 继承 多态 (超详细)
(一)重载运算符:(1)声明与定义格式一般是类内声明,类外定义,虽然可以在类内定义,但 写前面堆一堆不好看!!!类内声明:class Demo{ 返回值类型 operator 运算符(形参表);}类外定义:返回类型 Demo(类名)::operator运算符(形参表){ 函数体}(2)双目运算符重载为成员函数当重载运算符为双目运算符时,形参表中只有一个参数...
2019-06-22 19:36:04 4317
原创 USACO 2.1 海明码 Hamming Codes (模拟+位运算+黑科技__builtin_popcount(n))
题目描述给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234(0x554...
2019-06-20 11:29:07 2543
原创 POJ 3267为什么优先队列超时,DP就能过,难过
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11846 Accepted: 5693DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containi...
2019-06-20 11:19:27 2521
原创 P1458 顺序的分数 Ordered Fractions(有技巧的枚举)+C++类封装=精简代码
题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。这有一个例子,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。注:①0和任意自然...
2019-06-19 22:13:05 2606
原创 Codeforce 140C (贪心+优先队列)补题
C. New Year Snowmentime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs meticulous Gerald sets the table and caring Alexander sends the postcar...
2019-06-18 22:08:44 2555
原创 CodeForces - 140A New Year Table (几何题)当时没想出来-----补题
A. New Year Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald is setting the New Year table. The table has the form of a circle; it...
2019-06-18 21:57:52 2489
原创 POJ 2136 Vertical Histogram(当时写的比较恶心,优化一下)
Vertical HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21223 Accepted: 10048DescriptionWrite a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text inpu...
2019-06-18 21:46:16 2487
原创 POJ 2230 Watchcow 欧拉回路的DFS解法(模板题)
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9974 Accepted: 4307 Special JudgeDescriptionBessie’s been appointed the new watch-cow for the farm. Every night, it’s her job t...
2019-06-18 21:43:31 2532
原创 POJ 2188 Cow Laundry
Cow LaundryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1376 Accepted: 886DescriptionThe cows have erected clothes lines with N (1 <= N <= 1000) wires upon which they can dry ...
2019-06-18 21:31:37 2499
原创 ACM一年记,总结报告(希望自己可以走得很远)
一、 知识点梳理(一) 先从工具STL说起:容器学习了:stack,queue,priority_queue,set/multiset,map/multimap,vector。1.stack:栈是一种只能在某一端插入和删除数据的特殊线性表。他按照先进先出的原则存储数据,先进的数据被压入栈底,最后进入的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后被压入栈的,最先弹出)。因此栈也称先进...
2019-06-18 15:34:57 2762 2
原创 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。输入输出样例输入样例#1:5 500输出...
2019-06-13 10:38:06 2493
原创 [USACO1.3]虫洞wormhole
题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果。...
2019-06-13 10:33:20 2647
原创 第十届山东省赛L题Median(floyd传递闭包)+ poj1975 (昨晚的课程总结错了,什么就出度出度,那应该是叫讨论一个元素与其余的关系)
MedianTime Limit: 1 Second Memory Limit: 65536 KBRecall the definition of the median of elements where is odd: sort these elements and the median is the -th largest element.In this problem, ...
2019-06-13 10:23:07 2508
原创 疯子的算法总结(三) STL Ⅱ迭代器(iterator) + 容器
一、迭代器(Iterator)背景:指针可以用来遍历存储空间连续的数据结构,但是对于存储空间费连续的,就需要寻找一个行为类似指针的类,来对非数组的数据结构进行遍历。定义:迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员用相同的方式处理不同的数据结构(容器...
2019-06-11 17:27:40 2598
原创 ACM成长之路(干货) 我爱ACM,与君共勉
前几天在网上看到,转过来时刻督促一下自己。ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通...
2019-06-11 16:01:24 2609
原创 疯子的算法总结(二) STL Ⅰ 算法 ( algorithm )
写在前面: 为了能够使后续的代码具有高效简洁的特点,在这里讲一下STL,就不用自己写堆,写队列,但是做为ACMer不用学的很全面,我认为够用就好,我只写我用的比较多的。什么是STL(STl内容):容器(Container):是一种数据结构,如list,vector,和deques ,以模板类的方法提供。为了访问容器中的数据,可以使用由容器类输出的迭代器;迭代器(Iterator):提供了...
2019-06-11 15:58:06 2561
原创 图书馆管理系统用户端心得
最近终于写了一个让自己满意的系统,我在这里分享一下,顺便总结一下自己的学习心得。1.需求分析听的好像是要做项目一样,但是无论写什么程序,些什么系统,都是要知道自己要干什么,要完成什么工作,实现那些功能,在这前列出一个表格,或是思维导图,给自己一个方向,先规划好再写,不然会拉下很多东西,在我写这个系统之前,我在图书馆的借书页面,看了将近两个小时,中途又看了好多次,这次代码不能说是一个完美可以当作...
2019-06-04 23:11:54 2854
原创 疯子的算法总结(一) 位运算(快速幂、快速乘)
一、预备知识(补码,反码)计算机通过二进制表示整形数,比如int型32位有符号整形数:1表示为:0000…00001(共32位)-1表示为:1111…1111(共32位)补码计算法定义:非负数的补码是其原码本身;负数的补码是其绝对值的原码最高位符号位不变,其它位取反,再加1。表示原因:计算机逻辑运算没有减法,-1+1最高为溢出,剩余0000000000(32位)即为0;则有a-b=a...
2019-06-04 18:03:27 2776
计算机3班 2018212513 张俊浩 实验10.docx
2020-12-11
easyexcel-2.1.0-beta2.jar
2020-04-14
WIN10+Apache24+PHP7.2.8+MySQL搭建.pdf
2020-04-03
大话模式源代码.zip
2020-04-03
MySQL一键安装版
2020-04-02
国内常用的tracker地址.txt
2020-04-02
dom4j是一个Java的XML API,是jdom的升级品,用来读写XML文件的。下载地址 .txt
2020-04-02
ACM图论模板合集.pdf
2019-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人