【比赛】HNOI2018 总结

一将功成万骨枯,我就是给那些队爷做基数的一.比赛过程 Day1 看完题,暴力好打,然后就打觉得第三题模型很好建啊,先看第三题吧(结果第三题是最..的) 图建出来,先看树的情况,设dp试一下结果一直只想着一维的dp,没去想0/1状态表示是否选取,于是老久都没想出来第一题一开始没看到30分的状压,突然看到,然后就赶紧码一下之后,分数就没变了.... 第二题一开始的性质就无法发现,一直纠结于转圈圈的事情,没去想路线的转化,这是最重要的一步啊! 考试后期,就知道今天肯定要炸了,于是心情很不好…

【比赛】HNOI2018 道路

这题很考思维啊,考验我们能否快速从省选难度跳转到普及难度考试的时候真的想得太多,觉得省选不可能这么简单吧,然后就打脸设 \(f[i][j][x]\) 表示从根到 \(x\) 号点,有 \(i\) 条公路未修,有 \(j\) 条铁路未修的最小答案然后? 直接转移啊对于乡村:\(f[i][j][x]=c[x]*(a[x]+i)*(b[x]+j)\) 对于城市:\(f[i][j][x]=min\{f[i+1][j][ls]+f[i][j][rs],f[i][j][ls]+f[i][j+1][r…

【比赛】HNOI2018 排列

这题原题... 这题题面七绕八绕,有点麻烦,反正最后转化就是一棵树,每个点有一个值,要把所有点选完,要求选择一个点必须是它的父亲和祖先已经全部被选了,贡献是这个点的权值乘上它被选择的排名如果一个点是它的父亲的所有儿子中权值最小的点,那么只要它的父亲选了,那接下来就肯定是选它.所以在序列中这个点的父亲是和它相邻的,可以直接合并了然后看两个序列合并是如何合并的例如长 \(m_1\) 的序列 \(a\) 和长 \(m_2\) 的序列 \(b\),和并后会放在整个序列的第 \(i\) 位置之后…

【比赛】HNOI2018 游戏

考试的时候线段树区间查询的return条件打成了l==r....于是光荣爆20(线段树都不会打了?) 看膜博士的题解 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long const int MAXN=1000000+10,inf=0x3f3f3f3f; int n,m…

【比赛】HNOI2018 毒瘤

虚树+dp 直接看zlttttt的强大题解 zlttttt的题解看这里 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long const int MAXN=100000+10,MAXM=100010+10,Mod=998244353; int n,m,e,to[MAXM…

【比赛】HNOI2018 转盘

通过这题,我发现了我最大的缺陷,就是题目中重要的性质发现不了,所以导致后期根本做不了.还是要多做题,培养思维对于这道题,来发现性质吧对于每一条路线,因为它有用的就是最终的时刻,所以我们都可以把它变成一条由中间一个点出发,在起点等待一些时刻,然后接下来的每个时刻都向右走,在同一时刻完成任务可以知道,每个路线都是可以这样转化的所以我们要考虑的路线就只有在起点等待,然后不断向右走的路线然后就有了这么一个式子(数组加长一倍,去掉环的影响) \(ans=min_{1 \leq i \leq n}…

【比赛】HNOI2018 寻宝游戏

考试的时候就拿了30points滚粗了听说myy对这题的倒推做法很无奈,官方题解在此正解思路真的很巧妙,也说的很清楚了就是分别考虑每一位,会发现题解中的那个性质,然后把询问的二进制数按照排序后的位置放好,如果有1在0后面,那就肯定puts("0"),否则根据那个式子,每一位都要满足那个条件,最后范围不断缩小,就变成了两个数的差 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #d…

# HNOI2012 ~ HNOI2018 题解

HNOI2012 题解 [HNOI2012]永无乡 Tag:线段树合并.启发式合并联通块合并问题. 属于\(easy\)题,直接线段树合并或启发式合并即可. [HNOI2012]排队 Tag:组合数学.高精度因为男生没有限制,首先把男生排成一列. 然后分情况讨论: 两个老师之间有男生: 首先把两个老师插入到\(n\)个男生中,方案数\(\binom{n+1}{2}\) . 然后把女生插入到老师与男生中,方案数\(\binom{n+3}{m}\). 两个老师之间无男生: 那么两个老师之间只…

Livecoding.tv 现正举行iOS及Android App设计比赛

近日,Livecoding.tv, 一个为世界各地的程序员提供在线实时交流的平台,在其网站上发布了一篇通知, 宣布从4月15日至5月15日,会为iOS和Android的开发者举办一场本地移动app设计比赛.据介绍,此次比赛旨在鼓励广大编程爱好者积极参与程序开发,亦让大家可以有机会大展所长.通过比赛,让大家发现更多编程的乐趣.比赛将对所有人开放,不论是不是livecoding.tv上的注册用户,均可报名参加.届时,Livecoding.tv将在其博客空间上进行投票,选出得奖的App.比赛共设三个奖…

为什么我如此热爱这样一个比赛（转自vici）

为什么我如此的热爱这样一个比赛呢?因为它总能带给我一个目标,让我去努力实现它.因为可以看到胜利的希望,于是不断的去追逐.虽然其中的过程可能是比较艰辛的. 对于天才选手,作为天生的冠军,大概凭借天赋就能达到很高的水平.而对于我这种屌丝的话,成长的唯一途径就是“被虐”了吧.大概竞技比赛都是如此,只有不断被虐,不断经历试炼才能进步.我大概被虐了20场现场赛,以及上百场的网上比赛.当然还是现场赛会比较刺激,我去过很多城市像北京.上海.杭州.福州.成都,东北这一片都去遍了,最后还去了次俄罗斯.印象比较…

HDU（1285）—确定比赛名次

/*最近都在复习期末了...好久没做题,都快没智商了*/ 有N个比赛队(1<=N<=500),编号依次为1,2,3,....,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前.现在请你编程序确定排名. Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M:其中N表示队伍的个数,M表示接着有M行的输入数据.接下来的M行…

白话贝叶斯理论及在足球比赛结果预测中的应用和C#实现

离去年“马尔可夫链进行彩票预测”已经一年了,同时我也计划了一个彩票数据框架的搭建,分析和预测的框架,会在今年逐步发表,拟定了一个目录,大家有什么样的意见和和问题,可以看看,留言我会在后面的文章中逐步改善:彩票数据框架与分析预测总目录.同时这篇文章也是“[彩票]彩票预测算法(一):离散型马尔可夫链模型C#实现”的兄弟篇.所以这篇文章还有一个标题,应该是:[彩票]彩票预测算法(二):朴素贝叶斯分类器在足球胜平负预测中的应用及C#实现. 以前了解比较多的是SVM,RF,特征选择和聚类分析,实际也做过一…

[BZOJ3139][HNOI2013] 比赛

Description 沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛.此次联赛共N支球队参加,比赛规则如下: (1) 每两支球队之间踢一场比赛. (2) 若平局,两支球队各得1分. (3) 否则胜利的球队得3分,败者不得分. 尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每只球队的最后总得分, 然后聪明的她想计算出有多少种可能的比赛过程. 譬如有3支球队,每支球队最后均积3分,那么有两种可能的情况: 可能性1 可能性2 球队 A B C…

hduoj 1285 确定比赛名次

http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14739 Accepted Submission(s): 5892 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,....,N进行比赛…

排球比赛计分规则（P205页）

排球比赛计分规则: 1.SPEC的目标是什么?SPEC的目标不包括什么? 为了让大家更加了解排球比赛. 2.SPEC用户和典型场景是什么? 用户:运动员,观众,教练场景:排球赛场 3.SPEC用到哪些术语,他们的定义是什么? a.一传就是接发球,对方发球过来,本方把球接起来,通常称为一传. b.二传是指一传接起来以后,有本队的2传手对球进行分配后或调整,以利于本方进行进攻.二传也会是二传手的简称. c.主攻是主要的进攻点,场上共两名主攻手,一般在4号位发动进攻,大多数情况下是强攻或调整攻,当然…

HDU 1285 确定比赛排名（数组实现）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23471 Accepted Submission(s): 9494 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3…

确定比赛名次---HDU1285(拓扑排序)

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意: 给你每场比赛的成绩,让你根据成绩把排名弄出来分析: 本来我是用普通方法写的,然后就一直wa,上网搜了一下是拓扑排序,我发现我从来没有写过拓扑排序就问度娘吧没有办法了,然后度娘是这样跟我说的对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在…

记录参加“牛津计划.Docker在线黑客松”比赛的过程

var appInsights=window.appInsights||function(config){ function r(config){t[config]=function(){var i=arguments;t.queue.push(function(){t[config].apply(t,i)})}}var t={config:config},u=document,e=window,o="script",s=u.createElement(o),i,f;for(s.src…

网络攻防比赛PHP版本WAF

这次去打HCTF决赛,用了这个自己写的WAF,web基本上没被打,被打的漏洞是文件包含漏洞,这个功能在本人这个waf里确实很是捉急,由于只是简单检测了..和php[35]{0,1},导致比赛由于文件包含漏洞web上失分了一次.不过现在不是很想去改进了.这个是比赛专用waf,商业价值几乎为0. 如果是框架写出的web就很好部署了,直接require在重写文件或者数据库文件中,如果是零散的php文件,那也有办法,如果是fastcgi(nginx,IIS比较常见)运行的php就在.user.ini加一…

bzoj2765[JLOI2010]铁人双项比赛

题意:铁人双项比赛由长跑和骑自行车组成,参赛选手必须先完成k公里的长跑,然后完成r公里的骑车,才能到达终点.参赛选手有的擅长长跑,有的擅长骑车. 如果总赛程s=k+r一定,那么K越大,对擅长长跑的选手越有利:k越小,对擅长骑车的选手越有利. 现在给定总赛程s,以及每个选手长跑和骑车的平均速度,请你求出对于某个指定的选手最有利的k和r. 所谓最有利,是指选择了这个k和r后,该选手可以获得冠军,且领先第2名尽量地多. 讲道理这题应该有SpecialJudge,但是BZOJ是在有多种方案时输出k最小的…

HDU 1285 确定比赛名次(简单拓扑排序）

题目链接: 传送门确定比赛名次 Time Limit: 1000MS Memory Limit: 65536K Description 有N个比赛队(1 Input 输入有若干组,每组中的第一行为二个数N(1 Output 给出一个符合要求的排名.输出时队伍号之间有空格,最后一名后面没有空格.其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前:输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名. Sample Input 4 3 1 2 2 3 4 3…

【编程题目】n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，

36.引用自网友:longzuo(运算)谷歌笔试: 19n 支队伍比赛,分别编号为 0,1,2....n-1,已知它们之间的实力对比关系,存储在一个二维数组 w[n][n]中,w[i][j] 的值代表编号为 i,j 的队伍中更强的一支.所以 w[i][j]=i 或者 j,现在给出它们的出场顺序,并存储在数组 order[n]中,比如 order[n] = {4,3,5,8,1......},那么第一轮比赛就是 4 对 3, 5 对 8........胜者晋级,败者淘汰,同一轮淘汰的所有队伍排名不…