2018年10月_Dy_Dream

原创 2018清北学堂武汉游记

Day0一大早就坐飞机到了武汉，去看了看，发现是笔记本，也不能先试试手，但感觉还行，时间还早就去黄鹤楼游了一圈，然后就回宾馆玩手机去了Day1早上的比赛果然还是令人疲累先看第一题，似乎可以用树状数组加sort水过去，敲完走人第二题一个明显的最短路，然后被卡了系统栈空间第三题什么都没看出来，想到是杨辉三角形，但也没做下去赛后出来T1忘了第二关键字排序，只剩40，T2被卡栈...

2018-10-14 10:39:42 350

【题目描述】Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray 经过这座桥会...

2018-10-12 15:32:08 200

原创【简单数学】求值

【题目描述】【输入格式】第1 行，1 个整数N。第2 行，N 个整数A1,A2,...,AN。【输出格式】输出仅1 个整数，表示所求的值设sum2[i]表示a[i]*sum[n]的前缀和,sum3[i]表示a[i]*sum[i]的前缀和则有此时时间复杂度已经足以AC此题#include<iostream>#include<ioman...

2018-10-11 16:30:32 222

原创【最短路变形】偷懒路径

【题目描述】呆子打算去上自习，虽然他不愿意。他来到五教门口时，发现他来迟了，事先又没有占位子，可能没有位子了。根据经验，他知道每个小教室有位子的概率为p1，每个梯形教室有位子的概率为p2，每个扇形教室有位子得概率为p3。由于他并不是真的想上自习，所以他并不打算到每个教室去找位子，而是选一条从前门走到后门的路径，路过一个教室就进去看看，如果有位子就只好自习，如果没有就继续向前，直到后门还没有...

2018-10-11 15:35:58 211

原创【并查集】集合set

【题目描述】现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行如下操作。每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把他们所在的集合合并。反复上述操作，直到没有可以合并的集合为止。现在caima希望知道，最后有多少个集合。【输入格式】一行，三个整数A，B，P。【输出格式】一个数，表示最终集合的个数...

2018-10-11 09:42:50 469

原创【模拟】军训

【题目描述】小L正在参加学校组织的军训。军训的操场是一个n*m的网格，每个网格开始时都没有人。每次军官会指定某些行和列，并在这些行和列的每个交界处都安排站上一名学生。但为了防止两名学生站到同一个网格中，军官每次指定的行和列并不会和之前指定过的重复。军官接到了上级的要求，需要将学生摆成特定的图案，那么军官能否达成要求呢？【输入格式】第一行一个整数T，表示数据组数。接下来每个数据第一行两...

2018-10-10 19:25:59 334

原创【DP】吃西瓜

【题目描述】此题中出现的所有数全为整数SubRaY有一天得到一块西瓜,是长方体形的....SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小西瓜(...

2018-10-10 16:58:54 361

原创【DP】筷子

【题目描述】A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1，T2，T3，……，TN。现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。（怎么不是和最小？？这要去问A先生了，...

2018-10-10 09:17:00 722 2

原创【树状数组】Pascal山脉

【题目描述】小卡卡顺着老者所指的方向，来到了Pascal神峰的顶峰。老者告诉小卡卡，Pascal山脉有很多座山，都排在一条直线上，每座山都有不同的高度。 Pascal山的山顶有一个神奇的洞穴，进入这个洞穴后，你将会到达这座山前方的另一座山,更加神奇的是，你到达的山一定比他所在的山高度要小。而Pascal圣地最大的宝藏就藏在某一座Pascal山上的洞穴中，这个洞穴的特点是它有一道石门封闭着。 ...

2018-10-09 22:17:05 253

原创【hdu3507】打印文章

【题目描述】给出N个单词，每个单词有个非负权值Ci，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数M，即(∑Ci)^2+M。现在想求出一种最优方案，使得总费用之和最小。【输入格式】包含多组测试数据，对于每组测试数据。第一行包含两个整数N和M(0 <= N &l...

2018-10-08 20:40:59 884

Dy_Dream的博客