I+N

CCF CSP 201403-4 网络延迟

,vis[N];structEdge{intto,nxt,w;}e[N>n>>m;for(inti=2;i>x;add(i,x,1);add(x,i,1);}for(inti=1;i>x;add(x,i+
hbulzh·2020-09-12 13:17

python for 循环每次取n个数据

a=[1,2,3,4,5,6,7,8,9,0]n=5forbin[a[i:i+n]foriinrange(0,len(a),n)]:print(b)结果如下LWJdeMacBook-Pro:projTestlai
tenorange·2020-09-12 07:49

POJ--2391[Ombrophobic Bovines] Floyd+最大流判定(拆点)+二分答案

思路：(1):Floyd+二分答案+最大流判定(拆点)构图:(1):将每个点拆成两点,一个入点(i),一个出点(i+N).(2):增加超级源点scr,向每个入点(i)连一条容量为当前牛数(a);//保证每个牛棚的当前牛数
__简言·2020-09-12 05:12

2-SAT

www.luogu.org/problem/P4782代码:#include#defineMAXN2000005usingnamespacestd;intto[MAXNsk;intvis[MAXNscc[i+
tαOαo·2020-08-24 11:17

poj1364King

题目大意：有一个序列S={a1,a2........an},现在告诉你许多区间从第i个元素到第i+n个元素的和的范围是大于K或者小于K，问你这些条件是否能够同时满足。
Anker2020·2020-08-24 10:20

动态规划之石子合并四(环形优化)

接下来的一行有n（0=0;i--){for(intj=i+1;jdp[i][i+n/2-1]){min=dp[
autumn-leaf·2020-08-23 01:36

从一个字符串s的第i个字符(不包括此字符)开始删除n个字符

include#includevoiddel(char*p,inti,intn){intcnt;intj;for(cnt=0;;cnt++)if(*(p+cnt)=='\0'){break;}if((i+
MVC_1235·2020-08-22 12:42

leetcode第88题合并两个有序数组

publicvoidmerge(int[]nums1,intm,int[]nums2,intn){if(n==0)return;//把nums1中的元素后移，留出前置区域for(inti=m-1;i>=0;i--){nums1[i+
CoderAPang·2020-08-20 07:42

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——E.赛马【贪心 nlogn】

boolflag;intval;}f[1005>t;while(t--){intn;cin>>n;for(inti=0;i>f[i].val;f[i].flag=true;}for(inti=0;i>f[i+
nirvana · rebirth·2020-08-19 08:16

飘逸的python - 字符串的KMP匹配算法

#朴素匹配defnaive_match(s,p):m=len(s);n=len(p)foriinrange(m-n+1):#起始指针iifs[i:i+n]==p:returnTruereturnFalse
mattkang·2020-08-18 19:45

Python高级特性：切片

首先是切片的书写形式：[i:i+n:m]；其中，i是切片的起始索引值，为列表首位时可省略；i+n是切片的结束位置，为列
爱人BT·2020-08-18 16:34

POJ 2677 Tour 双调旅行商 dp, double+费用流

费用流：为了达到遍历每个点的效果把i点拆成i&&i+n在i->i+n建一条费用为-inf的边，流量为1这样跑最短路时必然会经过这条边，以此达到遍历的效果。
九野的博客·2020-08-18 08:39

（C语言）写一个函数strcat，将两个字符串连接

#include#include#includechar*Strcat(char*str1,constchar*str2){intn=strlen(str1);inti=0;while(str1++[i+
爱上小公举·2020-08-16 01:36

hdu 3902 Swordsman

(i,i+n)再验证在这条对称边的两端的对应两点组成的线段是否垂直平分这条对称轴.理论上的复杂度是O(n*n)，但实际上应该达不到的吧＝！#includ
weixin_30421525·2020-08-15 16:18

hdu 3902 Swordsman 判断多边形对称

枚举n条可能的对称轴（p[i],p[i+n]）,i从0到n-1。#include#include#include#include#includeusingnamesp
taozifish·2020-08-15 15:12

HDU/HDOJ 3902 Swordsman 多校联合7

但是由于常数比较大，所以用O(n^2)也可以过掉方法是把顶点数量扩大一倍，然后枚举对称轴即可注意到如果i点是对称轴上的点，那么另外一个点必然是i+n锁起来比较含糊。不过看看代码就明白了。。。
iteye_1642·2020-08-15 14:45

判断一个图形是否为对称图形

对于n个点的多边形，再找出每条边的中点，重新逆时针或顺时针排序，总数变为2*n个点，如果存在对称轴，则必在经过i和i+n（1#includeusingnamespacestd;constdoubleeps
iteye_1468·2020-08-15 14:14

hdu 1422 最大子序列和问题的变形，最长非负子序列

=EOF){for(i=0;i>w>>l;scanf("%d%d",&w,&l);input[i]=input[i+n]=w-l;}ans=0,tmp=0,tmp2=0;for(i=0;i
byijie·2020-08-13 13:49

环形dp模板 洛谷P1880石子合并题解

300][300],f2[300][300],num[300];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){scanf("%d",&num[i]);num[i+
mjc24268·2020-08-12 11:30

luogu1251 餐巾

那么建立点Xi和Yi，连边(S,Xi,Ri,0)(S,Yi,inf,p)(Yi,T,Ri,0)(Xi,Y(i+m),inf,f)(Xi,Y(i+n),inf,s)。
*ACoder*·2020-08-10 13:26

codeforces1385G Columns Swaps

最后发现队友都不会G，一看G是设虚点并查集裸题，口胡给队友过了，想拿队友代码写题解，然而写的太麻烦，代码思路不清晰，于是重写一发首先必须是1-n每个数字出线一次才有解然后对于每一个位置拆成2个点，i表示这一列不换，i+
二分抄代码·2020-08-09 22:41

洛谷 P2770 航空路线问题【最大费用最大流】

拆点限制流量，除了1和n是(i,i+n,2)表示可以经过两次，其他点都拆成(i,i+n,1)，费用设为1，原图中的边(i,j)连接(i+n,j,1)，注意特判掉i==q&&j==nst直接相连的情况，流量要设为
weixin_30725315·2020-08-09 13:29

LG2766 最长不下降子序列问题 最大流 网络流24题

考虑拆点，把\(i\)拆成\(i\)和\(i+n\)。如果\(opt_i=1\)，则从源点向\(i\)连边。
LIUZHH2088·2020-08-09 06:10

洛谷P2766最长不下降子序列

第一问dp一下就好第二问把一个数分成两个点,i,i+n,i到i+n建一条边容量为1的边，表示这个数可以选一次0为源点，2n+1为汇点，0，i建一条边容量为1的边表示有以i开头长度为max的最长不下降序列
bluelanzhan·2020-08-09 05:59

python编程之判断字符串n次重复

(input_pwd,n):iflen(input_pwd)%n==0:list_1=[]foriinrange(0,len(input_pwd),n):repeat_str=input_pwd[i:i+
不愿透露姓名的菜鸟·2020-08-07 11:48

Codeforces C. Almost Equal (数学规律)

那么当n为奇数时，则满足题意，通过n=3和n=5的情况可以发现一个规律，当a[1]=1时候，a[n+1]=2，a[2]=4，此时a[n+1]=3,a[3]=5，则a[n+3]=6，发现a[i]和a[i+
AaronChang6·2020-08-05 19:53

数据结构与算法(二):时间复杂度和空间复杂度

inti,sum=0,n=100;for(i=1;i<=n;i++){sum=sum+i;}printf("%d",sum);inti,sum=0,n=100;sum=(i+n)*n/2;printf(
扎维耶小丑·2020-08-03 12:45

数组循环左移问题,将一个N个元素的数组向左移i个位置

解法一:先将数组前i个元素存在临时数组,在将余下的n-i个元素左移i个位置,最后将临时数组中的元素复制到后面i个位置复杂度:需移动i+(n-i)+i=i+n次数组单元需i个额外存储单元解法二:设计一个函数将数组向左移动一个位置
写代码很笨的选手·2020-08-01 14:33

LeetCode第192场周赛

重新排列数组思路代码实现每次push进入答案i和i+n个然后直接返回classSolution{public:vectorshuffle(vector&nums,intn){vectorres;for(
gerayking·2020-08-01 06:18

Codeforces Round #569 (Div. 1)

inta[N];intansx[N],ansy[N];usingll=longlong;intmain(){intn,q;scanf("%d%d",&n,&q);for(inti=0;ia[i+1]){a[i+
jinglinxiao·2020-07-29 19:26

牛客多校第五场（D：一个环的最长上升子序列）

maxn];intdp[maxn];intmain(){intn;scanf("%d",&n);/*环的最长上升子序列*/for(inti=1;i<=n;i++){scanf("%d",&a[i]);a[i+
The sunshine。·2020-07-29 05:38

Python中的“高级操作“

序列类型各具体类型使用相同的索引体系，以下以列表类型为例，即正向递增序号和反向递减序号，如图所示：了解这些以后就可以继续了解接下来的内容了一、Python的切片二、Python的高级切片一、Python的切片功能切片的书写形式：[i:i+
奋斗阿强·2020-07-29 04:42

python 分割列表

foriinrange(0,len(myList),3)]输出[[0,1,2],[3,4,5],[6,7,8],[9]]写成方法defcut_up(myList,n):return[myList[i:i+
HeJD·2020-07-28 16:45

[USACO15JAN]Grass Cownoisseur G

每一个点\(i\)在第二层有一个对应的编号为\(i+n\)的对应点。第二层建边基本是第一层的还原，同时对于每一条边\(x\)到\
DarthVictor·2020-07-28 15:00

定义unsigned char型指针读取变量在内存中每个字节的内容

65535;unsignedchar*c;c=(unsignedchar*)&i;printf("内存中存储情况：\n");for(intn=0;n<4;n++)printf("0x%x\t%02x\n",&i+
qingkong8832·2020-07-16 04:50

bzoj2594: [Wc2006]水管局长数据加强版

思路：题目中权值在边上，而LCT维护的全值在点上，所以要先转化，对于连接x和y的第i条路径，把边变成第i+n个点，然后把权值放到边点上，所有真正的点权值赋为0，这也是维护边权的常用方法。
weixin_30950237·2020-07-12 07:50

Jzoj4437 线性代数与逻辑

=y[j]这时候就变成了一个类似二分图的图，若Ai,j=1我们将节点i,j连一条边表示i和j不能相等我们先对每个节点i拆点成i和i+n，跑一次2sat，若i和i+n可以互达，那么显然无解，否则我们要将所有的点分入两个集合并且使得两个集合大小的乘积尽可能大这时候就可以对于每个节点
dianning8393·2020-07-11 05:48

Jzoj4437 线性代数与逻辑

=y[j]这时候就变成了一个类似二分图的图，若Ai,j=1我们将节点i,j连一条边表示i和j不能相等我们先对每个节点i拆点成i和i+n，跑一次2sat，若i和i+n可以互达，那么显然无解，否则我们要将所有的点分入两个集合并且使得两个集合大小的乘积尽可能大这时候就可以对于每个节点
dianning8393·2020-07-11 05:48

[2-sat][裸题] HDU3062 Party

//i表示0、i+n表示1、i+2n表示0'、i+3n表示1'。//1wa。这题竟然有多组数据。...
weixin_34087503·2020-07-08 16:57

STL之insert_iterator

见以下例子//advance(i,n)指定迭代器i前进n步相当于i=i+n//http://www.cplusplus.co
dreamcs·2020-07-07 07:53

双重for循环重难点解析

.;}二重循环的公式：ji+n内层循环变量j<每轮循环递增次数*外层循环循环变量+第一轮循环次数i和j分别是外层和内层循环的循环变量。m是每轮循环递增的次数，如递减取负数。n是
xyphf_和派孔明·2020-07-06 09:32

delphi Inc函数和Dec函数的用法

inc自增函数1.inc（i，n）；//i,n:integer;n为自增量相当于i：=i+n；2.inc（i）；//i:integer;相当于i:=i+1; dec自减函数1.dec（i，n）；//i,
踏雪无痕·2020-07-06 07:09

OpenCL归并算法

设数组的长度为N，若依次去运算数组中的每个元素(sum+=array[i])，显然时间复杂度就是O(N)；对于数值归并运算还有一种更快捷的方法，可以通过将数组第i个元素与第（i+N/2）个元素相加，得到一个长度为
tech_otaku0512·2020-07-05 14:08

数论：求一个数的因子专题（因子数，因子和，质因子）

分析既要求因子数，又要求因子和，因此我们要从1开始遍历一直到根号n，如果n%i==0，因子数+2，因子和要+i+n/i，对于1和根号n的情况进行特判intcnt=0,longlongsum=0;//cnt
江湖不信眼泪^·2020-07-05 10:54

python将列表分成很多小列表

0c02a9fe2b3f#listTemp为列表平分后每份列表的的个数ndeffunc(listTemp,n):foriinrange(0,len(listTemp),n):yieldlistTemp[i:i+
人生海海may·2020-07-01 08:38

数组的循环右移

1.这题最简单的做法是开另一个大小一样的数组B，遍历一下，令B[(i+n)%size]=A[i]，再将B的内容写回到A即可。这个方法的时间复杂度为O(N)，空间复杂度也为O(N)。
zxc123e·2020-06-30 20:48

模拟流的问题小结

拆点后建出费用流模型\[(S,S',k,0)\\(S',i,1,0)\\(i+n,
weixin_30379911·2020-06-27 18:32

Python-遍历列表中的每多个元素

a=[1,2,3,4,5,6,7,8,9,0]n=4forbin[a[i:i+n]foriinrange(0,len(a),n)]:print(b)每次可以遍历a中4个元素，相当于偏移量为4
bihl.·2020-06-23 09:09

「网络流 24 题」最小路径覆盖

链接题解首先对有向无环图进行拆点，即将每个点拆为入点$i$和出点$i+n$,得到一张二分图结论:有向无环图的最小路径覆盖等于$n$-拆点二分图最大匹配数简单证明:因为此题要求路径不相交，所以每一个点的入度和出度都不超过
tryatry·2020-06-03 00:00

Django随机从数据库中取数据

方法一：n=10i=random.randint(0,Article.objects.count()-n)articles=Article.objects.all()[i:i+n]通过Article.objects.count
MingSha·2020-02-22 12:58
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他