1 丶refervl

尚未进行身份认证

暂无相关描述

等级
TA的排名 156w+

队内训练04p4题解

理解题意:在符合law的条件下尽可能删除多的边。由于题目给的图是一定能满足law的,所以只需要删除重复的点(就是被多个警察局同时管辖的点)。由于输出要求当有多个选择时,输出在编号最大的路。输入的警局编号保证从小到大,因此只需要从小到大用BFS遍历每个节点。这容易想到用队列来实现。#include<bits/stdc++.h>usingnamespacestd;str...

2018-12-13 08:36:31

队内训练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

数论专题

想补一点数论知识,先挖个坑,以后慢慢填。来自https://www.cnblogs.com/linyujun/侵删1.素数表(欧拉筛法)2.快速幂3.最小公因数4.威尔逊定理5.欧拉定理6.孙子定理(中国剩余定理)7.费马小定理8.逆元(倒数)9.卢卡斯定理10.康托展开11.容斥原理12.抽屉原理13.置换群与polya定理14.母函数(生成函数)15.反演定...

2018-12-03 13:15:34

NUIST 9th 校赛 P4

NUIST9th校赛P4题目描述每天我们都会思考一个令人纠结的难题:晚上吃什么。你打开手机想点个外卖,发现自己有一张满减优惠券快要过期了。你选择了一家餐厅,这家餐厅一共有N道菜品,价格分别是A1,A2,…,AN元。只要消费满X元,就可以用掉这张优惠券。你希望选择若干道不同的菜品,使得总价在不低于X元的同时尽量低。为了用掉这张优惠券,你最少需要消费多...

2018-12-03 12:53:54

洛谷P1605题解

#include<iostream>#include<cstring>usingnamespacestd;inta[100][100];intn,m,x1,y1,x2,y2,n1,count;voiddfs(intx,inty){ a[x][y]=1; if(x==x2&&y==

2018-12-03 12:53:47

洛谷P1101单词方阵题解

其实不难,但对于我这初学者来说,还是有点烦的。只要把八个方向的搜索方式模拟出来,边界条件控制好,还有标记函数。边界条件的控制涉及一个技巧,这里用到的“||”只要前面的条件成立,就不会执行后面的部分,所以就不用担心数组越界,判段越界条件一定要写在前面。#include<iostream>usingnamespacestd;chara[101][101],v[101][10...

2018-12-03 12:53:36

队内训练01p1题解

这道题本质上要能够理解并转化题意。题目的意思是给定一个整数N,求出所有的子集和(非空)。中学学到的公式为2^N-1.由于输入数据达10^1000000,所以要进行降幂操作。费马小定理内容如下假如p是质数,且gcd(a,p)=1,那么a(p-1)≡1(modp),例如:假如a是整数,p是质数,则a,p显然互质(即两者只有一个公约数1),那么我们可以得到费马小定理的一个特例,即当p为质数...

2018-12-03 12:53:27

队内训练01p3题解

题目意思是找到2~n-1中最大公因数是d的个数这道题可以转化一下。转化的思路跟欧拉的素数筛法有异曲同工之妙,so先看一下欧拉筛法的原理(先上代码) for(longi=2;i<=MAXN;i++){ if(!is_prime[i])//质数为0 { prime[n++]=i;//存放素数 } for(intj=0;j<n&&...

2018-12-03 12:53:12

队内训练01p2 题解

刚开始没看到是多组输入,一直WA。这题暴力求解即可当然,同余方程1.反身性:a≡a(modm);2.对称性:若a≡b(modm),则b≡a(modm);3.传递性:若a≡b(modm),b≡c(modm),则a≡c(modm);4.同余式相加:若a≡b(modm),c≡d(modm),则ac≡bd(modm);5.同余式相乘:若a≡b(modm),c≡d(...

2018-12-02 21:53:02
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!