- 博客(24)
- 收藏
- 关注
原创 CF 29A Spit Problem
水题#include using namespace std;int main(){ int n; int data[110][2]; while(cin>>n) { for(int i = 0;i < n;i ++) cin>>data[i][0]>>data[i][1]; int flag
2015-06-27 11:22:08 470
原创 CF 12C Fruits
仔细做一下就好了有许多细节处理(也许我做麻烦了)#include #include #include #include #include using namespace std;struct fr{ char name[110]; int sum; int pp;}data[110];int cmp1(const fr&a,const fr&b)
2015-06-25 22:14:53 501
原创 CF 12B Correct Solution?
题意 给两个数 问第一个数重新排列后最小的非前导零的数是否是第二个#include #include #include #include using namespace std;int main(){ char a[15],b[15]; while(cin>>a>>b) { int len_a = strlen(a); so
2015-06-25 19:18:51 488
原创 CF 14A Letter
题意 貌似是给定二维字符串组 输出以最外层的*为框框的二维字符串组找到上下左右的边界即可#include #include #include using namespace std;int main(){ int n,m; char data[50][50]; while(cin>>n>>m) { getchar();
2015-06-24 23:49:49 499
原创 CF 11B Jumping Jack
首先处理正负最优解即是 一直向右跳 正好等于x 若不能正好等于x 则要找大于x 的第一个距离 y 若(y-x)是偶数的话 则第(y-x)/2步向左跳 若为奇数 则继续向下找偶数#include #include using namespace std;int main(){ int x; while(cin>>x) { if(x <
2015-06-24 23:07:39 682
原创 CF 10A Power Consumption Calculation
shui#include using namespace std;int main(){ int n,p1,p2,p3,t1,t2; int data_time[110][2]; while(cin>>n>>p1>>p2>>p3>>t1>>t2) { for(int i = 1;i <= n;i ++) cin>
2015-06-24 16:39:19 428
原创 CF 9C Hexadecimal's Numbers
组合数的题 一开始本来想纯暴力 结果超时了后来想一共最多9位数 可以将1~2^9用十进制存到数组中 然后找到n的上界就ok了#include using namespace std;int bin[550];int main(){ for(int i = 1;i <= 512;i ++) { int tmp = 0; for(
2015-06-23 23:43:04 496
原创 CF 552B Vanya and Books
shui shui 没有找到比较好的方法#include #include #include using namespace std;int main(){ char num_c[20]; while(cin>>num_c) { long long ans = 0; int num_len = strlen(num_c);
2015-06-23 15:43:33 676
原创 CF 9B Running Student
#include #include using namespace std;int main(){ int n,data[105],vb,vs,x,y,ans; while(cin>>n>>vb>>vs) { ans = 0; for(int i = 1;i <= n;++ i) cin>>data[i];
2015-06-22 12:11:05 406
原创 CF 9A Die Roll
水的要死 像我一开始玩rv 一样 #include #include using namespace std;int main(){ int a,b; while(cin>>a>>b) { if(a<b) swap(a,b); if(a == 1) cout<<"1/1"<<endl; if(a == 2) c
2015-06-21 23:21:19 456
原创 CF 8A Train and Peter
前些日子看了一看 string 的用法 没想到水到了这题 find函数如果找不到 返回值为 -1 ?题意 正向反向顺序查找字串 如果只有正向能找到 输出 forward 如果反向能找到 输出 backwards 如果双向都能找到 输出both 找不到 输出 fantasy#include #include using namespace std;int main(){
2015-06-18 23:18:35 534
原创 CF 7A Kalevitch and Chess
水~#include #include using namespace std;char data[10][10];int main(){ while(cin>>data[0]) { for(int i = 1;i <8;i ++) cin>>data[i]; int ans = 0,h = 0,l = 0,
2015-06-17 22:30:26 410
原创 CF 6C Alice, Bob and Chocolate
还是跪了n发开始比大小跑数组后来想起了以前的做法 记两个和跑#include #include using namespace std;const int MAX = 100100;int n;int data[MAX];int main(){ int n; while(cin>>n) { for(int i = 0; i <
2015-06-17 22:20:26 476
原创 CF 6B President's Office
继续水~先水完 D2 ABC 再说#include #include using namespace std;int n,m;int sum[30],tx[4]={0,0,1,-1},ty[4]={1,-1,0,0};char pd;char data[105][105];void solve(int i,int j){ if(i=n||j=m)
2015-06-17 16:16:43 417
原创 CF 5B Center Alignment
水的要死 没看懂题目 错了N发#include #include #include #include #include using namespace std;const int MAX = 1005;char data[MAX][MAX];int data_len[MAX];int main(){ int num = 0,max_len = 0; whi
2015-06-17 14:13:25 462
原创 CF 1B Spreadsheet
简直弱爆了 各种错#include #include #include #include using namespace std;int n;char data[1000];int change[1000];char ans [1000];int main(){ while(~scanf("%d",&n)) { while(n--)
2015-06-16 13:00:24 424
原创 CF 546B Soldier and Badges
其实还是挺水的注意两个问题 最终结果要定义longlongbool 数组要开的大一些#include #include #include using namespace std;bool pos[100000];long long data[3100];int main(){ int n; while(~scanf("%d",&n)) {
2015-06-10 21:22:55 413
原创 HDU 1698 区间更新 求和
#include #include using namespace std;const int MAX = 100100;struct Tree{ int l,r,mark;}tree[MAX * 4];void BuildTree(int root,int l,int r){ tree[root].l = l; tree[root].r = r;
2015-06-07 17:39:19 369
原创 Codeforces Round #306 (Div. 2)_C
纯暴力 如果有多种可能的话 输出一个满足条件的就可以#include #include #include using namespace std;int get_num(char a,char b,char c){ int ans = 0; ans = ans + (a - '0') * 100 + (b - '0') * 10 + (c - '0') * 1;
2015-06-06 15:09:23 329
原创 Codeforces Round #306 (Div. 2)_B
dfs#include #include #include #include typedef long long ll;using namespace std;ll a[20];int d[20];int ans;int n,l,r,x;void dfs(int t,int k[],ll sum,ll mi,ll ma){ if(sum>r) re
2015-06-06 10:37:45 445
原创 Codeforces Round #306 (Div. 2)_A
每日必水系列~注意 ABACCCCAB 这类情况 感觉自己做的有些麻烦 应该有简单的方法#include #include #include using namespace std;const int MAX = 100100;char data[MAX];int pos1[MAX / 2][2];int pos2[MAX / 2][2];void get_turn(
2015-06-05 09:18:21 315
转载 线段树习题集
线段树习题集大部分来源于@NotOnlySuccess 一、点修改最最基础的线段树,只更新叶子节点,然后把信息用PushUp(int rt)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和解题报告hdu1754 I Hate It线段树功能:upd
2015-06-04 10:33:06 427
原创 HDU 1754 线段树单点更新 区间最值
#include #include #include #include #include using namespace std;const int MAXN = 200001;struct{ int l,r,m;}nod[MAXN * 4];///一般数组开到线段的4倍int a[MAXN];void build(int t,int l,int r){ n
2015-06-02 23:16:21 367
原创 HDU 1166 线段树的单点更新 区间求和
#include #include #include #include #define N 50005using namespace std;int num[N];struct Tree{ int l; int r; int sum;}tree[N * 4];void build(int root,int l,int r)///root为节点 此处为
2015-06-02 23:07:04 333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人