7月30号,ACM集训进行了两周,一切都已on the right way.这时的我适时地从题海中探出头,其实除了刷题,也该写点什么来总结下过去.首先,在第一周里,我学习了数据结构,知道了STL这么一个神奇的存在.不管是stack.queue亦或multiset,还有最具代表的priority_queue(习惯性地打上下划线..)有时候堆的logn真的能帮你优化不少时间.只需一个头文件,你就可以调用他们(美滋滋~).还有kk学长讲的并查集也非常实用,区间合并用到cys学长share的next跳(…

经过一个多月的业余时间,终于把 Redis 完整的撸了一遍,感谢峰哥推荐的书<Redis 设计与实现>,也谢谢作者把 Redis 解析的这么通俗易懂. 去年 10 月末入职的某厂是 Redis 的重度用户,所以才下决心把这个短板补下,以免跟不上节奏. 在边学边做的过程中,有很多收获,尤其是整体知识点的灌输,让我真正的入了门.等到真正的生产环境还需要不断的尝试摸索. 担心边学边忘,所有了这一系列的学习笔记,加油. 最后,Markdown 很有用.…

Description 以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示.  现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算.你能帮小A实现这个计算器吗? Input 输入的第一行包括一个整数N(1<=N<=100). 接下来的N行每行包括两个26进制数x和y,它们之间用空格隔开,每个数的位数最多为10位,我们可以保证相加的结果的位数最多也是10位.每个数会用 小A所设计的操作系统中…

故事背景: 小王和小甜是亲密无间的好朋友. 小王到自己QQ群里看到一个免单活动, 自己支付宝余额不足, 遂用小甜的手机淘宝先花150元购买了活动产品. 到货后商家告诉小王, 确认收货后提供旺旺账号.支付宝账号.支付宝真实姓名即可退款. 小王又联系了小甜,让他确认收货并提供了所需信息给他. 他转发给了商家. 退款成功. 故事联想: 小联想 ① php 和 apache/nginx 是亲密无间的好朋友. 一个客户端请求过来了, webServer收到后, nginx将请求交给FastCGI进程监听的…

编程世界只存在两种基本元素:一个是数据.一个是代码. (能写代码算入门,能处理复杂场景或者数据算合格,能不变应万变是不朽) 最流行的编程思想莫过于面向对象编程,因为面向对象编程思想把数据和代码结合成统一整体,将杂乱的算法和子程序及复杂的数据结构 划分为清晰有序的对象结构. (js分两种写法:一种面向过程,一种面向对象:面向过程基本就是想到啥写啥,能力强点的给你封装到极致.得体.便与后续阅读: 面向对象就是抽象功能具体化,便于后续扩展,需要深厚功力) 对象本无根,类型亦无形,本来无一物,何处惹尘埃…

2019-07-18 09:06:10 emmm.... 昨天5个小时做了一道题,心情复杂,不着急慢慢来 Ivan recently bought a detective book. The book is so interesting that each page of this book introduces some sort of a mystery, which will be explained later. The ii-th page contains some mystery…

不知不觉4天过去了,我们迎来了我们第一次积分赛,赛前的四天我们学了以下知识点吧: day 1.排序 之前一直想用qsort,但是总是写不明白,STL的sort()可以说是很方便了. 先写一个最基础的数组排序 bool compare(int a,int b) { return a<b; //升序排列,如果改为return a>b,则为降序 }#include <algorithm> int main() { int a[]={,,,,,,,,,},i; for(i=;i<;i…

milk 一．题目描述: gzp有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的.有时,农民把牛奶从一个桶倒到 另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约, 牛奶不会有丢失 写一个程序去帮助gzp找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性. 二．格式: INPUT FORMAT: 单独的一行包括三个整数A,B和C. OUTPUT FORMAT: 只有一行,升序地列出当A桶是空的时候,C桶牛奶…

题目: 印象中有好多个13号是星期五,13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数.给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,用现成的函数请不要预先算好数据(就是叫不准打表)! 输入格式:一个正整数n 输出格式:七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一...星期五的次数.. 样例输入20样例输出36 33 34 33 35 35 34 思路: 这个…

A． 等差数列 一．题目描述: 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列. 在这个问题中a是一个非负的整数,b是正整数.写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列. 二．格式 时间限制: 5 秒 题目名称: ariprog 输入格式: (file ariprog.in) 第一行: N(3<= N<=25),要找的等差数列的长度. 第二…

题目: 郭铮鹏认为排序是一种很频繁的计算任务,所以他考虑了一个简单的问题:现在最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候.在这个任务中可能的值只有三种1,2和3.我们用交换的方法把他排成升序的. 郭铮鹏想让你写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数. 输入格式 第一行: 奖牌个数N (1 <= N <= 1000) 第 2行到第N+1行: 每行一个数字,表示奖牌.共N行.(1..3) 输出格式 共一行,一个数字…

对于一群NP(2<=NP<=10)个要互送礼物的朋友,郭铮鹏要确定每个人送出的钱比收到的多多少. 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人. 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱. 给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表, 请确定每个人收到的比送出的钱多的数目. 输入格式: 第 1 行: 人数NP,2<= NP<…

参考:http://www.cnblogs.com/xiaobaibuhei/p/3301110.html 算法学到很弱,连这么简单个问题都难到我了.但我偏不信这个邪,终于做出来了.不过,是参照别人的,是 xiaobaibuhei 到博客让我找到到感觉,不过我只看了一遍他到代码,后面都是自己写的,虽然写的很像... Write a program that finds and displays all pairs of 5-digit numbers that between them use…

参考 http://blog.csdn.net/xujinsmile/article/details/7861412 有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度).例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中.你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内. 输入 第一行是一个正正数N(0<N<1…

这周对我感触比较大的就是重温了下C语言,当然重点还是放到了指针那块,一看到指针就想到了链表,还有那个 指针申明,“函数指针”,“指针函数”, “使用指针实现数组降维数”,还有就是大学初学编程的点滴. 感觉自己大学在各大语言中都踩了一脚,然后回首过来,貌似还能有记忆的有就那么几个,想想自己走了很多弯路,不得不说自己有点浮躁,当然这跟大学教育也不无关系.重温了C,感觉对某些当时的疑惑现在也比较开朗了,有点雾散云开的感觉.不得不赞同“语言是相通的”的观点.恩,面对新技术的不断更新换代,自己有些时候也会…

题面在这里 题意 有一个\(Boss\)和他血量为\(m\)的随从奴隶主,每当奴隶主受到攻击且不死,并且\(Boss\)的随从个数\(<k\)时,就会新召唤一个血量为\(m\)的奴隶主.每次攻击\(Boss\)和每个奴隶主的概率是相同的,求\(n\)步后期望对\(Boss\)造成的伤害. \(T\le1000,n\le10^{18},m\le3,k\le8\) sol --- 看到\(m<=3,k<=8\)的良心数据肯定是状压啦 通过暴搜可以得出状态最多只会有\(164\)种 并且两个状…

1.sharesdk快捷方式,快捷方式集成了所有需要分享到的手机app,但是具有缺陷,举个例子(想要微信分享图片url,但是短信并不想带有图片,否则短信成彩信,这里集成的就有麻烦了,为了解决这种问题,就需要自定义,写个回调函数,去掉短信里面的图片资源) 2.sharesdk可以单独的去分享,比如只有微信,这里给的参考文档并不是特别详细,与客服mm聊了很久才解决问题 移植步骤: 下载android资源:http://www.mob.com/#/downloadDetail/ShareSDK/and…

难得一次能早来机房,趁今天考完试没啥事,随便写两句牢骚. 学习与编程 老师曾经在招生的时候认真讨论过这个问题,这两者彼此协调并不是一件容易事,很明显,编程是一门大课.它虽然与理科有一定联系,但不代表它就是理科.大牛们说的好,读题的时候你是文学家,解题的时候你是数学家,真正写程序的时候才是一名程序猿@-@现在看来正是如此,要有好的算法,就必须有数学家的思维,用思维解决问题,而C++只是一门表达思维的语言,它只是利用计算机来处理数据,分析还是要靠自己. 分析问题 现在呢通过一阶段的学习,虽然还没有入…

UVA 11292 The Dragon of Loowater 题意 给n个头,m个骑士,骑士有能力值x,代表他可以砍掉一个直径不超过x的头,并且佣金为x,求要砍掉所有的头,需要的最少佣金是多少. 类型 贪心 难度 简单 题解 贪心,对n个头进行排序,m个骑士进行排序,对当前的最小x的骑士,如果他可以砍掉最小直径的头,那么雇佣他(显然不存在更好的选择),否则,看下一个骑士是否可以砍掉当前最小直径的未被砍掉的头. UVA 11729 Commando War 题意 给n个部下,每个需要完成一个任…

题目大意 一个数每一位进制不同,已知每一位的进制,求该数的十进制表达. 显然有 $$Ans=\sum\limits_{i=0}^{n-1}a_i \prod\limits_{j=0}^{i-1}base_j$$ 若不考虑高精度则线性复杂度内由低位向高位递推即可,但考虑高精度的话即使压位也会$TLE$. 采用分治$+FFT$加速运算的方法. 分别求出第$1$至第$\frac n2$位和第$\frac n2+1$至第$n$位的答案,顺便求出$\prod\limits_{i=0}^{\frac n2}…

#define INF 0x7ffffff,定义一个很大的数…

2019-07-17 08:42:11 这是总结昨天的做题情况 总体来说,好久的没做题了,实力下降了许多,这一个月假又学习吧!!!! A - Ropewalkers Polycarp decided to relax on his weekend and visited to the performance of famous ropewalkers: Agafon, Boniface and Konrad. The rope is straight and infinite in both d…

问题A:Hello SUST! 知识点:基本输入输出 C/C++: #include <stdio.h> int main() { int n; scanf("%d", &n); while(n --) { printf("Hello SUST!\n"); } ; } 问题B:计算A+B 知识点:基本输入输出 C/C++: #include <cstdio> int main() { int a, b; while(~scanf(&q…

20170710: hdu1074,hdu1087,hdu1114,hdu1159,hdu1160,hdu1171,hdu1176,hdu1010,hdu1203 20170711: hdu1231,hdu1257,hdu1260,hdu1284,hdu1421,hdu1789,hdu1978,hdu2059,hdu2084 20170712: hdu2159,hdu2191,hdu2544,hdu2571,hdu2602,hdu2709,hdu1015,hdu1016 20170713: co…

以后没有终止信号的输入统一用 : while(cin>>a) { ... } "1" 不是质数, 要注意.  当需要把一个数组中的数值初始化成正无穷时,为了避免加法算术上溢出或者繁琐的判断,用 memset(a, 0x3f, sizeof(a)) 给数组赋 0x3f3f3f3f的值来代替. (0x3f3f3f3f的十进制是1061109567,是10^9级别的) freopen("in.txt","r",stdin); //输入重定向…

工作流是啥? 在界面上画画点点就能生成代码,这是很吸引人的事情,也是很多自动化工具追求的目标.工作流就是这么一个东西,通过定义流程和输入,就能实现你想要的东西,不需要编写代码. 工作流的实现 通过解析流程图,可以知道执行什么逻辑.输入什么数据和生成什么数据. 工作流和逻辑引擎为什么没有真正在代码的世界中流行起来? 工作流这么吊,为啥没有流行?现在工作流只是企业开发中的一部分,真正写代码,大家还是习惯于手工编码,有时候我想,如果有个工具,能整体显示代码的逻辑和数据的流转,那该多好啊,不过,这实在太…

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2   描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了,,,聪明的你能帮匡匡解围吗?   输入 第一行输入一个数N(0<N<10),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数据都是一个整数x(0<x<10)…

C语言写贪吃蛇本来是打算去年暑假写的,结果因为ACM集训给耽搁了,因此借寒假的两天功夫写了这个贪吃蛇小项目,顺带把C语言重温了一次. 是发表博客的前一天开始写的,一共写了三个版本,第一天写了第一版,第二天写了第二版和第三版. 相信C语言写个小游戏或小项目是大多数计算机相关专业的学生都做的事情,但是作为一个数学专业的学生,我们教研室的老师对C语言的要求也就比较低了,大一没有让我们做个小项目实践一次.至今为止用C/C++做过的三个小项目(大作业),一个是外校同学让我帮忙写的学生信息管理系统(天呐,这…

好歹我是数学专业的学生,还是要写写训练的时候遇到的数学问题滴~~ 在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题,例如大数的处理,素数的各种算法,几何问题,函数问题(单调,周期等性质),甚至是各种数学定理或公式的变形.其实算法本身也属于数学研究的范畴(计算机本就是数学的衍生嘛),诸如众多排序算法,搜索算法也是许多精巧的数学逻辑思维,所以大家学计算机千万别忽视数学这门基础学科啊. 貌似说了好多废话= =||,待小编进入正题,今天在湖大OJ训练赛上看到一道数学题,话不多说,直接上图! ___…

我们学校ACM集训开始于4月5号(清明节),5月25日在郑州解放军信息工程大学举办,集训耗时50天,但是感觉效果还行,但是也不是太好:我们也已经尽力了,虽然说只拿了个银牌,每份收获的背后,都会有辛勤的汗水,毕竟我们也努力了: 下面说说比赛中的问题:觉得吧,虽说模拟赛参加了很多,但是到了正式的比赛的时候,还是出现了紧张的情况,九点开始比赛,我们AC第一道题的时间是在十点半左右,题目不难而且曾经也做过啊,但是就是调试不好,越调试不好,心里就越急啊:刚开始看题的时间,我们都看了第一道题,意思也都明白,…