- 博客(14)
- 收藏
- 关注
RSS订阅原创 P1991 无线通讯网
题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。...
2018-04-27 20:23:53
287
原创 P2330 [SCOI2005]繁忙的都市
题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少...
2018-04-27 16:55:25
137
原创 P1546 最短网络 Agri-Net
此题与P1111 修复公路类似，我直接改的，嘻嘻题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间...
2018-04-27 16:14:35
215
原创 P1111 修复公路
最小生成树之kruskal算法 最小生成树+并查集 题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成...
2018-04-27 15:31:24
265
原创 杭电1232畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63801 Accepted Submission(s): 34144Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接...
2018-04-27 09:56:13
225
原创 P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
题目描述Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John leaves in the N (1 <= N <= 100,000) stalls con...
2018-04-17 11:45:28
226
翻译 P1330 封锁阳光大学
题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生...
2018-04-16 22:37:06
137
原创 P2661 信息传递
题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结...
2018-04-13 15:02:55
192
原创 P1305 新二叉树
题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。(n≤26n \leq 26n≤26 )后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的二叉树输入输出样例输入样例#1： 6abcbdicj*d**i**j**输出样例#1abdicj代码：#include<bits/stdc++.h>using name...
2018-04-09 19:55:39
247
原创 P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入输出样例输入样例#1：复制BADCBDCA代码：#include<bits/stdc++.h>using namespace std;str...
2018-04-08 17:31:24
230
原创 P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入格式：输入：后缀表达式输出格式：输出：表达式的值输入输出样例输入样例#1：复制3.5.2.-*...
2018-04-05 20:17:46
199
原创 P1739 表达式括号匹配
题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式：一行：“YES” 或“NO”输入输出样例输入样例#1：复制2*(x+y)/(1-x)@输出样例#...
2018-04-05 19:16:05
407
原创 P1115 最大子段和
题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件maxsum1.out仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1：复制72 -4 3 -1 2 -4 3输出样例#1：...
2018-04-05 17:03:34
105
原创 P1996 约瑟夫问题
题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入格式：n m输出格式：出圈的编号输入输出样例输入样例#1：复制10 3输出样例#1：复制3 6 9 2 ...
2018-04-05 16:01:59
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人