首页 > TAG信息列表 > forn

BZOJ3764 Petya 的序列

由于某种莫名其妙的原因一定要把这道题调完。。。 设幸运数字的个数为 \(s\) 。 这个题目一共就没几个切入点,所以要么在每个幸运数字上做手脚,要么就枚举端点然后优化。 然后你套路地枚举最左边的端点,记为 \(l\) ,算出这样每个合法的区间总数是多少。 然后不知道怎么做,枚举左边区间

26.forn属性和formaction属性

  <!doctype html> <html> <head> <meta charset="utf-8"> <title>26.forn属性和formaction属性</title> </head> <body> <form id="textform"> <input type="text" ><br/>

题解:USACO 2021 OPEN Gold

T1 - United Cows of Farmer John 先维护一下每个元素前面和后面第一个相同的位置,分别记作 \(pre_i\) 和 \(nxt_i\) 。 那么,一个区间 \([l, r]\) 满足题意的充要条件就是 \(nxt_l > r \And pre_r < l\) 。 考虑枚举左端点,用一个树状数组维护右端点的个数。 从左到右枚举 \(l\) , 对

Codeforces Round #735 (Div. 2) A~D 题解

本场链接:Codeforces Round #735 (Div. 2) A. Cherry 答案一定是相邻的两个数中得到的:假设有三个数\((a,b,c)\),保证有\(a \leq b \leq c\)则权为\(a * c\),而事实上\(b * c\)更大. #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) fo

AtCoder Beginner Contest 209 题解

本场链接:AtCoder Beginner Contest 209 C - Not Equal 不难注意到:\(A_i\)的次序无关,因为每个元素都不同,只需要考虑每个元素在他的区间内的取值即可.因此按上升对\(C_i\)排序,由于整个数组成上升,所以当做到\(C_i\)的时候,上限相当于去掉了\(i - 1\)个元素,如此即可统计答案. #

Codeforces Round #724 (Div. 2) A~D题解

本场链接:Codeforces Round #724 (Div. 2) A. Omkar and Bad Story 通过样例会发现只要有负数就会无解,因为最大的数一旦拿去减最小的数就会出现更大的数,更大的数又可以跟负数凑出更大的数,无法构造。只有非负数的时候不难想到直接把所有数填入即可。 #include <bits/stdc++.h> using

Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) A~D题解

本场链接:Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 闲话 E估计是补不了,看情况吧。 A. Game of Life 直接模拟,至多迭代\(n-1\)次,如果没有修改的操作就直接退出。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn

Codeforces Round #722 (Div. 2) A~D 题解

本场链接:Codeforces Round #722 (Div. 2) 闲话 因为误读了D卡了一个半小时,遗憾,E会了之后再补。 A. Eshag Loves Big Arrays 任何一个数和一个比它小的数组合在一起一定可以把较大的数删去,数量变多之后也是一样,所以所有非最小值的数都可以删掉。 #include <bits/stdc++.h> using na

Codeforces Global Round 14 A~E题解

本场链接:Codeforces Global Round 14 闲话 看不懂E,F不知道什么时候能补出来. A. Phoenix and Gold 题目大意:给定\(n,x\),以及一个数组\(w\).要求重排\(w\),使得不存在某个\(j\)满足\(\sum\limits_{i = 1}^j w_i = x\),即不存在一个前缀和累加起来得到\(x\).保证元素互不相同.

Codeforces Round #713 (Div. 3) 题解

本场链接:Codeforces Round #713 (Div. 3) A. Spy Detected! #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <= n;++i) #define forr(i,x,n) for(int i = n;i >= x;--i) #define Angel_Dust ios::sync_w

Codeforces Round #712 (Div. 2) A~E 题解

本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x

AtCoder Beginner Contest 192 略解

本场链接:AtCoder Beginner Contest 192 A - Star #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <= n;++i) int main() { int x;cin >> x; int res = 0; while(x % 100) ++res,++x; cout &l

Codeforces Round #702 (Div. 3) 题解

本场链接:Codeforces Round #702 (Div. 3) A. Dense Array #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <= n;++i) const int N = 55; int a[N]; int main() { int T;scanf("%d",&T);

AtCoder Beginner Contest 190 题解

闲话 感觉这场最难的就是D,到现在都不太理解 A - Very Very Primitive Game #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <= n;++i) int main() { int a,b,c;cin >> a >> b >> c; while(1) {

Codeforces Round #531 (Div. 3) 题解及训练总结

这场A不会B读不懂E写不出来,其他题都比较简单。一开场15分钟A不掉A题,转头看B题,30分钟左右放弃了,读不懂题。开始开C题,一发A,然后开D题,贪心完之后匆匆交题,有点担心不一定会A,也是一发A。E题想出正解之后开始写,写了20mins wa了两发,剩下30mins开F,F并没有在时限内写完。 总结了一下:

第四十七章:forn组件

Ajax发送json格式数据   $.ajax({             url:'',  // 不写默认朝当前页面所在的url地址提交            type:'post',            contentType:'application/json',            data:JSON.stringify({'name':'jason','csrfmid

数论整除——cf1059D

用map是卡着过去的。。题解用vector+离散化后常数小了十倍。。 总之就是把所有模数给保存下来然后离散化,再去匹配一下即可,最后有个细节 自己的 #include<bits/stdc++.h>using namespace std;#define ll int#define maxn 200005ll n,k,a[maxn];map<ll,ll>mp[11];int main(){ cin

[Codeforces Gym][GCPC2018]

首先我想说我可能又要开始更blog了...但不是在原来的平台... 自己忘性挺大的...有的时候凭着一点模糊的记忆...永远都没有办法将事情变得系统... Acyclic_SD's First Training... 首先吐槽,这个队名真有那么难记吗...) 赛场上 solved 10 out of 13 赛后浩然帮改过了K 第二天我补