ACM
关注
分享
扫一扫
文章平均质量分 67
Strive_Y
这个作者很懒，什么都没留下…
展开
-
Spfa模板（使用邻接表和队列实现）
Spfa模板（使用邻接表和队列实现）全局准备工作int N, X; //N为点数 X为源点int head[MAXN]; //head[src]表示以head为出发点的邻接表表头在数组Adj中的位置，开始时所有元素初始化为-1int nodeP; //在邻接表和指向表头的head数组中定位用的记录指针，开始时初始化为0int dist[MAXN]; //储存...转载 2018-08-15 21:03:30 · 329 阅读 · 0 评论 -
最短路径问题（Dijkstar算法 HDU 1874 畅通工程续 ）详解
HDU 1874 畅通工程续 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10327 Accepted Submission(s): 3451 Problem Description某省自从实...原创 2018-08-15 16:28:22 · 349 阅读 · 0 评论 -
NYOJ21 三个水杯 (经典问题 bfs)
NYOJ21 三个水杯 (经典问题 bfs)2014年12月21日 22:26:46阅读数：1278题目描述：转载地址https://blog.youkuaiyun.com/fool_ran/article/details/42065653给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你...原创 2018-08-18 21:15:04 · 1097 阅读 · 0 评论 -
单词数（set sstream中stringstream的用法）
sstream中stringstream的用法2017年05月17日 19:03:03阅读数：263我们先来看一道题，从这道题中就能学到其中一种用法 HDU2072题 Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 ...转载 2018-08-11 08:46:33 · 535 阅读 · 0 评论 -
C++中的map嵌套应用
对于传统的map，我们只需要： #include<map> #include<iostream> int main() { map<int, string> scores; scores.insert(make_pair(100,"maxi"));...转载 2018-08-09 08:47:30 · 919 阅读 · 0 评论 -
数据结构（集合与运算——并查集）代码实现
/* 并查集*/typedef struct 4{ elementtype data; int parent;}settype;/*查找某个元素所在的集合（用根节点表示）*/int find (settype s[],elementtype x){//在数组S中查找值为X的元素所属的集合// maxsize是全局变量，为数组S的最大长度 int i;...原创 2019-08-14 14:28:34 · 589 阅读 · 0 评论 -
数据结构——树(二叉树代码总结）上
/*二分查找即为判定树*/ int binarysearch(list tbl,elementtype k){ int left,right,mid,nofound=-1; left=1; right=tbl->length; while(left<=right) { mid=(left+right)/2; if(k<tbl->element[mid...原创 2019-08-09 15:36:54 · 294 阅读 · 0 评论 -
搜索二叉树代码解析（增、删、改、查）
/*二叉搜索树的查找操作*/ //查找效率决定于树的高度 position find(elementtype x,bintree bst)//尾递归 { if(!bst) return NULL;//查找失败 if(x>bst->data) { return find(x,bst->right);//在右子树中继续查找 } else if(x&...原创 2019-08-10 10:53:19 · 364 阅读 · 0 评论 -
数据结构——顺序表（内含代码，解析）
顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度，结构体的定义：结构体定义后，如果要定义个顺序表L，就可以写：SqList L;1. 顺序表初始化...原创 2019-08-01 17:04:40 · 1997 阅读 · 0 评论 -
根据数据序列判断两棵树是否一样
/*两个序列是否对应相同搜索树的判别 两种判别方法 1、一种为建两棵树 2、一种为不建树 3、建一棵树，再判别其他序列是否和该树一样 使用第三种思路： 1、搜索树怎么表示*/ #include<stdio.h> #include<algorithm> #include<iostream> using namespace s...原创 2019-08-11 16:08:26 · 263 阅读 · 0 评论 -
41Nod消灭兔子（贪心+优先队列）
1191 消灭兔子1.0 秒 131,072.0 KB 40 分 4级题将兔子从大到小排序箭按伤害也从大到小排序然后开始一个一个兔子选把能杀死他的箭都丢进优先级为费用的小根堆里（优先队列）然后就选堆顶啦证明一下喽要保证全部兔子都被杀死嘛所以如果从小的兔子开始杀的话，大的就不一定杀得死了然后对于每一只兔子都是费用最小的嘛而且能杀死大的...原创 2019-08-05 17:34:49 · 345 阅读 · 0 评论 -
FatMouse' Trade（经典贪心）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109942Accepted Submission(s): 37886Problem DescriptionFatMouse prepa...原创 2019-08-05 09:59:43 · 348 阅读 · 0 评论 -
小明A+B
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整数A和B, 你的任务是代表小明计算出A+B的值.Input...原创 2019-08-04 11:10:40 · 232 阅读 · 0 评论 -
求平均成绩
假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。Output对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学...原创 2019-08-04 11:08:20 · 534 阅读 · 0 评论 -
平方和与立方和
给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input1 32 5Sample Out...原创 2019-08-04 11:09:56 · 213 阅读 · 0 评论 -
母牛的故事
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sam...原创 2019-08-04 11:05:59 · 252 阅读 · 0 评论 -
第几天？
给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071...原创 2019-08-04 11:11:37 · 171 阅读 · 0 评论 -
查找最大元素
对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。Sample Input...原创 2019-08-04 11:14:34 · 225 阅读 · 0 评论 -
C语言合法标识符
输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample Input312ajffi8x_aff ai_2Sam...原创 2019-08-04 11:13:38 · 724 阅读 · 0 评论 -
Switch Game
There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the con...原创 2019-08-04 11:12:47 · 213 阅读 · 0 评论 -
整数划分（二）
整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22来源[张...原创 2018-08-29 15:28:26 · 291 阅读 · 0 评论 -
求平均成绩
求平均成绩 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 156056 Accepted Submission(s): 35285 Problem Description 假设一个班有n...原创 2018-07-25 08:42:00 · 464 阅读 · 0 评论 -
栈输入输出规律总结
原栈输入输出规律总结2016年09月18日 19:41:33阅读数：1135 我们都知道栈是先进后出的，最近总遇见这样的题型，原则是“先进后出”，但做题总漏掉 现以四个为例：设链栈的输入序列为A B C D，试写出所得到的所有可能的输出序列。 解：从A先出栈开始考虑所有情况，然后在A出的接触上接着考虑B出的情况，直到最后；然后考虑B先出的情况...转载 2018-08-04 19:09:27 · 10454 阅读 · 0 评论 -
1900: 找球号(二）（哈希表）
1900: 找球号(二）时间限制:1 Sec内存限制:64 MB提交:40解决:16您该题的状态：已完成[提交][状态][讨论版]题目描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<...原创 2019-04-28 21:22:51 · 177 阅读 · 0 评论 -
字符串统计
字符串统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 100294 Accepted Submission(s): 55236 Problem Description 对于给定的一个...原创 2018-07-24 14:59:45 · 1088 阅读 · 0 评论 -
北大ACM - POJ试题分类 （2017整理版）
北大ACM - POJ试题分类 （2017整理版）置顶2017年12月03日 17:37:06阅读数：5609北大ACM - POJ试题分类 —— By EXP 2017-12-03 转载请注明出处： by EXP http://exp-blog.com/2018/06/28/pid-38/相关推荐文： 旧版POJ分类目录： http://exp-blog...转载 2018-08-20 16:55:35 · 354 阅读 · 0 评论 -
HDU 1874-畅通工程续
2017年10月11日 20:36:43阅读数：76畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 22Problem Description...原创 2018-08-14 21:28:17 · 150 阅读 · 0 评论 -
分拆素数和
1769: 分拆素数和时间限制: 1 Sec 内存限制: 33 MB提交: 69 解决: 51您该题的状态：已完成[提交][状态][讨论版]题目描述把一个偶数拆成两个不同素数的和，有几种拆法呢？输入输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。输出对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。样例输入<...原创 2018-07-31 09:53:49 · 254 阅读 · 0 评论 -
数的长度
评测（Online Judge）平台！1846: 数的长度时间限制: 3 Sec 内存限制: 64 MB提交: 25 解决: 22您该题的状态：已完成[提交][状态][讨论版]题目描述N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n<...原创 2018-07-31 16:12:17 · 181 阅读 · 0 评论 -
+-字符串X
1262: +-字符串X时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 23您该题的状态：已完成[提交][状态][讨论版]题目描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入多组测试...原创 2018-07-29 20:51:26 · 227 阅读 · 0 评论 -
1253: 磁带最大利用率问题
1253: 磁带最大利用率问题时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 19您该题的状态：已完成[提交][状态][讨论版]题目描述设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证...原创 2018-07-27 14:48:12 · 646 阅读 · 0 评论 -
Kruskal算法（贪心+并查集=最小生成树）
Kruskal算法（贪心+并查集=最小生成树）2016年04月16日 17:34:35阅读数：10704http://www.51nod.com/Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里不介绍并查集，只介绍Kruskal算法的基本思想和证明，实现留在以后讨论。 Kruskal算法的过程： （1） 将全部边按照权值由小到大排序。（2） 按顺序（...转载 2018-08-14 09:21:14 · 384 阅读 · 0 评论 -
素数
问题 H: 素数时间限制: 3 Sec 内存限制: 64 MB提交: 89 解决: 35[提交][状态][讨论版]题目描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验...原创 2018-07-24 09:32:53 · 202 阅读 · 0 评论 -
A*B Problem
迎使用信阳师范学院在线评测（Online Judge）平台！2025: A*B Problem时间限制: 1 Sec 内存限制: 64 MB提交: 26 解决: 11您该题的状态：已完成[提交][状态][讨论版]题目描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4...原创 2018-08-01 19:40:53 · 358 阅读 · 0 评论 -
cigarettes
cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2输入First input is a single line,it's n and stands for there are n testdata.then there are n lines ,each line contains two integer numbers giving the ...原创 2018-07-25 17:24:29 · 140 阅读 · 0 评论 -
快速求幂取模
快速求幂取模2016年02月06日 18:02:39阅读数：1694公式求幂→二分求幂→快速求幂→快速求幂取模 等不急的可以直接下拉到最后看快速幂取模。直接用C语言的库函数pow()（别忘了它的头文件#include<math.h>），似乎很简单，但是它的时间复杂度高达O(n)。 显然，这很容易超时。 于是有了下面的二分求幂（时间复杂度O(lgn)）二分求幂的...转载 2018-07-31 20:47:13 · 245 阅读 · 0 评论 -
HDU1811 Rank of Tetris
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13130Accepted Submission(s): 3728Problem Description自从Lele开发了Rating系统...原创 2019-04-25 19:08:49 · 174 阅读 · 0 评论 -
1909: 网络的可靠性 nyoj170
1909: 网络的可靠性时间限制:3 Sec内存限制:64 MB提交:18解决:16您该题的状态：已完成[提交][状态][讨论版]题目描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大...原创 2019-04-26 16:56:17 · 208 阅读 · 0 评论 -
组合数（两种要求）
B - 组合数给出一个正整数N，从集合{1,2,3..N} 中找出所有大小为k的子集, 并按照字典序从小到大输出。Input第一行是一个整数T,代表T组测试数据。接下来T行，每行是两个正整数n(1<=n<=10), k(1<=k<=n)。Output对于每组数据按字典序输出所有符合条件的子集。Sample Input15 3Sampl...原创 2018-08-23 14:49:10 · 620 阅读 · 0 评论 -
xyoj 欢迎来我校OJ刷水题
http://xyoj.xynu.edu.cn/基本都是中文题，适合中国人的oj哈哈哈哈哈哈哈原创 2019-04-28 21:23:57 · 5339 阅读 · 0 评论