kacders-CSDN博客

原创 hdu 1005 Number Sequence(找循环)

这个题并不是什么难题，写这篇题解的原因是现在CSDN上的大部分%50，%49，%48的题解原理不太对，hdu此题的测试数据比较水，经过探索我发现了网上很多ac代码并过不了一些特殊的数据。因此，在这里做个我认为最正确的题解。首先讲述一下抽屉原理在此题的应用：很显然，根据题意，f[]数组是一个由0-6七个数字组成的数组，我们现在只考虑 f[i] 和 f[i+1] 两个相邻元素，我们现在把这对数...

2018-09-05 20:52:15 197

原创 uva 10977 Enchanted Forest 魔幻森林

应该是比较冷门的一道题，只搜到了英文题解hhhh，难度不大，所以这次来写一个认真的题解报告。 You are Ash, the famous Pokemon trainer. To become the greatest Pokemon master, you travel through regions battling against gym leaders and entering P...

2018-08-01 19:45:44 267

原创 UVA 540 Team Queue

题目大意为模拟一个食堂排队，也就是teamqueue（Mensa是圆桌的意思，但是我觉得这里更像食堂排队）与普通队列不同的是，此队列在push元素时先从头到尾遍历寻找同组的元素，如果找到，插入同组元素的后面一位出队就是从头到尾普通的出PS：这种排队方式还真是无赖啊XD以下思路ver1：map<元素，组编号>->用于查找当前元素是哪一组的struct{元素，组号，前...

2018-07-18 10:18:16 181

原创 uva220 Othello

黑白棋题意就是模拟下棋，L：查询当前合法的下子位置，若无，特殊输出，若有，输出在一行。MXX：先判当前棋手是否有合法的下子位置，若无自动换人，然后下子，再换人（再换人这部分题目里没有说但是根据测试数据2可以推断出来）。若有合法位置，下子，换人。两种都要输出下子结束后双方棋的个数，注意格式为“Black - %2d White - %2d”。Q：结束当前棋局并打印棋盘...

2018-07-15 16:33:35 238

原创 uva201 squares

连线数正方形问题，题意很简单简单模拟延伸那块写的有点问题，有点毛躁，交了很多次#include <iostream>#include<string>#include<string.h>#include<algorithm>#include<limits>#include<stdio.h>#include<st...

2018-07-15 16:22:34 154

原创 uva455 周期串 periodic strings

今天没时间写了，记一段伪代码char s[];cin>>s;int i=0;int n =strlen(s);求n的因数组 int p[]。whlie（1）{if（从0-p[i]的s的子串是s的周期串）{break；}i++;}cout<<i<<endl;...

2018-05-14 21:17:19 118

原创 poj 1077 八数码 bfs+contor

poj 1077八数码诶嘛，做出来了老开心了据说是此生一定要做的搜索，为了干掉他补了一周的知识，大概有启发式搜索啊，A*算法啊，还有优先队列，自定义优先级，重载比较符号，C++堆的用法等等，现在只写出来了bfs+contort，可能以后会再发一篇A*的把、、、大概想法是用康托编号代替排列方法作为下表存储父节点啊，路径啊，是否访问啊etc。发现有了康托以后真的很方便呢（笑）。从结尾，即末尾状态开始建...

2018-05-11 19:52:03 189

原创 poj3009 Curling

On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is mark...

2018-04-12 21:31:10 129

原创校赛数括号

oj：http://oj.cust.edu.cn/problem/72/阅读完这篇文章，请问题中有几对括号？（划掉这才不是题目叻现给出一篇文章，其中的字符全由字母、数字、小括号、空格、换行符及字符[?!.,-";:]组成。求文章中出现了几对匹配的括号。注：左括号与右括号匹配称为一对括号，若两左右括号中出现空格、字符[?!.,-";:]或跨行，则为不匹配例（此处中文字符应替换为英文，请自行理解）：...

2018-03-22 20:07:39 161

原创校赛方阵8

方阵8 发布时间: 2018年3月18日 14:24 时间限制: 1000ms 内存限制: 128M 描述给定一个方形数阵，将方阵内的数转为八进制并输出转换后的方阵要求一行内每个数字用一个空格隔开，行末不允许出现空格 ...

2018-03-20 21:28:00 144

原创大数幂2^k

史上题面最短的题但是题目标题很长并且这题可能很简单也可能很难发布时间: 2018年3月18日 14:28 时间限制: 1500ms 内存限制: 128M 描述输入 ...

2018-03-20 20:56:13 208

原创校赛面条编程

面条编程发布时间: 2018年3月13日 23:07 时间限制: 1000ms 内存限制: 128M 描述面条编程语言仅由3种语句组成:PRINT、GOTO、END定义如下：PRINT [string] ：程序输出[string]，一个不含空格的...

2018-03-18 19:10:43 225

qq_41856690的博客