- 博客(25)
- 收藏
- 关注
RSS订阅原创 小米 OJ 编程比赛 12 月常规赛 数数字游戏 （博弈论之sg函数）
数数字游戏序号：#117 难度：困难 时间限制：1000ms 内存限制：10M描述小爱和小冰是一对好闺蜜，她们都是世界上最聪明的人工智能之一。某一天，他们俩一起玩数数字游戏，规则如下：首先小爱和小冰各说一个目标数字num1num1,num2num2； 小爱和小冰轮流报数（小冰报数方法与小爱相同），每次只报一个数，报数者可以选择将这个数报给谁； 小爱先开始报数字，把这...
2018-12-27 17:40:54
605
原创 HDU——3694 Fermat Point in Quadrangle （三分套三分或模拟退火）
In geometry the Fermat point of a triangle, also called Torricelli point, is a point such that the total distance from the three vertices of the triangle to the point is the minimum. It is so named be...
2018-12-26 23:06:17
233
原创 7-36 旅游规划 （25 分）（Dijkstra+最小花费的最短路，最短路有多条）
7-36 旅游规划 （25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M...
2018-12-20 15:14:33
727
1
原创 POJ - 1679 The Unique MST （最小生成树MST）
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of...
2018-12-17 22:31:07
167
原创 求次小生成树权值模板
n代表点m代表边，网上大佬的代码，先当模板了，感觉这也像是模板。。。#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define inf 0x7f7f7f7fusing namespace std;...
2018-12-17 21:40:53
150
原创 Gym - 101911K Medians and Partition（dp+思维）
Let median of some array be the number which would stand in the middle of this array if it was sorted beforehand. If the array has even length let median be smallest of of two middle elements. For exa...
2018-12-17 15:55:20
454
原创 EOJ Monthly 2018.12 B. 清点星辰（蒙特卡洛模拟）
B. 清点星辰单测试点时限: 2.0 秒内存限制: 512 MB“夜里，你要抬头仰望满天的星星。我那颗实在太小了，我都没法指给你看它在哪儿。”这样倒也好，我的星星，对你来说就是满天星星中的一颗。所以，你会爱这满天的星星…所有的星星都会是你的朋友。即使只能通过狭小的洞口，在楼宇的夹缝中仰望布满星辰的天空，你还是无法割舍对它的期待。星星数不胜数，但你还是不厌其...
2018-12-16 11:56:55
237
原创 Gym - 101964C Tree （思维+floyd+树的直径）
2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)C题：题意：给出一棵树，相邻顶点距离为一，找出精确地m个黑色顶点（白色顶点值为0，黑色为1，这是题目里给出的），使这些定点的最大距离最小。#include <iostream>using namespace ...
2018-12-14 12:46:08
272
原创 Aizu —— 1379 Parallel Lines（暴力搜索）
Problem BGiven an even number of distinct planar points, consider coupling all of the points into pairs. All the possible couplings are to be considered as long as all the given points are coupled t...
2018-12-13 17:10:40
316
原创 POJ——1651 Multiplication Puzzle（区间dp）
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the pr...
2018-12-11 22:16:06
151
原创 POJ——2955 Brackets （区间dp）
We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (s) and [s] are regular brac...
2018-12-11 22:10:07
110
原创 6-23 分离链接法的删除操作函数 （20 分）
6-23分离链接法的删除操作函数（20 分）试实现分离链接法的删除操作函数。函数接口定义：bool Delete( HashTable H, ElementType Key );其中HashTable是分离链接散列表，定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data;...
2018-12-10 21:19:37
4081
4
原创 ACM-ICPC Jiaozuo Onsite 2018 Resistors in Parallel （思维+java大数+找规律）
题目来源ACM-ICPC Jiaozuo Onsite 2018题目粘贴过来有点变化，既然来了肯定见过原题~~嘻嘻~~In this physics problem, what we are concerned about are only resistors. If you are poor at physics, do not worry, since solving this p...
2018-12-10 17:25:53
974
原创 2018 ICPC Greater New York Regional Contest What time is it anyway?（搜索）
题目来源2018 ICPC Greater New York Regional Contest题目复制过来有的地方不行，显示不对，既然来学习，就知道原题的样子吧~~嘻嘻~~，不过我的解释和代码都是对的。The \text{Frobozz Magic Clock Company}Frobozz Magic Clock Company makes 12-hour analog clocks...
2018-12-08 21:10:02
574
1
原创 EOJ Monthly 2018.12 C. 她的名字 （模拟）
C. 她的名字单测试点时限: 4.0 秒内存限制: 512 MB“他走过一个又一个星球，却始终放不下对她的思念。“”深情终究是一趟孤独的旅程，她是他永远的牵绊。”我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻痴痴的小狐狸，徒具一副精明的外表。就像你走到哪都挂念着她，想把她写进自己的歌里，成为你们共同的记忆。...
2018-12-08 20:03:11
275
原创 7-35 词频统计 （30 分）
7-35 词频统计 （30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词...
2018-12-06 23:14:53
815
原创 小乐乐匹配字符串（最长公共子序列+非连续）
链接：https://ac.nowcoder.com/acm/contest/301/E来源：牛客网题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。...
2018-12-06 14:19:44
314
原创 小乐乐搭积木（深搜）
链接：https://ac.nowcoder.com/acm/contest/301/B来源：牛客网题目描述小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。 输入描述:第一行输入整数n,m。(1<=n,m<=10)输出描述:输出组合方案数。...
2018-12-06 13:10:43
304
原创 POJ——2411 Mondriaan's Dream （状压 dp）
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of h...
2018-12-04 16:37:02
153
原创 HRBUST - 2186 铺地砖（思维）
这次我们用2 * 1的地板砖来铺地，地是一块3 * n的矩形，你能告诉我有多少种铺地的方案么？ Input本题有多组测试数据，每组测试数据包含一个正整数n（0 <= n <= 40)。Output对于每组测试数据输出铺地的种类数。Sample Input456Sample Output11041题意：略，正常人能看懂。题解...
2018-12-04 16:04:26
382
原创 POJ——1067 取石子游戏（威佐夫博弈）
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石...
2018-12-03 21:09:05
183
原创 CodeForces - 340B Maximal Area Quadrilateral
Iahub has drawn a set of n points in the cartesian plane which he calls "special points". A quadrilateral is a simple polygon without self-intersections with four sides (also called edges) and four ve...
2018-12-03 20:03:31
169
原创 7-27 关于堆的判断 （25 分）
7-27关于堆的判断（25 分）将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y：x是y的一个子结点。输入格式：每组测试第1行...
2018-12-03 19:11:05
4361
3
原创 7-8 笛卡尔树 （25 分）
7-8 笛卡尔树 （25 分）笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N（≤1000），为树中...
2018-12-03 18:27:46
348
原创 7-9 堆中的路径 （25 分）数据结构（小顶堆）
7-9 堆中的路径 （25 分）将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下...
2018-12-03 08:59:14
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人