E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
EOJ
EOJ
Contest61 2018研究生面试机考(软件工程)个人题解
闲来无事做了EOJContest61(
EOJ
2018研究生面试机考(软件工程)),发现全是水题,正好练一下刚开始学的C++。然后闲来无事就发个来自菜鸡的题解。
Lars Pendragon
·
2020-07-31 22:32
EOJ
2018年暑假训练总结
还有一些小的个人赛,比如百度之星、
EOJ
月赛、codeforces比赛、牛客练习赛、Wannafly挑战赛等等。还有15年多校训
对你说的对
·
2020-07-31 18:44
训练总结
EOJ
3357. 吉吉木的野望(数学)
链接:https://acm.ecnu.edu.cn/problem/3357/题意:中文题,自己去看。思路:看到k高达1e9直接懵掉,想着找规律。期间也想到过k足够大时,变化很小,但是没有那么做,事实证明,解题思路就是这样。k>100,取100。直接模拟计算即可。#include#definelllonglongusingnamespacestd;intk,d;intmain(){cin>>d>
Qingo呀
·
2020-07-31 16:02
EOJ
EOJ
3337. 我认识你(bitset)
链接:https://acm.ecnu.edu.cn/problem/3337/题意:n个人,m个关系。q个询问,每个询问给出s,t。问两人的共同好友有多少。数据均小于4e4,O(nq)算法不行。可以用bitset,用它存图,每次询问进行与运算就行。具体时间复杂度我也不清楚,但是关于二进制的运算,应该很快。#include#definelllonglongusingnamespacestd;con
Qingo呀
·
2020-07-31 16:02
EOJ
EOJ
1200 聪明的张小强 大数
http://acm.cs.ecnu.edu.cn/problem.php?problemid=1200题意:A+B大数加法#include#include#include#includeusingnamespacestd;//compare比较函数:相等返回0,大于返回1,小于返回-1intcompare(stringstr1,stringstr2){if(str1.length()>str2.
rgtjf
·
2020-07-30 00:20
Summery
EOJ
EOJ
1065. 糖果盒(悬线法)
一个被分为n*m个格子的糖果盒,第i行第j列位置的格子里面有a[i][j]颗糖。本来tenshi打算送这盒糖果给某PPMM的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒,有部分格子被洗劫并且穿了洞。tenshi必须尽快从这个糖果盒里面切割出一个矩形糖果盒,新的糖果盒不能有洞,并且tenshi希望保留在新糖果盒内的糖的总数尽量多。请帮tenshi设计一个程序计算一下新糖果盒最多能
tomjobs
·
2020-07-29 11:58
#
优化dp
EOJ
3263 丽娃河的狼人传说 题解
题意丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的事故多起。方便起见,丽娃河可以看成是从1到n的一条数轴。为了美观,路灯只能安装在整数点上,每个整数点只能安装一盏路灯。经专业勘测,有m个区间特别容易发生事故,所以至少要安装一定数量的路灯,请问至少还要安装多少路灯。思路贪心,先对区间
DarkoDu
·
2020-07-29 10:24
EOJ
EOJ
- 大学生程序设计邀请赛(华东师范大学) F. 丽娃河的狼人传说(贪心)
点击打开题目链接F.丽娃河的狼人传说Timelimitpertest:1.0secondsTimelimitalltests:1.0secondsMemorylimit:256megabytesAccept/Submit:224/1759丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小
Chook_lxk
·
2020-07-29 10:26
题库_EOJ
贪心法
ACM
EOJ
------丽娃河的狼人传说
丽娃河的狼人传说Timelimitpertest:1.0secondsTimelimitalltests:1.0secondsMemorylimit:256megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的事故多起。方便起见,丽娃河可以看成是从1到n的一条数轴。为了美
风_吟
·
2020-07-29 10:15
贪心
EOJ
Monthly 2020.7 A. 打字机(前缀和+思维)
CuberQQ长期在网络上与他人对线,一天,他发明了一台神奇的打字机。这台打字机只能处理由a,b,X构成的字符串。具体来说,打字机能够执行如下三种操作。•操作1:将任意一个X替换为aX。•操作2:将任意一个X替换为aXbX。•操作3:删除任意一个X。打字机启动时,屏幕上有且仅有一个X。现在CuberQQ想要打出一个仅包含a,b的字符串s。但是他有选择困难症,注意到,操作1和操作2都能生成字符a。如
脂环
·
2020-07-18 10:00
EOJ
Monthly 2020.7 B. 线上考试(排列组合)
CuberQQ迎来了他在华师大的最后一次期末考试。由于情况特殊,这场考试改为线上进行。这是为毕业班特别准备的一次期末考试,命题老师为了让各位考生顺利毕业,设计了如下考试规则:期末考试试卷共n(1≤n≤1000)道选择题,由单选题和多选题组成。每道题的选项个数可能不同,多选题保证至少有一个正确选项。考试允许多次提交(每次提交会提交整张试卷而不是某一道题),每次提交之后都会反馈每一道题是对是错(多选题
脂环
·
2020-07-18 10:00
EOJ
Monthly 2020.3 B. 与矩阵(思维)
B.与矩阵单点时限:1.0sec内存限制:512MB前有牛顿瘟疫“家里蹲”发明微积分。现有CuberQQ新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个n×n的矩阵。规定矩阵中的第i行第j列记为(i,j)。生成一个与矩阵的方式是,先生成一个长度为n的数列a1,a2,…,an−1,an,而矩阵中(i,j)=ai&aj。其中&是指按位与运算,其计算方式是参与运算的两数各对应的二进位相与。只有对应的两个二进位
脂环
·
2020-07-17 00:00
EOJ
3186 A+B
EOJ
3186A+B读入两个小于100的非负整数A和B,计算A+B。需要注意的是:A和B的每一位数字由对应的英文单词给出。输入格式第1行:整数T(1≤T≤10)为测试数据组数。
旺 崽
·
2020-07-14 21:51
EOJ
字符串
EOJ
Monthly 2020.3
B.与矩阵单点时限:1.0sec内存限制:512MB前有牛顿瘟疫“家里蹲”发明微积分。现有CuberQQ新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个n×n的矩阵。规定矩阵中的第i行第j列记为(i,j)。生成一个与矩阵的方式是,先生成一个长度为n的数列a1,a2,…,an−1,an,而矩阵中(i,j)=ai&aj。其中&是指按位与运算,其计算方式是参与运算的两数各对应的二进位相与。只有对应的两个二进位
╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯
·
2020-07-13 12:57
#
EOJ
代码查重
EOJ
Monthly 2018.4
B.代码查重Timelimitpertest:2.0secondsMemorylimit:256megabytes一场
EOJ
月赛中在小迷妹们的合作之下她们AC了所有题目。
ujn20161222
·
2020-07-12 04:38
EOJ
Monthly 2018.12 C---她的名字(预处理+组合数)
EOJMonthly2018.12C---她的名字对于每一次询问,可以分为两个部分:①以XY结尾有多少种可能;②对于每一种XY,从X之前的所有数选出N-2个数有多少种可能,就是它的组合数。对于某一S,解决任意询问【N、X、Y】:|S|#defineFor(i,x,y)for(inti=(x);i=(y);--i)#defineFo(i,x,y)for(inti=(x);i>1)#defineL(_
King_Tom
·
2020-07-09 23:57
杂刷
EOJ
2537 统计字符 [2010年研究生机试]
#include#include#include#includeintmain(){intN;scanf("%d",&N);getchar();charstr[10005];while(N--){gets(str);intlen=strlen(str);intzimu=0,shuzi=0,qita=0;for(inti=0;i
Blithe
·
2020-07-09 19:24
EOJ(华东师范大学)
EOJ
2782 Welcome to 2009 ACM selective trial [2010年研究生机试]
#include#include#include#includestructIn{charkey[20];charvalue[20];}s[6];intmain(){strcpy(s[0].key,"E");strcpy(s[0].value,"Excellent");strcpy(s[1].key,"C");strcpy(s[1].value,"Cheer");strcpy(s[2].key,"
Blithe
·
2020-07-09 19:24
EOJ(华东师范大学)
EOJ
2690 Soda Surpler [2010年研究生机试]
#include#include#include#includeintmain(){inte,f,c;while(scanf("%d%d%d",&e,&f,&c)!=EOF){intnum=0;e=e+f;while(true){if(e>=c){num+=e/c;e=e/c+e%c;}elsebreak;}printf("%d\n",num);}return0;}
Blithe
·
2020-07-09 19:24
EOJ(华东师范大学)
EOJ
2006 孤独数
题目简介如果一个正整数a能够被表示为另外一个正整数b与b各位数字的和,那么我们认为这个数不是孤独的。现在的问题就是想让你求出所有不大于1000000的孤独数。比如46不是孤独数,因为46=41+4+1。说明当时写这题时第一次用malloc(并无必要),姑且记录一下。数组移位也用了非常蠢的方式,在1e6出现次数多的时候还没有定义常量。好在用到了标记的思想。#include#include#inclu
Signor_Mercurio
·
2020-07-07 08:34
ACM-其它
[
EOJ
Monthly 2018.4] B. 代码查重
B.代码查重Timelimitpertest:2.0secondsMemorylimit:256megabytes一场
EOJ
月赛中在小迷妹们的合作之下她们AC了所有题目。
Whowell
·
2020-07-06 02:59
EOJ
其他---------STL
EOJ
2143
端午节快乐TimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:1330Accepted:648Description有一段有趣的传说。公元前340年,爱国诗人、楚国大夫屈原,面临亡国之痛,于五月五日,悲愤地怀抱大石投汩罗江,为了不使鱼虾损伤他的躯体,人们纷纷用竹筒装米投入江中。以后,为了表示对屈原的崇敬和怀念,每到这一天,人们便用竹筒装米,投江祭奠,这就是
修行者-张桢
·
2020-07-05 17:36
EOJ解题报告
EOJ
——小花梨的三角形(枚举)
Description小花梨现在有一个n层三角形图(参考下图),第i层有2i−1个边长为1的等边三角形。每个交点处存在一个字符,总共有n+1层字符,第i层有i个字符。小花梨用等边三角形三个顶点上的字符来表示这个三角形,两个等边三角形如果它们的三个顶点字符相同(不区分顺序)则视为同一类等边三角形。小花梨想知道总共存在多少种不同类别的等边三角形。Input第一行为正整数n,表示三角形层数(1≤n≤10
qdu_zhaiH
·
2020-07-05 10:55
日常刷题
暴力
[转]稳定婚姻匹配问题
EOJ
162 The Stable Marriage Problem
problemaddress:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=162首先说明:本文不是讨论婚姻问题的,而是一篇以日常生活的婚姻问题为例子说明一个有趣的算法:Gale-Shapley算法(延迟认可算法),如果你为此感到失望的话,我将表示我歉意,但是你如果有兴趣的话,还是建议你看一下,尤其是对于目前还没有个GF或BF的朋
pbj1203
·
2020-07-05 01:23
模拟匹配
EOJ
3037 十六进制加法
写在前面:hhhhh我又回来了,发现一个学期都没写博客了嗷【捂脸现在回想起来其实还是有很多可写的内容的,比如计网实验、操作系统改pintos、Linux课后作业……还有这个寒假去杭州参加的GoogleInnoCamp!(吹爆!)害,值得写的东西固然有很多,但不写只有一个理由:懒不过,慵懒如我还是抵不住被困在家的闲,最近打算更新一波~大部分应该是记录最近做到的还不错的OJ题。如果写嗨了可能会写点别的
Qoo?
·
2020-07-04 12:33
大二下
EOJ
EOJ
2994 数组排序 C++
写在前面:测试样例刚过,车就到站了,,和上海持续的阴雨天气不同,济南还是一如既往的大晴天,啊我爱这干燥又温暖的春末夏初~吃完饭提交代码,一遍AC,爽!题目:数组排序单点时限:2.0sec内存限制:256MB给定一个长度为N的整数数组,按如下规则排序并输出。首先,输出重复出现次数最多的元素;出现次数相同时,按元素值由小到大输出。例如对于数组1233423157排序后输出3331122457。输入格式
Qoo?
·
2020-07-04 12:02
大一下
EOJ
EOJ
3139. 鸡兔同笼
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“Noanswer”(不要引号)。输入格式第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a#include#include#include#include#include#include#include#i
0k-ok
·
2020-06-29 12:16
省赛练习
[
EOJ
Monthly] 2019.9
https://acm.ecnu.edu.cn/contest/196/这次是ECNU的校内选拔应该会简单一点?下午嘉定有彩虹,在村(学)子(校)里面转了一圈,学校真大,没什么人,火烧云真美,台风要来了打开比赛,看看D:要求概率不会是签到看看C:这么大的模拟,不是签到看看A:要么找规律要么SG,然后很长时间都没有人过,可能是SG,算了不管了后来队里面有人说D是知乎原题拿到公式开始交逆元用费马大定理
weixin_30613433
·
2020-06-27 22:05
20170720_
eoj
1855
题目要求:奶牛的卡车坏了,需要到小镇修理。现在有油P个单位,距小镇L个单位,每走一单位,油少一单位。途径N个补给站,补给站分别给出到小镇的距离和能加油的数量。求问为了到达小镇最少加油次数。思路:1、首先把数据存储在二维数组中,a[i][0]表示第i个补给站到小镇的距离,a[i][1]表示第i个补给站存储油量。最后一个元素存储L和P。2、因为只有一条到达小镇的路,因此选择目前能到的存储油量最大的补给
zhaohaoying
·
2020-02-15 19:21
2018-02-01
EmbeddedSecurityWorkshop[N][T]2018.09.05~2018.09.05---13:00~16:30[T][A]上海新园华美达广场酒店二层兴园厅[A][L]http://cn.mikecrm.com/
EOj
3sKU
JSuser888
·
2020-02-10 15:05
eoj
monthly 2019.11
原题T1纸条题目大意:给出一个长度为n的字符串,其中m位未知,对于每一位未知的字母,有k个备选字母,最终答案为备选字母按字典序排序后的第x个。题解:签到题……按照题目意思直接写就可以了。#include#include#defineN500010typedeflonglongll;usingnamespacestd;intn,m,k,num[N];llx;chars[N],a[N][30];int
Mrha
·
2019-12-03 17:00
Comet OJ - Contest #10 和
EOJ
Monthly 2019.9 的几道题
CometOJ-Contest#10A鱼目混珠substr直接取后几位连续子串#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intmain(){intt,ans=0;strings;scanf("%d",&t);while(t--)
本子君
·
2019-09-09 22:00
EOJ
2165 寻找航海路线 非严格次小生成树
题目描述茫茫大海上有许多小岛,为了避免不可预知的危险,人们只能在两岛之间直线行船。先辈们找到了一个岛之间的最佳航海路线,所谓最佳航海路线,就是能够连接所有的岛且路线长度总和最小。但随着航海业的日益发展,这条路线变得日益拥挤,于是海运局聘请你寻找另外一个尽可能佳的路线,所经过的小岛与原路线不完全相同就可。输入格式有多组测试数据。第一行两个整数N,M(2#include#defineINF0x3f3f
CoolCoolCarrot
·
2019-09-09 21:27
EOJ
EOJ
3337 我认识你 bitset
题目描述人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的QQ就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。你刚刚和腾讯公司签约,获得了共同好友计算的开发资格。输入格式第一行有两个整数n,m(1≤n≤40000,1≤m≤40000)。分别表示用户数量和好友关系数量。方便
CoolCoolCarrot
·
2019-09-09 17:46
EOJ
EOJ
3337 我认识你 bitset
题目描述人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的QQ就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。你刚刚和腾讯公司签约,获得了共同好友计算的开发资格。输入格式第一行有两个整数n,m(1≤n≤40000,1≤m≤40000)。分别表示用户数量和好友关系数量。方便
CoolCoolCarrot
·
2019-09-09 17:46
EOJ
EOJ
3493 你们要的与质数与偶数相关的送分题 Math
题目描述给任意一个大于1的正整数N,输出N可以分解成最少几个质数(可以相同)的和。输入格式一行,一个整数N。(2≤N≤1015)输出格式一行一个数,代表N最少能分解成几个质整数。样例input2output1思路:看了看这范围,又看了看别人的代码长度,就觉得此事必有蹊跷。。。随手写了几个数字找规律,发现还真有,一百度是哥德巴赫猜想。。。我tm????代码如下#include#includeusin
CoolCoolCarrot
·
2019-08-14 23:51
EOJ
数学
哥德巴赫猜想
EOJ
EOJ
1130 8皇后问题(回溯)
题目描述利用回溯法计算n*n棋盘中摆放n个皇后的方案数输入格式第一行有一个整数k,表示有k个case,接下来2..k+1行,每行有一个整数,表示n*n的棋盘(0usingnamespacestd;intlim,ans;voidqueen(intcol,intm_diag,intc_diag)//col,m_diag,c_diag每一位的1表示被占用,0表示可走{if(col==lim){//所有列
CoolCoolCarrot
·
2019-08-14 17:36
EOJ
EOJ
139 旅游规划 最短路径算法
题目描述有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2⩽N⩽500)是城市的个数,顺便假设城市的编号为0−(N−1);M是高速公路的条数;S是出发地的城市编号
CoolCoolCarrot
·
2019-08-12 22:59
EOJ
EOJ
3486 二分+哈希
传送门:点击打开链接读完题目之后有以下理解。1.最后的答案应该是某一个后缀。比如原字符串是123654,那么答案就是654。2.后导0是没有意义的,应该将其去掉。比如原字符串是123654000,那么答案还是654。读懂题目意思之后,就知道这道题目是一个求最大后缀问题。很容易这样想:找到最大的那个数字所对应的后缀不就行了吗?比如原字符串是123654,最大的数字是6,其对应的后缀是654。其实很容
Nicetomeetu-
·
2018-07-08 18:50
EOJ
3486 二分+哈希
传送门:点击打开链接读完题目之后有以下理解。1.最后的答案应该是某一个后缀。比如原字符串是123654,那么答案就是654。2.后导0是没有意义的,应该将其去掉。比如原字符串是123654000,那么答案还是654。读懂题目意思之后,就知道这道题目是一个求最大后缀问题。很容易这样想:找到最大的那个数字所对应的后缀不就行了吗?比如原字符串是123654,最大的数字是6,其对应的后缀是654。其实很容
Nicetomeetu-
·
2018-07-08 18:50
EOJ
3536. 蛇形矩阵(找规律)
Timelimitpertest:2.0secondsMemorylimit:256megabytes蛇形矩阵是我最喜欢的矩阵之一。n阶蛇形矩阵由前n2个正整数顺时针从外到内盘绕而成。例如四阶具有如下形式:12341213145111615610987五阶(奇数阶数)在中心位置略有不同:12345161718196152425207142322218131211109由于这种盘绕的方式过分诡异,无
Just_JK
·
2018-04-01 20:47
思维题
ACM
acm专项训练
EOJ
3216 都市地平线
题目简介约翰带着奶牛去都市观光。在落日的余晖里,他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为X轴,每幢高楼的轮廓是一个位于地平线上的矩形,彼此间可能有重叠的部分。奶牛一共看到了N幢高楼,第i幢楼的高度是Hi,两条边界轮廓在地平线上的坐标是Ai到Bi。请帮助奶牛们计算一下,所有摩天高楼的轮廓覆盖的总面积是多少。说明乍看之下像计算几何,实际上这题除了线段树扫描线以外还有很多
Signor_Mercurio
·
2018-02-02 16:05
ACM-区间问题
ACM-STL
字符串处理神器——Python Regular Expression
放一些在ECNUOnlineJudge上能用re处理的例题(后续遇到了再更新~)1、
EOJ
2897英文缩写词传送门:http://acm.ecnu.edu.cn/prob
蓦地相逢
·
2018-01-26 09:25
EOJ
3367/FOJ 2253咸鱼翻身【最大区间和】
题目简介给定01序列,选择一个区间,对区间中每个数取反(0变1,1变0),求1最多能有多少个。说明最大区间和问题。对于1,翻转后收益(1的个数)为-1;对于0,翻转后收益为+1。方便起见,读入时直接把数字转换为收益。最后求最大区间和,加上原来1的个数就是答案。由于和最大的区间中不会有-1出现,区间所覆盖的位置也不会包括原来1所在的位置,因此不会重复。#includeinta[100001];int
Signor_Mercurio
·
2017-12-12 18:40
ACM-区间问题
EOJ
Monthly 2017.12 (暨 ECNU 12 月内部选拔) 题解
比赛链接题解链接A水题,模拟即可B.在哈尔滨的寒风中Timelimitpertest:1.0secondsMemorylimit:256megabyteskblack来到了寒冬中的哈尔滨,哈尔滨的寒风令kblack瑟瑟发抖。世界上最远的距离,是你与宾馆只差一条冰街,而你却忘了穿上秋裤。kblack终于冲进了宾馆,宾馆大厅的地板铺满了五颜六色的地砖,可以被看作是一块n×m格的棋盘,为了能使冻僵了的双
axuhongbo
·
2017-12-09 21:07
vim
acm
codefoces
个人赛水题记录
EOJ
Monthly 2017.12 易位构词(贪心+STL特性容器 +头文件 )未解决
易位构词(anagram),指将一个单词中的字母重新排列,原单词中的每个字母都出现有且仅有一次。例如"unce"可以被易位构词成"ecnu"。在某些情况下,要求重排而成的依然是一个单词,但本题没有这种要求,因为我们根本没有词典。我们所感兴趣的是,有些单词中的字母进行适当的重排后,可以使得构成的单词每个对应的位置上字母都不一样。例如"unce"和"ecnu",就有"u"≠"e","n"≠"c","c
深海沧澜夜未央
·
2017-12-09 20:58
ACM_贪心
ACM_C++
STL
ACM_算法模板
算法欠缺
编程规范
EOJ
EOJ
3260 大学生程序设计邀请赛(华东师范大学)-C 袋鼠妈妈找孩子
题目http://acm.ecnu.edu.cn/problem/3260/题意袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角,她的孩子在地图第x行第y列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格(如果没有墙阻拦的话),怪兽就要在一些格子中造墙,从而完成一个迷宫,使得袋鼠妈妈能够找到她的孩子,但最快
霜刃未曾试
·
2017-05-22 22:50
搜索
EOJ
3247 大学生程序设计邀请赛(华东师范大学)-G 铁路修复计划
题目:http://acm.ecnu.edu.cn/problem/3247/题意:在A国有很多城际铁路。这些铁路都连接两个城市(城市从1到n编号),可以双向通行,使得任意两个城市之间都由铁路网联系起来。不过在一次星球大战之后,所有的铁路都经历了不同程度的损伤以至于无法通行了。由于经费紧缺,A国政府不愿意再出资造新的铁路。对于原有的城际铁路,根据铁路的实际情况,有以下两种处理办法:使用国内技术进行
霜刃未曾试
·
2017-05-22 21:15
最小生成树
EOJ
3263 大学生程序设计邀请赛(华东师范大学)- F 丽娃河的狼人传说 贪心
题目:http://acm.ecnu.edu.cn/problem/3263/题意:丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的事故多起。方便起见,丽娃河可以看成是从1到n的一条数轴。为了美观,路灯只能安装在整数点上,每个整数点只能安装一盏路灯。经专业勘测,有m个区间特别容易发生
霜刃未曾试
·
2017-05-22 20:28
贪心
EOJ
1813 树重建
#include#include#includetypedefstructnode//构建二叉树的节点{structnode*left;structnode*right;charele;}Tree;voidlast(char*mid,char*pre,intlen){if(len==0)//如果长度为0,直接返回return;Tree*a=newTree;//创建一个节点a->ele=*pre;/
Juice_p
·
2016-12-30 22:22
数据结构
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他