Dream of Decision_Decision2016_CSDN博客-C/C++,赛前准备,字符串处理领域博主

原创 UVa 815 Flood! (习题4-10）

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

2018-11-08 23:00:53 51 0

原创 UVa 1590 IP Networks（习题4-5）

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

2018-11-06 17:33:13 49 0

原创 UVa 1589 Xiangqi （习题4-1）

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

2018-11-04 16:07:15 61 1

原创 UVa 253 Cube painting 骰子涂色（习题4-4）

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

2018-11-02 16:10:42 90 0

原创 UVa 220 Othello 黑白棋（习题4-3）

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

2018-11-02 14:49:04 85 0

原创 UVa 201 Squares （习题4-2)

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

2018-11-02 09:30:53 74 0

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

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

2017-06-06 01:31:17 176 0

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

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

2017-05-29 23:16:24 157 0

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

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

2017-05-18 13:25:07 230 0

原创洛谷 P1262|P2341|P2002 强连通分量，缩点

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

2017-05-06 01:01:51 395 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 243 0

原创 bzoj2428 [HAOI2006]均分数据

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

2017-04-18 14:01:26 232 0

原创 UVa 10905 Children's Game

字符串。。。直接排序（如果用字符数组储存不便于排序） #include<cstdio> #include<cstring> #include<iostream> #include<cstdl...

2017-02-14 14:06:43 211 0

原创【模板】二叉查找树

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

2017-02-14 13:53:14 147 0

原创 UVa 10340 All in All

直接暴力模拟即可。。（好像还可以dp？？？） #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib&...

2017-02-14 12:55:11 106 0

原创 UVa 11039 Building designing

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

2017-02-14 09:36:47 135 0

原创 UVa 232 Crossword Answers (习题3-6)

字符串的一道模拟题吧，小小的思考一下= =（虽然因为一些原因我也WA了几次） #include<cstdio> #include<cstring> #include<iostream> #include&...

2017-02-10 23:25:46 125 0

原创【模板】Trie树模板

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

2017-01-21 16:56:56 177 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 172 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 147 0

原创 UVa 455 Periodic Strings(习题3-4)

这几天一直都没有写代码，主要是有点事情还有就是忙着复习期末考试，所以说最近一段时间都会很少更新了这道题的话是比较水的，但是因为我在写代码的时候还有有的地方思路没有想清楚，重复了几次才过的一开始想的太简单了，直接枚举判断，后来才慢慢修改，还有就是判断的后面不要加上分号，有时候不细心真的看不出...

2016-12-14 23:49:40 149 0

原创 UVa 1225 Digit Counting（习题3-3）

代码之前发过c语言版本的，这回重新发一次，相当于是补充吧这个应该不算是字符串的处理了吧，从1开始枚举到n，然后每个数字分别出现的次数先把数字取模10之后ans数组++，然后数字再陈10直到数字为0 代码： #include #include #include using namespace s...

2016-12-06 13:57:19 135 0

原创 UVa 1586 Nolar Mass(习题3-2)

这道题的关键点应该就是在原子符号中间的数字的地方了吧注意之前出现过的原子在接下来也会出现统计原子数量，计算没记错的话这道题好像借鉴了之前网上的一个代码代码： #include<cstring> #include<iostream...

2016-12-06 13:42:43 144 0

原创 UVa 1585 Score（习题3-1）

一道比较水的题目，很久之前自己写了代码的所以直接复制上来吧关键的地方就是计算'O'连续出现的次数才发现之前已经发过一遍了，那么这个就当是完善一下之前一些地方吧代码; #include #include #include using namespace std; i...

2016-12-05 14:02:58 102 0

原创 UVa 1584 Circular Sequence（例题3-6）

中午来水一道。。。。环形序列，只要能够比较字符串还有表示出以某个字符串开头的比较方式的话这题就简单了字典序的意思这里也不多说，书上也有代码： #include #include #include using namespace std; int check(char* s,int m,...

2016-12-05 13:58:18 151 0

原创 UVa 1583 Digit Generator（例题3-4)

这道题主要就是了解生成元的意思，那么很容易想到直接求，但是可以优化成为一个查表的问题。。就好像今年noip的D2T1（虽然我只水了个暴力分）枚举100000以内的生成元，查表，输入就可以了， PS：注意数组all代表的意思代码： #include #include #include u...

2016-12-04 23:47:39 122 0

原创 *UVa 340 Master-Mind Hints(例题3-4）

为什么要加星号？因为这道题的算法和书上大致上是差不多的，不一样的地方是我把输入数组换成读入的时候统计而已但是在oj上一直通不过，这我就很懵逼了，也不想把书上的代码打一遍，反正基本上差不多，自己对照一下书上吧至于为什么是取最小的一个？应该是“同时出现”，所以取比较小的数据相加得到数字的贡献 ...

2016-12-04 00:22:45 127 0

原创 UVa 401 Palindromes(例题3-3)

这个题我提交了三次才过。。。为什么呢？因为在写all数组的时候空格位置不太对，然后就是在msg的某个数组的地方少了一个逗号。。（细心。。一定要细心。。）主要的话，还是在镜像串的处理上面，回文串直接枚举中心就行了，回文串用一个数组来替换就行代码： #include #include #...

2016-12-01 14:00:55 127 0

原创 UVa 10082 WERTYU（例题3-2）

和上一题一样，可以边读入边判断，但是要注意换行符的处理，一开始没注意就直接cout空格，没有注意换行符，关键还是处理换行符然后键盘的处理的话就是按照自己的键盘敲一遍可输入区域就可以，之后就可以直接判断是否要输入前一位 #include #include #include using name...

2016-12-01 00:05:46 154 0

原创 UVa 272 Tex Quotes（例题3-1）

为什么又倒回来重新开始？因为想试试冲一冲noi，复赛在弱省水了一个一等，然后想去试试noi吧，然后想把之前大部分错过的知识点补回来，慢慢来咯。主要还是用了getchar()函数. 例题思路，边读入边判断 #include #include #include using namespace std...

2016-11-30 23:40:19 126 0

原创 UVa 10970 Big Chocolate

复赛也快到了，也就只能水水题了。。。一开始看到这个题还不相信有自己想的那么简单，网上看了一下题解，都和自己想的差不多，找规律 #include #include using namespace std; int m,n; int main() { while(cin>>m...

2016-11-14 23:38:08 105 0

原创 UVa 11636 Hello World 水题

思路：题目要求输出要复制多少遍达到n 那么全部复制粘贴是不是最快的所以一直除2就可以了注意特殊情况代码： #include #include using namespace std; int k,cnt=0;; int solve(int n) { int ans = 0; int tm...

2016-11-02 23:17:41 179 0

原创 UVa 524 Prime Ring Problem （例题7-4）

这道题。。意思是比较明确的但是自己写的时候在循环后面加了一个分号导致数次不过。。妈的智障。。题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble...

2016-09-20 00:17:45 172 0

原创 UVa 10976 Fraction Again?! 分数拆解（例题7-3）

枚举y则x=k*y/(y-k) 一一枚举出来然后用不定长数组#include #include #include #include using namespace std; vector tx; vector ty; void solve(int k) { for(int y = k+1;...

2016-09-17 00:03:21 173 0

原创 Permutation全排列算法

在洛谷上看到的一个题，求1-n的全排列，虽然看着挺简单，但是最后还是觉得比较绕脑, 思路：一个数组保持已经排列的数，然后用一个函数检测是否已经排过，只需要检测当前排列的数位置前面的数组是否已经出现就行了代码： #include #include using namespace std; int ...

2016-08-13 18:45:31 206 0

原创 UVa 11059 Maximum Product 例题（7-2）

思路：枚举起点和终点，同时对比最大值代码： #include #include #include using namespace std; long long n,kase = 0,num[25]; void solve() { long long maxn; for(int i =0;...

2016-08-13 17:33:40 122 0

原创 UVa 725 Division（例题7-1）

按照书上的思路枚举fghij即可代码 #include #include #include using namespace std; int n,tmp[1000],num[15],flag = 1,yes = 0; void solve() { yes = 0; for(int i =...

2016-08-13 16:53:56 131 0

原创 UVa 439 Knight Moves 骑士的移动

思路：BFS求最短路，遇到终点直接结束 #include #include #include #include using namespace std; int d[8][2] = {{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};...

2016-08-13 16:37:38 207 0

原创 UVa1225 Digit Counting 数数字

代码： #include int c[10000][10]; int main() { int i, k, t, n; for (i = 1; i < 10000; ++i) { for (k = i...

2016-08-10 14:07:55 364 0

原创 UVa 712 S-Trees S树

一开始脑子比较乱，写了一堆代码都不对，直接删了重来思路：字符串保存叶子，用映射代表各个节点，用整形n来保存当前节点位置，最后输出代码：#include #include #include #include using namespace std; int deep; string leave...

2016-08-09 18:57:08 130 0