08 2017 档案
摘要:A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill pla...
阅读全文
摘要:B. Gleb And Pizza ...
阅读全文
摘要:A permutation p is an ordered group of numbers p1, p2, ..., pn, consisting of n distinct positive integers, each is no more than...
阅读全文
摘要:Simon has a rectangular table consisting of n rows and m columns. Simon numbered the rows of the table from top to bottom starting fro...
阅读全文
摘要:The police office in Tadu City decides to say ends to the chaos, as launch actions to root upthe TWO gangs in the city, Gang Dragon an...
阅读全文
摘要:今天做到了相关的题,感觉知识欠缺就想着写个总结加深一下记忆。首先是今天看到的题:一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input:输入中含有一些数据,分别是成对出...
阅读全文
摘要:前几天刚学会单行多个输入即 a,b = map(int,input().split())今天正好看到了关于map的讲解才知道这里的int其实是int()。int()是函数调用,int是函数。map是把读到的字符串全部用int()处理了一遍。同样类似的还有filte...
阅读全文
摘要:菜鸟瞎玩玩。:-D代码:#include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or...
阅读全文
摘要:python如何实现一行输入多个值呢?例如 读入两个数10 23到a b 中。很简单 a,b = input().split() 即可。 当然,a,b中保存的是字符串。如果要求a,b中保存的是整数的话可以这样写a,b = map(int,input().sp...
阅读全文
摘要:穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳...
阅读全文
摘要:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一...
阅读全文
摘要:Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”.This man like to collect varies of bones , such a...
阅读全文
摘要:在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input:输入数据首先包括一个整数C,表示测试实例的...
阅读全文
摘要:一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(Ai >= H),炮弹会被挡住并落在i - 1处,则Ai−1 + 1。如果H 所有的Ai,这个炮弹也无效。现在给定N...
阅读全文
摘要:在学校的入口处有一个巨大的矩形广告牌,高为h,宽为w。所有种类的广告都可以贴,比如ACM的广告啊,还有餐厅新出了哪些好吃的,等等。。 在9月1号这天,广告牌是空的,之后广告会被一条一条的依次贴上去。 每张广告都是高度为1宽度为wi的细长的矩形纸条。...
阅读全文
摘要:关于已知前序和后序能不能求中序这个问题,我看大部分书上都说是不能。这个应该是为了迎合大众的说法。 准确点说应该是“不一定能”。 例如:前序 ———— ABC 后序———— BCA已知中序只能是 BAC另外 如果只有根节点就跟不用说了。 不过一般不会用...
阅读全文
摘要:N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#include#includeusing namespace std;int N;int main(){ while(scanf("%d",&N) && N ) {...
阅读全文
摘要:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。...
阅读全文
摘要:你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的...
阅读全文
摘要:偶然间看到了python之禅,觉的总结的挺好的,而且我觉的这些学问是通用的,不仅仅限于python。那么什么是python之禅?我想学过python的应该都知道。经验丰富的程序员倡导避繁就简,而python之禅是Tim Peters写的有关编写优秀Python代码的指...
阅读全文
摘要:Jzzhu is the president of country A. There are n cities numbered from 1 to n in his country. City 1 is the capital of A. Also ther...
阅读全文
摘要:"Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but als...
阅读全文
摘要:The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communicatio...
阅读全文
摘要:Bessie has been hired to build a cheap internet network among Farmer John's N (2 #include#include#include#include#include#define INF 0...
阅读全文
摘要:虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海...
阅读全文
摘要:void add(int u,int v,int w) 2 { 3 edge[cnt].c= w; 4 edge[cnt].to = v; 5 edge[cnt].next = head[u]; 6 he...
阅读全文
摘要:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d...
阅读全文
摘要:One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X ...
阅读全文
摘要:之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。1234564 51 4 94 3 81 2 52 4 61 3 7第一行两个整数...
阅读全文
摘要:Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the mor...
阅读全文
摘要:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input:测试输入包含若干测试用例。每...
阅读全文
摘要:There exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the most ad...
阅读全文
摘要:Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of ...
阅读全文