Kaoru1120

摘要： 思路：直接模拟即可 鬼知道为什么这道题我写了100多行...快赶上网络流和平衡树的代码量了 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 110; 4 bool st[N]; 5 int n,k,m; 6 int l 阅读全文

摘要： 题意： 思路: 大体思路类似于今天上午写的那道题。一开始把题意搞错了，后来看了一下紫书的解析之后，原来是类似于在线处理那样，对于每一次猜想都要在线判断，如果已经猜完了并且赢了就不用再处理后面的了，如果猜的次数到了也不用处理后面的了。 注意判断的位置，是处理完之前判断还是处理完之后判断要搞清楚，不然就 阅读全文

摘要： 题意： 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A，C->B，…，Z->Y，A->Z)，得到VICTOR 阅读全文

摘要： 题意：给定n,m求n/m小数部分的最小循环节 解析：昨天集训做山东省赛，正好和一道题类似（Grade Point Average）。都是模拟长除法的 找到循环的起始和结尾，可以用map<pair,int>来存储 注意：格式处理要小心，有点复杂 代码： 1 #include<bits/stdc++.h 阅读全文

摘要： 题意：二维空间里放了n个盒子，有水平往左和竖直往下两种重力，求重力作用之后形成的轮廓周长。 解析： 用数组分别存储xi、yi坐标下盒子的数量，分类讨论： 首先先把盒子的周长加上，即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码： 1 #i 阅读全文