scau 2015寒假训练】的更多相关文章

并不是很正规的.每个人自愿参与自愿退出,马哥找题(马哥超nice么么哒). 放假第一周与放假结束前一周 2015-01-26 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68304#overview password: scau0126     ID Origin Title   13 / 29 Problem A CodeChef SUBGCD Subarray GCD   8 / 50 Problem B CodeChef SU…
1月26号至3月4号 每天给自己一个计划.做有意义的事情,不要浪费时间. 8:00——11:30 acm训练 11:30——13:00 午休 13:00——17:30  acm训练 17:30——18:30  晚饭+休息或锻炼 18:30——23:00 acm训练 23:30准时睡觉 具体的训练内容: 1.一直以来对于acm练习都比较迷茫,不知道怎么下手.一直以来也都是自己在摸索着,挺后悔当初没有跟上大部队的步伐,按照老师说的一步步去做.不过我想每个人都会有一条只属于自己的ac之路.正如周教主说…
A.题目:http://acm.timus.ru/problem.aspx?space=1&num=2024 题意:求一个包含K个不同字符的集合的最大长度,还有组成这个长度的集合的个数 做法:因为求的集合,不需连续 ,直接统计各个字符的出现次数 . 那么答案一就是按出现次数排序再加前K个. 答案二只与K个中集合大小最小的分配相关. /* hl */ #include <bits/stdc++.h> using namespace std; typedef long long ll; t…
P1042 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及.其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役.华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响.在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙. 题目描述 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(…
摘要: 源代码参见我的github:https://github.com/YaoZengzeng/MIT-6.824 Lab3: Paxos-based Key/Value Service Introduction 在Lab2中我们依靠单个的master view server来获取primary.如果view server不可用(崩溃了或者有网络问题),那么key/value service就不工作了,即使primary和backup都是可用的.而且它在处理server(primary或者ba…
源代码参见我的github:https://github.com/YaoZengzeng/MIT-6.824 Lab 2:Primary/Backup Key/Value Service Overview of lab 2 在本次实验中,我们将使用primary/backup replication 来提供能够容错的key/value service.为了让所有的clients和severs都认同哪个server是primary,哪个server是backup,我们将引入一个master ser…
源代码参见我的github: https://github.com/YaoZengzeng/MIT-6.824 Part I: Word count MapReduce操作实际上就是将一个输入文件拆分成M份,交由M个Map task进行操作.每个Map task生成R个包含中间键值对的结果.R个Reduce task执行Reduce操作,其中第i个Reduce task操作每个Map task的第i个输出文件.最终,生成R个结果文件,通过Merge操作,将结果生成一个输出文件. 1.mapred…
题意:求布洛卡点坐标 思路:直接利用布洛卡点的性质.http://pan.baidu.com/s/1eQiP76E #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cmath> #include<vector> #defin…
A题 题意:让你找出唯一的一个四位数,满足对话时的要求. 思路:因为是4位数,可以直接从1000-9999遍历一遍,判断是否有唯一的数能满足所有条件,如果不是唯一的或者没有满足条件的数就输出Not sure.特别丑的代码附上... #include<stdio.h> ],b[],c[]; int main() { int n; while(~scanf("%d",&n)) { )break; ,ans,j,k; ;i<=n;i++) scanf("%…
题目 题目大意:这个题目就是大小不超过9*9的迷宫,给你起点终点和起点的方向,让你进行移动移动特别之处是不一定上下左右都可以,只有根据方向确定可以走的方向.思路:需要写一个读入函数,这个需要读入起点,终点,方向(简单),还有就是接下来几行的不同位置可以转的方向,可以写几个函数,根据函数来判断方向,最后转换成数字,用bool类型数组0,1分别代表可以或不可以.之后要写一个bfs,这个比较简单,就是和普通差不多,但是之后要输出路线,所以要有两个数组,一个用来存储路程,一个用来存储路线.具体一点的bf…