排序:
默认
按更新时间
按访问量

ACM各类题目集

在学习算法的过程中,你会发现单纯的看文字或代码不如手绘模拟、看动画效果来得好。另外,不要再自乱阵脚啦,坚持做练习。题是论类的,不是论个的。争取做一个,理解透彻,再遇到不会再出错就相当厉害啦。当然,要想真正的掌握,不多练习也是不行的。切不可盲目追求题量,迷失自我。1.ACM模板2.动态规划;重要的就...

2018-01-30 22:08:34

阅读数:119

评论数:0

2018六月

感觉生活有点乱,来做下梳理吧近期需要立马完成的:1.六级各类课程,6.16六级考试;2.这周末山理热身赛,网络赛;3.算法第一轮的计划还未完成。注意:codeforce上每周都有比赛,比赛结束后还有题解,可以查看别人的代码(六级考试结束后开始,大佬们一天一套cf).最近想学竹笛了,考完六级就会买啦...

2018-06-08 21:55:04

阅读数:21

评论数:0

P143 二分搜索——最大化平均值

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const ...

2018-06-04 19:42:43

阅读数:15

评论数:0

P142 二分搜索——最大化最小值(POJ2456 Aggressive cows)

传送门:POJ 2456DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a...

2018-06-01 18:08:48

阅读数:10

评论数:2

P140 二分搜索——假定一个解并判断是否可行(POJ1064 Cable master)

传送门:POJ1064DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and ha...

2018-06-01 16:32:14

阅读数:19

评论数:0

P138 二分搜索——从有序数组中查找某个值(lower_bound)

#include<iostream> #include<cstdio> using namespace std; const int maxn=1e6+10; int a[maxn],n,k; void so...

2018-06-01 15:40:22

阅读数:10

评论数:0

memset源码及效率分析

参照大佬博客:点击打开链接头文件:string.h,它是以字节为单位进行填充的,起调用过程涉及三个参数,分别是首地址,每字节填充的数(由源码可知,如果该数超过一字节,只截取最后一字节,也就是后八个二进制位),总字节数。下面来看memset的实现:(代码来自《C标准库》P398)memset(arr...

2018-05-30 20:56:37

阅读数:13

评论数:0

C.Cities (贪心,应该本次赛题中难度最低的一个)

题目描述 There are  cities in Byteland, and the  city has a value . The cost of building a bidirectional road between two cities is the sum of their valu...

2018-05-24 20:03:49

阅读数:23

评论数:0

数据类型范围

若要了解有关 Visual Studio 2017 RC 的最新文档,请参阅 Visual Studio 2017 RC 文档。Visual C++ 32 位和 64 位编译器可识别本文后面的表中的类型。int (unsigned``int)__int8 (unsigned``__int8)__i...

2018-05-24 19:53:19

阅读数:15

评论数:0

(BFS+打印路径)poj3414 Pots

poj3414 PotsDescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i)   ...

2018-05-22 21:37:13

阅读数:11

评论数:0

LLL

G

2018-05-17 21:04:20

阅读数:13

评论数:0

(DFS,求联通块的个数)hdu1241Oil Deposits

hdu1241Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp work...

2018-05-15 21:29:17

阅读数:6

评论数:0

(三维BFS)Dungeon Master

传送门: Dungeon Master DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may...

2018-05-14 20:38:18

阅读数:14

评论数:0

sdut1466 双向队列

Problem Description      想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X  X表示一个整数,命令代表左边进队操作;RIN X  表示右边进队操作;ROU...

2018-05-12 16:30:56

阅读数:28

评论数:0

ACM小队月计划(2018.5)

过去的一年中,一直未系统地制定计划,训练效率比较低,所以从今日开始制定计划,分为周计划,月计划,每周每月进行一次总结。每周六下午总结,6月12日进行月计划总结。每个专题除了单个题解外也要进行系统总结。以下几个专题的题目,之前都做过,只是不够系统,所以设置的时间短些,每周(本周六到下周六)一个专题。...

2018-05-12 15:23:08

阅读数:9

评论数:0

(并查集)POJ1182 食物链

Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是&quot...

2018-05-12 11:34:24

阅读数:10

评论数:0

待补.....(KMP循环节)hdu1358 Period

hdu1358 PeriodProblem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusiv...

2018-05-01 19:24:37

阅读数:19

评论数:0

(KMP)剪花布条

传送门: 剪花布条Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的...

2018-04-30 21:11:35

阅读数:8

评论数:0

(KMP)hdu4763 Theme Section

Theme SectionProblem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play ...

2018-04-30 17:16:58

阅读数:15

评论数:0

(巴什博弈)hdu2149 Public Sale

hdu2149 Public SaleProblem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块...

2018-04-30 09:59:13

阅读数:16

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭