见问题:https://vijos.org/p/1096主题概述津津的零花钱一直都是自己的管理。每月初的母亲津津300美元,津津将于本月支出预算。而且总是做同样的实际支出与预算。为了让津津学习怎样储蓄,妈妈提出。津津能够随时把整百的钱存在她那里。到了年末她会加上20%还给津津。因此津津制定了一个储蓄...
分类:
其他好文 时间:
2015-09-19 13:34:57
阅读次数:
230
原题传送门:https://vijos.org/p/%E6%B8%85%E5%B8%9D%E4%B9%8B%E6%83%91雍正求平面上最近的两点的距离,O(nlogn)算法实现,详解见http://blog.csdn.net/lytning/article/details/25370169#inc...
分类:
其他好文 时间:
2015-08-27 20:46:19
阅读次数:
211
描述圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。轰隆隆……烟花响起(来自中国的浏阳花炮之乡)。接下来就是极光表演了。人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多小精灵的目光,...
分类:
其他好文 时间:
2015-08-27 18:36:09
阅读次数:
146
描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。格式输入格式第一行:三个整数n,m,p,(n 2 #...
分类:
其他好文 时间:
2015-08-27 18:09:21
阅读次数:
104
P1456最小总代价
Accepted
标签:[显示标签]
描述
n个人在做传递物品的游戏,编号为1-n。
游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。
即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间...
分类:
其他好文 时间:
2015-08-27 16:43:54
阅读次数:
240
P1203CoVH之资料页数Accepted标签:柯南之Vijos被黑事件[显示标签]背景推理和著风的节奏变得清晰不在场证明和诡计都可以揭穿...唯一看透真相的是看上去是小孩头脑却是大人他的名字是名侦探柯南!描述[CoVH05]柯南已经从灰原哀那里得到了一些关于OIBH组织的情报, 他想在阿笠把整理...
分类:
其他好文 时间:
2015-08-25 23:31:36
阅读次数:
119
P1077克隆龙
Accepted
标签:[显示标签]
描述
现在龙的克隆已成为可能,龙基因由ACTG字母组成,而龙的基因有如下特点:
1、A在基因中的出现为偶数次(包括0);
2、C的情况也一样;
当n=2时 满足条件的有6个:
TT,TG,GT,GG,AA,CC
你只需给出满足条件的基因数的最后两位数字即可;
...
分类:
编程语言 时间:
2015-08-21 13:41:08
阅读次数:
217
题意:编号1-n的小朋友依次围成一圈,给定目标状态每个小朋友左右两边的小朋友编号,每次可以选择编号为[b1,b2,...,bm]的小朋友,作1次轮换,bi是任意编号,代价为m。求变成目标状态所需的最小代价。思路:有置换的知识,任意一个置换可以写成若干循环的乘积,那么每次选择一个大小大于1的循环,把这...
分类:
其他好文 时间:
2015-08-21 12:55:08
阅读次数:
150
找出最小的x使得x%m[0]=r[0],x%m[1]=r[1].......
分类:
其他好文 时间:
2015-08-19 11:14:14
阅读次数:
139
P1732能量采集
Accepted
标签:NOI2010[显示标签]
背景
描述
栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。
栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的...
分类:
其他好文 时间:
2015-08-19 00:35:29
阅读次数:
211