贪心
basasuya
这个作者很懒,什么都没留下…
展开
-
Canada Cup 2016 D. Contest Balloons
最近好弱做什么题目都是做一晚上 这是合肥站炼铜后遗症? 这题就是贪心 我已开始还写了1小时………三分…………….#include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) typedef long long ll; const int INF = 0x3f3f3f3f; const int N = 3e5原创 2016-10-24 20:40:37 · 294 阅读 · 0 评论 -
CF374 Maxim and Array
贪心 如果有0先变成非0 如果负数的个数 应该变为偶数 之后就是每次将绝对值最小的值加K#include<bits/stdc++.h> using namespace std; const int MAXN = 2e5+5; typedef long long ll;int N,K,X; ll A[MAXN]; int tag[MAXN]; struct Node{ ll x; int原创 2016-10-01 13:50:26 · 243 阅读 · 0 评论 -
hdu5937 Equation
题解其实网上有 突然有点感想 为什么可以用搜索或状压,因为方案数很有限,它要求每种方案不同就意味着搜索的次数也一定,所以现在就应该坚定往这方面想,找部分方案的贪心。这和上一题一样,都是先暴力,后面处理。#include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1原创 2016-10-31 19:55:15 · 890 阅读 · 0 评论 -
hdu 5903 Square Distance
这题题解dp不懂 因为不知道它怎么记录dp的答案的 字符串那么长 我是贪心过得,当时还被四个人hack,都没成功,hhhhh 大意就是优先从头取字典序小的字母,担也要让后面不管怎么取都合法#include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1e3+5; int N,M;原创 2016-09-25 09:30:53 · 335 阅读 · 0 评论 -
CF AIM Tech Round 3 (Div. 2) D - Recover the String
模拟 首先可以求出 0 和 1 的个数 之后按照01 10 的个数贪心安排 细节太多 错的都要哭了 #include using namespace std; int main(){ int a,b,c,d; while(~scanf("%d %d %d %d",&a,&b,&c,&d)) { int suc = 1; int t1,t2; t1 = sqrt(2*a)原创 2016-09-02 21:37:43 · 313 阅读 · 0 评论