随笔分类 - 算法竞赛+iGEM
摘要：很久没做leetcode了，这是一个动态规划的Hard题目 在算法导论里看到了下动态规划，跟很久以前初次看到的时候感受已经有很大的不同，已经很深刻地看到动态规划的结构了。于是顺利地把它做了出来。 题目 A die simulator generates a random number from 1
阅读全文
摘要：描述 913. Cat and Mouse Hard A game on an undirected graph is played by two players, Mouse and Cat, who alternate turns. The graph is given as follows:
阅读全文
摘要：试题编号： 201703-5 试题名称： 引水入城 时间限制： 2.0s 内存限制： 512.0MB MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示： 这片管网由 n 行 m 列节点（红色，图中 n = 5，m =
阅读全文
摘要：https://www.luogu.org/problem/P1514 NOIP 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清
阅读全文
摘要：/* 1. string parenthesis给出一个由()组成的字符串判断合法性,如()合法, (, (((不合法. 2. 给出一串()字符串,求出最长连续括号匹配的长度及其位置*/
阅读全文
摘要：【数据结构】搜索二叉树(BST)和普通二叉树的序列化与反序列化 背景 算法题中经常会用到二叉树的结构： struct TreeNode { TreeNode* left, right; int val; TreeNode(int newval):val(newval), left(NULL), ri
阅读全文
摘要：leetcode 874 Robot Simulation 限制:32MB, 1s 描述 A robot on an infinite grid starts at point (0, 0) and faces north. The robot can receive one of three po
阅读全文
摘要：题目1 内存限制:256MB 描述 H公司在北京和上海两个城市各有一间办公室。该公司最近新招募了2N名员工，小Hi负责把这2N名员工分配到北京和上海各N名。 于是小Hi调查了新员工对于北京和上海的意愿，我们用Bi和Si表示。Bi代表如果分配第i名员工去北京，他的满意指数；Si代表如果分配去上海，他的
阅读全文
摘要：时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 给你A数组，询问ΣΣA[gcd(i,j)],1<=i<=n,1<=j<=m 输入 每行有四个整数，N,n,m,p,其中N表示A数组长度,n,m,p为参数;
阅读全文
摘要：Problem Description A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new co
阅读全文
摘要：硬币组合方案数 题目描述： 小Q非常富有，拥有非常多的硬币，小Q的拥有的硬币是有规律的，对于所有的非负整数K,小Q恰好> 各有两个数值为2^k，的硬币，所以小Q拥有的硬币是1，1，2，2，4，4……，小Q卖东西需要支付元钱，请问小Q想知道有多少种组合方案。 输入：一个n (1<=n<=10^18),
阅读全文
摘要：How to calculate two coordinates of the intersection points of two circles? 题目： 给定两个圆的的方程 (x-x1)^2+(y-y1)^2=r1^2, (x-x2)^2+(y-y2)^2=r2^2 求解两个圆的交点坐标。 这
阅读全文
摘要：题目描述： Beauty Contest Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 39669 Accepted: 12305Description Bessie, Farmer John's prize cow, has j
阅读全文
摘要：POJ 3281. Dining POJ的题目有很多都是跟牛Cow有关的。2381也不例外。先看一下题目的要求。 Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20170 Accepted: 8966 Descri
阅读全文
摘要：题目介绍： Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 25225 Accepted: 10427 Description Given a n × n matrix A and a p
阅读全文
摘要：【hihocoder】(嵌套)子串反转 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。 其中括号表示将里面的字符串翻转。(注意括号可能嵌套) 请你输出翻转之后的字符串。 输入 字符串S
阅读全文
摘要：题目描述 Google Code Jam 2008APAC local onsites C 最开始你有X元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持
阅读全文
摘要：题目描述 有P个牢房连接在一起, 每个牢房都有囚犯，现在要释放指定的Q个囚犯a1,a2,...aQ，但是为了避免发生暴动, 每个囚犯释放的时候必须给其他囚犯金币。相邻的囚犯在知道消息后必须得到金币，但是没得到消息的话就不需要给金币，所以需要给金币的情况是只要从释放囚犯向两边扩展直到末尾或空牢房。 问
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho面前有N个小球排成了一排。每个小球可以被染成M种颜色之一。 为了增强视觉效果，小Ho希望不存在连续K个或者K个以上的小球颜色一样。 你能帮小Ho计算出一共有多少种不同的染色方法么？ 例如N=4, M=2, K=3，则
阅读全文
摘要：参考： https://github.com/igemsoftware2017/SYSU-Software-2017 安装过程： 项目环境: Windows, Linux 可能是因为原项目在Linux环境下开发,所以移植到Windows的时候有一些硬编码和目录的错误(原项目把数据放在/home/sm
阅读全文
