- 博客(8)
- 收藏
- 关注
RSS订阅原创 队内训练04p4题解
理解题意： 在符合law的条件下尽可能删除多的边。 由于题目给的图是一定能满足law的，所以只需要删除重复的点（就是被多个警察局同时管辖的点）。 由于输出要求当有多个选择时，输出在编号最大的路。 输入的警局编号保证从小到大，因此只需要从小到大用BFS遍历每个节点。这容易想到用队列来实现。 #include<bits/stdc++.h> using namespace std; str...
2018-12-13 08:36:31
92
原创 队内训练04P3题解
这道题进一步理解题意是与最大的点相邻的点+1，其余所有点+2。 那么解只可能是MAXN,MAXN+1,MAXN+2中的一个。 假设MAXN只有一个，那么如果存在MAXN-1，都与MAXN连通，那么结果就是MAXN，如果存在MAXN-1不与MAXN连通，那么最终答案是MAXN+1。 假设MAXN有多个，如果所有MAXN，都连在同一个点上，那么答案是MAXN+1，否则，为MAXN+2。 这道题的核心是...
2018-12-10 21:47:07
105
原创 NUIST 9th 校赛 P4
NUIST 9th 校赛 P4 题目描述 每天我们都会思考一个令人纠结的难题：晚上吃什么。你打开手机想点个外卖，发现自己有一张满减优惠券快要过期了。 你选择了一家餐厅，这家餐厅一共有 N 道菜品，价格分别是 A1, A2, … , AN 元。只要消费满 X 元，就可以用掉这张优惠券。 你希望选择若干道 不同 的菜品，使得总价在不低于 X 元的同时尽量低。 为了用掉这张优惠券，你最少需要消费多...
2018-12-03 12:53:54
163
原创 洛谷P1605题解
#include<iostream> #include<cstring> using namespace std; int a[100][100]; int n,m,x1,y1,x2,y2,n1,count; void dfs(int x,int y){ a[x][y] = 1; if(x==x2&&y ==
2018-12-03 12:53:47
178
原创 洛谷P1101单词方阵题解
其实不难，但对于我这初学者来说，还是有点烦的。 只要把八个方向的搜索方式模拟出来，边界条件控制好，还有标记函数。 边界条件的控制涉及一个技巧，这里用到的“||”只要前面的条件成立，就不会执行后面的部分，所以就不用担心数组越界，判段越界条件一定要写在前面。 #include<iostream> using namespace std; char a[101][101],v[101][10...
2018-12-03 12:53:36
145
原创 队内训练01p1题解
这道题本质上要能够理解并转化题意。 题目的意思是给定一个整数N，求出所有的子集和（非空）。 中学学到的公式为2^N-1. 由于输入数据达10^1000000，所以要进行降幂操作。 费马小定理内容如下 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数...
2018-12-03 12:53:27
108
原创 队内训练01p3题解
题目意思是找到2 ~n-1中最大公因数是d的个数 这道题可以转化一下。 转化的思路跟欧拉的素数筛法有异曲同工之妙，so先看一下欧拉筛法的原理(先上代码） for(long i = 2;i<=MAXN;i++){ if(!is_prime[i])//质数为0 { prime[n++] = i;//存放素数 } for(int j = 0;j<n&&...
2018-12-03 12:53:12
107
原创 队内训练01p2 题解
刚开始没看到是多组输入，一直WA。 这题暴力求解即可 当然，同余方程 1.反身性：a≡a (mod m)； 2.对称性：若a≡b(mod m)，则b≡a (mod m)； 3.传递性：若a≡b(mod m)，b≡c(mod m)，则a≡c(mod m)； 4.同余式相加：若a≡b(mod m)，c≡d(mod m)，则a c≡b d(mod m)； 5.同余式相乘：若a≡b(mod m)，c≡d(...
2018-12-02 21:53:02
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人