- 博客(23)
- 收藏
- 关注
RSS订阅原创 p1001 Prime Cuts
Prime CutsDescriptionA prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of pr...
2019-10-03 21:24:59
204
原创 p1000 A+B Problem
A+B ProblemDescriptionCalculate a + b.InputTwo integers a, b (0 <= a, b <= 10).OutputOutput a + b.Sample Input 11 2Sample Output 13这是各大OJ的看家题目了……计算两个数的和，且非高精度计算但总要...
2019-10-03 20:19:49
233
原创 [UVA 11400] Lighting System Design
题目描述你将要为一个会议大厅设计一个照明系统。在做了一些调查和计算之后，你发现有一个节能的设计能满足大厅的照明需求。根据这一设计，你需要n种不同功率的电灯。由于电流调节需要，所有的电灯都需要被通过相同的电流，因此，每一种灯都有对应的额定电压。现在，你已经知道了每一种电灯的数量和单位成本。但问题来了，你将要为所有类别的灯泡买同样的电源。事实上，你也可以为每一种灯泡单独买一种电源(我们认为：一
2017-10-12 17:22:31
381
原创 P--运（lucky）
【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列）。 一个子序列被称为不幸运的，当且仅当其中不包含两个相同的幸运数。
2017-09-10 15:57:18
441
原创 P--游（tour）
【问题背景】zhx和他的妹子出去玩。【问题描述】zhx和他的妹子去一个国家旅游，共有N个旅游景点，N−1条双向连接的道路将它们联通起来，每一条道路有固定长度。一开始zhx位于1号景点。 现在希望你能够求出旅行长度最小的方案，使得每个景点至少被访问到一次。【输入格式】第一行两个整数N，代表景点数目。 接下来N−1行，每行三个整数s,
2017-09-10 15:47:45
553
原创 P--算（sum）
大水题……首先nm的做法是显然的，不讲了。 注意到数据范围nm的可能性是连窗子也找不到的，观察对于1~n的每个数，1~m的幂是一个等比数列，于是又有了O(n)的算法，这样已经够了。 代码如下：#include #include using namespace std;typedef long long LL;const LL mod=10000000
2017-09-10 15:41:33
411
原创 bzoj 2286 虚树
调用了一下小猴子的思路。。。概念： 给出一棵树. 每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果. 于是就有了建虚树这个技巧..... 我们可以用log级别的时间求出点对间的lca.... 那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽量少
2017-08-26 21:00:45
329
转载 浅议HASH 表
Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来，从而能够很快速地进行查找。1.Hash表的设计思想 对于一
2017-08-23 19:54:34
365
原创 POJ 1852 Ants
题意如下：DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. Whe
2017-08-14 19:57:31
356
原创 POJ 2229 Sumsets
题意如下：DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possib
2017-08-14 19:33:20
323
原创 NOI2013 书法家
题面貌似有点长，请移步自行解读。。。 http://uoj.ac/problem/125 （读不懂题别怪我！！） 那么问题来啦，这是一道DP题（不要问我为什么），我们应该如何考虑呢？这几天跟着房学长学了些皮毛，怕忘还是写写这道题为好。 根据房学长的原话讲： 此题属于根据数据范围猜做法系列
2017-08-10 20:37:29
776
原创 树链剖分
这几天跟lxn学了一下树链剖分（当然ljm小儿子是我的主讲老师啦，还是要感谢的），感觉挺简单的，怕忘在此记录一下。 首先，如果不会线段树，先移步去学一下吧……好了现在我们很熟悉线段树，那么故事开始了： 现在有个大佬走过来，命令你“在一棵树上进行路径的修改、求极值、求和”，你乍一听很高兴，上线段树（当然树状数组，SBT，splay都行啦。。。）！但操作起来你会发现
2017-08-10 20:35:29
328
原创 生活在孤独的思考中走过
有时候静到无聊，会一个人发呆。 呆呆地看着窗外，或许一只鸽子正巧飞过，翅膀撩动碧绿的树叶，掉落，掉在地上，声音是清脆的。 尽管到处都是人，空调吹的嗡嗡作响。可我还是无助地戴上了耳机，耳朵里传来了熟悉的歌声： “ 时间着急的，冲刷着，剩下了什么……” 的确，有时候时间能冲淡很多东西。曾经有人告诉我，日久见人心，可不是嘛，当你静
2017-08-10 20:33:10
426
1
原创 USACO17JAN Cow Navigation 奶牛导航
题目描述Bessie has gotten herself stuck on the wrong side of Farmer John's barn again, and since her vision is so poor, she needs your help navigating across the barn.The barn is described by an
2017-08-10 20:31:19
16845
原创 USACO17JAN Hoof Paper Scissor 蹄子，剪刀，布
题目描述You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors".The rules of "Hoof, Paper, Scissors" are simple. Two cow
2017-08-10 20:29:02
1100
原创 USACO17JAN Balanced Photo 平衡的照片
题目描述Farmer John is arranging his cows in a line to take a photo (). The height of the th cow in sequence is , and the heights of all cows are distinct.As with all photographs of his cows,
2017-08-10 20:26:17
684
原创 codevs 1004 四子连棋
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。用最少的步数移动到目标棋局的步数。●○● ○●○●●○
2017-08-10 20:24:41
443
原创 codevs 1003 电话连线
一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。 这道题不能再水了，代码如下吧：#include #include #include #define M 109 using namespace std;
2017-08-10 20:23:23
441
原创 codevs 1002 搭桥
这题采用的是深搜第一问，最小生成树第二问，用到并查集。不多说了，dfs+最小生成树即可#include #include #include using namespace std; int dx[9]={0,0,0,1,-1,1,1,-1,-1}; int dy[9]={0,1,-1,0,0,1,-1,1,-1}; char a[60][60]; int bk
2017-08-10 20:21:38
283
原创 codevs 1001 舒适的路线
题目是要求输出路径的最大值与最小值的最简比，并使得最大值与最小值的比最小，如果不连通则输出“IMPOSSIBLE”。 将边从小到大排序，然后从每个点跑最小生成树，取比值的最小值即可。#include #include #include #include using namespace std; inline int read(void){ in
2017-08-10 20:19:18
262
原创 起航——再出发
博客搬了个家，也算改头换面了一番，这回那个奇怪的博客名估计也就随风而逝了——那是我过去一段生活的结束，也是我新一段生活的开始。总之还是那些话： 从今天起就要开始写博客啦~！ 本人DYP，一名小水手。虽有时以吾之车技亦可与秋名山车神一决高下。 想来本人从前也尝试过在空间，微博，手机日记等地方写东西，只是终感零碎。我想这里可以成为我...
2017-08-09 20:26:58
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人