now_ing的博客

//参考http://blog.youkuaiyun.com/chudongfang2015/article/details/78046064#include<bits/stdc++.h>using namespace std;//解题思路：重点就是抓住异或的性质，两个相同的数异或等于0，//任何数异或0结果都不变。意思就是例如 3^4^5^3^4^5^6=6 。//然后这道题就很简单了。假设我们要使

贪心。#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<iostream>#include<algorithm>#include<vector>#include<string>#include<queue>#include<utility>#inclu

参考http://blog.youkuaiyun.com/a664607530/article/details/54822162贪心：题意：数组a和数组b中每个元素都是不小于l，不大于r，数组c由数组b中元素减去数组a中对应位置的元素得到，即ci = bi - ai，数组p表示相应位置的数组c中的元素在数组c中排第几，现在告诉你l,r和数组a，数组p，若能得到数组b，则任写一组数组b，否则输出-1解题思路：用结

参考http://www.cnblogs.com/qscqesze/p/5925893.html题意给你n个数，你可以操作k次，每次使得一个数增加x或者减小x你要使得最后所有数的乘积最小，问你最后这个序列长什么样子。#define rson md+1,rr,rsset<pii>se;LL a[N];int main(){ int n,k,x; sf("%d%d%d",&n,&k,

题意：给定 n 个数，让把某一些变成 1-m之间的数，要改变最少，使得1-m中每个数中出现次数最少的尽量大。虽然这个贪心挺好想到的，但是却不是那么容易敲出来。。。 看别人的代码，真好。。int a[N];int cnt[N];int main(){ int n,m; sf("%d%d",&n,&m); int ans1=n/m,ans2=0; rep(i,1,n

参考http://blog.youkuaiyun.com/jiangshibiao/article/details/24132503 题目链接：https://vjudge.net/problem/POJ-2227【题意】给定N*M的一个矩阵表示某一格的高度，求最多能放多少单位的水。自然，水会漫延。【分析】这道题出的挺好。我觉得这不是考验代码能力（P党就无视吧），重在思维。（哇哈哈，其实我也是看题解的）原来的

原本打算用set的，结果错了。。 看了别人是这样的，非常好。。int ans[N];priority_queue<pii>q;int c[N];int main(){ int n,k;sf("%d%d",&n,&k); rep(i,1,n){ sf("%d",&c[i]); } int tp=1; LL tot=0; for(int t=k+1;t<

太需要这个地方的精度问题了。。 都不知道为什么别人的这种方式能过。。贪心的策略是，每次尽量加价格，加到能满足条件的最大值，然后加一下数量，这样反复直到到达答案。然后加到满足条件最大值一步不能模拟，可以推一下公式就能直接算出来了#include <stdio.h>#include <string.h>const double eps = 1e-9;double x, y;int main() {

**//题意： 小明在n个银行中有存款也有欠款，并且存款总和与欠款总和相等，问小明要经过几次周转才能使所有的银行中的钱数都为0,。 Hait:这几个是两两相邻的，并且第一个与最后一个是相邻的，每次周转只能在两个相邻的银行之间进行。 ** #include<iostream> #include<cstdio> #include<map> using na

参考http://blog.youkuaiyun.com/sinat_34263473/article/details/51620773 http://www.cnblogs.com/macinchang/p/5572070.htmlBear and Tower of Cubes time limit per test 2 seconds memory limit per test 256 megab

**题目大意： 已知一些商品制作的开始和结束时间，问在使用最少的机器的前提下机器工作的最少的总时间是多少？？**参考http://www.cnblogs.com/wang-ya-wei/p/7428077.html没有想到可以这样做。。。其实应该分析好复杂度，能够有的方法大概就是贪心了。 这个地方用的记录begin和 end时间的方法自己是没有用过。。。不会int n,k;struct Nod

https://scut.online/problem.php?id=101题目描述小P在课堂上课，老师留给他一个简单的问题：有 nn 条木棍，第 ii 条木棍的长度是 a_ia​i​​。总共有 qq 次询问，每次询问给定 ll 和 rr ，问从[l, r][l,r] 这个区间里的木棍中，能不能选出 44 根木棍组成一个长方形.现在快要下课了，小P想尽快解决这个

有点不太明白为什么问题是独立的。。这里这样贪心是因为，越往小的地方走，灵活性越好。。  #include#includeusing namespace std;#define sf scanf#define pf printf#define mem(a,b) memset(a,b,sizeof(a));#define inf 0x3f3f3f3f#define IN

自己显然不会。。每次只看3个区间，，然后指针移动的过程是每次都选  右端点最右边的两个区间保存。。因为这样的区间对后面的影响最大。。可以和那道  找出出现k次的点的题一起看。。。  第一个博客的。。#include#define ll long longusing namespace std;const int maxn=50005;str

转自。。http://www.cnblogs.com/scau20110726/archive/2013/04/23/3039236.html我没有想到用string或者char* 自带的比较函数，，还打算自己比较。。感觉这种想法很好。。还有一个收获就是另一种写法中的;对于循环的处理。。可以用（j+1)%lenj;还有各种lcm  gcd 的复习。。#include

这么经典的贪心的，，我又败在了书写代码上。。。或者说我都没有很用心地分析写怎样的代码号。。收货：(1)看别人是如何用   i的。。。int i在外部，，这样i 自然就像是static一样定格了， （2）别人居然考虑到了细节  就是2*r.(3)  如果不是自己敲了， 而只是看了别人的代码，还真的没有这些收货。 #include#in

这题自己还打算用优先队列。。。。其实就是个贪心的水题。 参考http://blog.youkuaiyun.com/liangzhaoyang1/article/details/52209832题意：给你有n种礼物，第i种有ai个。现在要把这些礼物分给一排同学，要求每个人发普通礼物和神秘礼物各一个，要求相邻两人的普通礼物不能为同一种，神秘礼物没有限制，普通礼物和神秘礼物都从这n个礼物中选取。问最多能发给多少人。

We have a string of letters ‘a’ and ‘b’. We want to perform some operations on it. On each step we choose one of substrings “ab” in the string and replace it with the string “bba”. If we have no “ab” a

参考http://blog.youkuaiyun.com/a664607530/article/details/72921758题意：就是告诉你有n个圆（跳舞），告诉你圆心和半径，圆两两之间不会有多余一个的交点，所以两圆之间要不是相离要不是内含。有上半场和下半场之分，每个圆只能出现一次，圆不能包含另一个圆，如果一个人跳舞被覆盖奇数次，他的面积就需要被减去，被覆盖偶数次他的面积就会被加上，然后现在问你跳舞合适的最

参考http://blog.youkuaiyun.com/dormousenone/article/details/71422868题意对于动态计分的 Codeforces Round ，已知每题的 score 是根据 Round 参加人数和该题过题人数计算，两者之比结合上图得出该题的分数。某人在该题的得分为 score×(1−t/250) 其中 t 表示通过该题的时间。已知参加该场比赛的所有参加者的过题情况（