摘要: 1 #include<bits/stdc++.h> 2 #define N 100010 3 using namespace std; 4 typedef long long ll; 5 ll a[N]; 6 int p; 7 ll pow(ll y,int z,int p){ 8 y%=p;ll 阅读全文
posted @ 2017-11-06 17:52 baka 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i$($1 \leq i \leq n$)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 $c_i$ 上 阅读全文
posted @ 2017-11-06 14:40 baka 阅读(288) 评论(0) 推荐(0) 编辑
摘要: zxl钦点。让我练暴力骗分。 那就把2016-2011年的题目搞一搞。 NOIp2016 Day1 T1 AC 100pts. (妈呀,这么水的一道题竟然还要调试,一遍过不了样例,果然是要退役的节奏啊) Day1 T2 ????完蛋了,LCA不会求。权值线段树也不会写。骗分吧。 先弃疗,有空再写。看 阅读全文
posted @ 2017-11-05 22:31 baka 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 遭遇【问题描述】你是能看到第一题的 friends呢。—— hjaN座楼房,立于城中 。第i座楼,高度 hi。你需要一开始选择座楼,开始跳楼。 在第 i座楼准备跳需要 ci的花费。 每次可以跳到任何一个还没有过的楼上去。但是代价,另外一座楼的代价是两高度差绝对值 ,最后一次从楼上跳到地面不需 要代价 阅读全文
posted @ 2017-11-05 16:58 baka 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个数是不是立方数。 当然你有 阅读全文
posted @ 2017-10-28 21:50 baka 阅读(771) 评论(0) 推荐(0) 编辑
摘要: 财富(treasure) Time Limit: 1000ms Memory Limit: 128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的,LYK生活的环境是以身高为美的环境,因此在这里的每个人都羡慕比自己身高高的人,而每个人都有一个属性ai表示它对身高的羡慕 阅读全文
posted @ 2017-10-05 20:28 baka 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法。 一个合法的括号序列如下: ()是合法的括号序列。 若A是合法的括号序列,则(A)是合法的括号序列。 若A和B分别是合法的括号序列,则AB是合法 阅读全文
posted @ 2017-10-03 20:51 baka 阅读(221) 评论(0) 推荐(0) 编辑
摘要: a【问题描述】你是能看到第一题的 friends呢。—— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了,所以便么一道题。定义 𝑓(𝑥)为满足 (𝑎×𝑏)|𝑥的有序正整数对 (𝑎,𝑏)的个数。现在给定 𝑁,求 Σ𝑓(𝑖)𝑁𝑖=1【输入格式】一行个整数 𝑁。【输出格式】 阅读全文
posted @ 2017-10-02 19:26 baka 阅读(230) 评论(0) 推荐(0) 编辑
摘要: a【问题描述】你是能看到第一题的 friends呢。—— hja何大爷对字符串十分有研究,于是天出题虐杀 zhx。何大爷今天为 何大爷今天为 字符串定义了新的权值计算方法。一个由小写母组成,被定义为其中出现次数最多的字符减去少。(注 被定义为其中出现次数最多的字符减去少。(注 意,在讨论出现最少的字 阅读全文
posted @ 2017-10-01 20:56 baka 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA,最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子: 问题:学了这么久了都不会建邻接链表,SPFA加的是点,不是边,链表链表,head数 阅读全文
posted @ 2017-09-24 18:10 baka 阅读(815) 评论(2) 推荐(1) 编辑