
二分
lbz8o8
这个作者很懒,什么都没留下…
展开
-
烦恼的高考志愿(一)
https://oj.jdfz.com.cn/oldoj/problem.php?id=16181618: 烦恼的高考志愿(一)Description 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任原创 2016-09-05 19:39:26 · 723 阅读 · 0 评论 -
最长上升子序列 O(nlogn)
https://oj.jdfz.com.cn/oldoj/problem.php?id=21572157: Increasing Description 数列A1,A2,……,AN,修改最少的数字,使得数列严格单调递增。Input 第1 行,1 个整数N 第2 行,N 个整数A1,A2,……,ANOutput 1 个整数,表示最少修改的数字Sample Input 3 1 3 2Sam原创 2016-09-05 20:27:13 · 310 阅读 · 0 评论 -
拦截导弹(数据加强)
https://oj.jdfz.com.cn/oldoj/problem.php?id=1184终于会做了…… nlogn 最长不上升子序列、最长不下降子序列 注意细节!!!#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int n; int a[100005]; int b[10000原创 2016-09-05 20:51:13 · 440 阅读 · 0 评论 -
VIJOS-P1369 难解的问题
https://vijos.org/p/1369预处理:将 k 前大于num[k]的删掉,将 k 后小于num[k]的删掉 然后 nlogn最长上升子序列#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int n,k; int num[300005]; int b[300005],cnt;原创 2016-09-06 18:50:17 · 302 阅读 · 0 评论 -
工资计划
一定要求出二分的范围(最小值和最大值)!!!#include<stdio.h> int n,m; int num[100005]; int trynum(int x) { int sum=0; int cnt=0; for(int i=1;i<=n;i++) { sum+=num[i]; if(sum>x) {原创 2016-09-06 19:36:37 · 260 阅读 · 0 评论