题目描述 小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v.大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者回家的时候顺路打桶水,并且走最短的路,你能帮助他吗? 下图所示样例的情况,已知焦点在x轴上,那么其准线垂直x轴,即x=v,故可作出河流所在直线如图,那么最优路线为从家A到点C(0,5.8888889)取水,然后再到学校B,那么总长度就是这两段各自距离之和,即|AC| + |CB|. 输入 第一行输入…

http://acm.uestc.edu.cn/#/contest/show/54 F - Fabricate equation Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status Given an integer Y, you need to find the minimal integer K so that there exists a X sat…

http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=5 Description 有一棵树,树上有只tmk.他在这棵树上生活了很久,对他的构造了如指掌.所以他在树上从来都是走最短路,不会绕路.他还还特别喜欢三角形,所以当他在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢? Input 第一行输入一个T,表示有多少组样例. 对于每组数据:第一行包含一个整数 N,表示树上节点的个数(从 1…

题目链接: http://bjutacm.openjudge.cn/lianxi/1101/ 思路: 二分 + 二分图最大匹配. 开始的时候我想直接用最小费用流模型,后来发现这样是错误的.因为这道题实际上是求一个匹配数>=n的匹配,并且满足在这个匹配中匹配边的最大的权值最小:而不是使所有匹配边的权值之和最小.这样看来就是一个典型的二分思路.首先对权值排序,每次选中原图中那些权值不能超过x的边,用这些边构建二分图.再用匈牙利算法check一下这个二分图的最大匹配数是否>=n.二分一下满足这样的条…

题目描述 “那是只鸟?那是飞机?那是——超人!” 程序员在看完<CZJ-Superman>之后,励志要成为一名“CZJ-Superman”,学会了两个特殊技能ZZZ和JJJ,足以成为一名“CZJ- Superman”了. 已知程序员拥有的普通技能和两个特殊技能如下: 普通技能:每次攻击需要1秒,不进入冷却状态,对对手造成1点伤害: 特殊技能ZZZ:每次攻击需要1秒,之后ZZZ技能进入冷却状态(即持续2秒不可以再次使用ZZZ技能),消耗100点自身体力值,对对手造成6点伤害: 特殊技能JJJ:每…

题目描述 Alice和Bob走在去学校的路上,听到两个路人的对话: 路人甲:我知道了, 你知道了吗? 路人乙:我知道你知道了,你知道了吗? 路人甲:我知道你知道我知道了,你知道了吗? 路人乙:我知道你知道我知道你知道了,你知道了吗? ......... 他们便觉得十分有趣,觉得非常像两个人在玩字符串拼接的游戏,受此启发,Alice和Bob玩起了”类似”的拼接游戏: Alice首先会选择四个字符串S1, A, B, C,之后Alice和Bob轮流拼接出第2,第3,第4....第n个字符串,对于第i…

题目描述        Aurora在南宁发现了一个神奇的序列,即对于该序列的任意相邻两数之和都不是三的倍数.现在给你一个长度为n的整数序列,让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列. 输入 第一行包含一个数字T(T <= 50), 表示测试数据组数. 每一组测试数据首先给出一个数字n(2 <= n <= 200) 表示序列的长度,接下来n个数ai(1<= ai <= 100) 表示该序列. 输出 每组测试数据输出一行.如果序列能通过重新排列变成一…

题目描述 “叮铃铃”上课了,同学们都及时到了教室坐到了座位上,教室里有n行m列的座位而且刚好坐满.既然是上课,那老师叫学生回答问题就是再正常不过的事了,同样地,教室里也就有爱学习和不爱学习的学生了,爱学习的学生对老师提的问题都知道,而不爱学习的学生却恰好相反,对老师提的问题都不知道.爱学习的同学对别人的求助都会热情地伸以援手. 小W也在这个教室上课,但是这个时候小W却很紧张,为什么呢,因为小W就是个不爱学习的学生,对老师提的问题一个都不知道,而且这个任课老师每节课上都点名,且每次点名都是随机的.…

问题 F: 懒人得多动脑 时间限制: 1 Sec  内存限制: 128 MB提交: 93  解决: 30[提交][状态][讨论版] 题目描述 小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v.大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者回家的时候顺路打桶水,并且走最短的路,你能帮助他吗? 下图所示样例的情况,已知焦点在x轴上,那么其准线垂直x轴,即x=v,故可作出河流所在直线如图,那么最优路线为从家A…

黑白图像直方图 发布时间: 2017年7月9日 18:30   最后更新: 2017年7月10日 21:08   时间限制: 1000ms   内存限制: 128M 描述 在一个矩形的灰度图像上,每个像素点或者是黑色的或者是白色的.黑色像素点用1表示,白色像素点用0表示.现在要求你编写一个程序,计算每列上黑色像素点的个数并输出.如下图所示是一个6∗8的黑板图像. 1 1 0 0 1 1 1 1  0 1 1 0 1 0 1 0  1 1 1 1 0 1 1 0  0 1 1 0 0 1 0 0 …

问题描述 例如对于数列[1 2 3 4 5 6],排序后变为[6 1 5 2 4 3].换句话说,对于一个有序递增的序列a1, a2, a3, ……, an,排序后为an, a1, an-1, a2, an-2, a3, ….即从最大到最小,次大到次小,依次排序. 输入 共两行. 第一行一个数字n(1≤n≤1000),表示序列长度. 第二行为一个长度为n的无序数字串. 输出 一个按规则排好序的数字串. 样例输入 5 1 2 3 4 5 样例输出 5 1 4 2 3 #include <bits/…

http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1153&pid=5 题意:给你一个字符串,各两个操作: ch=0,[l,r]降序 ch=1,[l,r]升序 如果是newer的话,应该会想用暴力,直接对区间sort,但是很明显是超时的(校赛怎么会这么简单呢!) 很容易想到线段数,对于线段数,我们可以先理清一下知识点,线段树大概有三种操作: - 单点更新 - 区间更新 - RMQ 显然这里要用区间更新的操作. 区间更新有三大操作: build()…

我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我没看,看不懂. 基本思路:我不会. 参考代码:找Oyk老师和Czj老师去. B. The background of water problem 题目大意(大写加粗的水题):给定$N$个学生和他们$K$个科目的成绩$S_i$,再给出各科目$K_i$的权重顺序$Q_i$,求排名之后,拥有id为$X$的…

大一下学期才开始了acm,不得不说有一点迟,但是acm确实使我的生活充实了很多,,不至于像以前一样经常没事干=  = 上学期的颓废使我的c语言学的渣的一笔..靠考前突击才基本掌握了语法 寒假突然醒悟,开始看书下视频恶补 一直到本学期的前半学期有时候也写写程序,都是写个贪吃蛇呀 2048什么的,接触了一点win32又没有深入的勇气,眼看又要陷入颓废.. 4月一天偶尔在13.14班群里发现了xdu-acm-icpc的群,老早就听说了高大上的acm却一直没敢入门的我犹豫了一下(还是害怕自己太渣),终于…

愉快的校赛翻皮水! 题解 A 温暖的签到,注意用gets #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string> #include <cstdio> #include <cstdlib…

被debug邀请去參加校赛,哎,被虐..我对不起工大.. 由于本人不搞ACM,算法处于HelloWorld水准.. 虽然题目除了鸟不拉屎星人之外都非常水,但我能做到这个程度,全然是超水平发挥了.. 数据:点此下载 ============================================================== a:逆序数组+删除特定元素 题目: 小伙伴们好像非常多没接触过ICPC,那先来一道水题尝尝鲜,给出 一个数组,和一个特征值.将这个数组中特征值值删除后逆序输出.…

原文:源码编译Redis Desktop Manager | 懒人屋 源码编译Redis Desktop Manager  2.3k  字    10  分钟    2019-10-10 文章背景 本文其实也是在博客的基础上迁移过来的,在文章中也给出了怎么去编译的地址.Redis Desktop Manager这个软件的作者虽然有订阅版,但是他没有取消源码的下载,只是源码编译起来有点复杂,对于不一般的用户是无法完成编译的.本文的目的是让用户能自己完成编译环境的安装以及成功编译软件.重要说明:本文…

前言   这篇安装教程的素材在国庆就准备好了,但那时学习任务比较重,没有时间发帖,一直拖到现在.趁这个周末有空,赶紧写完它,希望能帮助一些景友. 论坛已经有不少安装教程,如果对这篇安装教程有疑问可以去看看他们的,他们写得很不错.看到此贴有错误的地方,欢迎纠正. 在教程开始前,首先声明以下机油不适合安装黑苹果: 1,AMD的处理器 [内核原生不支持],如果非要安装请参考集合帖AMD相关教程 2,带intel 核显/集显的笔记本电脑,但不是HD3000或者HD4000. 3,显卡为A卡3系列及以下的…

永远记住一句话:难,是因为不会.先是要放宽心态,才更利于解决安装过程中这样那样的问题.多尝试多动脑,不要有过份的依赖.很多问题到解决以后,才发现是如此的简单,我装黑苹果是拿来使用的,所以我的目的是装好,好用,比Windows虚拟机好用.如果不能的话,也就没有折腾的必要.所以,我们必须以这种心态来折腾黑苹果,就轻松许多.   本教程适合笔记本带有Intel HD3000和Intel HD4000笔记本安装,如果其他的机型也可以试试哦   由于自己在学校里学习iOS开发了, 自己也有白苹果了(Mac…

懒人记录 Hadoop2.7.1 集群搭建过程 2016-07-02 13:15:45 总结 除了配置hosts ,和免密码互连之外,先在一台机器上装好所有东西 配置好之后,拷贝虚拟机,配置hosts和免密码互连 之前在公司装的时候jdk用的32位,hadoop的native包不能正常加载,浪费好多时间自己编译,所以jdk务必64位 配置免密码互连 其它也没什么了,注意下文件的用户组,不一定是"hadoop",根据自己的情况设置 sudo chown -R hadoop /opt su…

本教程以XPS15 L501X机型为例在windows7下讲解Lion纯净系统的制作及安装过程,以及一些后续美化,如果已有mac系统,就更简单了,照猫画虎即可.主楼的帖子对新手来讲信息量太大,所以关于本教程的一些要点和注意事项将在二楼更新(二楼提供PDF下载),请大家在浏览帖子的时候将一二楼结合起来看,在正式开始以前一定要完整的浏览一二楼的帖子并熟悉过程且铭记注意事项. 另,盘符一类的东西没有要求完全跟教程里的一样,自己变通一下吧. 再另,看帖操作一定要仔细,要非常仔细!在一切开始之前,确认BI…

安装过程 磁盘划分 懒人版如果不是整盘单系统或者双硬盘双系统安装我们需要在当前系统磁盘划分两块磁盘空间,一个用来做安装盘,一个作为系统盘. 我这里是单硬盘,想从最后一个盘符压缩出80GB的空来安装黑苹果. 首先在桌面我的电脑上点击右键–>管理–>磁盘管理,看到如下图示 在F盘点击右键–>压缩–>输入压缩空间量,这里输入你想压缩出的空间字节,我这里压缩出80GB,输入81920,点击压缩. 在压缩出的80G磁盘空间上点击右键–>新建简单卷,一路下一步,在格式化分区步骤时注意选择…

是一款开源.轻量级的多协议命令行下载工具,支持 HTTP/HTTPS.FTP.SFTP.BitTorrent 和 Metalink 协议,拥有众多第三方支持插件,被誉为「下一代下载工具」和「下载神器」,然而由于安装配置复杂,挡住了许多人的使用.青小蛙带来 aria2 懒人版安装教程,简单粗暴,下面就开始.@Appinn 由于是懒人版安装教程,我们先不深究如何具体配置 aria2 了,直接拿来用就好了.   首先,下载青小蛙重新打包了一下的懒人版 aria2 程序包(百度盘链接,密码: gafp)…

前言 该文转载自远景论坛,发布时间2012年,仅供学习参考 这篇安装教程的素材在国庆就准备好了,但那时学习任务比较重,没有时间发帖,一直拖到现在.趁这个周末有空,赶紧写完它,希望能帮助一些景友. 论坛已经有不少安装教程,如果对这篇安装教程有疑问可以去看看他们的,他们写得很不错.看到此贴有错误的地方,欢迎纠正. 在教程开始前,首先声明以下机油不适合安装黑苹果: 1,AMD的处理器 [内核原生不支持],如果非要安装请参考集合帖AMD相关教程2,带intel 核显/集显的笔记本电脑,但不是HD3000…

第一次参加校赛,和小伙伴们拿了7个气球,还是挺开心的.  简单记个流水账吧. A:判断出INF的情况后 暴力模拟即可. INF的情况有x=1 || y=1 || (x==2 && y==2 && (a>=2 || b>=2) ) 最后一种情况没考虑到,WA了一发,在zjl的提醒下AC. B:枚举连哪条边,假设连了(1,v) 这条边,那么会构成一个环,可以发现 1到 环上的某些点距离变短了(大致是v到环的中点这些点). 缩短的距离是一个等差数列,要么是2,4,6.…

[HDU2018多校赛第十场]Videos 最后一场比赛也结束了…… +HDU传送门+ ◇ 题目 <简要翻译> 有n个人以及m部电影,每个人都有一个快乐值.每场电影都有它的开始.结束时间和看了这部电影会得到的快乐值.电影分成两种类型,若同一个人连续(不是时间连续,是顺序连续)看了两部相同类型的电影,他的快乐值会扣除W,数据保证扣除的值不超过电影增加的快乐值. 特别的,一个人换电影不花费时间,即若第一部电影的结束时间等于下一部电影的开始时间,是可以两场都看的:看电影必须看完:一部电影只能一个人看…

题目链接  校赛签到 对每个操作之间建立关系. 比较正常的是前$3$种操作,若第$i$个操作属于前$3$种,那么就从操作$i-1$向$i$连一条有向边. 比较特殊的是第$4$种操作,若第$i$个操作属于第$4$种这个时候我们需要从操作$k$向操作$i$连一条有向边. 那么一共有$q+1$个结点,$q$条边,很明显是一个树的结构.$0$号点为根结点. 那么从根结点出发,依次操作就可以了~,遇到操作$3$则打标记 我太懒  用bitset + fread挂过去了. 时间复杂度$O(\frac{mq}…

C# 嵌入dll   在很多时候我们在生成C#exe文件时,如果在工程里调用了dll文件时,那么如果不加以处理的话在生成的exe文件运行时需要连同这个dll一起转移,相比于一个单独干净的exe,这种形式总归让人不爽,那么有办法让生成的软件中直接就包含这个dll文件吗,这样就可以不用dll跟着exe走了,避免单独不能运行的情况. 答案是有的! 在工程项目目录下找到Resources.resx文件并点击,然后按下面操作,添加资源,将你要加入的dll添加进来. 操作完成后,就会在下面的内容框里看到你添…

Comet OJ 夏季欢乐赛 篮球校赛 题目传送门 题目描述 JWJU注重培养学生的"唱,跳,rap,篮球"能力.于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台.校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装. 教练my*m**y手下有 nn* 名队员,现在他要挑选 55 人组成一个篮球队来参赛.众所周知,一个篮球队伍有五个不同的位置(控球后卫,得分后卫,小前锋,大前锋,中锋),现在教练my*m**y*给出每名队员在每个位置…

原文:清理Windows图标缓存 | 懒人屋 文章背景 这是一个抄袭的文章,原文在参考资料中 运行环境 操作系统:Windows 10 x64(1903) 清理脚本 @echo off rem 关闭Windows外壳程序explorer taskkill /f /im explorer.exe rem 清理系统图标缓存数据库 attrib -h -s -r "%userprofile%\AppData\Local\IconCache.db" del /f "%userprof…