![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网赛套题
Yishui_Blog
Try our best
展开
-
HPU16级暑期集训练习(一)
一堆水题也不会写 中间写的想吐mmp 好菜啊A 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1994题解对着上面的公式抄下就好 太长才开始懒得看AC代码#include <bits/stdc++.h>using namespace std;#define LL long long#define lson l , m , rt << 1#defi原创 2017-07-22 14:01:09 · 484 阅读 · 2 评论 -
ACM/ICPC2018北京网赛-hihocoder#1828 : Saving Tang Monk II(BFS
题意:没有什么坑点,直接搜索即可,水题,#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define cpp_io() {ios::sync_with_stdio(false); cin.tie(NULL);}#define rep(i,a,n) for (int i=a;i&amp;lt;n;i++)#define repp(i,a...原创 2018-09-27 02:44:46 · 246 阅读 · 0 评论 -
ICPC2018徐州网络赛 H.Ryuji doesn't want to study ( 树状数组
题意: 求 ∑ri=lai∗(r−i+1)∑i=lrai∗(r−i+1)\begin{equation*} \sum_{i=l}^ra_i*(r-i+1) \end{equation*} 考虑化简公式 利用前缀和 化简为∑ri=lai∗(n−i+1)∑i=lrai∗(n−i+1)\begin{equation*} \sum_{i=l}^ra_i*(n-i+1) \end{equ...原创 2018-09-13 22:36:03 · 157 阅读 · 0 评论 -
Codeforces Round #491 (Div. 2) A.B.C.D
打的好烂的一场啊,,, B竟然还FST了,,, 被C卡的不要不要的 ,,A. If at first you don’t succeed…忘记题意了,,, 特判一下就好了,,#include <bits/stdc++.h>using namespace std;#define LL long longconst int MAXN = (int)2e5+10;...原创 2018-06-24 17:24:54 · 169 阅读 · 0 评论 -
依水的套题记录
最近写了好多套题 一直没有时间补,在这里记录一下 别忘了2018湘潭校赛进度 ( 8/8 A-时间统计 B-String C-Boom ( 暴力 D-Fibonacci进制 ( 贪心 E-吃货 F-maze ( BFS G-又见斐波那契 ( 矩阵快速幂/暴力 H-统计颜色 ( 线段树2018郑轻校赛热身赛进度 ( ...原创 2018-05-03 16:11:23 · 125 阅读 · 0 评论 -
牛客练习赛8 A B D E
A.约数个数的和题目链接 https://www.nowcoder.com/acm/contest/39/A题解纸上找下规律 发现是 n/i的关系 复杂度可以搞到O(sqrtn)AC代码O(n)#include <bits/stdc++.h>using namespace std;#define LL long longint main(){ LL n, sum = 0; sc原创 2017-12-17 04:31:00 · 435 阅读 · 0 评论 -
第八届河南理工大学程序设计大赛
从来没有一次比赛对自己如此失望过,哎。//提醒自己不要忘记补题A.题意分析:AC代码这里写代码片B.题意分析:AC代码这里写代码片C.题意分析:AC代码这里写代码片D.题意分析:AC代码这里写代码片E.题意分析:AC代码这里写代码片F.题意分析:AC代码这里写代码片G.题意分析:AC代码这里写代码片H.题意分析:AC代码这里写代码片I.题意分析:AC代码这里写代码片G.题意分析:AC代码这里写代码片原创 2017-12-15 01:32:42 · 476 阅读 · 4 评论 -
2017年浙江工业大学大学生程序设计迎新赛预赛
挺不错的一套题 写了几道鸽了没写完 有空继续补比赛链接 https://www.nowcoder.com/acm/contest/52#questionA.尼姆博弈的想法 很久没写题了 博弈都忘完了 看了提示想起来了原创 2017-12-17 04:35:32 · 629 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2) A. B. C
A.Mahmoud and Ehab and the MEX题目链接http://codeforces.com/contest/862/problem/A题解给组数 问最少经过几次增加或者减少数字的操作可以得到xx 其中xx为数列中最小的自然数简单模拟就可以了AC代码#include <cstdio>#include <cstring>#include <algorithm>using na原创 2017-09-21 16:13:44 · 205 阅读 · 0 评论 -
CS Academy Round #49 A, B, C
A.Odd Sum题目链接https://csacademy.com/contest/round-49/task/odd-sum/statement/题解给组数让求其中两两组合可以形成奇数的个数 直接统计奇数偶数个数相乘AC代码#include <bits/stdc++.h>using namespace std;#define LL long long#define CLR(a,b) mem原创 2017-09-21 15:47:02 · 615 阅读 · 0 评论 -
ICPC2017沈阳网赛1004&&HDU6197 (LIS
array array arrayDescriptionOne day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo’s path to escape from the museum. But Kiddo didn’t want to give it back. So, Kid原创 2017-09-12 09:44:33 · 355 阅读 · 0 评论 -
ICPC2017沈阳网赛1005&&HDU6198 (矩阵快速幂
number number numberDescriptionWe define a sequence F:⋅ F0=0,F1=1; ⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed by n=Fa1+Fa2+…+Fak where 0≤a1≤a2≤⋯≤ak, this posi原创 2017-09-11 05:35:24 · 751 阅读 · 0 评论 -
待补题目记录
唉,蒟蒻现在总是想偷懒 在这里把题目链接发来提醒自己比赛过后一定补补题啊太懒太笨唉比赛名字 : (以前攒的比赛名字忘了TAT)题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1016 [图论]状态:未补题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 [线段树]状态:未补题目链接:h原创 2017-08-18 21:12:47 · 326 阅读 · 0 评论 -
Codeforces Round #423 (Div. 2) A&&B&& C
A. Restaurant TablesDescriptionIn a small restaurant there are a tables for one person and b tables for two persons.It it known that n groups of people come today, each consisting of one or two people.原创 2017-07-18 21:47:11 · 485 阅读 · 0 评论 -
ACM/ICPC2018北京网赛-hihocoder #1831 80 Days(暴力/尺取
题意:一个环 每次到一个点会得到一个值,和失去一个值 期间的值不能为小于0直接暴力线段树为何差值的前缀和即可尺取两个对着扫#include &lt;bits/stdc++.h&gt;using namespace std;#define cpp_io() {ios::sync_with_stdio(false); cin.tie(NULL);}#define rep(i,a,n...原创 2018-09-27 16:40:17 · 212 阅读 · 0 评论