https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛,,,(我全程在演 题目链接 D - Decimal 签到题,,,(感觉在cf上做过,, (然后写反输出白白wa一发,,,,,emmmmmmmm F - Forest Program 这题我感觉是第二道签到题,,,很简单,,但是我一个人读完题后就想着怎么写代码,,,然后wa了无数发才反应过来还要考虑树边的情况,,,丧失理智 ,,,, 题意就是给一个 仙人掌…

总的来说在写这篇总结的时候心情还是愉悦的,因为第一次参加区域赛就越过铜直接拿了个银~开心之情无法用语言形容啊233= =... 从杭州坐火车到长春,去的时候24个小时,回来32个小时,在路上就花了2天多了233..去的时候感觉24小时还是挺漫长的,回来的时候感觉一下子就到杭州了- -(老大力说是因为回来的时候少了期待之情233,,).说实话这还是我第一次坐火车坐这么长时间呢,,还在火车上过夜,去的时候真的感觉蛮新奇的,虽然我们队大多数时候都在dp(打牌)233..基本上就只有玩手机,吃泡面,dp…

原题: 题意: 给你两个整数a和b,再给你一个正小数,整数部分忽略不计,只考虑小数部分的循环节,对于所有可能的循环节,令其长度为l,在小数部分循环出现的长度为p,最后一个循环节允许不完整,但是缺少的部分不计入循环长度 问你a*p-b*l的最小值是多少 考虑的循环节必须至少在小数部分中出现一次,小数部分的前缀可以不属于循环部分 这题也是一眼很棘手,和后缀数组和后缀自动机似乎都有相似之处 但是实际做法是kmp 翻转原串是关键思路,这样保证了能把原串前缀的不是循环部分的部分忽略掉,从而方便地利用nex…

D 如果1/n是有限小数,不停乘以10,一定在有限次之后成为一个整数. 10的质因子只有2和5,只要保证分母的质因子只有2和5即可 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <vect…

题意 给定一个三角形和一个点 \(p\),如果该点不在三角形边上直接输出 \(-1\),否则在三角形上找一点 \(q\),使得线段 \(pq\) 平分三角形面积. 思路 看完题想都没想直接二分了. 就是比赛时复制粘贴的时候改错了,贡献了三发罚时. 板子来自 kuangbin 的模板. #include <bits/stdc++.h> using namespace std; typedef double db; const db eps = 1e-8; const db inf = 1e20;…

题意 王子想要娶公主,但是需要完成一个挑战:在一些房间中找出公主在哪. 每个房间有一个人,他们彼此知道谁在哪个房间.可以问他们三种问题: 你是谁? 在某个房间是谁? 公主在哪个房间? 有三类人,一类一定说真话,一类一定说假话,一类可能说真话可能说假话. 王子知道这三类人的人数分别为 \(a\), \(b\), \(c\),求能否通过问一些问题找到公主在哪,如果能,输出最少需要的问题数. 思路 第三类人有可能说假话,因此最坏情况就是说假话,所以把他们视为第二类人. 首先问所有人第三个问题,那么最坏…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6736 如果环的边长为k,那么环的删边方案数是2k-1.如果链的边长为k,那么链的删边方案数是2k.环的方案数乘以链的方案数就是总的方案数 #include<iostream> using namespace std; #define maxn 500005 #define mod 998244353 #define ll long long int cnt,n,m,head[maxn],deep[…

1006 (dfs) #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const double eps = 1e-6; const int N = 3e5+7; typedef long long ll; const ll mod = 998244353 ; using namespace std; vector<int> G[N]; int d[N],vis[N]; ll qpow…

2019ccpc女生赛离它结束有四天了,在这个期间我想了很多,想了想还是决定写这个总结.作为这个队伍唯一的一名大一队员,我很庆幸,能跟着两个学姐一起打比赛,计爱玲师姐,即将工作,张莹俐学姐.这估计都是他们最后一次参加现场赛了,也不知道我以后还能否有机会参加女生赛了.前不久参加2019安徽省ACM竞赛,依旧是以一支女队参加比赛,结局两手空空,这次wfinal,结局仍旧如此,这次比赛我们总共ac了五题,因罚时与铜牌失之交臂,B题wa了很多次,那题一开始是我想的一个思路,由于我的误导,整个队伍那题的思…

目录 一.前言 二.10月19日热身赛 三.10月20日正式赛 四.结果 一.前言 比赛前我们队有ccpc厦门和icpc银川的名额,然而这两个地区的时间正好撞了,考虑到银川更容易拿奖,加上我们ACM协会参加了几年的icpc/ccpc,学校倒是挺支持的,次次报销,但始终没拿到成绩,我们也挺尴尬的,对学校领导也不好交待,没准哪天领导就不允许报销了,所以也算是破釜沉舟,一定要拿奖. 二.10月19日热身赛 热身赛锅挺多的,40分钟后才可以交题,A题是直接输出答案的超简单题目,C题AC自动机,赛前正好学…