纯黑丶社会-CSDN博客

原创 [动态规划]ACM预选赛F题侠客行

这道题是我觉的这次预选赛中题目最难的一道，比赛过程中我并没有做出来。这种动态规划的思路太巧秒了，我是想不到的。再一次膜拜jxy学长题目链接描述众所周知，龙岛主和木岛主发现了侠客岛上的武功秘诀，这武功秘诀是李白《侠客行》的图解，含义极是深奥繁复。他二人修习数月后，忽对图解中所示武功产生了歧见。二人相互辩难剖析，钻研其中道理，然终不能解。于是广邀天下奇才异能之士同来岛上，各竭心思，一起参研。...

2018-12-05 12:28:02 317

原创 [STL-map]ACM训练赛第一场 E题 Message

这个题是我来西南交大以来第一场训练赛中做的题，在这个题中我学会了map的简单应用题目描述 M wants to send a message to his girlfriend N. Their language consists of n words numbered from 1 to n. Some words have the same meaning so there are k g...

2018-12-02 19:12:15 270

原创转战自己的博客

请访问这里

2016-05-05 13:27:09 277

原创 [数论？（STL大法好）&NOIP2004]火星人

这是一道普及组的题，但是不要小看他（当你不知道正确思路的时候。。。）实际上。。。STL大法好。。。此题来自洛谷P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火

2016-05-03 19:46:45 938

原创 [二分+DFS]南蛮图腾

再次说一遍，我讨厌递归（老是写错- -!）。。。这题很简单，如下：此题来自洛谷P1498题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做

2016-05-01 22:12:55 1089

原创 [离散化+树状数组]逆序对

看到这道题，我只能想到的思路是大暴力。。。我是蒟蒻。。去看了一下树状数组的介绍，还是半懂不懂，看了题解好长时间，才有点明白。树状数组传送门http://blog.csdn.net/int64ago/article/details/7429868洛谷P1908传送门题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，T

2016-05-01 12:27:31 949

原创 [离散化]图形面积

因为做洛谷试炼场，做到一个题，看到很多大神用离散化来做，我于是也%了一发。matrix67神犇写的离散化比较棒。然后做了一下他提到的题，对离散化有了初步的认识。传送门:http://www.matrix67.com/blog/?s=%E7%A6%BB%E6%95%A3%E5%8C%96 下面贴题：此题来自VijosP1056传送门https://vijos.org/p/1056题目描

2016-04-30 13:53:54 674

原创 [二分]幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7= 2^2+2+2^0(2^1用2表示) 3=2+2^0 所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如： 1315=2^10

2016-04-29 09:29:45 517

原创 [二分]取余运算||快速幂

又写一遍快速幂，还是需要理解原理..题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数输入输出格式输入格式三个整数b,p,k.输出格式输出“b^p mod k=s” s为运算结果输入输出样例INPUT2 10 9OUTPUT2^10 mod 9=7直接贴代码#include<iostream> #include<cstdio> #define LL long lon

2016-04-29 08:22:33 510

原创 [BFS]马的遍历

又是一道裸BFS。。。。主要是为了过洛谷上的试炼场。。。题目描述有一个n*m的棋盘(1 < n,m<=200)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出描述输入描述：一行四个数据，棋盘的大小和马的坐标输出描述：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例INPUT3 3 1 1OUTPUT0 3 2

2016-04-29 07:35:11 1148

原创 [NOIP2015]信息传递

去年第二题，到现在才做出来，先用DFS做的，然而爆栈了,只得了90分，然后%了一下图论。题目描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干

2016-04-28 16:54:06 670

原创【The first】题解：机器人搬重物

这是第一次写题解。。。选的真的道题有坑。。。请认真读题。此题来自洛谷P1126题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Cr

2016-04-28 10:25:43 1291 1

您的博客