1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int n,k,i; 6 string str[100],tmp; 7 cin>>n>>k; 8 for(i=0;i>str[i];10 ...
分类:
其他好文 时间:
2014-07-07 12:52:07
阅读次数:
219
1 #include 2 #include 3 using namespace std; 4 int main(){ 5 string s; 6 char tmp; 7 getline(cin,s); 8 for(int i=0;i<s.length()/2;i++...
分类:
其他好文 时间:
2014-07-07 12:51:30
阅读次数:
199
1 #include 2 #include 3 using namespace std; 4 int main(){ 5 string s; 6 int n; 7 getline(cin,s); 8 cin>>n; 9 while(n--)10 ...
分类:
其他好文 时间:
2014-07-07 12:44:52
阅读次数:
170
1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int m,n,c=0,sum=0; 6 cin>>m>>n; 7 while(m<=n){ 8 if(c&&c%5==0) 9 ...
分类:
其他好文 时间:
2014-07-07 12:35:43
阅读次数:
253
C++ double类型转string类型后,怎么实现小数点后只显示一个数字#include #include #include template std::string fmt(T in, int width = 0, int prec = 0) {std::ostringstream s;s <...
分类:
编程语言 时间:
2014-07-07 12:05:31
阅读次数:
231
1 #include 2 #include 3 #include 4 using namespace std; 5 int main(){ 6 string s,sp; 7 cin>>s; 8 for(int i=0;i<4;i++){ 9 int ...
分类:
其他好文 时间:
2014-07-07 12:01:37
阅读次数:
169
1 #include 2 #include 3 using namespace std; 4 int main(){ 5 double t,pai=1,son=1,mum=1; 6 int i=1; 7 cin>>t; 8 while(son/mum>=t){ 9 ...
分类:
其他好文 时间:
2014-07-07 11:43:21
阅读次数:
207
题意:n个数,m次询问,每次问区间a到b之间的和为s,问有几次冲突
思路:带权并查集的应用,[a, b]和为s,所以a-1与b就可以确定一条边,通过计算与根的距离可以判断出询问的正确性
#include
#include
#include
#include
using namespace std;
const int MAXN = 200010;
int f[MAXN],arr[MA...
分类:
其他好文 时间:
2014-07-02 16:38:40
阅读次数:
177
Bellman 求最大环。
询问货币是否纯在套汇。
假如给你 1 元,通过兑换之后 超过 1 元就是存在套汇了。
用 map 映射比较方便。
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
using namespace std;
s...
分类:
其他好文 时间:
2014-07-02 16:30:55
阅读次数:
164
题目链接:uva 10515 - Powers Et Al.
题目大意:给出m和n,问说mn的个数上的数是多少。
解题思路:其实只要看m的最后一位数就可以了,判断最有一位的周期,然后用n%t即可。
#include
#include
#include
using namespace std;
const int maxn = 15;
const int maxs = 105...
分类:
其他好文 时间:
2014-07-02 16:25:50
阅读次数:
208