1037C_ Equalize(字符串)
摘要：modify 改变 C. Equalize time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output modify 改变 C. Equali
阅读全文
posted @ 2018-09-29 15:23
09 2018 档案
2319__1.5.3 Superprime Rib 特殊的质数肋骨
摘要：Description 农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨
阅读全文
posted @ 2018-09-29 13:00
ACM__菜鸟之经典错误
摘要：1：多组输入与单组输入 Input contains multiple test cases. Input contains a single test case. 2: EOF=-1 while(scanf()!=EOF) while(~scanf()) while(scanf()==2) sca
阅读全文
posted @ 2018-09-27 20:23
1037B--Reach Median(中位数)
摘要：median 中位数 odd 奇数 even 奇数 median 中位数 odd 奇数 even 奇数 median 中位数 odd 奇数 even 奇数 You are given an array aa of nn integers and an integer ss. It is guaran
阅读全文
posted @ 2018-09-27 19:55
2312--1.3.4 Prime Cryptarithm 牛式
摘要：Description 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部分乘积是第二个数的十位
阅读全文
posted @ 2018-09-27 19:07
Slava and tanks 877C
摘要：C. Slava and tanks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Slava and tanks ti
阅读全文
posted @ 2018-09-26 11:13
World Cup 996B（排队模拟）
摘要：题意：有n个通道，按顺序每一次站一个通道，直到所站的通道没有人 分析：模拟这个过程
阅读全文
posted @ 2018-09-25 20:53
1016B - Segment Occurrences(字符串的匹配)
摘要：题意：字符串a，字符串b，给你q个区间，让你求a的区间内字符串b出现了多少次 之前用的前缀数组做的，没想起来，发现这个其实也可以
阅读全文
posted @ 2018-09-25 20:33
Pythagorean Triples 707C
摘要：Katya studies in a fifth grade. Recently her class studied right triangles and the Pythagorean theorem. It appeared, that there are triples of positiv
阅读全文
posted @ 2018-09-25 16:05
Turn the Rectangles 1008B
摘要：output standard output output standard output output There are nn rectangles in a row. You can either turn each rectangle by 9090 degrees or leave it
阅读全文
posted @ 2018-09-25 11:11
Sonya and Exhibition 1004B
摘要：B. Sonya and Exhibition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Sonya and Exhi
阅读全文
posted @ 2018-09-25 10:31
ACM__搜素之BFS与DFS
摘要：BFS(Breadth_First_Search) DFS(Depth_First_Search) 拿图来说 BFS过程，以1为根节点，1与2,3相连，找到了2,3，继续搜2,2与4,相连，找到了4，2与3也相连，然而3已经被找到了，跳过；搜3,3与5相连，找到了5；搜4,4与5相连，5已经被找到了
阅读全文
posted @ 2018-09-20 09:34
ACM__队列
摘要：今天学回顾bfs的时候遇到了，遂总结一下 队列是一种特殊的线性表，只允许在队列的前端（front）进行删除操作，在队尾进行插入操作，进行插入操作的端称作队尾，进行删除操作的端称作对头。（来自百度百科） 队列，顾名思义，就是队列，和在食堂排队买饭是一个性质，符合“先进先出”的特点。 总结一下队列的基础
阅读全文
posted @ 2018-09-19 19:59
ACM__容器之vector
摘要：今天做题碰到了深搜的题，有一种存图方式需要用到vector，对vector不是很熟悉，回顾了一下 vector都知道是一个容器，但并不准确，它是一个多功能的能够操作多种数据结构和算法的模板类和函数库。之所以被叫做容器，是因为它能像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类
阅读全文
posted @ 2018-09-19 17:55
ACM__并查集
摘要：并查集是树型的数据结构，处理不想交集合 主要解决查找和合并的问题 步骤： 初始化 把每个点所在的集合初始化为自身 复杂度为O（N） 查找 查找元素所在的集合，即根节点 合并 将两个元素所在的集合合并在一个集合 例题： 畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通
阅读全文
posted @ 2018-09-19 13:36
2339 3.1.1 Agri-Net 最短网络
摘要：Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的
阅读全文
posted @ 2018-09-18 12:02
ACM__最小生成树之prime
摘要：今天做了一道题，根本没想到最小生成树，稀里糊涂的浪费了很多时间，复习一下 转载自https://www.cnblogs.com/zhangming-blog/p/5414514.html Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算
阅读全文
posted @ 2018-09-18 11:55
ACM__01背包，完全背包，多重背包
摘要：今天写题的时候碰到了一道完全背包题，可是没有看出来，乱写了一通，浪费了一个晚上，顺便复习一下背包的知识 01背包 每种物品只能选择一次或者不选，求背包容量内的最大价值 先给出状态转移方程: f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); 解释一下：f[i][j
阅读全文
posted @ 2018-09-17 23:56
浙公网安备 33010602011771号