- 博客(3)
- 收藏
- 关注
RSS订阅转载 "Strcmp()" Anyone? UVA - 11732
自己不会写，借用别人的题解，详情点击：题解 ， 原题解没有具体的解释，我想强行解释一波。#include<cstdio> #include<cstring> #include<vector> #include<queue> const int maxn=4000001; int sz; int trie[maxn][62],time[maxn],is...
2018-07-10 16:40:00
292
1
原创 n 皇后问题 位运算
洛谷八皇后，遇到这个问题时傻乎乎的用了dfs，而且还是用二维数组写的，被自己蠢哭了，结果可想而知，超时了，后来想了想要剪枝，分析了是判断用了太多时间，就想用一个一位数组解决，具体待会看代码，哈哈，没错又超时，看了下别人的思路，用位运算是最快的（为何我不会），没关系学啊。第一次的代码，简单明了（并没有什么卵用）：#include<bits/stdc++.h> int m[30][30],...
2018-05-18 20:24:57
604
原创 UVA 3971 Assebble
题意大概就是用最少的钱，组装最好的电脑，也就是最小值最大的问题。首先明确使用二分答案法，开始我的思路是从所有得品质因子中选取，但并不是如此，例如按照最开始的方法你选出的答案是8，选择范围内比8大的是10，但是10不满足条件，9同时能满足条件，但9不在可选范围内，所以这样的思路是错的，只能从0~最大品质因子中选择，即使不存在这样的品质因子。还有一点，我开始以为电脑原件只有8类，只是不正确的，原件类型...
2018-05-16 21:16:37
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人