ACM-基础题
chudongfang2015
开心开心!!!!!!
展开
-
The Heaviest Non-decreasing Subsequence Problem 最长非递减子序列 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛
题目链接根据题意,把值变换成数的个数,这样就变成了求最长非递减子序列,这里用O(n*log(n))的办法#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N =200005;const int INF =1e9+5;ll a;ll v;ll t;vector<ll> num;//LIS原创 2017-09-25 15:00:20 · 433 阅读 · 0 评论 -
1638: [Usaco2007 Mar]Cow Traffic 奶牛交通 递推+动归
1638: [Usaco2007 Mar]Cow Traffic 奶牛交通Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1008 Solved: 389[Submit][Status][Discuss]Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来原创 2017-10-27 22:43:47 · 374 阅读 · 0 评论 -
BZOJ刷题集
1600: [Usaco2008 Oct]建造栅栏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1348 Solved: 841[Submit][Status][Discuss]Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4原创 2017-09-25 23:14:38 · 1865 阅读 · 0 评论 -
1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚 DP + 线段树 / SPFA
1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 975 Solved: 419[Submit][Status][Discuss]DescriptionFarmer John's cows, pampered since birth, have re原创 2017-10-28 21:52:12 · 429 阅读 · 0 评论 -
Wannafly挑战赛5 A 前缀和+暴力
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数输入描述:第一行一个数n第二行原创 2017-12-08 23:58:15 · 460 阅读 · 0 评论