2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--赛后总结感想

作为一只大三老年参赛选手,第三次参加省赛,去年没有银,今年没有金,喜提银牌。7题结束比赛。不过实力如此,金要八题。最后选择E题,怎样都A不了,好迷。 不过今年的比赛整体好评,虽然中间榜炸了一会,不过影响不大 感谢济南大学的小哥哥小姐姐。 感谢浙大出的优秀的题目, 部分题解见:传送门 --...

2019-05-13 22:07:23

阅读数 84

评论数 3

2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--解题报告

目录 A、 calandar B、Flipping Game C、Wandering Robot D、Game on a Graph E、BaoBao Loves Reading F、Stones in the Bucket G、Heap, H、Tokens on the Segm...

2019-05-13 12:47:41

阅读数 193

评论数 2

2019年浙江省第十六届省赛部分题解--The 16th Zhejiang Provincial Collegiate Programming Contest

F、Abbreviation WA+3(。。。 第一发:CE,交成了C!!! 第二发:scanf("%d",&t);while(t--)写成了while(~scanf("%d",&t))!!! 第三发:输出换行错误!!...

2019-04-27 19:54:49

阅读数 408

评论数 0

省赛训练2---North America - East Central NA

好久没有写博客了,最近青岛免费旅游玩的有点爽,终于爬了泰山,美滋滋,就是好累, ----------------------------------------------------------------------------- 昨天打的训练赛,感觉还不错,我又交了大部分的罚时,那个dp...

2019-04-27 11:03:45

阅读数 41

评论数 0

2019.4.22 训练日记

上个周,整个周过的有点迷,找工作,笔试面试不断,,当然都基本凉凉了,计算机基础知识不会,专业课学的不通透,问啥啥不会,考啥啥蒙蔽的赶脚,,总之很凉,,还很烦,时不时来一场,总得好好记住时间, 然后上周总体留给ACM的时间也都不多,整个人也都有点颓废了。新的一周,第一天,报销费有着落了,又有青岛人...

2019-04-22 11:51:20

阅读数 29

评论数 0

51nod 2478 -- 小b接水

https://www.51nod.com/Challenge/Problem.html#!#problemId=2478 思路:思维题,从高到低排序,两个高的中间可以盛水,如果有矮的在两个中间,就再减掉矮的所占的体积,。 例如435,4 5中间能装高度4的水,中间有个3,再减去3占的体积。 ...

2019-04-18 18:25:52

阅读数 26

评论数 0

51nod -- 1873 初中的算术

https://www.51nod.com/Challenge/Problem.html#!#problemId=1873 思路:小数乘法模板~ 代码: #include<bits/stdc++.h> #define ll long long #define...

2019-04-17 17:01:36

阅读数 24

评论数 0

2019.4.7 清明补题日记

今天没补什么题,就继续看容斥了,看的也挺慢的。明天继续看容斥,(毕竟去年省赛坑爹的F题本意是个容斥题, 然后晚上就去刷网课,做作业,,,搜答案搜到崩溃,,终于做完了。。。 ...

2019-04-07 20:43:08

阅读数 24

评论数 0

2019.4.6 清明补题日记

今天起的比较晚,吃完早午饭,上午已经没有了,然后下午就看题, 莫比乌斯已经放弃了。。就简单了解了一下,感觉就是遇到也不大可能会做。 然后就看了矩阵快速幂,把当时UVA的PDF没有刷出来的题看了一下,都不是很难,就仔细看了一个题,当初做的时候就没有搞明白,就是求斐波那契数列f[i]*i^k的前n...

2019-04-06 20:26:14

阅读数 24

评论数 0

LightOJ 1265---Island of Survival (概率)

题意: You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of animals are in the island, the tigers ...

2019-04-03 11:39:56

阅读数 23

评论数 0

POJ 1830 开关问题(高斯消元法)

题意:给出初始状态,结束状态,以及灯之间的相护关联性,求有多少种开灯方式,满足初始到结束状态的转换 思路:这是一个裸的高斯消元的问题,对应题意输入,构造好增广矩阵就可以了。 也是做的第一个高斯消元的问题,算是理解了高斯消元, 代码: #include<iostream&am...

2019-03-29 22:05:44

阅读数 18

评论数 0

训练日记

先来一句。。蓝桥杯我凉了,,,哇。。难过,,好不容易今年不冲突了,,又没过,,,凉凉,,大佬们都省一了,菜鸡在家祝大佬们国赛好成绩吧,,, 然后今天有笔试,做了一套笔试题,也有点凉,,前序遍历中序遍历都记差了。。感觉也凉凉了,。。 然后今天剩下的时间就看看高斯消元吧,,然后搓个模板, ...

2019-03-28 21:18:39

阅读数 28

评论数 0

Latex 模板

以数学分析为例://类似于头文件定义部分,引用了chapter1和chapter2子文件。(文件要放到同一目录下) \documentclass[hyperref,UTF8,a4paper,openany,12pt]{ctexbook} %\usepackage{ctex} \usepacka...

2019-03-28 12:19:06

阅读数 111

评论数 0

HDU 4549 M斐波那契数列(矩阵快速幂+费马小定理)

题意: M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,你能求出F[n]的值吗? Input 输入包含多组测试数据; 每组数据占一行,包含3个整数...

2019-03-27 17:15:32

阅读数 46

评论数 0

HDU---4565 So Easy!2012长沙邀请赛A题(共轭构造+矩阵的快速幂)

题意:   A sequence Sn is defined as: Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn.   ...

2019-03-27 15:55:22

阅读数 41

评论数 0

hdu 4990 Reading comprehension(矩阵快速幂)

Read the program below carefully then answer the question. #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio&...

2019-03-27 14:17:25

阅读数 20

评论数 0

矩阵快速幂模板

自己手写了一个矩阵快速幂的板子,第一次写,以前只知道原理,没写过,这次写了一个自我感觉是比较通用的板子, 矩阵快速幂倒是不难,就是会结合其他的东西,需要推导,类似dp。推导出转移矩阵,就可直接套板子了。 一个比较裸的例题应用:https://blog.csdn.net/qq_37868325/...

2019-03-27 13:35:01

阅读数 17

评论数 0

uva 12034 ---- Race(dp)

Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They...

2019-03-26 14:33:38

阅读数 19

评论数 0

2019年第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组 题面+题解+部分代码

只是个人赛后写一下自己对题目的感受,并不保证写的对。。当然内心深切的希望我写的都对,不对的也能多混几分`(*>﹏<*)′ 试题 A: 平方和 本题总分:5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 ...

2019-03-25 21:09:42

阅读数 195

评论数 4

训练日记--数学基础

今天做了数学基础题,然而都是思维题,很多还是以前做过的,做的非常爽,,(除了C,WA的莫名其妙oo) 前半个周的题也比较友善,不过有些数论有关知识,所以搜了题解,,不过也算是有收获,筛素数,唯一分解定理,素数相关问题,都是比较有趣的,log巧妙换底,基本都能化成sqrt(n)的复杂度。 蓝桥杯...

2019-03-21 22:22:30

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭