枚举
Rancho__
这个作者很懒,什么都没留下…
展开
-
POJ - 1222
#include <iostream> #include <memory> #include <cstring> #include <string> using namespace std; char oriLights[5]; char Lights[5]; char result[5]; int GetBit(char c,int i) { ...原创 2018-11-06 11:08:13 · 84 阅读 · 0 评论 -
POJ-2718-Smallest Difference
这题的话,主要还是枚举,我们可以通过next_permutation()函数来得到已知数组的全排列,然后比较每一个排列的差值来更新最小差值。 直接暴力好像也没TLE,282MS就过了。 读入的时候是字符串的读入,直接用getchar函数来读入。 需要注意的是第一个样例数目数字之后的回车还没有被吸收,所以调用一个getchar()吸收掉就行了。 #include <stdio.h> #i...原创 2019-01-24 12:05:26 · 180 阅读 · 0 评论 -
“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) - B. 小花梨的三角形
问题: https://acm.ecnu.edu.cn/contest/173/problem/B/ 算一下时间复杂度100层的三角形,边长为1的个数,是1+3+5+7+……+199,等差数列求和,是20000个,然后我们知道边长大于1的三角形个数都是要小于边长为1的三角形个数的,粗略地算一下,我们就知道2e4*100 = 2e6,然后我们就可以愉快地暴力了。 但是我们记录不同的时候,我们可以对它...原创 2019-05-19 15:26:02 · 123 阅读 · 0 评论