CF1503 A. Balance the Bits 暴力贪心
题解：符合要求的01串需满足首尾为1且0，1的个数都为偶数。括号序列的构造：前k/2个1为左括号，后k/2个1为右括号，0位置上左右括号轮换。#include <bits/stdc++.h>using namespace std;typedef long long ll;char a[200005],b[200005];bool check(char *c){ stack<int> s; int i=0; while(c[i]) {
CF1503 B. 3-Coloring 构造
题解：采用类似国际象棋网格的形式构造数的填法。假设将棋盘分为黑白色，尝试用1填满白色区域，2填满黑色区域，在两种颜色都未填满时，输入1，2，3时优先用1，2填满对应颜色。当其中一种颜色填满时，用剩余的颜色填完棋盘的剩余区域。#include <bits/stdc++.h>using namespace std;typedef long long ll;int ma[200][200];int n,flag=0;void out(int op,int x,int y){ co
CF1483 A. Basic Diplomacy 构造 贪心
思路：首先任意选取每一天邀请的朋友，如果存在一个朋友被邀请超过m/2次，不断选择一个该朋友被邀请的一天，将这一天邀请的朋友调整为任意一个其他朋友直到这个朋友被邀请的天数恰好等于m/2。若无法将被邀请的天数调整至m/2说明答案不存在。#include <bits/stdc++.h>using namespace std;typedef long long ll;vector<int> v[100005];int cnt[100006],ans[100006];void so
CF1540 A. Great Graphs 图论 构造
思路：最优结构为：首先按距离升序对节点排序，然后依次连接第1至n个节点，再在第i个节点与前i-1个节点上添加负权的回边，回边的权值为d[j]−d[i]d[j]-d[i]d[j]−d[i],最后求所有边的权值和。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[200005];void solve(){ int n; cin>>n; for(int i=1;i&l
CF 1598 D. Training Session 图论
思路：考虑用总方案数减去不符合要求的方案数，不符合要求的方案为选择的三个数恰好有两个数a[i]a[i]a[i]不同且恰好有两个数b[i]b[i]b[i]不同,先选定两个a[i]a[i]a[i]相同的数再选择b[i]b[i]b[i]相同的数即可得到答案#include <bits/stdc++.h>using namespace std;typedef long long ll;pair<ll,ll> p[200005];ll cnt1[200005],cnt2[200005
2022.01.04 水题
CF1617 A. Forbidden Subsequence代码#include void solve(){string t,s;cin >> t >> s;sort(t.begin(), t.end());if (t.size() < s.size())cout << t << endl;else{if (s == “abc”){int cnt[26] = {};for (auto x : t){cnt[x - ‘a’]
【周一通勤电台】Spring Data JPA 极速入门
在这篇文章中，我们使用XML和基于Java的配置，介绍了Spring Data JPA的持久层的配置和实现。 我们讨论了如何定义更高级的自定义查询，以及事务和新jpa命名空间的配置。
最简单的服务响应时长优化方法，没有之一
我们能把服务做到平均延迟基本在30ms左右，其中非常大的一个前提是我们大量使用了 MapReduce 技术，让我们的服务即使调用很多个服务，很多时候也只取决于最慢的那一个请求的时长。
电子表格实战锦囊:巧用稀疏数组是关键!
前文中我们详细介绍过稀疏数组的那些事儿，以及在实际项目中，稀疏数组如何在前端电子表格中发挥出它最大的效果。而这次，我们将从实战应用出发，为大家介绍稀疏数组在前端中的具体应用。 我们都知道在Javasc
网络请求多级分流（一）：客户端缓存 与 域名解析
请求从浏览器出发，在域名服务器的指引下找到系统的入口，经过网关、负载均衡器、缓存、服务集群等一系列设施，最后触及到末端存储于数据库服务器中的信息，然后逐级返回到用户的浏览器之中。
Java计时新姿势StopWatch
一、背景 有时我们在做开发的时候需要记录每个任务执行时间，或者记录一段代码执行时间，最简单的方法就是打印当前时间与执行完时间的差值，一般我们检测某段代码执行的时间，都是以如下方式来进行的： 事
egg对cookies，session和redis的配置操作
一、egg对cookies的操作 HTTP 请求都是无状态的，但是我们的 Web 应用通常都需要知道发起请求的人是谁。为了解决这个问题，HTTP 协议设计了一个特殊的请求头：Cookie。服务端可以通
一份写给自己的2022年规划
「时光不负，创作不停，本文正在参加2021年终总结征文大赛」 目标制定方法论 对自己深度分析下自己的情况，分析现状情况，你的目标，以及自身的问题和详细的执行计划 先确定目标先将自己要做的事情都罗列出来
MongoDB常用命令（2）
## 1、创建数据库 ``` use testdb ``` ## 2、创建集合 ``` db.t_member.insert({name:"zhaomin",age:23}) ``` ##
再见2021，2022加油！
「时光不负，创作不停，本文正在参加2021年终总结征文大赛」 前言 各位小伙伴们好，我是bigsai，本年度2021最后一篇原创于此啦。 总结这个东西，阶段性还是很有必要的，自己后面看看也挺有回忆的味
鲜衣怒马少年时，不负韶华行且知 | 2021，我这一年。
梵高说过：每个人的心里都有一团火 。这篇文章就是我心中的这团火，有人路过的时候看到了烟。但是总有人，总有那么几个人，能远远的看到这团火，然后走过来，加把材也好、取取暖也好，可以围炉而坐
今日推荐
周排行