上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: Description 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二 阅读全文
posted @ 2017-07-07 07:26 嘘丶 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<= 阅读全文
posted @ 2017-07-07 07:23 嘘丶 阅读(193) 评论(1) 推荐(0) 编辑
摘要: 题目描述 B国在耗资百亿元之后终于研究出了新式武器——连环阵(Zenith Protected Linked Hybrid Zone)。传说中,连环阵是一种永不停滞的自发性智能武器。但经过A国间谍的侦察发现,连环阵其实是由M个编号为1,2,…,M的独立武器组成的。最 初,1号武器发挥着攻击作用,其他 阅读全文
posted @ 2017-07-07 07:21 嘘丶 阅读(746) 评论(2) 推荐(0) 编辑
摘要: P2330 - 【NOI2015】品酒大会 P2330 - 【NOI2015】品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainb 阅读全文
posted @ 2017-07-07 07:15 嘘丶 阅读(234) 评论(2) 推荐(1) 编辑
摘要: 先枚举任意两天,SPFA求出这两天之间的公共最短路,记为cost[i][j],这个可以把这两天之间的所有不能走到的点标记一下,然后求最短路. 求出了这个东西,就发现这个长得很像DP.设f[i]表示到i这天的最小费用. f[i]=max(f[i],f[j]+cost[j+1][i]+k),f[i]初值为cost[1][i]. 1 #include 2 #include 3 #includ... 阅读全文
posted @ 2017-05-24 10:03 嘘丶 阅读(273) 评论(0) 推荐(0) 编辑
摘要: HNOI2017 游记 DAY -1 就要省选了,感觉很虚啊...毕竟近五年来的湖南省选题好像一道都没做出来过。不过反正是酱油,也没有太大压力。 只要尽自己所能把该拿的分都拿到就可以了。 DAY 0 颓废的一天。 这天基本上没搞什么学习,感觉有点搞不进,又怕一道题耗太久。 然后就把一直背不得的SPL 阅读全文
posted @ 2017-04-16 20:06 嘘丶 阅读(659) 评论(0) 推荐(6) 编辑
摘要: 4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列, 阅读全文
posted @ 2017-04-14 13:54 嘘丶 阅读(615) 评论(0) 推荐(0) 编辑
摘要: P1472 - 【NOI2007】货币兑换 P1472 - 【NOI2007】货币兑换 Description 小 Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和B纪念券(以下简称B券)。每个持有金券的顾客都有一个自己的 帐户。金券的数目可以是一个实数。每天随 阅读全文
posted @ 2017-04-14 13:38 嘘丶 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 3611: [Heoi2014]大工程 Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划, 阅读全文
posted @ 2017-04-14 13:36 嘘丶 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表 阅读全文
posted @ 2017-04-14 13:32 嘘丶 阅读(306) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页