[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2129 [题意] [题解] NMB 直接说i-1,i-2,i-3不就好了- [Number Of WA] 0 [完整代码] #include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2130 [题意] [题解] 把那个管泛化成一个点; 然后把每一个在管里面的点都和它相连; 然后从起点跑bfs就好; 最后输出dis[n]/2 +1 因为是点的数目所以要加1 然后每个点都要经过一个泛化的点再到其他点: 所以肯定边的数目是偶数个: 用了ios::sync_with_stdio(0)之后Puts不能用-. [Number Of WA] 4 [完整代码] #include…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2131 [题意] [题解] 尽量让自己喜欢的队赢; A内组内的比赛都让自己喜欢的队赢; 其他的队 对于a[i][j],先让i和j中分数小的队的分数赶上分数高的队的分数; 然后剩下的平均分; 对于剩下的人和B组的比赛,都让他们输就好; 而自己支持的队和B组的比赛都让他们赢; 这样自己支持的队的分数达到了最大化; 其他人的队的分数尽可能地小了; 这个时候再判断自己喜欢的队是不是最高分;…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134 [题意] [题解] 设f[i]表示数字i分解为二进制数的方案数; 则 如果i为偶数->则i的最后一位是0 f[i]=f[i/2]+f[i/2-1] ->考虑在最后加1个0或者加1个2 这里i/2-1,减去1实际上是在新加的2借位,因为0变成2之后,整体会+2;则前面需要减去2作为补充; 如果i为奇数 f[i]=f[i/2]; 因为i的二进制最后一位为1; 则如果你把它变成0…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127 [题意] [题解] 把气球和飞艇所代表的直线投影到xoy面上 设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设经过B且垂直BC的直线为l1,经过C且垂直BC的直线为l2; 则如果A在l1和l2所围的范围内; 则最短距离为点到直线的距离(只不过变成3维的了); 如果不在 则最短距离为 A到B和A到C之间的距离的较小者. 点到直…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128 [题意] [题解] 把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进制地排在一起; 然后8位8位地输出; ->最后可以得到"要你输入一个整数x,然后输出x%2017"; [Number Of WA] 0 [完整代码] #include <bits/stdc++.…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2135 [题意] [题解] 答案应该为C(n,a)∗C(m,b)/C(n+m,a+b); 但是要特判一些为0的情况吧 比如 a>n b>m 以及 当a+b==n+m的时候,k< a+b 当a+b< n+m的时候k!=a+b [Number Of WA] 0 [完整代码] #include <bits/stdc++.h> using namespace std…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2132 [题意] [题解] 很容易想到用队列来模拟; 这个队列维护的是正在煮的4个人煮完且可以再重新煮一个的位置; 如果队列是满的; 时间指向队列的头节点; 然后头节点删掉; 在队尾再加上一个t+5; 但是如果可以直接加的话是t+6,因为有1分钟的点餐时间不能省;(上面能省是因为早到了,可以直接开始点,然后等); 一个人一个人地模拟就好. [Number Of WA] 0 [完整代码…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133 [题意] [题解] 考虑每一个二进制数的最高位->第i位; 肯定是1(这里不讨论0的情况) 然后对于其余n-1个二进制数; 如果它们在第i位和它一样->也是1的话,那么异或结果是0 那么不管第i位后面的位怎么变;它肯定是变小的->我们要求的 如果它们在第i为和它不一样->即为0,那么异或结果是1; 则它肯定是变大了; 综上 我们只要确定每个数的最高位所在的位置i…

问题 G: 多少个0 时间限制: 1 Sec  内存限制: 128 MB提交: 192  解决: 40 题目描述 一个n*n的方格,每个格子中间有一个数字是2或者5,现在从方格的左上角走到右下角,每次只能选择向下或者向右移动一格两种移动方式,让所有经过的格子中的数字相乘,求使最后的结果中末尾处0的数字最少. 输入 第一行是一个正整数n(0<n<100). 接下来n行是一个n*n的矩阵. 输出 一个正整数m,表示最后的结果末尾处最少有x个0. 样例输入 4 2 5 2 5 5 2 5 2 2 5…

再一次感受到dp的威力 1985: 即将到来的新生赛 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 112  Solved: 28 SubmitStatusWeb Board Description 新生赛马上就要到来了.为了举办这次比赛,学校也是大费苦心.由于时间紧迫,要准备的事情太多,人员安排也是很伤脑子.身为一个聪明的acmer,这点小事对你来说应该是So easy! 距离新生赛开始剩余100个小时,现在还剩余m项任务.每个任务都有开始时间,…

Description 有一天TMK在做一个飞艇环游世界,突然他发现有一个气球匀速沿直线飘过,tmk想起了他飞艇上有一把弓,他打算拿弓去射气球,为了提高射击的准确性,他首先在飞艇上找到一个离气球最近的一个点,然后射击(即使气球在飞船的正上方),现在求某些时刻飞艇上的点和气球的距离最小是多少(这个最小距离我们简称为飞艇到气球的距离). Input 第一行一个整数T(T<=20),表示有T组测试数据 每组测试数据,有两行. 第一行有5个整数,h,x1,y1,x2,y2,其中h表示飞船的高度,飞船可抽…

转自:http://blog.csdn.net/lilongherolilong/article/details/6624390 先挖好坑,明天该去郑轻找虐 RMQ(Range Minimum/Maximum Query)问题是求区间最值问题.你当然可以写个O(n)的(怎么写都可以吧=_=),但是万一要询问最值1000000遍,估计你就要挂了.这时候你可以放心地写一个线段树(前提是不写错)应该不会挂.但是,这里有更简单的算法,就是ST算法,它可以做到O(nlogn)的预处理,O(1)地回答每个询…

A 计划日 题意:已知李明在YYYY年MM月DD日星期W订了学习计划,现在想看看李明N天后的完成情况和个人总结,你能告诉我那天的日期和星期几吗? 模拟日期计算: 计算星期可以用基姆拉尔森公式 //中国的星期 结果要+1 int Day(int y,int m,int d) { if(m==1 || m==2) m+=12,y-=1; return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7; } AC代码 #include<bits/stdc++.h> us…

这个ACM退役帖,诸多原因(一言难尽...),终于决定在我大三下学期开始的时候写出来.下面说两个重要的原因. 其一是觉得菜鸡的ACM之旅没人会看的,但是新学期开始了,总结一下,只为了更好的出发吧. 其二是感觉没什么好写的,直到上学期期末我发现ACM给了我一些宝贵的东西,想跟大家分享一下. 主要有缘起ACM,如何准备ACM的,ACM究竟给了我什么三个部分内容(长文警告). 缘起ACM 从高中的时候说起....不,开玩笑,还是从大学说起吧.高考结束后,由于分数没有过二本线,无奈的选择了郑州的一所民办…

双线DP , 在郑轻的时候 做过 这种双线DP  ,  这是多维DP 应该是比较简单的  但是那个 时间复杂度的优化 始终看不懂 .  先附上代码吧 , 等看懂了再来 , 补充一下 解释  . #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<queue> #include<v…

第一次线下比赛献给了cccc. 大致写写自己心得,比赛前一天晚上日常和室友在宿舍玩到11点多,洗漱上床.睡前突然想起第二天还有比赛,顿时激动加紧张.在床上刷了刷知乎和百度,看几道去年的真题,熬到了12点左右吧,关手机睡觉. 晚上也没睡多熟,主要怕迟到.(话说赛后教练总结我迟到了,真不好意思 :)) 三点多醒了一次,看看时间. 五点多又醒一次. 六点多醒了,起床.(比我高考的时候还紧张,毕竟发挥不好会拖后腿的) 联系队友他们,发现也都起来了. 因为都是萌新,我们几个还是比较紧张了,匆匆赶到新区,然…

郑捷2017年电子工业出版社出版的图书<NLP汉语自然语言处理原理与实践> 第1章 中文语言的机器处理 1 1.1 历史回顾 2 1.1.1 从科幻到现实 2 1.1.2 早期的探索 3 1.1.3 规则派还是统计派 3 1.1.4 从机器学习到认知计算 5 1.2 现代自然语言系统简介 6 1.2.1 NLP流程与开源框架 6 1.2.2 哈工大NLP平台及其演示环境 9 1.2.3 StanfordNLP团队及其演示环境 11 1.2.4 NLTK开发环境 13 1.3 整合中文分词模块 …

20145314郑凯杰 <Java程序设计>第8周学习总结 教材学习内容总结 代码已托管 第十五章 通用API ①日志: 日志对信息安全意义重大,审计.取证.入侵检测等都会用到日志信息 使用日志的起点是Logger类,Logger类的构造函数标示为protected,不是java.util.logging同包的类不能直接以new创建. 注意:无法使用构造方法生成Logger对象. Logger logger = Logger.getLogger("xxx"); getLev…

Tree Ming and Hong are playing a simple game called nim game. They have nn piles of stones numbered 11 to nn ,the ii-th pile of stones has a_iai​ stones. There are n - 1n−1 bidirectional roads in total. For any two piles, there is a unique path from…

2018年5月20日--西安icpc邀请赛打铁总结  事后诸葛亮 大致回顾一下比赛,29号的热身赛和30号的正式赛. 热身赛总共三道题,一个小时,没有AC一道题目. A题是一个几何题目,审题时犯了一个错误——想当然认为数据就跟题目中的样例和图例是一个模型——都是以X轴为边的多边形,Z和C一直在做——一直在WA:受图例的影响过大,不是很懂实际的出题人的题意——多边形的每个顶点时随意的,不一定有条边是重叠于X轴的. 我刚开始的时候是倒着开始看题目的,先开的是c题,接着是b题.C题题意有点绕,后来经过…

最近在业余时间玩玩树莓派,刚开始的时候在树莓派里写一些基于wiringPi库的C语言程序来控制树莓派的GPIO引脚,从而控制LED发光二极管的闪烁,后来觉得,是不是可以使用HTML5+jQuery等流行的前端技术做一个简单的Web站点,让树莓派搭载这个站点,通过手机或者平板电脑来控制树莓派.经过一番调研,考虑如下: 使用Apache或者Nginx搭建一个Web服务器 优点:服务器实现相对成熟 缺点:偏重,而且与树莓派的交互需要涉及Service调用,而实现RESTful服务对于Apache或者N…

简单,是因为只有一个类 轻量,是因为整个类代码只有300行 灵活,是因为扩展方式只需要继承重写某个方法即可 补充:修正无法处理可空值类型的bug 首先我将这个类称之为JsonBuilder,我希望它以StringBuilder的方式来实现Json字符串的转换 public class JsonBuilder { );//字符缓冲区 public string ToJsonString(object obj) { ....... return Buff.ToString(); } .......…

本文参考资料 一种简单,轻量,灵活的C#对象转Json对象的方案 [源码]Literacy 快速反射读写对象属性,字段 一段废话 之前我已经介绍了这个方案的名称为JsonBuilder,这套方案最大的好处在于它的灵活可扩展性上,所以我可以很方便的对他进行优化和扩展! 性能优化 JsonBuilder第一版对一般对象的是进行实时反射的,所以性能不会很好,所以我首先想到的是优化他的性能 看我前几天发表过一篇<[源码]Literacy 快速反射读写对象属性,字段>的文章,这东西的效率不错,用来代替反…

Dapper.NET使用 http://www.cnblogs.com/yankliu-vip/p/4182892.html 本文目录 Dapper.NET使用 1.为什么选择Dapper 2.以Dapper(4.0)为例. 2.1 在数据库中建立几张表. 2.2实体类. 3.使用方法 3.1  一对一映射 3.2 一对多映射 3.3 插入实体 3.4 执行存储过程 Dapper是一款轻量级ORM工具(Github).如果你在小的项目中,使用Entity Framework.NHibernate…

前言 Asp.net WebForm 和 Asp.net MVC(简称MVC) 都是基于Asp.net的web开发框架,两者有很大的区别,其中一个就是MVC更加注重http本质,而WebForm试图屏蔽http,为此提供了大量的服务器控件和ViewState机制,让开发人员可以像开发Windows Form应用程序一样,基于事件模型去编程.两者各有优缺点和适用情景,但MVC现在是许多Asp.net开发者的首选. WebForm是建立在Asp.net的基础上的,Asp.net提供了足够的扩展性,我…

转发一篇尤老师对vue.js的介绍,了解vue.js的来龙去脉.不过现在已经是2.0了,也有添加一些新的东西,当然有些东西也改了. Vue.js:轻量高效的前端组件化方案 Vue.js 是我在2014年2月开源的一个前端开发库,通过简洁的 API 提供高效的数据绑定和灵活的组件系统.在前端纷繁复杂的生态中,Vue.js有幸受到一定程度的关注,目前在 GitHub上已经有5000+的star.本文将从各方面对Vue.js做一个深入的介绍. 开发初衷 2013年末,我还在Google Creativ…

基于netty轻量的高性能分布式RPC服务框架forest<上篇> 文章已经简单介绍了forest的快速入门,本文旨在介绍forest用户指南. 基本介绍 Forest是一套基于java开发的RPC框架,除了常规的点对点调用外,Motan还提供服务治理功能,包括服务节点的自动发现.摘除.高可用和负载均衡等. 架构概述 Forest中分为服务提供方(RPC Server),服务调用方(RPC Client)和服务注册中心(Registry)三个角色. Server提供服务,向Registry注册…

工作几年,用过不不少RPC框架,也算是读过一些RPC源码.之前也撸过几次RPC框架,但是不断的被自己否定,最近终于又撸了一个,希望能够不断迭代出自己喜欢的样子. 顺便也记录一下撸RPC的过程,一来作为总结和回顾,二来算是一种推广. 首先,当然是推广:forest  基于netty轻量的高性能分布式RPC服务框架. 既然是RPC框架,那么首先都弄清楚RPC是什么? 1.如何用通俗的语言解释一下RPC呢? RPC(Remote Procedure Call Protocol)--远程过程调用协议,它…

湘潭邀请赛的一题,名字叫"超级FFT"最终暴力就行,还是思维不够灵活,要吸取教训. 由于每组数据总量只有1e5这个级别,和不超过1e6,故先预处理再暴力即可. #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<string> #include<algorithm> #include<map>…