【Vijos1264】神秘的咒语
problemsolutioncodes#include#include#include#includeusingnamespacestd;constintM=505;intn,la,lb,a[M],b[M],ans=0…
problemsolutioncodes#include#include#include#includeusingnamespacestd;constintM=505;intn,la,lb,a[M],b[M],ans=0…
problemsolutioncodes//vijos1180#include#includeusingnamespacestd;structEdge{intw;vectorto;}G[1010];intf[1010][…
problemsolutioncodes#include#includeusingnamespacestd;structside{intu,v,w;}e[10010];boolcmp(constside&a,consts…
problemsolutioncodes//vijos1790//拓扑排序的本质是本次将入度为0的点排到序列的最前端。#include#include#include#definemaxn100000+10usingna…
problem一条路上有n个教学评估团,对于每个评估团从s开始每d个站一个人直到e结束现在要找到一个站的人数是奇数的点,这个点可能没有,且至多只有一个问这个点在哪以及这个点站了多少人solution因为最多只有一个点是奇…
problem给定n个人朋友的朋友是朋友,敌人的敌人是朋友朋友之间组成一个团伙,求团伙数solution将每个点x拆成两个:x和x+n(分别表示x的朋友和敌人)如果x和y是朋友,就将x和y合并如果x和y是敌人,就将x和y…
1、二分的基本用法是在单调序列或单调函数中进行查找。2、当问题的答案具有单调性时,就可以通过二分把求解转化为判定(判定一般比求解容易实现。A基本用法(这里都是个人写法,可以跳过1、整数域1)原则最终答案处于闭区间[l,r…
problemsolutioncodes#includeusingnamespacestd;intn,c[20];voiddfs(intcur){if(cur==n){for(inti=0;i
problemsolutioncodes//c[i]:第i行的皇后放在第几列#includeusingnamespacestd;intn,c[20],ans;voiddfs(intcur){if(cur>n)ans++;…
problemsolutioncodes//尝试填每个点每种颜色填过去就好啦#includeusingnamespacestd;intn,e[10][10];intc[10],ans;voiddfs(intcur){if…