Sion

题目大意是给出两个字符串S1和S2，找到一个字符串S使得S1一道简单的模拟题啦，就是细节有点多，也就当做是恢复训练的练手了，毕竟为了期末考试有很久都没有碰过题目了。我个人是分了许多种情况，然后感觉也写的比较乱糟糟的，这里只把几个坑点说一下吧1、题目要求的是长度最短！始终记住这是第一优先级，数据是2ABCDEFGHIJAC答案应该是ABD2、要记住，在给某个字符+1的

题目：https://uva.onlinejudge.org/external/16/1605.pdf  题意比较简单。。。就不说了  书上的方法太棒了。。。感觉这个机智得特别棒。。   一共两层，第一层第i行全是国家i，第二行第i列都是国家i  显然这是满足条件的，第一层第i行就可以保证楼上的都是其他的国家#include #include #include usin

Description    Quadtrees are commonly used for encoding digital images in a compact form. Given an n x n image (where n is a power of 2, 1 <= n <= 16 ), its quadtree encoding is computed as follows.

Description    The game named "Same" is a single-person game played on a 10 by 15 board. Each square contains a ball colored red (R), green (G), or blue (B). Two balls belong to the same cluster if

想都不用想，用list直接模拟肯定超时，只能自己手写        用两个数组le和ri，写一个双向链表，le[x]表示盒子x左边的盒子编号，ri[x]表示盒子x右边的盒子编号，实际上就是一个双向链表 。只不过我们通过两个数组模拟之后可以O（1）的拿到某一个特定元素的左右指针而已        另外一个变量记录这个链表的开头，输出结果的时候遍历一遍就好        至于reverse

万事万物，讲究一个取舍，做题如此，人生亦是如此        在n        取舍        我尝试了3个小时，可是一直WA，结果随手写了一发暴力AC        我认为，人为设置循环上限的办法终究不是好办法，我还是更加倾向于直接得出答案的办法        我在想，陷入循环的时候就意味着存在两个时刻，这两个时刻表示的局面是一样的。        我只需要知道怎样

题目有点长，看了几遍都不清楚奇校验和偶校验，后来一翻紫书，整个就全知道了。        奇校验就是指异或之后都为1，偶校验是指异或之后都为0，这样就好做了嘛，直接暴力好了        一开始打算用unsigned long long的，然后发现有x就放弃了，就全都用了字符串        最后处理4位一读也想不到好办法，也就暴力了。#include using namesp

水题        注意按照题目的要求即可，按照顺序插入，用了3个set，一个维护书架上的书，一个是借出去未还的书，一个是还了但还没上架的书        题目没说几组数据，因此采用了多数据的写法#include #include #include using namespace std;struct Node{ string name,author; bo

看到这个题这么水，写完马上交，结果WA了7发=_=        还是要仔细地考虑一个问题呀        注意对称轴上有多个点的情况，除此之外，从对称轴往两边比就好了        用了两次sort，第一次给整个点排序，第二次给右半边的点排序，保证右半边的横坐标相同的点是按照纵坐标降序排列的#include #include using namespace std;usi

很奇怪呀，题面在描述输出！的时候我不能很好的理解前后说的话。。。前面明明说了if multiple context match morse perfectly, .......with the fewest characters, if still is ambiguous  display any。然后马上又说 if multiple context match morse, display t

WA了许多次，也不知道什么原因。。。。最后拿到官方数据对比发现原来是下溢的问题。。。。-1在无符号数下发生下溢，我仅仅考虑了n的下溢，但是没有考虑到其他的问题。。。确实不应该。        感觉题意的话.....恩，看样例可以理解题目是要干一件什么事情，但是按照题目的说法，当n=32的时候，最小的IP network岂不是0.0.0.0,        使用了一些位运算，可能导致看不清楚

在之前校内训练的时候明明写过一次了，那一次还AC了 这一次WA了估计快20发才A....... 我就是不想手写暴力模拟好吗=_=|| 这一次给我的教训就是，在脑子里空想还不如在纸上推一推来的有效果.. 说起来优快云为什么Tab键不给我留空格了？每一行都是顶着写太丑了 枚举6次，每次枚举每一个面朝上，然后枚举4次，上下面确定的话，还是可以旋转3次的嘛，就是旋转这里......好

这个题我WA到第10次的时候气得我睡觉去了以前的写法是把操作和源格子都存起来，每一步操作对所有格子都做一遍，总共只做一遍操作AC的写法是把操作存起来，来一个格子就做一遍操作道理上都是一样的，第一种写法死活过不去，拿着代码仓库里面的UVA512.in做输入和标答对了一遍，一模一样，绝对是in不够的缘故除了EX操作之外，对输入的一串操作数排序，在上面二分找小于等于当前值的个数，比直接一

讲真，第一遍读下来不知道在讲个什么东西大致就是有一个二人的game，一个designer和一个player，player可以guess很多次，每guess一次designer会给一个hint，任务就是要你输出每一次的hint好吧，至于题目给了两个matches的independent的定义，以及一个集合independent的定义，这里我没怎么看懂关键的句就是input的上面那一段的第

不知道算什么类型才好.......就是按照题意描述读就行了从来没有写过3个while循环叠在一起......至于根据号码去找在header里面的下标，其实就是一个二元函数(length,value)，length代表长度，value代表本身的值，就相当于一个是段地址，一个是偏移地址，公式是index=((1然后用了一个lambda表达式，懒得写函数了除此之外在读最后000的时候记得

好吧，为了选择一个合适的数据结构纠结了很久。。。。因为要查排名，然后就想到了Treap，然后发现自己的Treap的板子写的不好，于是把Treap用template改写了一遍，然后发现用不上.......最后看的标程，感觉标程的写法还是很不错的，比较短，而且也不是很难理解，就是...每一次查rank都是从头扫一遍，复杂度几乎都是O（n）的，不过因为上限只有100，数据量也不算很大，也能过去。但是

连约瑟夫问题的公式都不会，更何况变种了，只好手动模拟好吧，我确实想到了删除一个数就把它置为0，然后要走的时候再判断...可是我觉得一旦n变大了，这种方法需要的时间也随之上升，因此手写一个链表来走好了le[i]代表第i个元素左边的元素的下标，ri[i]代表第i个元素右边元素的下标 ，sz表示链表里还有多少元素。不过因为我的实现的缘故，依然要把删除的元素置为0，不过我觉得还是比原来的方

题目还是很好做的，只要知道getline的重载，读入也不是很大的问题，用一个map把字符串映射到int上，或者自己写一个hash函数也可以，然后暴力枚举即可。但是！用getline的时候我忘记一点啦！要把输入n和m之后的那个换行符弃掉！导致我WA了一个小时！诶！反省反省。。。。。以下是代码#include #include #include using namespace st

动态规划做多了也想做一点别的题来换一换口味，就写一个模拟题好了。这个题我感觉还是挺好写的，check是一个重载函数，假如给了dir的话，就判断在dir的方向上是不是合法，假如没有给dir的话，就默认在所有8个方向上判定是不是合法，最后返回一个bool值change用于改变局面,print打印整个局面,turn用于表示current player，black为2，white为1，在棋盘上也是

好吧，按照刘汝佳书上的说法，stringstream超级慢。。。。所以不想去用，但是老实说感觉用stringstream挺方便的，想了一想，sscanf也不是很好用，结果用了string，以及自己手写。用了一个vector，以及还有一些格式输出的问题，setw格式化，以及ios里面的位开关，还有读题的重要性。。不能有前缀后缀空格，总之在思维难度上比DP还是要简单很多。。。。放手去写就好了，一下

一开始写想用Treap，但是没有想好。。结果没用，用的是list维护工作名单，两个map来维护从字符串到价值的映射和价值到字符串的映射，果断的超时。                  后来请教了学长，用了两个set，一个set维护工作名单，另外一个set维护非工作名单，然后一个map是字符串到价值的映射，这样写方便很多呀！                  Tips：我这里的价值是一个pa

好吧，本题采用的方法是直接模拟，把红方可以攻击到的位置全部都记录下来，然后判定黑方是不是在4个方向上都可能走到               PS：在判定炮的路线的时候少写了一个判断条件，直接导致陷入无限WA。。。最后和网上的源码一段段来比较才发现是这样的一个问题。。。看来写代码的时候还是不够仔细。。。               还有一点，用scanf（“%d%d%d%*c")和scanf