- 博客(52)
- 收藏
- 关注
RSS订阅原创 Java错误随笔
quote symbol expected在抛出quote symbol expected错误时，就是错误前提示的jsp页面的对应行数出现错误，少加了引号，查找改正即可。上午 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for servlet [springServlet] in
2017-09-07 11:18:03
319
原创 似乎都不知道自己是怎么想的
我不知道应该怎么表达这种感觉，就像是一直都在的东西突然没有了，就像是一个人一天只做跑步跟吃饭两件事，突然有一天神出现了，剥夺了你跑步的权利，于是这个人用以前每天跑步的时间来发呆，来思考，或者说是迷茫了，实在是不知道该做些什么，又能做些什么，似乎什么事情都没做好，做什么也都没激情了。明明觉得自己可以很优秀、可以很闪耀，可以把自己想做的事情做到最好，但是确实是有这样的机会，但是被自己给毁了。好像能
2014-12-25 20:18:39
570
原创 最大流----F - Flow Problem
#include #include #include #include #include #define N 1e9using namespace std;queueq;int mapp[200][200];int flow[200][200];int a[200];int p[200];int n,m;int min(int a,int b){ if(a>b)
2014-08-19 14:20:54
633
转载 二分图的简单介绍及相关题目
二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。二分图匹配基本概念：未盖
2014-08-15 15:45:55
667
原创 二分图基础--Girls and Boys
二分图模板，剩下的就是建图的过程。int dfs(int a){ int i; for(i=0;i<n;i++) { if(!vis[i]&&mapp[a][i]) { vis[i] = 1; if(dis[i]==-1||dfs(dis[i])) {
2014-08-15 14:59:59
540
转载 真正的理解Hash
先来了解一下Hash的基本思路：设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num);以每个对象ki的关键字为自变量，用一个函数h(ki)来映射出ki的内存地址，也就是ki的下标，将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。 Hash为什么这么想呢？换言之，为什么要用一个函
2014-08-15 09:46:21
553
原创 素数判断----E -Fermat’s Chirstmas Theorem
E - Fermat’s Chirstmas TheoremTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2093DescriptionIn a letter dated December 25
2014-08-09 09:49:04
571
原创 线段树----C - I Hate It
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=221#problem/C#include #include #include #include #include using namespace std;struct node{ int left; int right;
2014-08-08 20:10:01
613
原创 线段树----A - 敌兵布阵
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这
2014-08-08 20:09:38
635
原创 STL 优先队列-- 树-堆结构练习——合并果子之哈夫曼树
A - 树-堆结构练习——合并果子之哈夫曼树Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一
2014-08-04 15:54:19
977
原创 C - Orders 字典序全排列
C - OrdersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe stores manager has sorted all kinds of goods in an alphabetical or
2014-07-30 16:03:46
670
原创 zoj 贪心
D - The WarTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3508DescriptionA war had broken out because a sheep from your king
2014-07-28 21:31:33
652
原创 POJ-1258 最小生成树 prim算法
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39435 Accepted: 15987DescriptionFarmer John has been elected mayor of his town! One of his campa
2014-07-28 16:22:14
669
原创 小鑫の日常系列故事（三）——上学路
小鑫の日常系列故事（三）——上学路Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 小鑫的家到学校有一条很长很长的路，每当上学时小鑫都要通过这条路上学。 为了方便人们的出行，这条路上建有n个传送阵，我们给它依次编号为C1……Cn。传送阵C1在小鑫家门口，传送阵Cn在学校（别问我
2014-06-14 20:05:02
1594
原创 Wrong Envelop ---信封装错
Wrong EnvelopTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Lin sometimes can be very careless. One day, he wrote n letter(s), but he put each of them in the wrong en
2014-06-14 20:01:21
758
原创 dfs 著名的油田分块的问题
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates
2014-04-15 20:50:19
1394
3
原创 F - History
Polycarpus likes studying at school a lot and he is always diligent about his homework. Polycarpus has never had any problems with natural sciences as his great-great-grandfather was the great physici
2014-04-01 20:32:58
942
原创 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n； 第二行输入n个整数。输出第一行输出初始链表元素个数；
2014-03-27 20:59:49
700
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； 第二行依次输入M个有序的整数；第三行依次
2014-03-27 16:17:45
818
原创 2014春季ACM集训_基本算法------F---------Ubiquitous Religions (并查集)
Ubiquitous ReligionsTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述There are so many different religions in the world today that it is difficult to keep track of them all
2014-03-23 21:29:58
592
原创 最终排名
最终排名 Time Limit: 1000MS Memory limit: 65536K 题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题
2014-03-13 09:28:45
1300
原创 期末考试之排名次
期末考试之排名次 Time Limit: 1000MS Memory limit: 65536K 题目描述期末考试结束了，童鞋们的成绩也出来的了，可是为了排名次可忙坏了老师，因为学生太多了。这时，老师把这个任务交给了你，希望你能帮老师完成。作为IT人，你当然不能用笨笨的人工方法了，编程解决才是好办法。共有三门课，语文、数学和英语，要求根据学生的各科成绩计算出其总成绩
2014-03-13 08:47:07
1181
原创 Counting Sticks
A. Counting Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen new students come to the Specialized
2014-02-21 09:11:08
713
原创 图的深度遍历
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。
2014-02-20 20:52:14
615
原创 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 1000MS Memory limit: 65536K题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are intere
2014-02-20 20:50:05
514
原创 小鑫的城堡
小鑫的城堡Time Limit: 1000MS Memory limit: 65536K题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合
2014-02-20 20:48:30
742
原创 电影节
电影节Time Limit: 1000MS Memory limit: 65536K题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。输
2014-02-20 20:46:53
569
原创 cf 227 除夕夜
A. George and Sleeptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge woke up and saw the current time s on the d
2014-02-15 18:57:17
2281
原创 找朋友
找朋友Time Limit: 1000MS Memory limit: 65536K题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 , ’
2014-02-14 15:06:59
689
原创 数据结构实验：哈希表
数据结构实验：哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入 单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000输出 出现次数最多的数字和次数。示例输入31 1 2
2014-02-13 16:53:02
622
原创 查找练习 hash——出现过的数字
查找练习 hash——出现过的数字 Time Limit: 1000MS Memory limit: 65536K 题目描述有一个数据字典，里面存有n个数字(n 输入 输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出 如果某
2014-02-13 12:47:39
690
1
原创 数据结构上机实验之二分查找
数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3
2014-02-13 12:44:06
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人