- 博客(5)
- 收藏
- 关注
原创 Codeforces Round #359 (Div. 2) A ~D
官方题解:http://codeforces.com/blog/entry/45558A A. Free Ice Cream 根据题意模拟一下#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n;ll num; while(~scanf("%d %I64d",&n,&
2016-06-25 15:29:40 271
原创 Codeforces Round #358 (Div. 2)A~D
A 注意红名可以等于2400。#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int flag=0; for(int i=0;i<n;i++){ string a,b,c; cin>>a>>b
2016-06-15 20:38:08 345
原创 uva714 Copying Books
题意:给你n个数,你只能刚好分成k各部分,并要求某个部分之和最大值最小化。典型二分的题目。但是这题我还是被一个小地方卡了很久。二分下届l应该取n个数里最大的数,这个很好想,但是我每次取得都很随意,直接取得0然后就一直W啊 W啊 W啊。 然后这题注意输出,根据题意的要求,前面部分最小的选,贪心从后往前求一遍,标记一下分割的位置,再输出。#include<bits/stdc++.h> using na
2016-06-10 21:33:09 420
原创 uva10562 Undraw the Trees
题意:按照图给的树的形状用括号输出这棵树。 思路:按照树前序遍历递归打印,注意一些字符处理的细节,比如说fgets()代替gets()#include<bits/stdc++.h> using namespace std; const int maxn=250; int n; char str[maxn][maxn]; void dfs(int r,int c) { printf("%c(
2016-06-10 15:23:28 448
原创 hdu3666 Count the string
题意:给你一个字符串,例如abab,他的前缀有a,ab,aba,abab,求这些前缀在串中能被匹配的次数。abab 就是 2+2+1+1=6.这题数据很弱,例如 5 aaaaa的数据应该是15 8 abababab应该是 20 思路:数据很弱,所以可以暴力(O^2),做法是先扫一遍与第一个相同的位置记录下来,将记录的位置作为起点比较串下一位,相同就记录,依次从串的第一个到最后一个。 #incl
2016-06-10 13:22:29 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人