Dream of Decision

Rainbow Sea

UVa 815 Flood! (习题4-10)

只能靠水题维持生活的样子 将数据存在一个一维数组中,然后排序 为了避免负海拔影响,记录一下最低海拔,然后将每个格子的海拔都减去最低海拔,那么最低的就变成0 然后最后答案再加上去 还有自己的一个坑点就是x在循环后会变成x=m*n+1,导致覆盖的地方超过100% 那么特判一下就行了   ...

2018-11-08 23:00:53

阅读数 20

评论数 0

UVa 1590 IP Networks(习题4-5)

这道题也是卡了我的一道题。。。 主要卡在没注意1<<32的时候直接变成0了。。 导致异或的时候出现错误 然后存储ip我直接用unsigned long long存的,这样方便处理,但是没有想到后面那个位运算错误。。 如果当时用数组的话可能方便很多...

2018-11-06 17:33:13

阅读数 16

评论数 0

UVa 1589 Xiangqi (习题4-1)

经历了三天的拉锯战终于搞出来了 一开始写的是标记红方占据的位置,后来直接改用多个函数调用检测是否被将军 移动四个方向来检测是否有棋子可以将军,如果都不行的的话就是被将军了 其中用了两个函数来返回两个棋子之间的相对位置 然后将要检测的棋子按照那个方向移动 但是又WA了很多次,ubebug上...

2018-11-04 16:07:15

阅读数 39

评论数 1

UVa 253 Cube painting 骰子涂色(习题4-4)

A题会让人上瘾。。 骰子这个题好像还有一个群论的做法??记不清了   思路: 如果两个骰子相同,那么可以通过变换把两个字符串变成一样的 那么先把骰子按照1-4-6-3的顺序(方向可逆可顺)旋转,旋转4次,每次都旋转侧面4次,每次旋转检测,只要有一次字符串相同,骰子就是相同的 如果还没有...

2018-11-02 16:10:42

阅读数 27

评论数 0

UVa 220 Othello 黑白棋 (习题4-3)

做完这道加上前面两道,这一章果然都是调用函数的。。。 自己写一堆函数来搞 写的过程中甚至觉得自己可以考虑写一个黑白棋的游戏了233   主要还是一个模拟 其实做了象棋那题的话会发现和象棋那题差不多,也是一堆函数堆出来的 象棋那题有一个思路就是需要对不同棋子也不同的函数 通过三个函数分...

2018-11-02 14:49:04

阅读数 36

评论数 0

UVa 201 Squares (习题4-2)

时隔一年之后继续搞这些东西   然后开始复习以前的内容,把以前高中没写的题好好的搞一下。。 紫书第四章的习题以前就直接没写过,然后昨天调象棋调了一天还是疯狂WA,看到网上正解有400行。。真jier可怕 然后先把那题放一放,主要还是调用函数比较多,改天再重新写一下   Squares这...

2018-11-02 09:30:53

阅读数 43

评论数 0

bzoj1878/洛谷1972 [SDOI2009]HH的项链

这题想着用线段树对于我这个蒟蒻来说太难了啊。。 然后看了题解知道是莫队算法。。貌似还有一个【小Z的袜子】这么一个例题 实际上我觉得这题比较容易入门吧 莫队算法就是优化之后的暴力,离线处理区间问题 通过分块把区间进行排序,然后枚举区间,只要知道[L,R]中的ans,那么就可以得出[L+1,R...

2017-06-06 01:31:17

阅读数 159

评论数 0

洛谷 P3389 【模板】高斯消元法

第一个点过不去,貌似是因为判断是否多解和无解的地方出了问题??稍作修改即可。。我懒得改了 //Decision's template #include #include #include #include #include #include #include #include #include ...

2017-05-29 23:16:24

阅读数 137

评论数 0

洛谷P2602|bzoj1833 [ZJOI2010]数字计数 数位dp

数位dp先预处理啊,然后xjb乱搞一下啊 好吧其实我还是看了一下题解。。一开始弄错了统计的方法。。于是疯狂wa 有关数位dp的文章的话,传送门:http://blog.csdn.net/wust_zzwh/article/details/52100392,当然是这位大犇写的了%%%%(虽然百度也可...

2017-05-18 13:25:07

阅读数 204

评论数 0

洛谷 P1262|P2341|P2002 强连通分量,缩点

图论强连通分量算法,个人感觉tarjan相比两次dfs好写一点(个人看法) 这三道题都在学了强连通分量算法之后都比较基础,貌似都要判断一下缩点之后每个点的入度? P1262 间谍网络 题意: 直接复制一下数据的输入格式这里,还是比较好理解的吧 第一行只有一个整数n。 第二行是整数p。表示愿意被收买...

2017-05-06 01:01:51

阅读数 348

评论数 0

bzoj1101/洛谷P3455 [POI2007]ZAP-Queries

之前看了但是没有理解的莫比乌斯函数现在找题目练练手。。。寒假里面看的当时理解不了就没有多管,导致现在写预处理函数很懵逼。。题意:给定n,m,d,求出1最简单的方法,O(n²)的暴力枚举就不用说了,但是这个数据范围肯定是过不了的。。那么我们设函数f(d)为使得gcd(x,y)=d的x,y的对数设函数...

2017-05-06 00:48:16

阅读数 223

评论数 0

bzoj2428 [HAOI2006]均分数据

一开始想了一个用优先队列的贪心,只能在洛谷过三个点(我还是too young too simple)。。。所以在网上看了一下 模拟退火 模拟退火之前在网上也看到过这个算法吧,但是一直都没有学,觉得难就没学,其实仔细看一下还是比较简单的 这题就是模拟退火的一个裸题,先上代码,详细的后面再补 //...

2017-04-18 14:01:26

阅读数 222

评论数 0

UVa 10905 Children's Game

字符串。。。直接排序(如果用字符数组储存不便于排序)   #include<cstdio> #include<cstring> #include<iostream&g...

2017-02-14 14:06:43

阅读数 185

评论数 0

【模板】二叉查找树

果然这些数据结构还是要自己写一遍才熟悉啊。。。这次也是加深了我对指针的认识,以前都不怎么注意的 二叉查找树 二叉查找树,每一个节点有左右儿子,然后这个节点的值大于左儿子,小于右儿子,那么根据定义不难得出代码,先配个图以便于理解(网上也有不少)~ 二叉查找树一共有三种操作:查询,删除,...

2017-02-14 13:53:14

阅读数 113

评论数 0

UVa 10340 All in All

直接暴力模拟即可。。(好像还可以dp???) #include<cstdio> #include<cstring> #include<iostream> #inc...

2017-02-14 12:55:11

阅读数 90

评论数 0

UVa 11039 Building designing

一开始没看到是选数,,,就以为是dp,但是后来看到是选出来排列,那么直接按照绝对值排序之后就加判断就好了。。。   #include<cstdio> ...

2017-02-14 09:36:47

阅读数 121

评论数 0

UVa 232 Crossword Answers (习题3-6)

字符串的一道模拟题吧,小小的思考一下= =(虽然因为一些原因我也WA了几次)   #include<cstdio> #include<cstring> #include<iostre...

2017-02-10 23:25:46

阅读数 109

评论数 0

【模板】Trie树模板

Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 上面是百度百科找的,trie树=字典树=前缀树,下面就说说前缀树的实现。 首先trie树的根必定是一个空节点,每一条边代表了一个字符,每一...

2017-01-21 16:56:56

阅读数 148

评论数 0

【模板】高精度取余函数

int bigmod(int* a,int m) //a为高精度数组,m为除数 { for(int i = 1;i<strlen(c);i++) { if(a[i]<m) { a[i+1] = 10*a[i] + a[i+1]; a[i] = 0; } ...

2017-01-20 14:20:30

阅读数 134

评论数 0

UVa 227 Puzzle(习题3-5)

这题用了不少的时间,反正就是模拟吧,最主要的地方就是字符串获取以及一些细节的地方,有的地方一不注意就会出问题 #include #include #include using namespace std; char map[6][6]; int a[4][2]={{-1,0},{1,0},{0...

2017-01-20 00:51:54

阅读数 122

评论数 0

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