Description 影魔,奈文摩尔,据说有着一个诗人的灵魂.事实上,他吞噬的诗人灵魂早已成千上万.千百年来,他收集了各式各样的灵魂,包括诗人.牧师.帝王.乞丐.奴隶.罪人,当然,还有英雄.每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击.奈文摩尔有n个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号1到n.第i个灵魂的战斗力为k[i],灵魂们以点对的形式为影魔提供攻击力,对于灵魂对i,j(i<j)来说,若不存在k[s](i<s<j)大于k[i]或者k[j],则会…

平民比赛 这场比赛的暴力分非常友好. 但是我并没有拿到全部的暴力分. 1(暴力分\(60/100\)) 暂时我可以拿的暴力分为\(30/100\),直接mst模拟即可. 然而当时打了个辣鸡莫队,结果爆零. 膜隔壁ddddddpppppp,一眼切,我氪了一万年没氪出来,理应说第一题是本场比赛的套路题. 2(暴力分\(60/100\)) 我打了暴力,结果只拿了40分,已经很感动了. 结果这道题是可以打表的,就能拿60分. 3(暴力分\(60/100\)) 觉得打得比较好,暴力分全拿. 4(暴力分\(…

题面 在Byteland 一共有n 座城市,编号依次为1 到n,这些城市之间通过m 条单向公路连接. 对于两座不同的城市a 和b,如果a 能通过这些单向道路直接或间接到达b,且b 也能如此到达a,那么它们就会被认为是一对友好城市. Byteland 的交通系统十分特殊,第i 天只有编号在[li, ri] 的单向公路允许通行,请写一个程序,计算每天友好城市的对数. 注意:(a, b) 与(b, a) 没有区别. 70 Kosarajo算法 这是一个区别于tarjan算法的求强连通分量的算法. 流程…

题面 在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci. Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内的道路.他希望选择一些道路去修建,使得连通块的个数尽量少,同时,他不喜欢修建多余的道路,因此每个连通块都可以看成一棵树的结构. 为了选出最佳的区间,Byteasar 会不断选择q 个区间,请写一个程序,帮助Byteasar 计算每个区间内修建公路的最小总费用…

题面 CJY很喜欢吃奶酪,于是YJC弄到了一些奶酪,现在YJC决定和CJY分享奶酪. YJC弄到了n-1块奶酪,于是他把奶酪挂在了一棵n个结点的树上,每根树枝上挂一块奶酪,每块奶酪都有重量. YJC和CJY决定这样分奶酪:首先砍掉一根树枝,把树分成两部分,每人取一部分,然后各自在自己取的那部分树上选择一条路径并取走路径上的奶酪,然后把剩下的奶酪拿去喂老鼠. 两人都想让自己取走总重量尽量大的奶酪,但他们不知道砍掉哪一根树枝最好.所以他们想让你计算,对于每一根树枝,砍掉之后每个人取走的奶酪的总重量的…

题面 有n个点,它们从1到n进行标号,第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 <= s <= n),问从这n个点中选出一些点组成大小为s的有标号无根树的方案数. 100%的数据:n <= 100 100 prufer序列 每个大小为n,有标号无根树都可以表示成一个长度为(n-2)且取值在[1,n]的序列. 这个序列就叫prufer序列. 树转prufer序列 1.每次查找一个标号最小且度数为一的点,使与之相连的点的编号加入序列尾: 2.删除树中的这个点. prufe…

前言 最近放在阳台的花草被啥东西给吃了,然后厨房挂在墙上的小虾米也不知道咋的被抓破吃光了(我怀疑是隔隔壁两条泰迪),所以打算做个简单的项目,教训一下偷吃贼.时间比较仓促,内容比较多,能力有比较有限,好好写是不可能好好写的,这辈子都不可能的好好写的,只能糊弄一下这样子. [Figure 1. 远在天国的熊童子] 一.项目概览 DFRobot万物互联大赛第二轮的比赛更加开放,提供了多种不同的模块,就看每个人戴着脚铐跳舞,详细要求及介绍请看论坛帖子. 如前文所述,本项目起源自种的花草和小虾米被吃了,所…

声明 笔者近期意外的发现 笔者的个人站点http://tiankonguse.com/ 的非常多文章被其他站点转载.可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站点,因此,笔者加入此条声明. 郑重声明:这篇记录<id=667" target="_blank" style="word-wrap:break-word; word-break:normal; margin:0px; padding:0px; color:rgb(…

此前,分享了阿里巴巴.网易.百度等多家名企的JAVA面试题. 这也引来了不少程序员网友们的围观. 其中,也有相当一部分网友是已经从事Java开发好多年的程序员,当他们阅读完JAVA面试题的反应是:一个也不会. 通常这种类型的程序员已经将编程转换成了一种技能,而不是在脑海里的知识. 有人认为,面试造火箭,进去拧螺丝. 当然,也有中途放弃编程的程序员,Java从入门到放弃. 但无论如何,编程这条路总是有人在走. 也只有一种人在编程界可以混得风生水起:对编程感兴趣,能够把编程做到极致的人. 下面我给程…

近日,开发者头条上分享了一篇"小米java第二轮面经",有很多的java程序员表示非常有兴趣. 下面l就和各位分享小米java第二轮面经(华为java工程师笔试面试题可以看文章某尾): 0.谈谈对Spring的认识 1.java集合的继承关系 2.你知道CLOSE_WAIT这个状态吗? 3.谈谈你对jvm.java内存模型的认识? 4.Java里的红黑树是怎么实现的? 5.谈一下对strust2的理解 6.IOC最大的好处是什么呢? 7.长连接与短连接有什么区别? 8.HashMap怎…

声明 笔者近期意外的发现 笔者的个人站点http://tiankonguse.com/ 的非常多文章被其他站点转载,可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站点,因此,笔者加入此条声明. 郑重声明:这篇记录<[百度之星2014~初赛(第二轮)解题报告]JZP Set>转载自 http://tiankonguse.com/ 的这条记录:id=668" target="_blank" style="word-wrap…

2014-01-05 第二轮迭代团队内成员分数如下(依据分数分配规则以及团队会议协商所得结果): 吴渊渊 23 汪仁贵 21.5 高小洲 19.5 聂建 22.5 吕家辉 23.5 程志 10…

1.引言 1.1测试报告目的 被测试报告为wwnjld小组我们的时间管理软件的第二轮迭代所写的软件测试报告.在经过本小组大家不懈的努力之下,我们小组第二轮迭代的产品终于新鲜出炉了.这次测试小组的主要成员与上次相同. 1.2项目背景 我们小组的软件的任务是写一个小巧轻便的时间管理软件.首先,我们在第一轮迭代的基础上完善了原先软件的功能:其次,我们的界面也想比较与第一轮迭代的产品而言也有所改进:最后,就是软件的优化要比以前的版本更加的好. 2.测试项目 由于种种的问题,我们软件的大部分功能在第一轮迭…

Z.XML第二轮迭代任务初步分配新鲜出炉,请关注! 以上便是任务分配列表,队员们会按照进度每天更改任务进度 当然,根据敏捷开发的方法,我们将在开发过程中根据情况迅速调整任务分配,以适应当时问题. Z-XML加油!…

行情数据显示,比特币于14日23时30分再次突破40000美元,市值回升至7400亿美元.根据行情频道数据,比特币于14日2时展露上行态势,价格于34000美元附近起跳,至12时站上37000美元.此后,该加密货币进一步向上发力,于21时正式突破39000美金,24小时涨幅扩大近13%.至23时30分,比特币重回40000美元,抹去1月11日大部分跌幅.受大盘走高影响,BGV.BCH.ETH.LTC等加密货币价格飙升.其中,ETH再次突破1200美元,日内上涨12%. 受大盘暴涨影响,NGK旗下…

肝了两题... T1一眼题,分解质因数,找出2的个数和5的个数取min输出 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long using namespace std; ,inf=1e9; int n,m,T; int fac2[maxn],fac5[maxn]; void…

Day0 到杭州的时候是下午,休息了一下就吃完饭了. 晚上的时候闲着没事复习了一下几个不太熟的数论板子,\(\mathrm{exgcd}\),\(\mathrm{ExCRT}\),\(\mathrm{BSGS}\),还有高斯消元,线性基什么的,但愿不考. 感觉有点紧张. Day1 好早就到文渊中学了,感觉人特别多,进考场前膜拜了一下\(\mathrm{LHJKY}\)大佬,还从手机上看了一下\(\mathrm{windows}\)系统下的开栈方法,然后就进考场了. 地下室感觉有点闷热,还没有厕所…

也许应该从Day -1(2019年11月14日周四)开始说起? 卑微的我们在学长的怂恿下终于...停课了(哇我们太菜了,只停一天半的课有个卵用 早读后我带头去办公室请假,飞哥很大方地答应了,同时免了我们星期天晚上的晚自习,然后我们几个背上书包愉快地逃了语文考试(停课不用写作业简直不要太爽 ↑↑↑ 从学长说说里偷的图hh 下午机房的气氛很欢乐,几个学长(加起来可能不到三岁)在过道上你推我我推你,考前很亢奋呐ヾ(o◕∀◕)ﾉヾ 放学后学长们去蛋糕房把之前订的蛋糕领回来了(吹爆这些大方可爱的学长n(*…

题目描述:小度和小良最近又迷上了下棋.棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M).在他们的规则中,“王”在棋盘上的走法遵循十字路线.也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x, y+2), (x, y-2) 这八个点中的任意一个. 小度觉得每次都是小良赢,没意思.为了难倒小良,他想出了这样一个问题:如果一开始“王…

Problem Description 小度和小良最近又迷上了下棋.棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M).在他们的规则中,“王”在棋盘上的走法遵循十字路线.也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x, y+2), (x, y-2) 这八个点中的任意一个. 图1 黄色部分为棋子所控制的范围 小度觉得每次都是小…

7划分数列(seq.pas/c/cpp) [题目描述] 给你一个有n个元素的数列,要求把它划分成k段,使每段元素和的最大值最小 [输入格式] 第一行两个正整数n,k 第二行为此数列ai [输出格式] 一行一个数,为题目所求答案 [样例输入] 5 2 2 1 3 4 5 [样例输出] 9 [数据规模] 30%数据 n <= 30, k <= 10 100%数据 n <= 100000, k <= n, ai <= 10^9 150%数据 n <= 100000, k &l…

Thundersoft|中科创达软件股份有限公司  http://www.thundersoft.com/index.php 原文:http://tech.hexun.com/2017-08-29/190624378.html 如果说移动智能终端是我们抓住的第一波机遇,那么现在重要的是能否抓住第二.第三波.”中科创达(300496,股吧)副总裁杨宇欣日前接受上证报记者采访时表示:“目前我们十分看好汽车智能化和IOT(物联网)的市场.公司的技术定位也在演进,从操作系统拓展到人工智能和边缘计算,且都…

Day 0 我毕竟不是竞赛省,在黑龙江这个弱省任何初中都没有竞赛生的----在初中,文化课第一----永远如此. 因而,我并不能翘掉周五的文化课来复习或是提前前往省城参加下午2:00~6:00的试机. 下午6:30放学了,和LZJ一起出校门,然后便立刻一起做我爸的车前往省城. 直到10:40才到酒店,十分困倦,然而并没休息好,枕太软了,不太适应,折腾到后半夜也没睡,后来不知道几点才终于睡着,第二天早上五点半起床了,后来想想,我大约12:00~2:00睡了两个小时,起夜后又睡了三个小时,就起床了.…

Day 0 复习数论,复习网络流,复习动态DP,复习ac自动机,复习后缀自动机- Day 1 进考场,得到解压密码,跟时事热点没有什么关系. 感觉键盘有点难受,右半部分包括退格.方向键.回车都比较黏.特别是退格按下去要1s1s1s才上来.考虑着要不要申请换键盘,开始看题. 然后看第一题,感觉有点复杂. 看第二题,感觉更复杂. 看第三题,没看懂题意. 回来写第一题.写完后测了下极限数据n=64n=64n=64,发现kkk不管取多少都只输出100000000...100000000...100000…

B.简单模拟 /* 寻找每一张公交票可用的最早的地铁优惠票,使用过之后一定要销毁*/ #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n; ]; ]; ]; ; ; ; int main() { scanf("%d",&n); ;i<=n;i++){ int a,b,c; scanf("%d%d%d"…

佳佳的魔法照片 背景 佳佳的魔法照片(Magic Photo):如果你看过<哈利·波特>,你就会知道魔法世界里的照片是很神奇的.也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的MM的合照.那些照片可是非常珍贵的,他到底应该把照片给谁呢? 描述 一共有n个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1-…

佳佳的魔法阵 背景 也许是为了捕捉猎物(捕捉MM?),也许是因为其它原因,总之,佳佳准备设计一个魔法阵.而设计魔法阵涉及到的最关键问题,似乎就是那些带有魔力的宝石的摆放-- 描述 魔法阵是一个\(n \times m\)的格子(高n,宽m),\(n \times m\)为偶数.佳佳手中有\(n \times m\)个宝石(以\(1 \to n \times m\)编号).佳佳从最右上角的格子开始走,从一个格子可以走到上.下.左.右4个相邻的格子,但不能走出边界.每个格子必须且仅能到过1次,这样佳…

又是 颓废的 一年 眨眼间已经初三了 到了NOIPCSP的时节 Day0 学校(没错,全校事件)抽风地把二晚停了,于是也就有了机会早早回家van♂耍 和母上大人简单地收拾收拾东西,回了姥姥家 以"复习"的名义打开了笔记本,漫无目的地翻着这一年刷过的题 感觉自己应该能拿个成绩吧 至少比去年好嘛 简单地洗漱,睡觉 Day1 准备 上午提前半小时来到考点 仍然是去年的位置 一眼就看见了同校的学长们 然而没有枫哥 他不来了?(笑) 说说笑笑了近20min 枫哥来了,弱弱地"我闹肚子了…

昨天分享了如何通过参与JetBrains的解密任务来获取正版全家桶的兑换码.今天 JetBrains 一早继续在Twitter推出第二波任务: 下面,我们就继续来一起参与一下,为我们的正版JetBrains全家桶续个命! 线索一:Twitter 第一条线索还是比较容易的,通过观察不难发现,Twitter上推出字符串中的单词是倒置的! 所以,我们写个小程序来处理一下: @Test public void jetbrains() { String str = ".spleh A+lrtC/dmC .…

题目描述:一个{1, ..., n}的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若(x+y)/2为整数,那么(x+y)/2也属于S.例如,n=3,S={1,3}不是JZP集,因为(1+3)/2=2不属于S.但是{1,2,3}的其他子集都属于S,所以n=3时有7个JZP集给定n,求JZP集的个数. 输入:第一行为T,表示输入数据组数.每组数据包含一行整数n.限制条件:1<=T<=10^5,1<=n<=10^7 输出:对第i组数据,输出Case #i:然后输出JZP集的…