_Jammy-CSDN博客

原创 Codeforces Round #429 (Div. 2)

A. Generous Kefatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kefa found n baloons. For convenience, we denote color o...

2017-08-22 09:58:32 237

原创 01背包

转载来自：http://blog.csdn.net/libin56842/article/details/9338841首先01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。其状态转移方程是：f[i][v]=max{...

2017-08-07 20:30:23 1049

原创 Educational Codeforces Round 24

A. Diplomas and Certificatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students who have taken part in an oly...

2017-08-05 09:18:24 213

原创牛客题库（LAN、WAN.../ARP/双绞线../HTTP状态码）

局域网（LAN）：一般限定在较小的区域内（小于10km的范围）,通常采用有线的方法连接起来.城域网（MAN）：规模局限在一座城市的范围内.广域网（WAN）：网络跨越国界、洲界,甚至遍及全球范围.个人区域网（PAN）：一般指家庭一台或多台电脑所使用的网络无线局域网（WLAN）：是指通过无线设备建立的,给支持无线通信的设备使用的,比如无线网卡,或手机上的WIFI.ARP

2017-08-04 17:07:19 665

原创 Educational Codeforces Round 26

A. Text Volumetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a text of single-space separated words, consisting...

2017-08-04 14:21:47 259

原创 CCNA题库选择题36-40

QUESTION 36 Which of the following describes the roles of devices in a WAN? (Choose three.)A. A CSU/DSU terminates a digital local loopB. A modem terminates a digital local loop C. A CSU/DSU t

2017-08-03 08:38:24 706

原创 poj 1050（DP）

http://poj.org/problem?id=1050 题意：给你一个n*n的矩阵，要求求最大矩阵和（矩阵和就是矩阵内所有数字和）思路：从一维的开始吧，给你一段数字要求求出最大某段数字和，比如： 8-7 9 -3 6 5 -2 1 -4 答案明显是 9 -3 6 5 和为17dp[i]表示以a[i]结尾的最大数字和。代码如下：...

2017-08-02 14:52:50 958 1

原创 poj1018（DP）

题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和价格prices。现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。其中B为这n件设备的带宽的最小值，P为这n件设备的总价。分析：dp思想dp...

2017-08-02 10:30:11 597

转载素数筛选

转自：http://tr0217.blog.163.com/blog/static/3606648020099302135503/第一种：剔除2 3 4 5 6 ... ... 的倍数在i从2开始的增一变化过程中，剔除i的倍数即j*i（j是大于等于2的自然数，j的上限是问题规模M）为了减少重复步骤，可以每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数，重复上述过

2017-08-01 14:27:18 239

原创 Codeforces Round #427 (Div. 2)

A:http://codeforces.com/contest/835/problem/A题意：两个娃，打字比赛，第一个娃开始打字前缓冲与打完字后提交缓冲都需要t1s，打一个字需要v1s；第二个娃开始打字前缓冲与打完字后提交缓冲都需要t2s,打一个字需v2s；问谁先打到s个字符。思路：列出公式 x=2*t1+s*v1, y=2*t2+s*v2; x>y第一个赢，x&lt...

2017-08-01 10:07:07 183

原创 CCNA题库选择题31-35

31.QUESTION 31 Refer to the exhibit.A technician has installed SwithchB and needs to configure it for remote access from the management workstation connected SwitchA Which set of commands is required

2017-07-31 20:47:42 1582

原创中国剩余定理poj1006

中国剩余定理poj1006中国剩余定理即解一组带余除法的不定方程组（同余式组解法）。例如：求一个最小数x，已知x%3=2且x%5=3且x%7=2。思路就是：1、先从（3,5）的公倍数中找一个%7=1的最小公倍数，这里是15；再从（3,7）的公倍数中找一个%5=1的最小公倍数，这里是21；再从（5,7）的倍数中找一个%3=1，这里是70。2、用A=15*2=30，并且30%7=2...

2017-07-31 17:23:04 259

原创瞎搞poj1008

瞎搞poj1008http://poj.org/problem?id=1008题意：两种历法：1、Haab，一年365天，共19个月，前18月有20天（编号为0-19），最后一个月有5天（编号为0-4）pop（1月），no（2），zip（3）, zotz（4）, tzec（5）, xul（6）, yoxkin（7）, mol（8）, chen（9）, yax（10）, zac（11...

2017-07-31 17:22:33 199

原创 Codeforces Round #425 (Div. 2)

Codeforces Round #425 (Div. 2)A题意：给你n根棍子，两个人每次拿m根你，你先拿，如果该谁拿的时候棍子数<m，这人就输，对手就赢，问你第一个拿的人能赢吗代码： #include<stdio.h>#define ll long longusing namespace std;ll n,m;int main(){while...

2017-07-31 17:19:13 188

原创 Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals)

Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals)A 题意：给你人的坐标，钥匙的坐标，办公室的坐标。要求所有人能够拿到钥匙并且走到办公室的最短时间。一个位置只能有一个人，一个位置只有一把钥匙，人和钥匙可以在同一个位置。思路：DP+贪心，dp[i]表示i这把钥匙被使用时人走的距离代码： #include...

2017-07-31 17:18:00 239

原创 Educational Codeforces Round 25

Educational Codeforces Round 25A题意：给你一个01的字符串，0是个分界点，0把这个字符串分成（0的个数+1）个部分，分别求出这几部分1的个数。例如110011101 输出2031，100输出100，1001输出101代码： #include<stdio.h>using namespace std;int n;char a[10...

2017-07-31 17:17:34 473

原创模拟poj1350

模拟poj1350http://poj.org/problem?id=1350题意：给你一个数，你用这个数重排序后的最大值减去最小值，当这个差值等于0或者6174时就结束，否则就用这个差值再排序再求差值。如果这个数不是四位数或者这个数的每位都相等时就输出"No!!"，否则输出"Ok!! n times",n是前面直到那个数为0或者6174经过的次数。AC代码如下： #incl...

2017-07-31 17:16:04 260

原创瞎搞poj1013

瞎搞poj1013http://poj.org/problem?id=1013题意：给你标记从A到L的石子，其中有一个石子，可能会轻于其它石子，也可能重于其它石子。你只能通过三次天平的测量去找到这个石子。天平的三个状态，even 两边一样重 up左重右轻 down左轻右重思路：标记even状态的所有石子，再用一个计数器去记录up和down的石子的出现次数重就加1，轻就减1。（超重或超轻...

2017-07-31 17:15:29 198

原创 Codeforces Round #426 (Div. 2)

A:题意：v < ^ > v,变换顺序是这样的，给你任意两个字符，问第一个字符，再给你这两个字符之间间隔的字符数，问你通过什么样的方式使得第一个字符变到第二个字符。若是顺时针就是输出cw,逆时针就是ccw，顺时针逆时针都可以的话输出undefined比如：^ >1输出cw思路：看题解 #include<stdio.h>#include&l...

2017-07-31 17:14:45 180

原创 Codeforces Round #421 (Div. 2)

A:题意：给你一本书共c页，第一天看v0页，第二天看v0+a，第二天看v0+2a以此类推，每天最多看v1页，但是后一天要重复看前一天的后l页。代码： #include<stdio.h>using namespace std;int c,v0,v1,a,l;int main(){while(~scanf("%d%d%d%d%d",&c,&v0,...

2017-07-31 17:11:36 145

原创 Codeforces Round #418 (Div. 2)

A:不细心WA了好多次题意：给你一个a序列，再给你个b序列，你需要用b序列中的数字去替换a序列中的0，如果能够替换，则需要判断a是否能构成一个非递增的序列，a，b中所有的数字不会重复思路：就是一步一步来，我想的可能复杂了点==。如果a中0的个数小于b的长度就No。如果a中0的个数大于等于b的长度如果a中存在非递增就Yes，去掉0. 记录每个0前面x与后面y第一个非0的数，如...

2017-07-31 17:09:53 165

原创 Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2)

A:思路：就是找b，c之前有多个s[i]代码： #include<stdio.h>#define ll long longusing namespace std;ll a,b,c;int n;int s[110000];int main(){while(~scanf("%lld%lld%lld",&a,&b,&c)){sca...

2017-07-31 17:09:11 224

原创 CCNA学前基础一

网络设备：集线器：集线器就是一种采用共享式工作状态的设备。Hub将信号放大后传输给其他端口，即传输线路是共享的。交换机：用于连接终端设备，和基本的安全功能还有广播域的隔离。优点实现多用户同时访问，支持全双工。路由器：用于路径选择，数据转发，广域网接入，路由协议选择。优点：可搭建大型网络，安全性能高。缺点：接口少，价格贵。网桥：用来连接不同网段。网桥也叫桥接器，是连接

2017-07-31 17:08:37 197

Jammy的博客