_ Words said in anger are like scars left by nails in a fence. Even though you can pull all the nails out, the fence is never really the same. You can pierce a knife into a man and draw it out. No matter how many times you say, “I’m sorry”, the wound…

abandon vt.丢弃:放弃,抛弃 ability n.能力:能耐,本领 abnormal a.不正常的:变态的 aboard ad.在船(车)上:上船 abroad ad.(在)国外:到处 absence n.缺席,不在场:缺乏 absent a.不在场的:缺乏的 absolute a.绝对的:纯粹的 absolutely ad.完全地:绝对地 absorb vt.吸收:使专心 abstract a.抽象的 n.摘要 abundant a.丰富的:大量的 abuse vt.滥用:虐待 n.…

传送门 一道神奇的DP………(鬼知道他为什么在tarjan里面) 一开始可能会考虑贪心或者什么其他神奇的算法,不过还是DP比较靠谱. 我们用f[i]表示摧毁所有i左侧的炸 药包最少需要的能量,用g[i]表示摧毁所有i右侧的炸 药包最少需要的能量. 那么我们只要找到满足j < i,a[i] - a[j] > f[j]+1的最后一个j炸 药包,就可以更新f[i]的值,f[i]  = min(f[i],a[i]-a[j],f[j]+1); 同样的g也是同理. 为什么这么找呢……因为首先我们发现如果a…

题目链接 Solution 应该可以用二分拿部分分,时间 \(O(n^2logn)\) . 然后可以考虑 \(n^2\) \(dp\) ,令 \(f_i\) 代表 \(i\) 点被激活,然后激活 \(i\) 之前所有点所需的半径. 那么很显然 \(f[i]=min(max(pos[i]-pos[j],f[j]))\) 其中 \(j<i\) . 再从后往前记录一个 \(g[i]\) , 那么答案就为 \(min(max(f[i],g[i]))\)以及还要考虑两点中间的,其中 \(1<=i<…

Don't make a promise when you are in Joy. Don't reply when you are Sad.Don't take decisions when you are Angry.Think Twice.Act Wise. 当你喜悦时,不要轻易地承诺.当你悲伤时,不要轻易地回复.当你愤怒时,不要轻易做出决定.三思而后行,明智之法.…

柏林数据中心的服务器机架已经插满.CPU 100%.电力基础设施处在崩溃的边缘,但当元首决定迁移到 Office 365 的时候,将军们却告诉他那里没有 Farm Solution,5 年多的投资将付诸流水.于是元首再一次愤怒了:这些连服务器端本地代码都畏惧的懦夫!…

http://acm.buaa.edu.cn/problem/1389/ 愤怒的DZY[问题描述]“愤怒的小鸟”如今已经是家喻户晓的游戏了,机智的WJC最近发明了一个类似的新游戏:“愤怒的DZY”.游戏是这样的:玩家有K个DZY,和N个位于不同的整数位置:X1,X2,…,XN的干草包.每一个DZY都可以站在某个位置:X 扔炸弹,扔完炸弹,这个DZY就会挂掉.扔炸弹的半径为R(且每次每个DZY扔炸弹的半径不变,都是R,而站的位置X可以改变),破坏范围为的X−R~X+R(即位置在X-R到X+R(含X…

上海西服定制Angry Eagle 顶级西服,私人订制你的美 上海西服定制Angry Eagle 顶级西服,私人订制你的美…

Angry Cows 题目描述:给出数轴上的\(n\)个整点\((a[i])\),现在要在数轴上选一个位置\(x\)(可以是实数),以及一个半径\(R\),在以\(x\)为中心,半径为\(R\)的范围内的点为被覆盖,然后被覆盖的点会以自己为中心,半径为\(R-1\)覆盖其它未被覆盖的点,以此类推,问覆盖所有点的最小\(R\) solution 这道题挺好的,可能我对于那些有单调性的题目不是很熟悉吧. 从小到大排序,首先算出以\(i\)为半径中心,覆盖前\(i\)个点的最小半径\(f[i]\),容…

愤怒的DZY[问题描述]“愤怒的小鸟”如今已经是家喻户晓的游戏了,机智的WJC最近发明了一个类似的新游戏:“愤怒的DZY”.游戏是这样的:玩家有K个DZY,和N个位于不同的整数位置:X1,X2,…,XN的干草包.每一个DZY都可以站在某个位置:X 扔炸弹,扔完炸弹,这个DZY就会挂掉.扔炸弹的半径为R(且每次每个DZY扔炸弹的半径不变,都是R,而站的位置X可以改变),破坏范围为的X−R~X+R(即位置在X-R到X+R(含X-R,X+R)都会被炸掉).现在给定DZY的个数K,和干草堆的位置:X1,…

最小最大...又是经典的二分答案做法.. -------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream>   #define rep( i , n ) for( int i = 0 ; i < n ; ++i ) #def…

1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 217  Solved: 175[Submit][Status][Discuss] Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a st…

愤怒的小鸟曾经很热门,网上还说他是程序员最喜欢玩的游戏.最先我是WIKIOI的评测页面看到他的,后来在2014年全国信息学奥林匹克联赛第一天第三题飞扬的小鸟也看到了它.因此,突然想做一个类似愤怒的小鸟的但实现更加简单的游戏--愤怒的小牛. 我用的是Scratch编程软件,之所以叫"小牛",是因为Scratch中小牛的形象比小鸟好看. 一.需求分析 1.小鸟:用小牛代替,游戏过程中一直往下降,用户点击鼠标或者按上移键时往上移动一点点. 2.水管:由于水管上下高度的计算与设置比较麻烦,故用…

Description: Pty生活在一个奇葩的国家,这个国家有n个城市,编号为1~n. ​ 每个城市到达其他城市的路径都是有向的. ​ 不存在两个城市可以互相到达. 这个国家的元首现在很愤怒,他大喊一声"气死偶咧!",然后决定把所有的路径都毁掉再重建. 元首想知道有多少种重建的方案使得这个国家仍然奇葩. Hint: \(n \le 3000\) Solution: 这题已经是弱化版了...原题1e5数据范围听说要分治FFT?不会不会 回到题目 直接求貌似不好求 考虑设 \(g[i]=…

传送门 极坐标的愤怒 我也想被积分啊!可是为什么你们从来不知道我的心意!——极坐标 愤怒会夺走理智,哪怕是被迫的也好,请为极坐标方程$r=t$(也写作$ρ=θ$)积分吧. 为了考验你的忠诚,你需要回答$r=t(t\in[0,\frac{π}{2}]$)与坐标轴截出的面积,结果保留九位小数. Tip: 提示中已经告知积分方向: $\int_{0}^{\frac{\pi}{2}}\frac{1}{2}r*rdt$ $=\int_{0}^{\frac{\pi}{2}}\frac{1}{2}t^2dt$…

愤怒的小鸟曾经很热门,网上还说他是程序员最喜欢玩的游戏.最先我是WIKIOI的评测页面看到他的,后来在2014年全国信息学奥林匹克联赛第一天第三题飞扬的小鸟也看到了它.因此,突然想做一个类似愤怒的小鸟的但实现更加简单的游戏——愤怒的小牛. 我用的是Scratch编程软件,之所以叫“小牛”,是因为Scratch中小牛的形象比小鸟好看. 一.需求分析 1.小鸟:用小牛代替,游戏过程中一直往下降,用户点击鼠标或者按上移键时往上移动一点点. 2.水管:由于水管上下高度的计算与设置比较麻烦,故用魔鬼代替,…

1734: [Usaco2005 feb]Aggressive cows 愤怒的牛 Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C &l…

2841 愤怒的LJF  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description LJF发现ZPC的积分比他高,他很愤怒. 他挤出T时间做题,他有Q的智慧,他只会做难度系数比他的智慧低或相等的题目. 有N道题,第i道题的时间为Ti,难度系数为Qi,可获积分Wi. LJF有M积分,ZPC有S积分,求LJF最多积分的情况下是否能超过ZPC. 输入描述 Input Description 第一行:N M T Q S 第二…

样例有误!  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description LJF发现ZPC的积分比他高,他很愤怒. 他挤出T时间做题,他有Q的智慧,他只会做难度系数比他的智慧低或相等的题目. 有N道题,第i道题的时间为Ti,难度系数为Qi,可获积分Wi. LJF有M积分,ZPC有S积分,求LJF最多积分的情况下是否能超过ZPC. 输入描述 Input Description 第一行:N M T Q S 第二行到第N+1行…

[Usaco2005 feb]Aggressive cows 愤怒的牛 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 407  Solved: 325[Submit][Status][Discuss] Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight…

给大家介绍一款软件Angry IP scanner,这款软件最大的用处就是能够扫描某一网段的各个主机的ip.通过使用发现,原理就是通过高速的ping每一个ip,假设有主机存在.就获取这个主机的username.IP以及Port. 下载地址和具体介绍參见官网[Angry IP Scanner官网](http://angryip.org/ 作用:场景一:忘记某台网络设备的IP.能够通过这中方法获取. 场景二:想知道某人的IP或者计算机的username,假设再知道对方的计算机password.就能够…

话说二分和三分的题还没有整理过,就趁这两题来整理下笔记 先讲讲关于二分,对于二分的具体边界长期以来对我来说都是个玄学问题,都是边调边拍改对的.思路大体是确定左边界l,和有边界r,判断满足条件缩小范围. 放个大概的代码 while(l+ep<r){ lm=l+(r-l)/3.0; rm=r-(r-l)/3.0; if(clu(lm)>clu(rm)) l=lm; else r=rm; } 二分用处很大,一般用在二分答案以及二分查找,一般看到最大的最小或最小的最大都是二分答案或二分查找题,一般来说…

编程任务:1.我们碰到了大麻烦,一个新来的传教士惹恼了上帝,上帝很愤怒,要求我们把圣经(bbe.txt)背熟,直至他说哪个单词,我们就要飞快的回答出这个单词在第几行第几个单词位置.听说你是个优秀的程序员,那么髟助我们完成这个不可能的任务吧. 要求如下: 1)/myworks/example/bbe.txt,98版本英文圣经一本 2)输入部分要求如下:php ./example.php [单词] 3)输出部分如下:[单词] 1,2 2,4 5,6 表示:此单词在1行2列(第二个单词),2行4列..…

南昌网络赛C.Angry FFF Party Describe In ACM labs, there are only few members who have girlfriends. And these people can make FFF Party angry easily. One day, FFF Party prepared a function \(F\)and a set \(S\). \[ \left\{ \begin{aligned} 1,&&n = 1,2 \\…

网址:http://codeforces.com/problemset/problem/1287/A It's a walking tour day in SIS.Winter, so tt groups of students are visiting Torzhok. Streets of Torzhok are so narrow that students have to go in a row one after another. Initially, some students ar…

1378 夹克老爷的愤怒 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  取消关注 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租. 夹克老爷很愤怒,他决定派家丁常驻村中进行镇压. 诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来. 家丁都是经过系统训练的暴力机器,每名家丁可以被派驻在一个村庄,并镇压当前村庄以及距离该村庄不超过K段道路的村庄. 夹克老爷一贯奉行最小成本最大利润的原则,…

It's a walking tour day in SIS.Winter, so t groups of students are visiting Torzhok. Streets of Torzhok are so narrow that students have to go in a row one after another. Initially, some students are angry. Let's describe a group of students by a str…

愤怒小鸟 题目描述 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距 1000 米 两火车 (不妨称A和B) 以时速 10米/秒 相对行驶. 愤怒的小鸟从A车出发,时速50米/秒,撞向B车, 然后返回去撞A车,再返回去撞B车,如此往复- 两火车在相距1米处停车. 问:这期间愤怒的小鸟撞 B 车多少次? 注意:需要提交的是一个整数(表示撞B车的次数),不要填写任何其它内容. // 答案:9 public class Main { // 答案 static int ans = 0; //…

NC24017 [USACO 2016 Jan S]Angry Cows 题目 题目描述 Bessie the cow has designed what she thinks will be the next big hit video game: "Angry Cows". The premise, which she believes is completely original, is that the player shoots cows with a slingshot i…

Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N) cows don't like this barn layout an…