前言:11点的时候某天下第一可爱的萌神问我怎么不打CF,跑去开题,11:30终于开了C和D,秒了一下,考后萌神轻松上分并告诉我E的tag于是我赛后补题。 A:n/x上取整是(n-1)/x+1,式子变形成x+1+(n-1)/(x+1)<=d。根据a+b>=2√ab随便化简一下。(20s秒了??) 1 ...
分类:
其他好文 时间:
2020-01-15 09:39:51
阅读次数:
121
题意 给一个10^5之内的字符串(小写字母)时限2s 输入n,有n个操作 (n<10^5) 当操作是1的时候,输入位置x和改变的字母 当操作是2的时候,输入区间l和r,有多少不同的字母 思路 二维树状数组 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类:
编程语言 时间:
2020-01-14 10:03:24
阅读次数:
87
我是参考这篇文章 :https://www.jianshu.com/p/dbc7e81aead2 主要是布局分横竖屏 然后再java代码 Configuration cf = this.getResources().getConfiguration(); int ori = cf.orientati ...
分类:
其他好文 时间:
2020-01-10 10:41:33
阅读次数:
72
第一次五分钟过了cf A https://codeforces.com/contest/1270/problem/A 思路:谁拿到最大的牌即赢 官方: #include<bits/stdc++.h> #define ll long long using namespace std; const in ...
分类:
其他好文 时间:
2020-01-08 00:30:23
阅读次数:
80
前言 昨夜打CF div2,思涨分之事。然脑未上线,BC题皆挂,仅A两道。 特写此篇,以记此耻。 所有题题面:https://codeforces.com/contest/1287/problems A. Angry Students 题面:https://codeforces.com/contes ...
分类:
其他好文 时间:
2020-01-07 12:51:26
阅读次数:
85
E.New Year and Castle Construction 题意 给定n个点,对于每个点$p$,求出4 point 子集(该子集有四个点,并且围成的圈包含$p$)的个数 数据给的点中没有三点共线的情况 这个题的题意并不是很好理解,补题过后还发现自己理解的题解是有问题的。 分析 1. 四个点 ...
分类:
其他好文 时间:
2020-01-07 01:15:40
阅读次数:
119
D. New Year and Conference 题意 有$2n$个区间,分别为$[sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]$,每两个区间为一对,共$n$对区间。一对中的两个区间绑定 ...
分类:
其他好文 时间:
2020-01-07 00:35:31
阅读次数:
101
"A. New Year and Naming (CF 1284 A)" 题目大意 给定两个个数为$n,m$的字符串数组以及年份$y$,将年份$y$编码,第一部分来自第一个字符串数组的第$(y 1)\%n$,第二部分来自第二个字符串数组的第$(y 1)\%m$。 解题思路 主要就是读题的速度,能够再 ...
分类:
其他好文 时间:
2020-01-05 20:31:19
阅读次数:
131
条件跳转表 汇编语言-条件跳转指令 直接转移指令 指令格式机器码测试标志条件说明符号 JO OPR 70 OF=1 结果有溢出 JNO OPR 71 OF=0 结果无溢出 JC OPR 72 CF=1 小于 < JNC OPR 73 CF=0 大于或等于 >= JZ/JE OPR 74 ZF=1 结 ...
分类:
其他好文 时间:
2020-01-04 22:02:14
阅读次数:
341
12.28 这一天补了上次两道CF上的题目,之后写了一堆dp模板,最后打了一把AtCoder,感觉相当不错,不过也是构造题比较玄学才能过吧。 A.Table Tennis Training 题意: 有2n个运动员,n张桌子。在x桌子上,赢的人会进入x 1,输的人会进入x+1,除了1和n桌子上的人之外 ...
分类:
其他好文 时间:
2019-12-31 14:21:04
阅读次数:
165