The 9th Zhejiang Provincial Collegiate Programming Contest

最新推荐文章于 2021-08-15 20:35:57 发布
最新推荐文章于 2021-08-15 20:35:57 发布
阅读量400 收藏
点赞数
分类专栏： ===== 各OJ =====
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33184171/article/details/54924305
版权

题目读的懵逼，。。。水题还卡,难题不会。。。。GG

Taxi Fare

水签到题，
注意等时计费是要转化为每分钟几毛钱计算

Unrequited Love

首先明确题意,然后用set暴力来就行了

Count the Trees

其实就是树的同构,但是实在不知道该如何判断,
最后看了题解发现,hash每棵树就好了,将每一样的数用一个整数表示出来,两遍dfs就好.
详解戳这里

Draw Something Cheat

D题也是签到题
注意数组开大些就好了

Tunnel Network

这道题有点复杂，单开了一贴
请戳这里

Find the Marble

只知道dp能做,但是dp废….来日再补…

Lazy Salesgirl

好难想啊 ,最开始真的想二分了,,,最后看了题解才知道是个线段树…..
详解链接戳这里

Lazier Salesgirl

这是上一题的简化版本,因为数据量太小直接枚举既可,

一套题出这样的两道题是要闹哪样....

Signal Detection

未补待续

Modular Inverse

就是求a对m的逆元
入门难度题,注意逆元不要为0就好了

Yet Another Story of Rock-paper-scissors

签到题,
明确题意,枚举3中情况就好了

————————————————————————————————–

不是题目太难，只是自己太菜，路漫漫，加油吧，，，

The 17th Zhejiang Provincial Collegiate Programming Contest E Easy DP Problem--主席树
weach的博客
08-12 310
The 17th Zhejiang Provincial Collegiate Programming Contest E Easy DP Problem #include<bits/stdc++.h> #include <unordered_map> using namespace std; template<class...Args> void debug(Args... args) {//Parameter pack auto tmp = { (cout
The 15th Jilin Provincial Collegiate Programming Contest 总结
m0_55682843的博客
03-15 2111
目录 A：Random Number Checker B：Arithmetic Exercise E：Great Detective TJC G：Matrix Repair H：Visit the Park K：Bracket Sequence L：Suzuran Loves String M：Sequence A：Random Number Checker 题目链接：Problem - A - Codeforces 题面： 题意：给定一个序列，如果序列中奇...
The 9th Zhejiang Provincial Collegiate Programming Contest （部分）
fanxingxue的博客
05-03 175
A： Taxi Fare ZOJ 3600 题目大意：政策前政策后，对于打车的收费制度不相同，问两者相差多少前。 在处理四舍五入时，本来使用的round()函数，但总wr -_- （因为要用两次round) 题解是给sum1 sum2都加上0.5，再强制转换就AC了 -_- 代码： #include <iostream> #include...
The 9th UESTC Programming Contest Final——Easy Problem
u014086857的专栏
04-02 675
题意：求所给公式ans的最大值。                                                                 n1                                      n2                                       n1                    n2 解题思路：由于n1+n2
The 11th Zhejiang Provincial Collegiate Programming Contest
热门推荐
04-14 1万+
Problem Arrangement（状态压缩+递推） http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 题意：输入n和m，接下来一个n*n的矩阵，a[i][j]表示第i道题放在第j个顺序做可以加a[i][j]的分数，问做完n道题所得分数大于等于m的概率。用分数表示，分母为上述满足题意的方案数，分子是总的方
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
三水的鱼塘♂
05-01 196
2018 4 29 省赛结束了。这次经历我觉得对我来说很宝贵。我们队靠6个1A拿到了铜，我觉得其实挺可惜的，距离比赛完已经2天了，我觉得当时如果我能够再坚定专注一点，可能就7题了。D题和F题都是能过的。整个过程就是6个ac后+无数的wa。这次比赛我觉得我们队在前面的题上配合的挺不错的，有看到能打的题，想上就可以上，不会出现争执，而且前面6题没有wa 可以说是配合上很具体的体现了，第6题如果没有队友...
2019 浙江省赛部分题解（The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple）
Victor的博客
05-09 709
Problem A http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4100 题意： 以连通块中元素个数为权值，建立线段树，维护三个变量，分别是cnt（这样的连通块的数量），sum（连通块的总的点数），pfh（各连通块之间点数的平方和）（注意不是和的平方） cnt代表连通块数量，tot_ret代表当前状态下的图，在不增长连...
The 14th Jilin Provincial Collegiate Programming Contest Changchun University of Science and Technol
qq_51803703的博客
08-15 431
Problem E. Shorten the Array 题意： 给你一个由n个数字组成的字符串（每个数字的范围为0~9），需要你将这个字符串尽可能的缩短，输出最后字符串的长度，已知两个相邻的数字可以化简成前者余后者的值或者后者余前者的值。 知识点 思维 题解： 我们都知道，一个较小的值mod较大的值会得到它本身，所以如果这个字符串种存在一个唯一的最小值，我们就能够通过这个最小值将其化简为最小值本身，也就是长度为1，此时显然得到了最短的字符串，但是，如果这个最小值的数目不唯一，问暖则需要进行进一步的分类
#The 9th Hunan Collegiate Programming Contest#B.Boxes in a Line，双向链表的操作。。。
w750636248的专栏
10-13 1191
第9届湖南省赛B题 题意就是给你1~n，n个数按顺序排好，然后4个操作， t=1时，把x放到y左边； t=2时，把x放到y右边； t=3时，把x跟y换一下； t=4时，整个数列倒序； 最后问从第一个数开始奇数位置的数之和 如果用链表，1，2，3，都容易实现，但是t=4时用链表怎么搞呢。。。 不用怕。。。倒序就相当于左右变换一下嘛， 那么，就容易解决啦~
ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-E
逐梦者
04-23 567
ACM模版描述题解典型的数位 dp，没什么太多可说的，注意前缀 0 不需要剔除。代码#include <cstdio> #include <iostream>using namespace std;typedef long long ll;const int LEN = 8; const int MAXN = LEN + 5; const int EC[] = {6, 2, 5, 5,
The 9th SWJTU Collegiate Programming Contest Qualification Round
04-13 128
从八点起来做了一个上午，两道题没做出来，后面也没研究，比赛结束之后rank滑到了第九。简单写一下解题报告吧。 Problem A A+B 没啥说的.. #include int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0; } Proble
The 9th UESTC Programming Contest Warmup 1 A B D E
小媛在努力~
03-12 1548
<br /><br /><br />出了4题，rank 37<br /> <br />A ，水题，看字符串里有多少个TTT, TTH, THT, THH, HTT, HTH, HHT and HHH<br /> <br />1A<br />#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h>
The 16th Zhejiang Provincial Collegiate Programming Contest - K Strings in the Pocket（zoj4110）
Max的博客
04-28 295
题意：两个串s，t，多少对不同的（l,r)，使得翻转s[l,r]后s等于t。 分析： s不等于t时，找出左右两端第一个不相等的位置a，b，首先判断翻转[a,b]后s是否等于t，接着往左右两端扫一遍判断字符是否相等。s等于t时，很容易想到就是s的回文串个数。。。。 一开始没看空间限制用回文自动机一直Segmentation Fault ，改为马拉车算法即可。 #include<i...
The 8th Zhejiang Provincial Collegiate Programming Contest
夏天的风
04-16 2627
浙大第八届省赛……   Solved ID Title Ratio (AC/All) Yes A Ordinal Numbers 51.24% (413/806) Yes B Conic Section 29.45% (291/988)   C Old Labels 5.26% (6/114) Yes D St
The 16th Heilongjiang Provincial Collegiate Programming Contest A And RMQ --线段树
weach的博客
08-05 561
The 16th Heilongjiang Provincial Collegiate Programming Contest #include<bits/stdc++.h> #include <unordered_map> using namespace std; template<class...Args> void debug(Args... args) {//Parameter pack auto tmp = { (cout << args &
020-2021 Winter holiday Training Round 1
qq_45772483的博客
01-23 384
A - AD 2020 2020 is the current year and is a leap year starting on Wednesday of the Gregorian calendar, the 2020th year of the Common Era (CE) and Anno Domini (AD) designations, the 20th year of the 3rd millennium, the 20th year of the 21st century, and t
The 18th Zhejiang Provincial Collegiate Programming Contest L.String Freshman(KMP)
C_Dreamy的博客
05-01 1025
const int N=2e5+5; int n,m,_; int i,j,k; char a[N]; int f[N]; void getfail(char *s) { f[0]=f[1]=0; int len=strlen(s); for(int i=1;i<len;i++){ int j=f[i]; while(j && s[i]!=s[j]) j=f[j]; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值