经典题目

矩阵十题（4）

经典题目4 VOJ1049 题目链接：https://vijos.org/p/1049 题目大意：顺次给出m个置换，反复使用这m个置换对初始序列进行操作，问k次置换后的序列。
·2015-11-02 09:03

矩阵十题（3）

经典题目3　　POJ3233 　　题目大意：给定矩阵A，求A + A^2 + A^3 + ... + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。
·2015-11-02 09:02

矩阵十题（2）

经典题目2　　给定矩阵A，请快速计算出A^n（n个A相乘）的结果，输出的每个数都mod p。 　　
·2015-11-02 09:01

矩阵十题（1）

Matrix67大牛关于矩阵经典题目的链接：http://www.matrix67.com/blog/archives/276/ nyoj   298   点的变换
·2015-11-02 09:00

poj1570

并查集的经典题目，有人说也可以用floyd。并操作时要记录子节点与父节点的兑换比例。 View Code //zoj1705 //并查集，但是需要加入每个元素与祖先的价格比。
·2015-11-01 13:04

hdu 4253（经典题目：二分+最小生成树）

题意：就是说有A、B两个公司要修路，有m条路，可能是属于A修的，也可能是属于B修的，现在要求所有路都联通的情况下的最小权值，并且A公司必须要修k条路。 同： 代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using nam
·2015-11-01 10:55

hrbeu 哈工程The Accomodation of Students

经典题目，HDU上也有，给定一个无向图，先判断是否为二分图，不是输出No，是的话,输出最大匹配，算是一个模板题 1.一个图不存在奇环则是二分图 2.二分图最大匹配用匈牙利算法   #
·2015-10-31 19:13

Word Search

对于我来说 这种dfs之类的题目还是挺有难度的，尤其是各种条件和设计要想清楚, dfs经典题目，尤其是最后要退一步，高亮处 public class Solution { public boolean
·2015-10-31 17:05

Maximum Subarray

ref http://blog.csdn.net/linhuanmars/article/details/21314059   DP经典题目，关于怎么动首尾部分，ref说的很明白 public
·2015-10-31 17:54

POJ-2449 Remmarguts' Date K短路经典题

id=2449 　　K短路的经典题目，直接BFS优先队列扩展超memory，因此要用A*算法优化，先Dijkstal求出所有点到汇点的最短路，注意要把所有边反向，因为是有向图。
·2015-10-31 15:50

KLSudoku 1.2 数独游戏软件发布

除了随安装包提供的近5万条经典题目，还可以随机生成各种难度的题目。2、可以提高玩家的解题技巧。KLSudoku实现了大量的常用经典技巧，并且可以选出最为合适的题目来提示玩家，并图解如何使用该技巧。
·2015-10-31 14:36

poj 1185 状态压缩

状态压缩经典题目 令res[i][j][k]表示第i行状态为第j个状态时，第i-1行的状态为第k个状态时最多能摆放的个数，令state[i][j]表示第i行的第j个状态，kk[i][j]表示第i行第j
·2015-10-31 10:35

矩阵十题（10）

经典题目10 POJ2778    题目大意是，检测所有可能的n位DNA串有多少个DNA串中不含有指定的病毒片段。合法的DNA只能由ACTG四个字符构成。
·2015-10-31 09:06

asp.net面试中的四十一个经典题目

1. 简述 private、 protected、 public、 internal 修饰符的访问权限。 答 . private :  私有成员, 在类的内部才可以访问。     protected : 保护成员，该类内部和继承类中可以访问。     public :    公共成员，完全公开，没有
·2015-10-31 09:22

POJ-3420 Quad Tiling 状态压缩+矩阵乘法

id=3420 　　非常经典的题目，推荐看<十个利用矩阵乘法解决的经典题目>。先求出相邻两列的状态转移矩阵，然后用矩阵乘法优化，相当于求在一个图上求两点之间有多少条路径数。
·2015-10-31 09:07

POJ-3667 Hotel 线段树区间合并

线段树区间合并的经典题目。每个域维护三个值，左端开始的最长连续长度，整个区间的最长连续长度，右端开始的最长连续长度。
·2015-10-31 09:06

nyoj 有趣的问题(最短路径)

经典题目。。
·2015-10-31 09:16

poj 1185(状压dp)

id=1185 思路：状态压缩经典题目，dp[i][j][k]表示第i行状态为j,(i-1)行状态为k时最多可以放置的士兵个数，于是我们可以得到递推方程：dp[i][j][k]=max(dp[i][j
·2015-10-31 08:53

中南大学oj：1336: Interesting Calculator（广搜经典题目）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1336 There is an interesting calculator. It has 3 rows of buttons.   Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit
·2015-10-30 13:41

HDU-3436 Queue-jumpers 树状数组 | Splay tree删除,移动

pid=3436 　　树状数组做法<猛戳> 　　Splay tree的经典题目，有删除和移动操作。首先要离散化各个点，而且对于没有区间还要缩点。
·2015-10-30 13:06

Hanoi Tower问题分析

见同学见亲戚,心里又着急校招,难得能腾出时间来好好思考,这里也是看<cracking the coding interview>,看到了汉诺塔问题,这里记录一下 思路分析 汉诺塔是递归的经典题目
·2015-10-30 13:12

二进制有多少个1

经典题目 # Number of 1 Bits # 00000000000000000000000000001011,return 3. # 2(00000000000000000000000000000010
·2015-10-23 08:21

JAVA面试精选【Java基础第三部分】

续接上次提到的70题，本章将给童鞋们准备了13道经典题目 　　71、说出一些常用的类，包，接口，请各举5个 要让人家感觉你对java ee开发很熟，所以，不能仅仅
·2015-10-23 08:08

POJ DP训练计划

※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458
JSPang·2015-10-22 20:00

贪心算法---经典题目

//算法分析与设计 第四章 贪心算法 //Made by syx Time:2010年7月20日 14:46:02 ////活动安排问题 //背包问题 // // // #include <stdio.h> #define MAX_VALUE 9999 void dijkstra(int v,int a[][10],int dist[],int prev[]) { int n =
·2015-10-21 10:49

动态规划---经典题目

//Made by syx //Time : 2010年7月17日 13:58:47//矩阵连乘 //最长公共子序列 // // // // /*//最长公共子序列 #include <stdio.h> char x[8] = {' ','A','B','C','B','D','A','B'}; char y[7] = {' ','B','D','C','A','B','A'}
·2015-10-21 10:49

递归和分治算法---经典题目

//Made by syx //2010年7月13日 21:05:27 // //循环赛日程表 //快速排序 //合并排序 //棋盘覆盖（有BUG) //求大数乘积（10进制，但有丢位） //二分搜索技术 //整数划分 //阶乘 /*//循环赛日程表 #include <iostream> #include <iomanip> using namespace std;
·2015-10-21 10:48

130道asp.net经典题目和经典智力题目

130道ASP.NET面试题1.简述private、protected、public、internal修饰符的访问权限。答.private:私有成员,在类的内部才可以访问。 protected:保护成员，该类内部和继承类中可以访问。 public:公共成员，完全公开，没有访问限制。 internal:在同一命名空间内可以访问。2.列举ASP.NET页面之间传递值的几种方式。 答.1.使用Query
365850153·2015-10-12 13:03

130道asp.net经典题目和经典智力题目

130道ASP.NET面试题1.简述private、protected、public、internal修饰符的访问权限。答.private:私有成员,在类的内部才可以访问。 protected:保护成员，该类内部和继承类中可以访问。 public:公共成员，完全公开，没有访问限制。 internal:在同一命名空间内可以访问。2.列举ASP.NET页面之间传递值的几种方式。 答.1.使用Query
365850153·2015-10-12 13:03

十个利用矩阵解决的经典题目

借鉴做题：经典题目1给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。
Tyuio28·2015-09-23 19:16

HDU 1540 Tunnel Warfare （线段树区间合并）

-n连成一条链,三种操作      D:毁掉x R:恢复上次毁掉的Q:查询与x直接相连或者间接相邻的数量(包括自己)分析:线段树求区间连续最大和,经典题目维护区间从左端点开始最大连续和lsum,同理rsum
lwt36·2015-09-17 22:00

[置顶] poj 动态规划

列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322
h1021456873·2015-09-11 20:00

hdoj 4322 Candy 【最大费用最大流】【经典题目】【最大流时 维护费用的最大效益】

CandyTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1829    AcceptedSubmission(s):500ProblemDescriptionThereareNcandiesandMkids,theteacherwillgivethisNca
chenzhenyu123456·2015-08-31 11:00

指针操作的经典程序

互换两个数值可谓是C指针操作的经典题目，下面我想对这道题目做下讲解。
good123_2014·2015-08-29 11:00

HDU2089 不要62(数位DP入门经典题目)

昨天做了一道很奇怪的数字题，不知道怎么做，今天才知道是数位DP……我来学习学习。传送门大意：给定区间[n,m],求在n到m中没有“62“或“4“的数的个数。如62315包含62，88914包含4，这两个数都是不合法的。思路：做这道题我们就要用到数位DP了，我们可以线预处理出一个F数组。用F[i,j]代表开头是j的i位数中不含”62”或”4”的数有几个。这样我们很好写出一个状态转移方程F[i,j]=
geng4512·2015-08-24 20:00

【二分匹配】 [网络流24题] 最小路径覆盖问题

网络流24题中的经典题目。。。
blankcqk·2015-08-10 10:00

十个利用矩阵乘法解决的经典题目

原文地址：点击打开链接十个利用矩阵乘法解决的经典题目    好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。
qq_25605637·2015-08-09 18:00

十个利用矩阵乘法解决的经典题目

十个利用矩阵乘法解决的经典题目    好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。    
ydd97·2015-08-06 09:00

动态规划--最长公共子序列

这是动态规划的经典题目。
JSRGFJZ·2015-08-04 09:00

优秀算法博文推荐

我的新博客http://xiang578.top/图论【差分约束(spfa版)】总结混合图的欧拉回路一般求解方法数论十个利用矩阵乘法解决的经典题目矩阵经典算法错排详解卡塔兰数-维基百科与Catalan数
xinag578·2015-08-01 15:00

C/C++校招笔试面试经典题目总结一

过几天就要培训上班了，校园生活也成为了过去式，在未来的道路上努力奋斗，坚持每天一篇技术博客！校园生活还是很轻（堕）松（落）的，但是也有比较辛苦的时候，尤其是校招找工作。互联网行业校招感觉拼的还是每个人的题库量，这里推荐刷题可以去牛客网，那里都是历年各大互联网公司校招的真题。然后算法可以看《编程之美》和《剑指Offer》这两本书，里面的算法题目都很经典，在笔试和面试环节都有可能碰到的，其他要看的书籍
一只特立独行在风口上的猫·2015-07-08 12:37

poj 3009 Curling 2.0 【dfs经典题目】

Curling2.0TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:13611 Accepted:5692DescriptionOnPlanetMM-21,aftertheirOlympicgamesthisyear,curlingisgettingpopular.Buttherulesaresomewhatdifferentfromours
chenzhenyu123456·2015-06-04 13:00

hdoj 1024 Max Sum Plus Plus 【动态规划经典题目】【m子段和】

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19598   AcceptedSubmission(s):6462ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"Max
chenzhenyu123456·2015-06-03 23:00

zzuoj 10408: C.最少换乘 【最短路 经典题目】

10408:C.最少换乘TimeLimit:2Sec MemoryLimit:128MBSubmit:18 Solved:5[Submit][Status][WebBoard]Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾
chenzhenyu123456·2015-05-22 21:00

BZOJ 1009: [HNOI2008]GT考试 AC自动机+矩阵快速幂

经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机1009:[HNOI2008]GT考试TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2051  
u012797220·2015-05-12 21:00

河南省第八届ACM程序设计大赛总结

-(热身赛时A了，所以正式赛第一个做的就是A)B题和经典题目水池数目几乎一样。C题BFS超时了。D题用最小生成树，关键的一点是要建立一个虚拟点，而且不一定连通（唉）。
u012970471·2015-05-12 16:00

无领导小组讨论面试真题解析（十一）—— 面包与记者

经典题目及参考答案（七）面包与记者假设你是可口可乐公司的业务员，现在公司派你去偏远地区销毁一卡车的过期面包（不会致命的，无损于身体健康）。
Emma_Kong·2015-05-05 14:44

poj 动态规划DP - 1458 Common Subsequence

DP经典题目。两个字符串a与b，dp[i][j]代表在在a的前i个字符与b的前j个字符公共子序列的最大值。
u010006643·2015-04-29 21:00

SDUT:2157 Greatest Number(中途相遇法)

思路：经典题目，使用中途相遇法可做。先枚举两个数字，求和存入并排序。再枚举两个数字，根据缺少部分，二分之前的和，取最大值。STL是神器，要学会使用。
kkkwjx·2015-04-23 16:00

多列索引实验

多列索引经典题目:http://www.zixue.it/thread-9218-1-4.html假设某个表有一个联合索引（c1,c2,c3,c4）一下——只能使用该联合索引的c1,c2,c3部分Awherec1
freedomai·2015-04-18 19:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他