ACM-思维
文章平均质量分 59
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
UVA 11300 Spreading the Wealth
首先对该题进行数学建模,令x2为2号给了一号多少金币2号最终剩余M个金币,M是最后每个人应该剩下的金币M=a[2]-x2+x3;同理M=a[3]-x3+x4;M=a[1]+x2-x1;x2=M-a[1]+x1;x3也可以用x1表示,这就是数学建模,建模完成就开始递推就行了。还有一个技巧,一堆数都减一个数,这个数是他们的中位数,和最小。#include#incl原创 2017-08-17 09:45:59 · 197 阅读 · 0 评论 -
“浪潮杯”山东省第八届ACM大学生程序设计竞赛 company
sort排序#include <bits/stdc++.h>using namespace std;int mod=1e9+7;long long ans;struct node{ long long val,cnt;}a[1005];bool cmp(node b,node c){ return b.val>c.val;}int main()...原创 2018-04-24 19:16:59 · 274 阅读 · 0 评论 -
“浪潮杯”山东省第八届ACM大学生程序设计竞赛quadratic equation
再回首依旧难受。#include using namespace std;int mod=1e9+7;int a,b,c;int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d%d%d",&a,&b,&c); if(a==0&&b==0) {原创 2018-04-24 18:58:32 · 232 阅读 · 0 评论 -
[Offer收割]编程练习赛54最小差值
P3 : 最小差值Time Limit:10000msCase Time Limit:1000msMemory Limit:256MBDescription给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。 在MN种选法中,差值最小是多少?Input原创 2018-04-08 15:32:21 · 313 阅读 · 0 评论 -
Educational Codeforces Round 37 E. Connected Components?(bfs)
没看出来这是bfs,dfs搞不动,思路和正确思路差不多,还是没能搞出来。。弱啊,多想上次蓝多想打次div1在寒假。不急不躁,慢慢搞吧,量变引起质变就差不多了,每次把div200人以上的自己做一遍,不信上不去了。这个题就是想着怎么不超时。ban数组没想到,遍历没访问过的数,#include#define pb push_back#define mp make_pairusing namespa原创 2018-02-03 16:54:25 · 183 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2)C
套路深啊,开始并不知道怎么做,看了题解后发现自己好笨,确实好题,成功被hack很棒。C. Marco and GCD Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput原创 2017-11-22 18:33:47 · 229 阅读 · 0 评论 -
Wannafly模拟赛5 A Split
不小心找到了规律,惭愧惭愧#include #include #include #include using namespace std; int main(){ int n,m; scanf("%d%d",&n,&m); if(n*(n-1)/2<m) { printf("-1\n"); return 0;原创 2017-11-03 21:37:51 · 243 阅读 · 0 评论 -
codeforces 883H Palindromic Cut
思维题,把字符串都拆开,如果3个拆成2 1,4个拆成2 2.这样奇数的个数是最少的,不过最少的不合适,就拆偶数的,一个偶数拆成两个奇数。#include#include#include#include#includeusing namespace std;const int N=4e5+5;int cnt[300];char ans[N],s[N];vectordan;原创 2017-10-26 15:57:27 · 347 阅读 · 0 评论 -
ZOJ 3993 Safest Buildings (数学题)
高中数学学得还凑合,但是开始就猜的心态必须要制止,开始就猜就过分了,以后还是必须有理论证明再去写。西安留下了阴影,是我功利心太强。想要数据的可以拿走下面的测试数据转化为线性的来做,-r1到r1是圆心的范围。R到R是全集#include #include #include #include #include using namespace std;struct node{原创 2017-11-01 21:56:16 · 335 阅读 · 0 评论 -
51nod 1053 最大M子段和 V2 (链表 对经典dp进行优化)
把所有连续正数或者负数整合起来。比如 1 2 3 -1 -2 6 整合后是6 -3 6.这样用set存储他们的绝对值。每次让绝对值最小的和两边的进行整合。每次整合肯定会少一个正数。比如当前绝对值最小的是负数,把周围两个正数和这个负数进行合并。形成一个正数。把这三个去掉,入队新的这个正数。如果最小的为正数,正好把正数和周围的负数合并。少一个正数。最后剩下m个最大的正数序列就行了。每次少那个用所有正数原创 2017-10-05 10:48:19 · 458 阅读 · 0 评论 -
51nod 1115 最大M子段和 V3 (链表)
这个题就是最大M子段和 V2的稍微改改就能过了,两个改动,1:如果首位相同首尾相同,首尾合并。2:把首尾接起来本来就是一个链表,让这个链表首尾相连。每一次搜索是log(k)一共k-m次。k是整数序列的集合。#include #include #include #include #include #include #include #include #include using原创 2017-10-05 10:43:14 · 423 阅读 · 0 评论 -
51nod 1042 数字0-9的数量
给出一段区间a-b,统计这个区间内0-9出现的次数。比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。Input两个数a,b(1 Output输出共10行,分别是0-9出现的次数Input示例10 19Output示例1111111原创 2017-10-03 10:22:59 · 337 阅读 · 0 评论 -
51nod 1294 修改数组(dp,逆向思维,最大上升子序列)
------------------------------------看别人的代码写得题解---------------------------------------这个题和那个最大上升子序列很像,就是不是严格递增的最大上升自序列。首先应该去想如果a[i]-i小于0,必须要改,因为这个是按照严格的递增来排列的。剩下的就要找不是严格递增的最大上升自序列。用n-最大上升自序列,就是答案。如原创 2017-10-07 20:17:54 · 302 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) D Rooter's Song
这个题和那个蚂蚁爬杆的题目很是相似,刘汝佳白皮书第9页。从这个题目来说,x+y-t如果相等肯定会相遇。然后横着的和竖着的遇见会转向。先记录下来每个数的id,然后枚举横着的和竖着的x+y-t相同的数,改变方向,就是交换他们的id#includeusing namespace std;typedef long long ll;#define pb push_backconst int原创 2017-09-02 16:11:39 · 353 阅读 · 0 评论 -
hdu 6205 card card card
加个特判如果最后那个序列和最后大于等于0,从头开始再来一次,记录头加过的状态,从新的地方加#include using namespace std;int a[1000009],b[1000009];int main(){ int n; while(~scanf("%d",&n)) { for(int i=1; i<=n; i++)原创 2017-09-10 20:47:56 · 209 阅读 · 0 评论 -
UVA 10881 Piotr's Ants
蚂蚁的位置,我们都是可以得到的,因为蚂蚁相撞掉头可以看做是对穿而过,位置和方向都是确定的就是第几个输出他们,确定谁是谁,蚂蚁从左到右拍个序,每个蚂蚁从左到右排在第几位是不会变得,只要按输入顺序输出他们就行了。#include#include#include#includeusing namespace std;//ios::sync_with_stdio(false);co原创 2017-08-17 09:50:50 · 193 阅读 · 0 评论 -
URAL - 2064 Caterpillars
Young gardener didn’t visit his garden for a long time, and now it’s not very pleasant there: n caterpillars have appeared on the ground.Kirill decided to use this opportunity to have some fun a原创 2018-04-29 18:37:00 · 232 阅读 · 0 评论