- 博客(55)
- 资源 (5)
- 收藏
- 关注
原创 北京师范大学第十六届程序设计竞赛决赛 F 汤圆防漏理论
链接:https://www.nowcoder.com/acm/contest/117/F来源:牛客网汤圆防漏理论时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 ghc很喜欢吃汤圆,但是汤圆很容易被粘(zhān)漏。 根据多年吃...
2018-05-26 20:34:00 214
原创 北京师范大学第十六届程序设计竞赛决赛 C萌萌哒身高差
链接:https://www.nowcoder.com/acm/contest/117/C来源:牛客网萌萌哒身高差 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述 “清明时节雨纷纷,路上行人欲断魂。” ...
2018-05-26 19:37:00 241
原创 北京师范大学第十六届程序设计竞赛决赛 I 如何办好比赛
链接:https://www.nowcoder.com/acm/contest/117/I来源:牛客网如何办好比赛 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排...
2018-05-26 19:15:00 135
原创 矩阵快速幂
#include <cstdio>#include <iostream>using namespace std;long long x[999][999];long long ans[999][999];long long dx[999][999];const int p=1e9+7;void ans_cf(int n){ for(...
2018-05-25 23:22:00 84
原创 CodeForces - 963B Destruction of a Tree (dfs+思维题)
B. Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a graph with n vertices and...
2018-05-24 23:09:00 115
原创 Codeforces 982C(dfs+思维)
C. Cut 'em all!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a tree with nn vertices.Your task is to determ...
2018-05-24 21:31:00 188
原创 codeforces 985E Pencils and Boxes(dp+思维)
E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka received a gift of multicolored pencils for his...
2018-05-24 15:38:00 149
原创 codeforces 985 D. Sand Fortress(二分+思维)
Sand Fortresstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are going to the beach with the idea to build the ...
2018-05-24 14:44:00 209
原创 codeforce 985C Liebig's Barrels(贪心+思维)
Liebig's Barrelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have m = n·k wooden staves. The i-th stave has length ...
2018-05-24 00:37:00 198
原创 codeforce 985A Chess Placing(暴力)
Chess Placingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a chessboard of size 1 × n. It is guaranteed tha...
2018-05-23 22:41:00 129
原创 codeforce 985B Switches and Lamps(暴力+思维)
Switches and Lampstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n switches and m lamps. The i-th switch tu...
2018-05-23 22:39:00 211
原创 2017中国大学生程序设计竞赛 - 女生专场 Deleting Edges(思维+最短路)
Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 210Problem DescriptionLittle Q is cr...
2018-05-23 16:17:00 110
原创 2017中国大学生程序设计竞赛 - 女生专场 Happy Necklace(递推+矩阵快速幂)
Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 491Problem DescriptionLittle Q wants ...
2018-05-23 15:37:00 178
原创 计算几何之凸包模板
一、 点的定义:int n,tot;//n为二维平面上点的个数,tot为凸包上点的个数 struct node { int x,y; }a[N],p[N];//p[]用来储存凸包 二、距离公式:double dis(node a,node b) { return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a...
2018-05-23 15:18:00 125
原创 2017中国大学生程序设计竞赛 - 女生专场(Graph Theory)
Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 750Problem DescriptionLittle Q loves p...
2018-05-22 19:40:00 270
原创 2017中国大学生程序设计竞赛 - 女生专场(dp)
Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 701 Accepted Submission(s): 265Problem Description HDU’s n classrooms ar...
2018-05-22 19:28:00 188
原创 CCPC2018-湖南全国邀请赛 K 2018
K.2018题目描述Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is a multiple of 2018.输入The input consists of several test cases and is ...
2018-05-19 23:52:00 479
原创 CCPC2018-湖南全国邀请赛 G String Transformation
G.String Transformation题目描述Bobo has a string S = s1 s2...sn consists of letter a , b and c . He can transform the string by inserting or deleting substrings aa , bb and abab .Formally, A = u...
2018-05-19 23:37:00 186
原创 复制书稿(book) (二分,贪心+dp)
复制书稿(book)时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 1[提交][状态][讨论版][命题人:quanxing]题目描述现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案,使得复...
2018-05-18 15:06:00 497
原创 方格取数(dp)
方格取数时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 4[提交][状态][讨论版][命题人:quanxing]题目描述设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变...
2018-05-18 12:08:00 207
原创 乘积最大(线性dp)
乘积最大时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版][命题人:quanxing]题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选...
2018-05-18 11:37:00 180
原创 什么是动态规划?动态规划的意义是什么?(知乎上不错的回答)
什么是动态规划?动态规划的意义是什么?作者:王勐链接:https://www.zhihu.com/question/23995189/answer/35429905来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。动态规划的本质不在于是递推或是递归,也不需要纠结是不是内存换时间。理解动态规划并不需要数学公式介入,只是完全解释清楚需要点篇幅…首先需...
2018-05-16 20:32:00 258
原创 N个节点的二叉树有多少种形态(卡特兰数)
N个节点的二叉树有多少种形态 这是一道阿里的面试题。其实算不上新鲜,但是我之前没关注过,如今碰到了,就顺便探讨下这个问题吧:)拿到这个题,首先想到的是直接写出表达式肯定不行,所以有必要从递推入手。由特殊到一般,归纳法么~而且二叉树离不开递推这个尿性。。。 先考虑只有一个节点的情形,设此时的形态有f(1)种,那么很明显f(1)=1如果有两个节点呢?我们很自然想到,应该...
2018-05-16 20:12:00 2430
原创 卡特兰数
一分钟数学——卡特兰数(上)long long n,f[maxn]; int main() { cin>>n; f[1]=1; for(int i=2;i<=n;i++) f[i]=f[i-1]*(4*i-2)/(i+1); cout<<f[n]; return 0; } 原创 无忧公主的数学时间 2016-04-28作者 ...
2018-05-16 19:42:00 632
原创 数据结构——二叉树错题集
2-11任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 遍历顺序 ,令所有遍历中的 根==NULL 遍历顺序都是 左右,即左节点先于右节点,不会改变顺序; 2-xx先序序列遍历为 a b c d 的二叉树有多少个?14运用卡特兰算式 , n = 4 ,ans = C(n,2*n)/(n+1) = 14 1-5:若一个结点是某二叉...
2018-05-16 19:41:00 1336
原创 合并石子(dp)
合并石子时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 7[提交][状态][讨论版][命题人:quanxing]题目描述在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将N堆石子合并成一堆的最小得分。输入第一行为一个正整数N (2...
2018-05-16 17:54:00 337
原创 POJ 2823 Sliding Window(单调队列入门题)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 67218 Accepted: 19088Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you....
2018-05-14 19:39:00 176
原创 2016女生赛 HDU 5710 Digit-Sum(数学,思维题)
Digit-SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 241Problem DescriptionLet S(N) be digit-su...
2018-05-14 00:15:00 279
原创 HDU 5705 Clock(模拟,分类讨论)
ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 176Problem DescriptionGiven a time HH:MM:SS and o...
2018-05-13 22:05:00 239
原创 hdu 5706 GirlCat(BFS)
As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playing ``Hide and Seek'' together. Koroti shots a photo. ...
2018-05-13 20:13:00 260
原创 codeforce 977 F. Consecutive Subsequence
F. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer array of length nn.You...
2018-05-10 20:03:00 145
原创 codeforce 980B - Marlin(构造)
Marlintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city of Fishtopia can be imagined as a grid of 44 rows and an odd...
2018-05-10 17:20:00 169
原创 NOIP 2008 立体图 (字符串+模拟)
立体图时间限制: 1 Sec 内存限制: 50 MB提交: 2 解决: 0[提交][状态][讨论版][命题人:外部导入]题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的吉姆(积木的长宽高都是...
2018-05-10 15:49:00 191
原创 传球游戏(模拟,递推,找规律)
传球游戏时间限制: 1 Sec 内存限制: 50 MB提交: 8 解决: 5[提交][状态][讨论版][命题人:外部导入]题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意...
2018-05-10 15:44:00 380
原创 踩方格(找规律 递推)
踩方格时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7[提交][状态][讨论版][命题人:quanxing]题目描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b.走过的格子立即塌陷无法再走第二次;c.只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多...
2018-05-10 15:42:00 1221
原创 普及组2008NOIP 排座椅(贪心+排序)
排座椅时间限制: 1 Sec 内存限制: 50 MB提交: 4 解决: 3[提交][状态][讨论版][命题人:外部导入]题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置...
2018-05-10 15:40:00 550
原创 POJ_3740 Easy Finding ——精确覆盖问题,DLX模版
Easy FindingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18790 Accepted: 5184DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could yo...
2018-05-10 12:23:00 140
原创 跳跃忍者
跳跃忍者时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:外部导入]题目描述 跳跃忍者很能跳,因此他很嘚瑟。他每次跳需要消耗能量,每跳1米就会消耗1点能量,如果他有很多能量就能跳很高。 他为了收集能量,来到了一个神秘的地方,这个地方凡人是进不来的。在这里,他的正上方每100米处就有一个能量球(也就...
2018-05-08 16:59:00 451
原创 友好城市(电路布线)
友好城市时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 13[提交][状态][讨论版][命题人:外部导入]题目描述 Palmis国有一条横贯东西的大河,何有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城...
2018-05-08 16:14:00 130
原创 挖地雷(类似数塔)
挖地雷时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 8[提交][状态][讨论版][命题人:外部导入]题目描述 在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷,然后沿着指出...
2018-05-08 15:55:00 311
webjsp期末大作业-教务选课管理系统.zip
2019-07-07
基于OpenCV的人脸识别-python3.zip
2019-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人