10 2016 档案

2016ACM/ICPC亚洲区沈阳站-重现赛赛题
摘要：今天做的沈阳站重现赛，自己还是太水，只做出两道签到题，另外两道看懂题意了，但是也没能做出来。 1、 Thickest Burger Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot 阅读全文
posted @ 2016-10-30 20:53 多一份不为什么的坚持 阅读(854) 评论(0) 推荐(0)
Bravebeart
摘要：E - Bravebeart Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status E - Bravebeart Submit Status Description standard i 阅读全文
posted @ 2016-10-27 22:44 多一份不为什么的坚持 阅读(294) 评论(0) 推荐(0)
优先队列和堆的实现
摘要：···堆的逻辑结构是一种二叉树，而物理结构是一维数组，它拥有以下特点： 1*、儿子的值一定不小于父亲的值。 2、树的节点是按照从上到下，从左到右的顺序紧凑排列的。 在插入操作时，先把数值放到堆的末尾，然后检查他的位置是否合适（他的值是否大于父节点的值），不合适则往上交换。 在输出操作时，先出0位置的 阅读全文
posted @ 2016-10-26 20:32 多一份不为什么的坚持 阅读(678) 评论(0) 推荐(0)
nyoj17_又做最大递增子序列
摘要：单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 这是O(nlogn)的方法，利用lower_bound（）函数。 阅读全文
posted @ 2016-10-24 20:48 多一份不为什么的坚持 阅读(486) 评论(0) 推荐(0)
求质因子数
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int Prim( int n)//求n的质因子个数 7 { 8 int i=2,cnt=0; 9 while(n>0&&n>=i)//防止发生除0错误，因为可能素数还不够50 10 { 11 if(n%i==0) 12 ... 阅读全文
posted @ 2016-10-23 21:39 多一份不为什么的坚持 阅读(225) 评论(0) 推荐(0)
STL_lower_bound&upper_bound用法
摘要：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIt 阅读全文
posted @ 2016-10-23 20:59 多一份不为什么的坚持 阅读(477) 评论(0) 推荐(0)
STL_fill()用法
摘要：以前很多次会给某个区间赋值，今天才知道有个函数可以满足这个功能。 阅读全文
posted @ 2016-10-23 20:29 多一份不为什么的坚持 阅读(731) 评论(0) 推荐(0)
pair<>结构体模版的用法
摘要：1.pair算是一个结构体模版，定义的时候是这样的： 其中T1，T2可以是int，string，double，甚至是vector<>。 2.进行初始化是这样的： 也可以借用make_pair()函数： 3.进行调用是很简单的： 4.如果对pair进行排序，进行的是字典序比较。 可以用sort(a,a 阅读全文
posted @ 2016-10-19 17:30 多一份不为什么的坚持 阅读(3180) 评论(0) 推荐(1)
迷宫问题_BFS_挑战程序设计竞赛p34
摘要：给定一个N*M的迷宫，求从起点到终点的最小步数。 N,M<100； 输入： 10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G# 输出： 22 阅读全文
posted @ 2016-10-15 18:05 多一份不为什么的坚持 阅读(341) 评论(0) 推荐(0)
Lake Counting_深度搜索_递归
摘要：Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30414 Accepted: 15195 Description Due to recent rains, water has pooled in va 阅读全文
posted @ 2016-10-14 20:23 多一份不为什么的坚持 阅读(170) 评论(0) 推荐(0)
水了一题
摘要：今天第一次在codeforces上做，做了第一个，第二个总是有错误，看了看别人的代码，代码量比我的少多了。 A. The New Year: Meeting Friends time limit per test 1 second memory limit per test 256 megabyte 阅读全文
posted @ 2016-10-11 23:11 多一份不为什么的坚持 阅读(241) 评论(0) 推荐(0)
nyoj1000_快速幂_费马小定理
摘要：又见斐波那契数列 时间限制：1000 ms | 内存限制：65535 KB 难度：4 又见斐波那契数列 时间限制：1000 ms | 内存限制：65535 KB 难度：4 斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列：M斐波那契数列。 M斐波那契数列F[n]是一种整数数列，它的 阅读全文
posted @ 2016-10-10 20:48 多一份不为什么的坚持 阅读(280) 评论(0) 推荐(0)
Common Knowledge_快速幂
摘要：问题 I: Common Knowledge 题目描述 Alice and Bob play some game in which they score points. Each of the two has an n-digit scoreboard which depicts numbers i 阅读全文
posted @ 2016-10-08 21:33 多一份不为什么的坚持 阅读(311) 评论(0) 推荐(0)
求逆矩阵
摘要：转自http://blog.csdn.net/abcjennifer/article/details/6693612 阅读全文
posted @ 2016-10-07 17:47 多一份不为什么的坚持 阅读(281) 评论(0) 推荐(0)
nyoj_299_Matrix Power Series_矩阵快速幂
摘要：Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-10-07 16:30 多一份不为什么的坚持 阅读(302) 评论(0) 推荐(0)
nyoj298_点的变换_错误
摘要：点的变换 时间限制：2000 ms | 内存限制：65535 KB 难度：5 点的变换 时间限制：2000 ms | 内存限制：65535 KB 难度：5 平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作： 平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转( 阅读全文
posted @ 2016-10-06 17:04 多一份不为什么的坚持 阅读(211) 评论(0) 推荐(0)
nyoj_148_fibonacci数列(二)_矩阵快速幂
摘要：fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 fibonacci数列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 In the Fibonacci integer sequence, F0 = 0, F1 = 1, a 阅读全文
posted @ 2016-10-04 17:55 多一份不为什么的坚持 阅读(171) 评论(0) 推荐(0)
best matched pair
摘要：今天的模拟赛，被虐的不行。。。。英文太差，弄不懂题意，弄懂题意了还不会。。。 感觉快要受不了了。。。 阅读全文
posted @ 2016-10-03 20:57 多一份不为什么的坚持 阅读(175) 评论(0) 推荐(0)
优美三角剖分_递归
摘要：问题 D: 优美三角剖分 题目描述 小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。由于好心的出题人，数据范围n< 阅读全文
posted @ 2016-10-02 23:45 多一份不为什么的坚持 阅读(294) 评论(1) 推荐(0)
matrix_超时
摘要：问题 H: matrix 题目描述 给定两个长度为n的整数序列l和t，分别作为n×n矩阵F的第一列和第一行，并且保证l1 = t1。同时矩阵中的任意其他元素Fij由以下递推给定：Fi,j=a·Fi,j-1 + b·Fi-1,j给定系数a,b，要求计算Fn,n模109+7的值。 输入 第一行包含三个整 阅读全文
posted @ 2016-10-02 23:40 多一份不为什么的坚持 阅读(326) 评论(0) 推荐(0)
跳格子_动态规划
摘要：问题 H: 跳格子 题目描述 大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！ 他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最 阅读全文
posted @ 2016-10-01 21:15 多一份不为什么的坚持 阅读(1517) 评论(0) 推荐(0)
正方形_找规律
摘要：问题 G: 正方形 题目描述 又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。 Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以上一个正方形四边中点为顶点接 阅读全文
posted @ 2016-10-01 21:13 多一份不为什么的坚持 阅读(1070) 评论(0) 推荐(0)
零件分组_DP
摘要：问题 C: 零件分组 题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则 Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入 第一行为一个整数 N（N<=100 阅读全文
posted @ 2016-10-01 21:10 多一份不为什么的坚持 阅读(1199) 评论(0) 推荐(0)
FIX_前缀后缀_未提交
摘要：问题 B: FIX 题目描述 如果单词 X 由单词 Y 的前若干个字母构成，我们称 X 是 Y 的前缀，例如“c”、“ca”、“cat”是单词“cat”的前缀；类似地如果单词 X 由单词 Y 的最后若干个字母构成，我们称 X 是 Y的后缀，例如“t”、“at”、“cat”是单词“cat”的后缀。请你 阅读全文
posted @ 2016-10-01 20:58 多一份不为什么的坚持 阅读(636) 评论(0) 推荐(0)