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