题目链接:https://vjudge.net/contest/149498#overview. A题,水题,直接按照题意模拟一下即可. B题,我用的是线段树.大力用的差分标记(上次听zy说过,下次再做些类似的题目好了),lyf的方法也不错. C题,不难发现,00是不能变成其他的,而11可以变成10或者01,01/10也可以变成11.那么,如果字符串a中全是0,而b中有1,那么a是不能变成b的:同理,如果b全是0,而a中有1存在,也是不能够转化的. D题,floyd即可.具体见代码: #incl…

题目链接:https://vjudge.net/contest/147102#overview. A题:给出一堆的点,要找出两条垂直的直线,一条与x轴呈45度.-->使得所有的点到任意一条直线的最短曼哈顿距离(具体见题意描述)的最大值最小.做法是先把坐标轴逆时针旋转45度,x'=(x-y)/sqrt2, y'=(x+y)/sqrt2.然后我们把最短曼哈顿距离和最短点到直线距离做个转化,求后者,然后乘sqrt2可以得到前者.因此最后的x'=x-y,y'=x+y.之后,二分答案mid,用一条竖着的线…

题目链接:https://vjudge.net/contest/147632#overview. A题,状态压缩一下然后暴力即可. B题,水题,略过. C题,有负数,前缀和不是单调的,因此不能用尺取法.做法是枚举左端点i,然后在[i,n]这个范围内用线段树查找最左边的pre>=S+pre[i-1]的点,更新答案即可(和上次的巴比伦&&圣杯类似).代码如下: #include <stdio.h> #include <algorithm> #include <…

题目链接:https://vjudge.net/contest/149845#overview. A题,水题. B题,给出 p个 第一个人的区间 和 q个第二个人的区间,问[l,r]中有多少个整数满足,第二个人的区间范围全部增加这个整数以后 和第一个人的区间有交集.以为是个数据结构题,后来才发现p和q的范围才50.那么暴力枚举位移dt,然后对第二个人的区间做差分标记然后看看有没有交集即可.代码如下(我发现数组越界了也能A...): #include <stdio.h> #include <…

题目链接:https://vjudge.net/contest/149212#overview. A题,水题,略过. B题,水题,读清题意即可. C题,数学题,如果把x表示成x=nb+m,则k=n/m属于[1,a],m属于[1,b-1].然后由第一个式子得到n=(x-m)/b,那么带入第二个式子得,x=m(kb+1).已经知道的m的范围,因此m的和为b(b-1)/2.然后因为k的范围已知,那么枚举k累和即可得到答案.注意m算好以后要先mod,不然太大了后面会溢出.代码如下: #include <…

题目链接:https://vjudge.net/contest/148901#overview. A题,排序以后xjbg即可. B题,弄个数组记录当前列是不是删除以及当前行是不是已经大于下一行然后乱搞即可. C题,线段树写的比较无脑,但是可以直接搞,在遍历的时候记录最大的,然后继续找的时候更新答案即可. D题,题意是给出m个限制条件,每个限制条件表示[L,R]范围内&和为x.问是不是存在这样的数组.方法是线段树记录区间内&的和.然后m组每次更新[L,R]都使得|上x,因为要&为1,…

题目链接:https://vjudge.net/contest/148543#overview. A题:n个罪犯,每个人有一个犯罪值,现在要从里面选出连续的c个人,每个人的犯罪值都不能超过t,问选法的种类数.O(n)xjbg一下即可: #include <stdio.h> #include <algorithm> #include <string.h> #include <map> #include <set> #include <vect…

题目链接:https://vjudge.net/contest/147974#overview. A题,费用流,不会..跳过了. B题,给一个图,问至少添加几条边能成为强连通图.显然缩点,要使得成为一个scc,任意一个点都要至少一个入度和出度,而一条边可以提供一个入度和出度,因为答案为max(入度为0的点,出度为0的点).如果要求最多能添加几条使得还不是scc,则参照:最多添加几条使得还不是scc.如果是无向图问至少添加几条使得是边双联通,则参照:至少添加几条使得边双联通. C题,线段树区间合并…

在家都变的懒惰了,好久没写题解了,补补CF 模拟 A - Wet Shark and Odd and Even #include <bits/stdc++.h> typedef long long ll; const int N = 1e5 + 5; const int INF = 0x3f3f3f3f; int main(void) { std::vector<int> vec; int n; scanf ("%d", &n); ll sum = 0;…

2017杭电ACM集训队单人排位赛 - 6 排名 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 59 1 X X 1 1 X X 0 1 X X 1003 bx回文 dp[i]表示到串长度为i时的最大愉悦值 枚举以i为回文串中心,串为奇数时候,为中心,偶数时,为偏左部分的中心点. dp[i+k] = max(dp[i-k]+a[2*k+1]); dp[i+k+1] = max(dp[i-k]+a[2*k]); 多组样例注意初始化,这…

layout: post title: (寒假开黑gym)2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017) author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces 传送门 付队! 许老师! B.Buildings (polya定理) 题意 B:给你m面墙,每面墙是n*n的格子,你有c种颜色,问你有多少种涂色方案.用po…

今日为2017年2月6日,据在慕课网上学习廖雪峰Python教程也快一周左右了,完全是零基础入门Python,大一上学期粗浅的接触学习了C语言,早就听说过Python语言的大名,又想把Python的爬虫技术收入囊中,所以开始入门学习Python基础,把知识点发布到博客上一是为了增加自己的记忆,深化对知识的理解.二是为了日后忘记某个知识点时来这里翻一翻,希望自己能够坚持下去,也希望下半学期能有更大的进步!…

若想让函数接受任意个参数,就可以定义一个可变的参数: def fn(*args): print args fn() >>>() fn(1,2,5,6) >>>(1,2,5,6) 原理是Python解释器把传入的一组参数封装在一个tuple传递给可变参数,因此在函数内部,直接把变量args看成一个tuple就好了,目的是简化调用 小习题:假设我们要计算任意个数的平均值,就可以定义一个可变参数: def average(*args): ... 这样,在调用的时候,可以这样写…

在定义函数时,可以有默认参数例如Python自带的函数int(),其实就是两个参数,我们既可以传一个参数,又可以传两个参数 int(') >>>123 int(',8) 83 int()的第二个参数是转换进制,如果不传,默认是10进制,如果传了,就用传入的参数.所以说,函默认参数的作用:简化调用 注:由于函数的参数按从做到右的顺序匹配,所以默认的参数只能定义在必需参数的后面: # OK: def fn1(a,b=1,c=2): pass # Error: def fn2(a=1,b):…

什么是递归函数? 在函数内部,也可以继续调用其他函数,如果一个函数在内部调用本身,这个函数为递归函数举一个求n的阶乘的例子: def fact(n): if n == 1: return 1; else: return n * fact(n-1) print fact(5) >>>120 以上就是一个递归函数 这个函数运行的过程如下: ===> fact(5) ===> 5 * fact(4) ===> 5 * (4 * fact(3)) ===> 5 * (4…

Python也和C语言一样有自己的标准库,不过在Python中叫做模块(module),这个和C语言中的头文件以及Java中的包类似,其中math就是其中之一,math模块中提供了sin()和cos()函数 引用Python中模块(以引用math为例)的格式为:import math 以一个计算游戏中坐标的例子来说吧: import math def move(x,y,step,angle): nx = x + step * math.cos(angle) ny = y - step * mat…

定义一个函数用def语句 格式为:def + 函数名.括号.括号中的参数和冒号 比如定义一个求绝对值的函数: def my_abs(x): if x>= 0: return x else return -x 注:若没有return语句,函数执行完毕后也会返回结果,结果为None.return None简写为return…

A .Abstract Art 题意:求多个多边形的面积并. 思路:模板题. #include<bits/stdc++.h> using namespace std; typedef long long ll; const double inf=1e200; ; *atan(1.0); :(x<?-:);} struct point{ double x,y; point(,):x(a),y(b){} }; point operator +(point A,point B) { retur…

3星场 难度在于英文题面太难读懂了QAQ 看样例猜题意的我 博客园的c++主题真丑 A Alien Sunset \(description\) 有\(n\)个星球,每个星球自转时间不一样,所以一天的小时数\(p\)也不一样,而且日出日落时间也不一样.在模\(p\)意义下,如果日出时间是\(a\)日落时间是\(b\),那么从\(a+1\)到\(b-1\)都是白天,其他时间都是晚上.一开始所有星球时刻对齐,就是所有星球都是\(0\)时刻.在前\(1825\)天(我理解是前\(182500\)小时)…

1001,水题,直接模拟即可.比赛中开局连wa三发,因为把int写成了bool.. 1002,积分题,比赛中找到了下面这个积分公式, 但是并没什么用,,因为带入以后存在误差,估计是展开了以后出现了误差.然后用自适应simpson即可.大白书上的模板不怎么好用(虽然能过),优化版的模板如下(本题AC代码): #include<iostream> #include<cstdio> #include<string> #include<cstring> #inclu…

开学到现在寒假,学习了一个学期的C语言,同时也已然用了大半年的 CodeBlocks 来写 C/C++ 程序.CodeBlocks 是写 C/C++ 语言的程序最轻量的IDE(集成开发环境),在 C 语言IDE中名声也是不小的,整个体积包括编译器 GNU 才70-80MB.笔者软件专业教学所用的就是这个 CodeBlocks IDE,与之同样有着轻量能级.名气的 C/C++ 的IDE是 Dev C++ ,它为 CCF (China Computer Federation)中国计算机学会考试等级比…

怎么说,人总是有了压力才有动力.想来如今已经是2017年2月13日,2017年已经使用了43天,距离成绩出来还有3天.这个过年是最不充实的一个年,也是时间长达一个月久的“寒假”,因为“考研”.至于考到哪里也不再重要了,重要的是它在我心里已经是“失败”.但是这半年,从做完毕设的那一刻起我就决定考研,是为自己python程序员以及hadoop数据分析(涉世未深,不敢称之为大数据数据挖掘)这些实习身份而尝试增加的个人价值. 也是该做一个总结.过年的时候很多人谈起为什么工作稳定的我突然决定考研. Q1:…

THE LAST ONE!! 2017<面向对象程序设计>课程作业八 031602230 卢恺翔 GitHub传送门 题目描述 1.时间匆匆,本学期的博客作业就要结束了,是否有点不舍,是否还想继续迭代优化你们计算器项目的作业呢?本学期最后一次博客作业,请大家描述: 从寒假到这次结束,经历的博客及编码作业的过程; 通过博客作业学到的知识.理论或技能: 博客作业结束时的感受: 暑假要如何规划,请立下你们的flag. 2.请将第六次博客作业中学习到的界面编程运用到本学期的面向对象计算器项目中. 作业…

http://www.robotics.sei.ecnu.edu.cn/ROS2017/ ---- 往年暑期学校活动:2015年,2016年 报名开始时间7月2日晚10点:暑期学校报名,机器人挑战赛报名 致谢: 华东师范大学研究生院      计算机科学与软件工程学院 机器人挑战赛得到: 上海硅步科学仪器有限公司的赞助 组委会: 机器人操作系统(ROS)教育基金会      爱啃萝卜机器人(深圳)有限公司      易科Exobot机器人实验室      ROS星火计划 QQ群:46709396…

2017<Java技术>预备作业 1.学习使用MarkDown 本学期的随笔都将使用MarkDown格式,要求熟练掌握MarkDown语法,学会如何使用标题,插入超链接,列表,插入图片,插入代码,插入引用... MarkDown工具 有道云笔记或Cmd Markdown 编辑阅读器 本地客户端可使用markdownpad MarkDown教程 极简MarkDown排版介绍(How to) 博客园博客中编辑器的设置 随笔->设置默认编辑器->MarkDown->save 2.发…

2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017) 寒假第一次组队训练赛,和学长一起训练,题目难度是3颗星,我和猪队友写了6题,第二次训练赛,题目难度2颗星,写出了8道题,两次比赛都不是第一,差一点,很伤. 这是第一次训练的题解,第二次的在上一篇博客,本来不想今天写题解的,但是明天又有新的训练. 写吧写吧,谁让我是最菜的(:´д｀)ゞ,随便写写,头疼...因为是PDF的题目,不贴题目了,直接上代码... A Alie…

神无月排位赛 发布时间: 2017年7月8日 21:06   最后更新: 2017年7月8日 22:35   时间限制: 1000ms   内存限制: 128M 描述 <神无月>作为盛大游戏2017年的全新原创大作,其开发团队在自研实力强大的传世工作室基础之上,还有美树本晴彦等日本一线知名画师及日本游戏音乐大师崎元仁加盟参与制作.目前正在不限号内测中,有很多玩家进入到神无月的世界中. 在神无月中,有着玩家之间切磋的排位赛,其段位主要分为五大段位,从低到高依次为:新兵.菁英.战将.统帅.王者.每…

2017年3月开学,始终感觉自己计算机基础薄弱,加上之前自己也开始对机器学习,深度学习有一些了解,始终感觉没有入门.自己开始规划系统学习计算机软件(CS)和计算机视觉(CV)的基础知识.@2017/9/04/update 2017上半年巩固CS基础课程 CS_class repository 数据结构 操作系统 数据库系统 计算机网络 算法分析和设计 侯捷STL分析 牛课网直播开课精讲 总结 - 从2015年10月开始接触计算机软件,最开始使用C/C++,学习巩固基本的语法,看了课本教程:了解了…

Google Summer of Code (GSoC) 2018 又要开始了. 如果想实现你心中的开源梦想, 用代码让世界变得更美好. 参加GSoC可能是你进入开源的世界最好途径. GSoC是什么 Google Summer of Code是Google每年举办的一个活动. 从2005年开始到现在已经举办了十三届. Google在GSoC中的角色是一个平台和资金的提供者. 通过这个平台, 学生能够找到自己心仪的开源组织, 为了能获得实现project idea的资格而展开竞争. 申请期截止之后…

2016 年的最后几个工作日,我们对 flow.ci Android & iOS 项目做了一些优化与修复: iOS 镜像 cocoapods 版本更新: fir iOS上传插件时间问题修复: Android 编译时,gradlew文件权限问题解决: Android 项目缓存问题修复: 邮件中构建 ID 修改. 更多详情见 flow_ci changelog. 有问题可通过「在线消息」或去Gitter群反馈,感谢你的使用与支持! 本期 CI Weekly 收录了的 DevOps 实践与预测.Doc…