- 博客(42)
- 收藏
- 关注
RSS订阅原创 D. Strange Device
This problem is interactive.We have hidden an array a of n pairwise different numbers (this means that no two numbers are equal). You can get some information about this array using a new device you ...
2019-12-30 16:01:31
292
原创 蒜头君运送宝藏
蒜国有 N 座城市，编号依次从 1 到 N，城市之间有 M 条双向的道路。每一条道路对每辆车都有一个最大载重量。蒜头君意外发现了一批宝藏，精心策划了下，他计划用 Q 辆货车分头秘密的运送这批宝藏。他想知道每辆车在不超过道路最大载重量的情况下，最多能运送宝藏的重量（此处忽略货车的重量，只考虑宝藏的重量）。输入格式输入第一行输入两个正整数 N,M(0<N<10,000,0<M&l...
2019-12-29 10:44:38
328
原创 車的放置
给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数，表示结果。数据范围1≤N,M≤200输入样例：8 8 0输出样例：...
2019-12-28 23:19:39
329
原创 棋盘覆盖
给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。输入格式第一行包含两个整数N和t，其中t为禁止放置的格子的数量。接下来t行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数，表示结果。数据范围1≤N≤100输出样例：...
2019-12-28 22:42:54
293
原创 关押罪犯
题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲...
2019-12-28 21:13:30
173
原创 卡图难题
有N个变量X0~XN−1，每个变量的可能取值为0或1。给定M个算式，每个算式形如 XaopXb=c，其中 a,b 是变量编号，c 是数字0或1，op 是 and，or，xor 三个位运算之一。求是否存在对每个变量的合法赋值，使所有算式都成立。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数a b c，以及一个位运算（AND,OR,XOR中的一个）。输出格式输出结果，如果...
2019-12-28 19:33:12
240
原创 银河
银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 1。现在对于 N 颗我们关注的恒星，有 M 对亮度之间的相对关系已经判明。你的任务就是求出这 N 颗恒星的亮度值总和至少有多大。输入格式第一行给出两个整数 N 和 M。之后 M 行，每行三个整数 T, A, B，表示一对恒星(A, B)之间的亮度关系。恒星的编号...
2019-12-27 22:20:36
436
原创 图的m着色问题
题目描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。输入第1行有3个正整数n(n<=100)，k(k<=3000) 和m(m<=...
2019-12-27 16:32:51
1345
原创 学校网络
一些学校连接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（学校A支援学校B，并不表示学校B一定要支援学校A）。当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，一个新软件若想让所有学校都能使用，只需将其提供给一些学校即可。现在请问最少需要将一个新软件直接提供给多少个学校，才能使软件能够通过网络被传...
2019-12-26 20:35:54
556
原创 看牛
给定N个点M条边的无向图，求一条路径，从节点1出发，最后回到节点1，并且满足每条边恰好被沿着正、反两个方向分别经过一次。若有多种方案，输出任意一种即可。输入格式第一行包含两个整数N和M。接下来M行每行包含两个整数a和b，表示点a和点b之间存在一条边。输出格式共2M+1行，每行包含一个整数，共同描述除了满足条件的一条路径。数据范围1≤N≤10^4,1≤M≤5∗10^4输入样例：...
2019-12-25 20:29:49
224
原创 圆桌骑士
国王有时会在圆桌上召开骑士会议。由于骑士的数量很多，所以每个骑士都前来参与会议的情况非常少见。通常只会有一部分骑士前来参与会议，而其余的骑士则忙着在全国各地做英勇事迹。骑士们都争强好胜，好勇斗狠，经常在会议中大打出手，影响会议的正常进行。现在已知有若干对骑士之间互相憎恨。为了会议能够顺利的召开，每次开会都必须满足如下要求：1、相互憎恨的两个骑士不能坐在相邻的两个位置。2、为了让投票表...
2019-12-25 19:55:46
499
原创 摆渡车
题目描述有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti 分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 m 分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。 凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为...
2019-12-25 11:19:15
319
原创 刷墙
花椰妹去玩具店玩积木啦！现在花椰妹的面前有一堵积木墙，宽度为 n 个格子，每个格子对应的高度为 ai个格子。现在花椰妹要用 2×1 的积木来搭墙。如果相邻两个格子的高度相同，花椰妹就可以将积木横着放，使得这两个格子的高度都加一。当然花椰妹可以在任何情况下将积木竖着放，使得当前格子的高度加二。现在给你 n 和所有的 ai ，请问花椰妹能不能将所有的格子的高度统一？输入格式输入的第一行包...
2019-12-23 16:07:51
805
1
原创 poj3694网络
给定一张N个点M条边的无向连通图，然后执行Q次操作，每次向图中添加一条边，并且询问当前无向图中“桥”的数量。输入格式输入包含多组测试数据。每组测试数据，第一行包含两个整数N和M。接下来M行，每行包含两个整数A和B，表示点A和点B之间有一条边，点的编号为1~N。接下来一行，包含整数Q。在接下来Q行，每行包含两个整数A和B，表示在A和B之间加一条边。当输入0 0时表示输入终止。输出格式...
2019-12-22 13:48:05
312
原创 最优乘车
H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几次后到...
2019-12-20 23:20:51
219
原创 超市(优先队列/递归)
超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数N开始，接下里输入N对pi和di，分别代表第i件商品的利润和过期时间。在输入中，数据之间可以自由穿插任意个空格或空行，输入至文件结尾时终止输入，保证数据正确。...
2019-12-20 09:32:17
226
原创 加工零件
凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 x 号工人想生产一个被加工到第 L(L>1) 阶段的零件，则所有与 x 号工人有传送带直接相连的工人，都需要生产一个被加工到第 L−1 阶段的零件（但 x 号工人自己无需生产第 L−...
2019-12-19 16:13:03
939
原创 B城(BLO)
B城有 n 个城镇，m 条双向道路。每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。把城镇看作节点，把道路看作边，容易发现，整个城市构成了一个无向图。输入格式第一行包含两个整数 n 和 m。接下来m行，每行包含两个整数 a 和 b，表示城镇 a 和 b 之间存在一条道路。输出格式输出共n行，每行输出一个整数。第 i 行输出的整数表示把与节点 i 关联的所有边去掉以后（不去...
2019-12-16 20:36:22
769
原创 区间
给定 n 个区间 [ai,bi]和 n 个整数 ci。你需要构造一个整数集合 Z，使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci个。求这样的整数集合 Z 最少包含多少个数。输入格式第一行包含整数 n。接下来n行，每行包含三个整数ai,bi,ci。输出格式输出一个整数表示结果。数据范围1≤n≤50000,0≤ai,bi≤50000,1≤ci≤bi−ai+...
2019-12-13 21:10:48
181
原创 观光奶牛
给定一张L个点、P条边的有向图，每个点都有一个权值f[i]，每条边都有一个权值t[i]。求图中的一个环，使“环上各点的权值之和”除以“环上各边的权值之和”最大。输出这个最大值。注意：数据保证至少存在一个环。输入格式第一行包含两个整数L和P。接下来L行每行一个整数，表示f[i]。再接下来P行，每行三个整数a，b，t[i]，表示点a和b之间存在一条边，边的权值为t[i]。输出格式输出...
2019-12-13 15:50:43
254
原创 创世纪
上帝手中有 N 种世界元素，每种元素可以限制另外1种元素，把第 i 种世界元素能够限制的那种世界元素记为 A[i]。现在，上帝要把它们中的一部分投放到一个新的空间中去建造世界。为了世界的和平与安宁，上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。上帝希望知道，在此前提下，他最多可以投放多少种世界元素？输入格式第一行是一个整数N，表示世界元素的数目。第二行有 N 个整...
2019-12-12 21:25:50
267
原创 最大子序和
输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。注意： 子序列的长度至少是1。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围1≤n,m≤300000输入样例：6 41 -3 5 1 -2 3输出样例：7#inclu...
2019-12-11 20:54:28
113
原创 岛屿
你准备游览一个公园，该公园由 N 个岛屿组成，当地管理部门从每个岛屿出发向另外一个岛屿建了一座桥，不过桥是可以双向行走的。同时，每对岛屿之间都有一艘专用的往来两岛之间的渡船。相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽可能的长，但受到以下的限制：可以自行挑选一个岛开始游览。任何一个岛都不能游览一次以上。无论任何时间你都可以由你现在所在的岛S去另一个你从未到过的岛D。由S到D...
2019-12-11 19:06:05
305
原创 疫情控制
H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但要注意的是，首都是不能建立检查点的。现在，在H国的一些城...
2019-12-10 21:26:55
2396
原创 堆排序
#include <bits/stdc++.h>using namespace std;const int N = 10010;int R[N];int n;void SIFT(int i, int m) { int j = 2 * i, temp = R[i]; while (j <= m) { if ((j < m &...
2019-12-10 00:01:21
62
原创 快速排序
#include <bits/stdc++.h>using namespace std;const int N = 10010;int R[N];int n;int PARTTON(int l, int h) { int i, j, temp; i = l, j = h; temp = R[i]; while (i != j) { ...
2019-12-09 23:32:22
113
原创 Eating Plan
Bob is hungry now and he needs to eat some food. Alice puts nn dishes of food in front of him, numbered from 1 to n. Alice tells him that he can only eat continuous dishes of food, or he will be poiso...
2019-12-08 21:58:11
314
原创 Who in the Champion
Soccer is probably the sport with the greatest fans in this country. However, the national team has a poor record on the world stage. In order to energize youth players, the Soccer National Championsh...
2019-12-08 18:37:39
258
原创 And and Pair
Given an extremely large non-negative integer nn, you are asked to count the number of pairs (i,j)(i,j) of integers satisfying the following conditions:0≤j≤i≤n;i & n=i; andi & j=0.Here &a...
2019-12-08 18:25:08
349
原创 Bob's Problem
Bob was in trouble.He rubbed the magic ring on his finger, and you came out of the ground.You are given an undirected graph G which contains nn vertices labelled from 11 to nn, with mm weighted edges...
2019-12-08 18:14:34
300
原创 危险的台阶
题目描述圣杯，虽然表面上被称作万能愿望机，但已经失去了原本的光华。污秽不堪的黑泥已经染指了圣杯，还是说，这些黑泥出自圣杯本身呢。这些并不应该在面对一个暴乱的圣杯的时候去思考。「格蕾」「是，亚德！」格蕾从右手处拉出装着亚德的鸟笼「直接进入解除封印阶段吧」「欸」格蕾对我的指令似乎有所迟疑，但还是相信我的决定「我明白了，但是周围的魔力被不断的摄取固化了」「用这个」我拿出之前获得的钥匙，那是...
2019-12-08 10:32:49
364
原创 城市的税金
影从者，并非真正的从者，而是一种’量产’从者，或是一种劣化从者。而虚假的圣杯，准确说是残缺的圣杯，理所当然的只能召唤出影从者这种非正常使魔。但这也能称之为奇迹了，并不是凭依任何实体，而是自己创造出实体的魔术仪式。那家伙，也能称之为天才了吧。虽然他想要完全掌控这虚假的圣杯，但是总有缺憾。面对眼前这个从者(servant)，我不知道该怎么办。他浑身上下都被不祥的黑雾包围着，连面貌都无法看清，很难...
2019-12-08 00:37:13
258
原创 绵羊的银币
我断然没想到面前这景象，被黑雾所包围的众兽，以及那辆由金角鹿所驱动的战车。「显然你已经知道我是谁了吧」那个女人抚摸着金角鹿身上的皮毛「阿尔忒弥斯，司掌狩猎和野兽的狩猎女神」我有点头疼，居然连这种神祇都能召唤而来，那个圣杯的确是个不得了的问题「不错，我即是七骑之中的弓之骑士(archer)」她似乎很乐于享受这场闹剧「你只需要回答我的一个问题就可以继续前行了，若不能的话，最好你有百般武艺」「洗...
2019-12-08 00:09:05
277
原创 随机森林python实现
from sklearn.datasets import make_moonsimport numpy as npimport matplotlib.pyplot as pltfrom queue import Queueepsilon = 1e-5judge_forest = []data_forest = []type_forest = []depth_forest = [...
2019-12-07 01:07:59
269
原创 pca降维python实现
import matplotlib.pyplot as pltimport numpy as npimport pandas as pddata = pd.read_csv(r"C:\Users\28747\Desktop\pca\iris.csv")print(data)data = (np.array(data))pca_data = data(r, c) = np.shape...
2019-12-06 16:36:42
318
原创 k均值聚类python实现
import matplotlib.pyplot as pltimport numpy as npimport pandas as pdfrom sklearn.datasets import make_blobs # 生成数据X, y = make_blobs()plt.scatter(X[:, 0], X[:, 1], c=y)plt.show()data = X pri...
2019-12-06 16:31:43
205
原创 决策树python实现
from sklearn.datasets import make_moonsimport numpy as npimport matplotlib.pyplot as pltfrom queue import Queueepsilon = 1e-5judge_tree = {}data_tree = {}type_tree = {}depth_tree = {}def t...
2019-12-06 16:25:38
121
原创 k-nn实现
import matplotlib.pyplot as pltimport numpy as npimport pandas as pddef train_test_split(X,y,test_ratio=0.25,seed=None): #数据分离函数，X,y为样本和标签，test_ratio为测试部分所占比例,scikit-learn默认为0.25 if seed: ...
2019-12-06 16:22:28
160
原创 次小生成树
给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数x，y，z，表示点x和点y之前存在一条边，边的权值为z。输出格式包含一行，仅一个数，表示严格次小生成树的边权和。(数据保证必定存在严格次小生成树)数据范围N≤105,...
2019-12-04 20:32:19
380
原创 异象石
Adera是Microsoft应用商店中的一款解谜游戏。异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N-1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一：地图的某个点上出现了异象石（已经出现的不会再次出现）；地图某个点上的异象石被摧毁（不会摧毁没有异象石的点）；向玩家询问使...
2019-12-04 00:37:37
579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人