代码天地

【题解】NOIP普及组2019

用了大概一个晚自习来做这四道题，顺便复习一下以前学过的知识。A. 数字游戏签到题。。。#include <iostream>using namespace std;string s;int ans;int main() { cin >> s; for (int i = 0; i < s.size(); i++) if (s[i] == '1') ans++; cout << ans;}

分类: 其他发布时间: 09-26 11:46 阅读次数: 0

前言：本人发现做倍增的题完全是无从下手，所以补了之前两道倍增的题，现来讲讲思路。专题：用倍增优化前缀pre数组(类似于lca)A.城市网络#include<bits/stdc++.h>using namespace std;const int N=1e5+5;//用倍增优化前缀数组(类似于lca)void read(int &x) { int f=1;x=0;char c=getchar(); while(c<'0'||c>'9') {if(c=='-'

分类: 其他发布时间: 09-26 11:46 阅读次数: 0

【题解】火枪打怪

法一.法二.法三.（本人的作死方法，调了一晚上）xj=p−(i−j)2x_j=p-(i-j)^2xj=p−(i−j)2xj+1=p−(i−j−1)2=p−(i−j)2−1+2(i−j)x_j+1=p-(i-j-1)^2=p-(i-j)^2-1+2(i-j)xj+1=p−(i−j−1)2=p−(i−j)2−1+2(i−j)xj=xj+1+(1+2i)−2jx_j=x_{j+1}+(1+2i)-2jxj=xj+1+(1+2i)−2j推广一下：xj=xj+1+sum−tot∗2jx.

分类: 其他发布时间: 09-26 11:46 阅读次数: 0

【初二必做】系统复习2【bfs版块】题解

A. [USACO18OPEN,Silver]Multiplayer Moo解析：这题挺水的。首先跑一个bfs求连通块，附上对应的连通块标号，大小，颜色（及数字）。对相邻的连通块连边。然后枚举选择的两个颜色，对这两种颜色的连通块再求一次连通块即可。乍一看时间复杂度O(m2cnt)O(m^2cnt)O(m2cnt),其中cnt是连通块数目，m是颜色数目。而cnt,m<=2502cnt,m<=250^2cnt,m<=2502，显然超时。cnt是不能优化的，这是求连通块的时间代价。而枚举

分类: 其他发布时间: 09-26 11:46 阅读次数: 0

【ACM】2019湘潭邀请赛总结

菜的真实····又把之前总结的忘在脑后了，没有睡好觉。。。按照以往的套路，我首先看的最后一题，判断出了这是个水题之后交给了队友。【毕竟自己身体不适】再后来看了E题（字符串），听到后面的队伍说KMP，然而表示一脸懵逼，脑子里灵光一闪的飘过直接开5个数组存字符位置的想法，一看数据范围2e5，平均分成5份也是10的4次方，就否了这种想法，比赛结束之后队友和我说这个是可行的。【好吧，不管行不行，不试肯...

分类: 其他发布时间: 09-26 11:46 阅读次数: 0

【ACM】HDU 6533 Build Tree（2019湘潭邀请赛B题）贪心

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6533You need to construct a full n-ary tree(n叉树) with m layers.All the edges in this tree have a weight.But this weight cannot be chosen arbitrarily yo...

分类: 其他发布时间: 09-26 11:46 阅读次数: 0

【ACM】网络流24题——洛谷P2756飞行员配对方案问题

题目链接：https://www.luogu.org/problemnew/show/P2756题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配...

分类: 其他发布时间: 09-26 11:46 阅读次数: 0

【ACM】2019杭电多校第二场1008 HDU6598 Harmonious Army

太菜了。。。第一场的签到题是一道网络流，就想补网络流的题了。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题目大意：有n个士兵，其中m对有特殊能力，每个士兵有两种选择，Warrior或者Mage,当一对有特殊能力的士兵都为Warrior时，他们的贡献是a，若该对士兵都为Mage时，他们的贡献是c，其他情况下是b，求最大的贡...