码迷,mamicode.com
首页 >  
搜索关键字:cyclic tour    ( 613个结果
2018.03.04 下午测试
循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述:操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位,其余的字符顺次后移。 例如,对于字符串aba ...
分类:其他好文   时间:2018-03-04 20:04:05    阅读次数:163
计算机网络-数据链路层
链路:2个相邻节点之间的物理线路 数据链路:实现协议的硬件、软件 + 链路 数据链路层3个基本问题 封装成帧 MTU(Maximum Transfer Unit)最大传输单元 透明传输 差错控制 CRC(Cyclic Redundancy Check)循环冗余校验 PPP(Point-to-Poin ...
分类:其他好文   时间:2018-03-01 11:43:15    阅读次数:136
SPOJ1825:Free tour II
题意 "luogu的翻译" 给定一棵n个点的树,树上有m个黑点,求出一条路径,使得这条路径经过的黑点数小于等于k,且路径长度最大 Sol 点分治辣 如果是等于$k$的话,开个桶取$max$就好了 而小于等于$k$,就可以把桶换成树状数组,求前缀$max$ 很慢~~能过~~ cpp include d ...
分类:其他好文   时间:2018-02-26 19:40:31    阅读次数:182
java并发之同步辅助类
CyclicBarrier 的字面意思是可循环使用(Cyclic)的屏障(Barrier)。它要做的事情是,让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被屏障拦截的线程才会继续干活。CyclicBarrier默认的构造方法是 CyclicBarri ...
分类:编程语言   时间:2018-02-18 15:38:41    阅读次数:192
POJ 1637:Sightseeing tour
Description The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beauti ...
分类:其他好文   时间:2018-02-13 22:15:50    阅读次数:234
HDU3746 Cyclic Nacklace
题目链接:https://vjudge.net/problem/HDU-3746 知识点: KMP 解题思路: 论如何用 \(Next[]\) 数组求循环节。 AC代码: ...
分类:其他好文   时间:2018-02-13 00:13:07    阅读次数:138
【基础】循环数 【模拟】
1096: 【基础】循环数【模拟】 时间限制: 1 Sec 内存限制: 128 MB提交: 426 解决: 283[提交][状态][讨论版] 题目描述 描述 n 位的一个整数是循环数(cyclic)的条件是:当用一个 1 到 n 之间的整数去乘它时, 会得到一个将原来的数首尾相接循环移动若干数字再在 ...
分类:其他好文   时间:2018-02-07 19:53:18    阅读次数:153
Codeforces 543 B. World Tour
http://codeforces.com/problemset/problem/543/B 题意: 给定一张边权均为1的无向图。 问至多可以删除多少边,使得s1到t1的最短路不超过l1,s2到t2的最短路不超过l2。 转化成至少保留多少条边 若两条路径没有没有交集,就是dis[a1][b1]+di ...
分类:其他好文   时间:2018-02-05 21:50:16    阅读次数:214
poj 1637 Sightseeing tour【最大流+欧拉路】
参考:https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环: 欧拉路:图中经过每条边一次且仅一次的路径,要求只有两个点的出入度之差为奇数,这两个点即为欧拉路的起点和终点 欧拉环:图中经过每条边一次且仅一次的环,要求全部 ...
分类:其他好文   时间:2018-01-30 16:47:53    阅读次数:212
HDU 3746 Cyclic Nacklace (KMP最小循环节)
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11264 Accepted Submission(s): 48 ...
分类:其他好文   时间:2018-01-28 17:24:04    阅读次数:120
613条   上一页 1 ... 12 13 14 15 16 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!