- 博客(14)
- 收藏
- 关注
RSS订阅原创 线段树初步
最基本的线段树：支持区间加，区间查询，带懒标记。例题：codevs1082 线段树练习3 题意不再赘述。代码：#include<iostream>#include<cstdio>using namespace std;const int maxn=2e5+10;inline int getint(){ int x=0,f=1;char c=getchar(); while
2016-11-15 17:04:16
189
原创 线段树初步
最基本的线段树：支持区间加，区间查询，带懒标记。例题：codevs1082 线段树练习3 题意不再赘述。代码：#include<iostream>#include<cstdio>using namespace std;const int maxn=2e5+10;inline int getint(){ int x=0,f=1;char c=getchar(); while
2016-11-15 17:03:19
249
原创 洛谷1541-乌龟棋
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子
2016-09-28 11:33:58
289
原创 POJ3278-Catch That Cow
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤
2016-09-28 11:19:04
189
原创 POJ1804-Brainman
DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And he can even count
2016-09-25 18:29:04
274
原创 Vijos1216-亲和数
描述定义数对 (x,y) 为亲和数对当且仅仅当x、y为不同正整数，且x、y各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对，因为： 220的所有非自身正因子之和为：1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 284的所有非自身正因子之和为：1 + 2 + 4 + 71 + 1
2016-09-24 09:44:17
562
原创 洛谷1079-Vigenère 密码
题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据， 记为 k。
2016-09-21 11:04:10
1129
原创 Vijos1767-YYB喋血
描述Hwz把YYB放到了一个迷宫之中，这个迷宫由n个节点构成，两个节点之间可能存在多条无向边，YYB的起点为1号节点，终点为n号节点。有m条无向边，对于每一条无向边，存在一个喋血值（∈N*，且≤100），即走过这条边的花费。另外，还有k个节点上有治疗药，即若YYB走到这个节点上时(不妨称这个点为治愈点)，他身上所累积的喋血值会归零。YYB希望以最小的喋血值走完迷宫。输入格式第1行n,m,k分别表示有
2016-09-21 09:18:01
257
原创 洛谷1158-导弹拦截
题目描述经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所
2016-09-20 10:30:15
383
原创 vijos1037-搭建双塔
描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，
2016-09-19 21:46:49
304
原创 洛谷1186-玛丽卡
玛丽卡题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。 玛丽卡将只从不堵车的
2016-09-19 10:23:10
1105
原创 POJ3259-Wormholes(SPFA 判负环)
Wormholes Time Limit: 2000MS Memory Limit: 65536KDescription While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it
2016-09-18 21:28:50
255
原创 HDU1874-畅通工程续
畅通工程续 Time Limit: 1000 MS Memory Limit: 32768 K**Problem Description** 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起
2016-09-18 21:00:19
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人