
————数据结构———
swqeaaa
有问题可以吻我
展开
-
【线段树】HDU - 4027 Can you answer these queries?
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4027 【题意】 【思路】 【代码】 #include<bits/stdc++.h> using namespace std; long long n; long long arr[100005]; long long Tree[800005]; void create(long...原创 2018-08-03 08:40:31 · 102 阅读 · 0 评论 -
【CodeForces】【map】922 C Cave Painting
【题目】https://vjudge.net/contest/246166#problem/C 【题意】给出n,k,问是否n对1-k每个数取余都不同? 【思路】考虑n=1,k=1||2时,可行,其他k>=n的情况都不可行(n%1==n%n),其他情况枚举,map存余数,如果一个余数出现两次,那么不可行 【代码】 #include<bits/stdc++.h> using...原创 2018-08-14 21:36:24 · 96 阅读 · 0 评论 -
【CodeForces】【data structures】【implementation】799 B T-shirt buying
【题目】http://codeforces.com/problemset/problem/799/B 【题意】有n件衣服,每件的价格都不一样,每件衣服前后都有一种颜色,共有3种颜色,用1,2,3表示,来了m个客人,客人都是一个接一个来的,每个客人有一个自己喜欢的颜色,他会买有他喜欢颜色(无论正反面)的衣服中最便宜的那一件,如果没有的话,他就不会买了。现在要求输出每个客人付的钱数,没有买的话,输出...原创 2018-08-21 17:12:21 · 193 阅读 · 0 评论