Dream of Decision

Rainbow Sea

排序：
默认
按更新时间
按访问量
RSS订阅

原 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

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