————ACM————
svitter
这个作者很懒,什么都没留下…
展开
-
BestCoder #33 zhx's submissions
解题报告不写了,光贴个代码。。主要是注意各个符号,然后字符串的变换等等。#include <iostream>#include <stdio.h>#include <string.h>#include <vector>#include <map>#include <algorithm>#include <queue>#include <cmath>#include <bitset>原创 2015-03-16 15:24:13 · 929 阅读 · 0 评论 -
bestcoder#3——Task schedule
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description有一台机器,并且给你这台机器的工原创 2014-08-03 20:55:43 · 1373 阅读 · 0 评论 -
Bestcoder4——Happy Three Friends(二叉堆)
本文出自:http://blog.csdn.net/svitterHappy Three FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0原创 2014-08-10 21:12:50 · 1985 阅读 · 0 评论 -
POJ3321——树状数组_POJ树状数组初探
本文出自:http://blog.csdn.net/svitter原创 2014-07-21 09:48:49 · 1752 阅读 · 0 评论 -
POJ3468__A Simple Problem with Integers (线段树)
本文出自blog.csdn.net/svitter——我大C++的指针岂是尔等能够简单领悟!题意给N个节点,标号A1~An,然后有Q个操作,操作分为Q i j,查询i,j间的区间和。C i j k,i到j个数字,每个数字增加k,并且输出。输入输出分析给N,Q,然后跟操作。注意判断Q,C使用scanf("%s")。测试数据:Sample Input10 5原创 2014-08-06 14:29:46 · 1285 阅读 · 0 评论 -
2014ACM网络赛北京——1007 Grade (打表+哈希)
Problem Description Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its weight. Suppose the weight of原创 2014-09-21 17:05:15 · 1380 阅读 · 0 评论 -
POJ9384 迷宫问题(基础BFS)
本文出自:http://blog.csdn.net/svitter题目:让你从(0, 0)走到(4,4),并且输出路径。输入数据:二位数组的迷宫;输出数据:路径;题解:简单的BFS注意:1.去重;2.墙不能走;3.记录前一个节点代码:#include #include #include using namespace std;int ma原创 2014-07-22 11:10:48 · 1243 阅读 · 0 评论 -
POJ3279 Catch That Cow(BFS)
本文出自:http://blog.csdn.net/svitter题意:给你一个数字n, 一个数字k,分别代表主人的位置和奶牛的位置,主任可以移动的方案有x+1, x-1, 2*x,求主人找到奶牛的时间(奶牛不移动)题解:最基础的BFS但是脑子犯抽WA了3遍- =注意:1.数组范围1~12.visit去重。(BFS最基础的)代码:#include #i原创 2014-07-22 10:20:42 · 1322 阅读 · 0 评论 -
POJ2528___(线段树+哈希(离散化))
本文出自Svitter的blog——踏踏实实的做事儿啊!POJ2528题意The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all place原创 2014-08-07 15:48:41 · 1749 阅读 · 0 评论 -
POJ2492 A Bug's Life (并查集)
本文出自:http://blog.csdn.net/svitter题意:给出昆虫编号,看昆虫能否交配,如果出现同性交配或者自我交配的情况,则出现BUG。输入输出分析:1.输入输出数据:input:23 31 22 31 34 21 23 4output:Scenario #1:Suspicious bugs found!Sce原创 2014-07-30 10:26:46 · 1823 阅读 · 1 评论 -
POJ3253 Fence Repair (二叉堆 | 优先队列 | huffman树 )
本文出自:http://blog.csdn.net/svitter题意:给你几根木板,让你连接起来,每次连接花费为两根长度之和。连接所有的木板,最后最小的花费是多少。这个题目用贪心即可。即,每次的取两根最小的,花费最少,最后花费就最少。本题目可以用二叉堆的最关键就在于二叉堆的定义:大根堆:上面的比下面的大;小根堆:上面的比下面的小;通过一维数组最后一个添加或者删除,进行调整原创 2014-04-26 21:46:15 · 1283 阅读 · 0 评论 -
POJ1182 食物链 (并查集)*新方法
本文出自:http://blog.csdn.net/svitter题意:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第原创 2014-07-30 14:06:45 · 1304 阅读 · 1 评论 -
几种线性筛法
几种线性筛法本文出自blog.csdn.net/svitter写在之前maker关于线性筛素数之前一直没有正视线性筛素数的问题。今天特意来写一个伪证明。如果当前的i不是素数,那么必然被之前的某个素数筛掉了。i × prime[j]。一个合数必然可以写成几个素数的乘积,再或者就是p×i这种形式。如果能被i×p1筛掉之后则不需要i×p2继续筛了,i×原创 2014-08-05 15:46:00 · 1626 阅读 · 0 评论 -
hdu5050_2014ACM上海__Divided Land
本文出自:点击打开链接原题见hdu5050代码:#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define ll long long int#d原创 2014-09-27 22:33:15 · 1737 阅读 · 0 评论 -
递归与分治_整数的划分
#include #include using namespace std;/* * 求整数n的划分 * n, m * 在整数n的所有划分中, 最大加数 n1<=m 的划分记做p(n, m); * 1. p(n, 1) = 1; (m == 1) * 2. p(n, n) = 1 + p(n, n-1); (n == m) *原创 2014-09-01 10:05:49 · 1388 阅读 · 0 评论 -
POJ1611 The Suspects (并查集)
本文出自:http://blog.csdn.net/svitter题意:0号学生染病,有n个学生,m个小组。和0号学生同组的学生染病,病可以传染。 输入格式:n,m 数量 学生编号1,2,3,4 //m个分组题解:最为典型的原创 2014-07-15 19:49:11 · 1216 阅读 · 0 评论 -
POJ2442——Squence(二叉堆+动态规划 | 滚动数组)
本文出自:http://blog.csdn.net/svitter题意分析:Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear原创 2014-08-03 10:20:33 · 1392 阅读 · 0 评论 -
POJ1291 This Sentence is False (并查集 || 哈希)
本文出自:http://blog.csdn.net/svitter写在之前:最近感觉做了不少的并查集的题目。发现A说B说的对,谁说假话谁说真话这种游戏,基本全是并查集。做下记录,防止以后忘记。题意:题目给出n句话,编号从1开始。每一句话都是类似:Sentence $num is true/false 这种形式。最后输出真话最多的情况的真话个数。输入输出分析:原创 2014-07-31 11:39:52 · 1494 阅读 · 0 评论 -
Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
本文出自:http://blog.csdn.net/svitter/题意:求解An 与 An-1是否相等。n分为两个情况——1.n为素数,2.n为合数。= =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。/原创 2014-05-02 21:17:35 · 1474 阅读 · 0 评论 -
ACM搜索
本文出自:http://blog.csdn.net/svitter原来的一篇因原创 2014-07-21 22:27:58 · 2136 阅读 · 0 评论 -
POJ1988 CubeStacking (并查集)
本文出自:http://blog.csdn.net/svitter题意:开始有N堆方块,编号从1~n。每次移动一堆方块,最后求某个方块下面方块的个数。输入输出分析:开始输入一个数字P,代表输入操作个数。此处发现在g++4.8的版本中,类似与 char ch[0]这样的数组也是可以开辟的。。。一个不小心开辟了这样一个数组。。然后return 0完全找不到错误所在。原创 2014-07-31 09:47:31 · 1348 阅读 · 0 评论 -
图论的简单知识结构
本文出自:Svitter的Blog 以及 Github图论Graph8/8/2014 9:23:16 AM图的基本概念图的定义 Defination图是由顶点集合(Vertex)及顶点间的关系集合(边Edge)组成的一种数据结构: > Graph=( V, E )顶点VertexV = {x | x ∈ 某个数据对象}边的集合Edge原创 2014-08-08 15:16:48 · 2618 阅读 · 0 评论 -
蓝桥杯 K好数(DP)
本文出自:http://blog.csdn.net/svitter 算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22原创 2014-05-22 20:12:41 · 1224 阅读 · 0 评论 -
NYOJ 括号匹配系列2,5
本文出自:http://blog.csdn.net/svitter括号匹配一:http://acm.nyist.net/JudgeOnline/problem.php?pid=2括号匹配二:http://acm.nyist.net/JudgeOnline/problem.php?pid=15之前被这个题目难住,现在看动态规划就顺便过来AC了它。结果发现当年被难住一点原创 2014-05-02 15:53:42 · 2897 阅读 · 0 评论 -
POJ1141 Brackets Sequence (dp动态规划,递归)
本文出自:http://blog.csdn.net/svitter原题:http://poj.org/problem?id=1141题意:输出添加括号最少,并且使其匹配的串。题解: dp [ i ] [ j ] 表示添加括号的个数, pos[ i][ j ] 表示i, j中哪个位置分开,使得两部分分别匹配。初始值置dp [ i ] [ i ] = 1; 如果只有一个括号,原创 2014-05-07 10:40:43 · 4362 阅读 · 2 评论 -
sdut2605 A^X mod P 山东省第四届ACM省赛(打表,快速幂模思想,哈希)
本文出自:http://blog.csdn.net/svitter题意:f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x > 1求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.1 0 1 本题目的关键在于大幂的分解和。。你原创 2014-05-05 21:26:29 · 1643 阅读 · 0 评论 -
sdut2624 Contest Print Server (大水+大坑)山东省第四届ACM省赛
本文出自:http://blog.csdn.net/svitter原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2624题意:为什么每次都是我做这么坑爹的题目TAT一开始的名字我在想名字有没有空格,就像是之前Sdut2411 Pixel density 山东省第三届AC原创 2014-05-04 17:12:46 · 1844 阅读 · 1 评论 -
hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
本文出自:http://blog.csdn.net/svitter原题:http://acm.hdu.edu.cn/showproblem.php?pid=2191题意:多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体,也就是说不管分类,有多少件就有多少种。AC代码://======================原创 2014-05-03 09:28:44 · 2359 阅读 · 0 评论 -
hdu2602 Bone Collector (01背包)
本文出自:http://blog.csdn.net/svitter题意:典型到不能再典型的01背包。给了我一遍AC的快感。//============================================================================// Name : 2602.cpp// Author : vit/原创 2014-05-02 16:36:37 · 2898 阅读 · 1 评论 -
hdu2045 不容易系列三——LELE的RPG难题 (递推方程)
本文出自:blog.csdn.net/svitter原题:http://acm.hdu.edu.cn/showproblem.php?pid=2045题意:中文不用我说了吧。这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的置换群着色问题——去除了反转的问题,难一点的大家可以看P197(离散数学,高等教育出版社)我在做这个题目的时候首先被f原创 2014-05-02 09:55:43 · 2047 阅读 · 0 评论 -
hdu1465 不容易系列之一 (递推方程)
本文出自:http://blog.csdn.net/svitter题意:错排情况的数量,打表求错排数即可。错排数公式:f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );也可以这么想;(1).f [ 1 ] = 0 ; f [ 2 ] = 1;(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。原创 2014-05-01 13:28:37 · 1948 阅读 · 0 评论 -
杂题_POJ上的过桥问题
本文出自:http://blog.csdn.net/svitter过桥问题解释:一条船可以坐两个人,但是有很多人要过河,所以送过一个人去,另一个人还要回来接。使所有人过河之后时间最短,如何求?此问题曾作为阿里巴巴题目初看此题想的太过简单,直接让跑的最快的送过去,自己再跑回来即可。其实不然。函数g(a,b)表示过河,b(a)表示回来。如果过河时间分别为1,2,原创 2014-07-18 21:46:04 · 1708 阅读 · 0 评论 -
POJ1258 基础最小生成树
本文出自:http://blog.csdn.net/svitter题意:给出一个数字n代表邻接矩阵的大小,随后给出邻接矩阵的值。输出最小生成树的权值。题解:prime算法的基本解法;1.选择一个点,然后不停的向其中加入权值最小的边,边的一端在已经生成的部分生成树中,另一端在未生成的生成树中。2.利用优先队列维护边,将加入的点所包含的边加入到队列中去,随后按照边的权值弹出原创 2014-07-22 21:10:49 · 1266 阅读 · 0 评论 -
STL_稀疏图,树_使用vector邻接表存储
本文出自:http://blog.csdn.net/svitter分析:vector是STL模板中的容器。可以利用其性质来构建邻接表。定义:#include #define MAXN 10000//max n of a tree or graph//if is a tree, n / 2 is OK ;using namespace std;typedef ve原创 2014-07-21 08:59:41 · 1994 阅读 · 0 评论 -
POJ1840___Eqs(哈希表)
本文出自svitter的blog——怒草哈希表!题意Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a sol原创 2014-08-07 09:20:05 · 1262 阅读 · 0 评论 -
hrbust1164, 1287_____hrbust上的简单哈希
hrbust1164, 1287_____hrbust上的简单哈希hrbust1164Description用计算机随机生成了N个0到910305(包含0和910305)之间的随机整数(N≤100000000),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序。请你完成“去重”与“排序”的工作。Input输入有2行,第1行为1个正整数,表示原创 2014-08-05 20:50:51 · 1358 阅读 · 0 评论 -
ACM计算几何
本文出自:http://blog.csdn.net/svitterComputational Geometry计算几何 ACM中基本是最麻烦的部分。 几何代码都要自己写,STL中也没有。基本上。 struct point 数乘,差乘,计算几何题目抄。一个数字由于误差积累造成大。 避免误差。 注意:原创 2014-07-23 19:53:56 · 2062 阅读 · 0 评论 -
ACM图论
本文出自:http://blog.csdn.net/svitter一.图的生成树 .必然含有n-1条边。 .无向带权图。 .如何求最小生成树。 .prime | kruskal Prime: 从点里面找一个最短的边。 kruskal: 从边里面找。 .密集图使用邻接矩阵来存储。原创 2014-07-22 18:27:46 · 2099 阅读 · 0 评论 -
POJ2002_Squares (哈希表)
本文出自:blog.csdn.net/svitter题意A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by原创 2014-08-05 14:17:51 · 1267 阅读 · 0 评论 -
ACM网络流
本文出自:http://blog.csdn.net/svitternetFlow Ford-Fulkerson 深度优先搜索,制作一个流网络。 部分路径可能不合理。 对上次dfs的边就行重新筛选。每条边来个反向边。 再来一次dfs 发现还能找到一条路径。 dfs->abtray原创 2014-07-27 22:25:14 · 1702 阅读 · 0 评论