摘要: 基本算法模板阅读全文
posted @ 2017-08-16 18:22 SCaryon 阅读(137) 评论(0) 编辑
正文内容加载中...
posted @ 2018-06-20 15:53 SCaryon 阅读(2) 评论(0) 编辑
摘要: 第一次写这种东西,写起来尤其的生疏。要不是py的课设有点赶不及,也不会来做这个··· 总体而言并不难,但之前一直在写算法题,导致对应用这方面的东西几乎是位0的了解。 界面用的是tkinter,自己写的也是丑的出奇。界面逻辑也很混乱,但总归是写出来了 (我估计我一周后绝对看不懂我写的是什么了···· 阅读全文
posted @ 2018-06-15 17:48 SCaryon 阅读(3) 评论(0) 编辑
摘要: 题目大意 一共有N个人,编号为 $1...N$ 题目要求给每一个人都要有一个属性,分别为 $R,P,G$ 并且对于这些属性的人有一定的要求: 1.属性为 $G$ 的人至少连续有 $m$ 个 2.最多有连续 $k$ 个为 $R$ 属性的人 问符合这种要求的排列有多少个 大致思路: 这个题比较麻烦的是有阅读全文
posted @ 2018-06-07 23:05 SCaryon 阅读(5) 评论(0) 编辑
摘要: 题目大意: 有一个人从左上角走到右下角,有一个人从左下角走到右上角。 两个人的路线只能有一个交点。每一个格子都有自己的值,走过这个路径就能获得对应的值。 规定两个人路线的交点的值两个人都不能获得。 求这两个人获得的值得最大值时多少 大致思路: ​ 首先先考虑简化的情况:只有一个人的时候,从左上走到右阅读全文
posted @ 2018-06-07 20:44 SCaryon 阅读(5) 评论(0) 编辑
摘要: 题面: Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n packs of pebbles, and the i th pack contains ai pebbles阅读全文
posted @ 2018-05-25 16:53 SCaryon 阅读(21) 评论(0) 编辑
摘要: 题面: 题目描述 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标,请回答此多边形是顺时针还是逆时针。 输入描述: 输出描述: 示例1 输入 输出 示例2 输入 输出 备注: 大致思路: 我之前从来没有做过这种类似于多边形的题,这次在做的时候做的很痛苦,虽然是一道非常简单的题目。 这个题比较优美的阅读全文
posted @ 2018-05-19 21:20 SCaryon 阅读(19) 评论(0) 编辑
摘要: 题面: 题目描述 在一个地图上有N个地窖(N using namespace std; const int maxn=22; typedef long long ll; int g[maxn][maxn]; int w[maxn],road[maxn]; ll dp[maxn]; int main(阅读全文
posted @ 2018-05-17 23:20 SCaryon 阅读(5) 评论(0) 编辑
摘要: 题面: One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls阅读全文
posted @ 2018-05-17 19:17 SCaryon 阅读(5) 评论(0) 编辑
摘要: "A Remove Duplicates" 题目大意: 现在有一个长度为n的一串数字,要将其中相同的数字删掉。删除的规则:如果数字相同时保留最右边的那一个。输出删除之后的数字串 大致思路: 暴力模拟情况就好···虽然我感觉我写的非常复杂,应该有更简单的写法。 代码: c++ for(int i=n;阅读全文
posted @ 2018-05-16 00:43 SCaryon 阅读(18) 评论(0) 编辑
摘要: 本次网络赛发挥奇差,被各种姿势卡范围、精度、智商。这样下去现场赛堪忧啊QAQ。 下面开始正文,由于B题的标称貌似出现了一些问题,以及H题的考点是计算几何,我对这方面了解为0。所以就先不补了~ A.a*b problem 本题需要注意的就是数据范围,两个2^32-1的数相乘单纯的long long 是阅读全文
posted @ 2018-03-20 17:43 SCaryon 阅读(12) 评论(0) 编辑