- 博客(5)
- 收藏
- 关注
RSS订阅原创 954E - Water Taps
题目链接 题意：给定n杯水和目标温度T，告诉你每杯水温度和体积，然后求最多能得到多少体积目标温度的水。 思路：按温度排序，先把等于目标温度的直接加上，然后两个下标贪心搞。 #include<bits/stdc++.h>using namespace std;#define maxn 1000006struct Water{ int de...
2018-03-29 23:35:39
329
原创 CF472.2 D. Contact ATC
基本看这个大佬思路过的：https://blog.csdn.net/Jaihk662/article/details/79688225#include<bits/stdc++.h>using namespace std;#define maxn 100005long long tree[maxn];long long pos_at_t2[maxn];struct No...
2018-03-29 19:42:25
618
原创 leetcode 801.Minimum Swaps To Make Sequences Increasing
链接：https://leetcode.com/contest/weekly-contest-76/problems/minimum-swaps-to-make-sequences-increasing/题意:给两个等长度数组，问交换最少次数使两个数组都变为升序，最少几次？思路：很明显的动规，就是分类麻烦一点点，就是强怼。 针对i和i+1位置有两种情况： 两个数组都已经满足升序，即A[i]cla
2018-03-19 22:23:30
510
原创 Codeforces Round #469 (Div. 2)C. Zebras
链接：http://codeforces.com/contest/950/problem/C贪心就好，，，#include<bits/stdc++.h>using namespace std;#define maxn 200005char s[maxn];vector<int> v[maxn];int main(){ scanf("%s",s);...
2018-03-12 22:48:21
148
原创 Codeforces 946D - Timetable
链接：http://codeforces.com/problemset/problem/946/D题意：有n天，每天m节课，总共可以逃k节课，问怎么逃课能使上课时间最短，并输出。思路：按多重背包的思路来考虑，dp[i][j]表示，对于前i天如果第i天逃j节课能少上的时间是多少。vv[i][j]代表对于第i天，如果逃j节课最多能少上的时间。sum[i]代表第i天不逃课要上的时间,z是第i天如果逃z节...
2018-03-12 09:16:29
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人