08 2017 档案

摘要:题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条 阅读全文
posted @ 2017-08-27 06:36 Alex丶Baker 阅读(149) 评论(0) 推荐(0) 编辑
摘要:http://www.cnblogs.com/chen74123/archive/2017/08/23.html http://www.cnblogs.com/chen74123/archive/2017/08/24.html http://www.cnblogs.com/chen74123/arc 阅读全文
posted @ 2017-08-27 06:32 Alex丶Baker 阅读(116) 评论(1) 推荐(0) 编辑
摘要:Matrix Problem Description Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or t 阅读全文
posted @ 2017-08-26 20:23 Alex丶Baker 阅读(114) 评论(0) 推荐(0) 编辑
摘要:Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the students. The rela 阅读全文
posted @ 2017-08-26 16:01 Alex丶Baker 阅读(203) 评论(0) 推荐(0) 编辑
摘要:https://www.vijos.org/p/1470 描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树 阅读全文
posted @ 2017-08-26 14:29 Alex丶Baker 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2017-08-26 08:41 Alex丶Baker 阅读(142) 评论(0) 推荐(0) 编辑
摘要:P2049 魔术棋子 题目描述 在一个M*N的魔术棋盘中,每个格子中均有一个整数,当棋子走进这个格子中,则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角,只能向右或向下行动,请问此棋子走到右下角后,模(mod)K可以为几? 如以下2*3棋盘: 3 4 4 5 6 6 棋子初始数为1,开 阅读全文
posted @ 2017-08-26 08:09 Alex丶Baker 阅读(173) 评论(0) 推荐(0) 编辑
摘要:P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数 阅读全文
posted @ 2017-08-25 20:33 Alex丶Baker 阅读(160) 评论(0) 推荐(0) 编辑
摘要:P1510 精卫填海 题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》 精卫终于快把东海填平了!只剩下了最后的一小片 阅读全文
posted @ 2017-08-25 19:29 Alex丶Baker 阅读(243) 评论(0) 推荐(0) 编辑
摘要:P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优 阅读全文
posted @ 2017-08-25 18:13 Alex丶Baker 阅读(209) 评论(0) 推荐(0) 编辑
摘要:P1359 租用游艇 题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的 阅读全文
posted @ 2017-08-25 15:24 Alex丶Baker 阅读(249) 评论(0) 推荐(0) 编辑
摘要:8. 备用交换机 【问题描述】 n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备 阅读全文
posted @ 2017-08-24 20:35 Alex丶Baker 阅读(162) 评论(0) 推荐(0) 编辑
摘要:P3388 【模板】割点(割顶) 题目背景 割点 题目描述 给出一个n个点,m条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入样例#1: 阅读全文
posted @ 2017-08-24 19:45 Alex丶Baker 阅读(207) 评论(0) 推荐(0) 编辑
摘要:Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15775 Accepted: 5566 Roadblocks Description Bessie has moved to a small farm and 阅读全文
posted @ 2017-08-24 17:14 Alex丶Baker 阅读(102) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=1330 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。 阅读全文
posted @ 2017-08-24 15:23 Alex丶Baker 阅读(129) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文
posted @ 2017-08-24 14:37 Alex丶Baker 阅读(191) 评论(0) 推荐(0) 编辑
摘要:http://codevs.cn/problem/1074/ 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 阅读全文
posted @ 2017-08-24 07:58 Alex丶Baker 阅读(119) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=2419 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a program 阅读全文
posted @ 2017-08-23 19:44 Alex丶Baker 阅读(147) 评论(0) 推荐(0) 编辑
摘要:http://codevs.cn/problem/2833/ 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能 阅读全文
posted @ 2017-08-23 17:32 Alex丶Baker 阅读(117) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tre 阅读全文
posted @ 2017-08-23 17:02 Alex丶Baker 阅读(97) 评论(0) 推荐(0) 编辑
摘要:http://www.cogs.pro/cogs/problem/problem.php?pid=1578 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M,表示无向图的点数与边数。 接下来 M行,每行 3个数x y z 表示,点 x 和点y之间有一条边,边的权值为z。 【输 阅读全文
posted @ 2017-08-23 15:52 Alex丶Baker 阅读(108) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=2323 题目描述 输入输出格式 输入格式: 在实际评测时,将只会有m-1行公路 输出格式: 输入输出样例 输入样例#1: 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 3 4 4 2 输出样 阅读全文
posted @ 2017-08-23 15:14 Alex丶Baker 阅读(124) 评论(0) 推荐(0) 编辑
摘要:http://www.cogs.pro/cogs/problem/problem.php?pid=7 问题描述 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时, 如何在最少经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路,相应地都要付出一定的经济代价。n个城 阅读全文
posted @ 2017-08-23 14:21 Alex丶Baker 阅读(246) 评论(0) 推荐(0) 编辑
摘要:http://www.cogs.pro/cogs/problem/problem.php?pid=259 【问题描述】 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们 阅读全文
posted @ 2017-08-23 14:12 Alex丶Baker 阅读(129) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=2330 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。 阅读全文
posted @ 2017-08-23 09:59 Alex丶Baker 阅读(141) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=2872 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he 阅读全文
posted @ 2017-08-23 09:28 Alex丶Baker 阅读(131) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=2863#sub 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest g 阅读全文
posted @ 2017-08-20 20:51 Alex丶Baker 阅读(126) 评论(0) 推荐(0) 编辑
摘要:http://codevs.cn/problem/2370/ 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 阅读全文
posted @ 2017-08-20 15:08 Alex丶Baker 阅读(87) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2838 Problem Description Sherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. Each 阅读全文
posted @ 2017-08-19 18:27 Alex丶Baker 阅读(98) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=2253 题目背景 话说我大一中的运动会就要来了,据本班同学剧透(其实早就知道了),我萌萌的初二年将要表演腰鼓[喷],这个无厘头的题目便由此而来。 Ivan乱入:“忽一人大呼:‘好一个安塞腰鼓!’满座寂然,无敢哗者,遂与外 阅读全文
posted @ 2017-08-19 18:24 Alex丶Baker 阅读(288) 评论(2) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是 阅读全文
posted @ 2017-08-19 08:16 Alex丶Baker 阅读(95) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=1901 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然, 阅读全文
posted @ 2017-08-18 20:09 Alex丶Baker 阅读(139) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 一个正整数K,给出K Mod 阅读全文
posted @ 2017-08-14 08:00 Alex丶Baker 阅读(166) 评论(0) 推荐(0) 编辑
摘要:传送门 代码: #include<bits/stdc++.h> using namespace std; #define maxn 1000000 int n,m,x,y,z,ans; struct TreeType{ int l,r,f,w; }tree[maxn<<2]; void tree_u 阅读全文
posted @ 2017-08-12 15:35 Alex丶Baker 阅读(198) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 阅读全文
posted @ 2017-08-12 10:10 Alex丶Baker 阅读(120) 评论(0) 推荐(0) 编辑
摘要:Leave-绿光 Leave-绿光 Leave-绿光 Leave-绿光 Leave-绿光 背景 期待这一份幸运,和一份冲劲,多么奇妙的际遇……。燕姿在演唱完绿光这首歌后,出给了姿迷一个考题。 北欧有一个传说!人一生中能看见绿光!他就一生都可以得到幸福! 描述 燕姿唱完这首歌,天上降落了一道绿光,在地 阅读全文
posted @ 2017-08-10 14:58 Alex丶Baker 阅读(120) 评论(0) 推荐(0) 编辑
摘要:题目描述 佳佳邀请了M个同学到家里玩。为了招待客人,她需要将巧克力分给她的好朋友们。她有N(1<=N<=5000)块巧克力,但是大小各不一样,第i块巧克力大小为为1*Xi(1<=i<=N,1<=Xi<=10000) 为了公平,她需要让每人所分得的巧克力大小一样,而且为了礼貌,巧克力是一整块地分给客人 阅读全文
posted @ 2017-08-09 16:58 Alex丶Baker 阅读(171) 评论(0) 推荐(0) 编辑
摘要:#include using namespace std; int main() { long long ans,n; while(1){ cin>>n; if(!n) return 0; ans=n; if(n%2==0) { while(n%2==0) n/=2; ... 阅读全文
posted @ 2017-08-08 17:23 Alex丶Baker 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示