上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 好像是考Noip的第5个年头了。。。高中的第一次Noip。。。 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day 1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP,补了补数论啥的,回顾了一下数据结构。。毕竟在自家学校考试,就至少没啥旅途劳顿。 Day 0 考前一晚 阅读全文
posted @ 2017-11-12 13:49 Melacau 阅读(340) 评论(0) 推荐(0) 编辑
摘要: Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的 阅读全文
posted @ 2017-11-03 12:35 Melacau 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐。现在,C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N Output 共一个 阅读全文
posted @ 2017-11-02 15:28 Melacau 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 好像有一段时间没有写算法blog了。。 正好最近停课备战Noip,最近主要复习数论,那么就借此机会瞎扯一些简单的数论吧。。。原谅本人 数学渣 。 Part 1 欧拉函数、筛法 众所周知,筛法主流形态为2种,1种是质数筛,比较简单就不介绍了,另外一种是线性的欧拉筛,这里就和欧拉函数一起讲一下吧。。 欧 阅读全文
posted @ 2017-11-02 11:25 Melacau 阅读(311) 评论(0) 推荐(0) 编辑
摘要: Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出$\Sigma gcd(i, N) (1 \leq i \leq N)$。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 阅读全文
posted @ 2017-11-02 10:17 Melacau 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫, 点数 越多,毛毛虫就越大。 Input 在文本文件 worm.in 中第一行两个整数 N , M ,分别表示树中结点个数和树的边数。 接下来 M 行,每行两个整数 a, b 表示点 a 和点 b 有 阅读全文
posted @ 2017-10-30 16:37 Melacau 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Input 第一行包含 阅读全文
posted @ 2017-10-30 16:32 Melacau 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了 阅读全文
posted @ 2017-10-30 15:44 Melacau 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N 1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向 阅读全文
posted @ 2017-10-30 13:32 Melacau 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。 在电路板上存在一个特殊的元 阅读全文
posted @ 2017-10-30 11:15 Melacau 阅读(152) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页