摘要：
题意：给出一张有向图，求原点到所有点的最短路和所有点到原点的最短路的距离之和 解法：反向建图+spfa #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const i 阅读全文
posted @ 2019-10-04 10:26
nenT
阅读(133)
评论(0)
推荐(0)
摘要：
题意：在长为L的线段上原有N个点，现要求插入K个点，使点之间距离最短。 解法：二分答案 #include<iostream> using namespace std; const int MAX=100000; int l,n,k,a[MAX+5],r,L; bool p(int x); int m 阅读全文
posted @ 2019-09-30 11:48
nenT
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,...,h_nh1,h2,...,hn。设当 阅读全文
posted @ 2019-08-17 22:43
nenT
阅读(137)
评论(0)
推荐(0)
摘要：
题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： F i x y 循环 阅读全文
posted @ 2019-08-17 22:43
nenT
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi。 在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r 阅读全文
posted @ 2019-08-17 22:41
nenT
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入格式 第11行 阅读全文
posted @ 2019-08-17 22:41
nenT
阅读(135)
评论(0)
推荐(0)
摘要：
有C(n,m)=C(n-1,m-1)+C(n-1,m) //其实跟杨辉三角是一样的 由于询问次数很多，所以要先预处理出C(2000,2000)前的值然后再读取。 因为每个测试点的k值都是唯一的，所以所有%k==0的数就是要求的答案。 储存的时候可以用前缀和的方式保存下来。 最终式子就是：C(n,m) 阅读全文
posted @ 2019-08-17 22:40
nenT
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号