https://cn.vjudge.net/problem/ZOJ-3777 题目 某人出题,有N道,觉得题目难度按题目顺序增加很没意思。他发现将编号为$i$的题目放到$j$号位置能增加$P_{ij}$的趣味值,于是他将题目随机打乱,计算趣味值,如果达不到他想要的趣味值M就将题目重新随机打乱,如此循 ...
分类:
其他好文 时间:
2019-05-26 19:44:27
阅读次数:
131
Typescript 开发环境的最佳实践 0?? git init(略) 1???? 初始化:$ yarn add -D ts-node typescript 2?? 生成 tsconfig.json:$ yarn tsc -init 3?? 配置 TSLint:$ yarn add tslint ...
分类:
其他好文 时间:
2019-05-26 17:39:15
阅读次数:
96
第十届山东省ACM省赛:K - Happy Equation ...
分类:
移动开发 时间:
2019-05-24 21:00:11
阅读次数:
167
第十届山东省ACM省赛:C - Wandering Robot ...
分类:
其他好文 时间:
2019-05-20 21:14:18
阅读次数:
131
Time Limit : 1 Second Memory Limit : 65536 KB Source : 第十届山东省ACM省赛 Problem Link : ZOJ 4124 Author : Houge Date : 2019-5-19 题目大意: 给你n个数(不知道谁大谁小)和m个关系(a ...
分类:
其他好文 时间:
2019-05-19 20:36:34
阅读次数:
172
对于每个数,我们记录上一次这个数出现的位置; 计算之间间隔了几个不同数x,如果一个桌子的容量>=x,那我们不用把书放回,如果桌子的容量<x,那么我们只能把书放回去这本书 定义 t[] 每次使t[x]++,也就是对于容量小于 x的桌子每次都要从新取书,对于大于等于x的桌子不用 最后累加起来,最后结果就 ...
分类:
其他好文 时间:
2019-05-18 20:30:01
阅读次数:
168
题意: 一个数论题,要求满足如下等式的x有多少个。 思路: 当时比赛是,队伍看到这个题,也没有做太多的思考,就是无从下手,几乎放弃。但是看到学校另外两支队伍都过了这个题,感觉自己还是好菜。 打表可以发现,当a为奇数的时候答案为1。当a为偶数的时候,x一定也是偶数,这个还是比较明显的。 对左边进行推导 ...
分类:
移动开发 时间:
2019-05-17 19:38:04
阅读次数:
328
题意: 初始有n个灯泡,灯泡状态是0和1,。现在有k轮操作,每次改变且仅改变m个的灯的状态,给定n盏灯的初始状态的最终状态,求有多少种解决改变灯的方案满足可以满足题目条件。 思路: 开始写的时候以为是组合计数和容斥原理什么鬼的,后来发现n,m,k的值都比较小,觉得应该是三维dp了,当然是瞎想,最后看 ...
分类:
其他好文 时间:
2019-05-17 18:11:32
阅读次数:
205
本来以为会巨难无比又有别的比赛可以打于是赛后补题,结果发现似乎略水,反正是找到了四个水题先贴下来 ZOJ-4099 J #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long ...
分类:
其他好文 时间:
2019-05-14 17:45:59
阅读次数:
151
题目链接:ZOJ - 4123 题目大意:给你a和p,然后问你[1,2^p]中满足那个等式的值有多少个。 具体思路: 具体的证明:https://blog.csdn.net/v5zsq/article/details/79325038 打表发现当a为奇数的时候答案为1.当a为偶数的时候,x也必须为偶 ...
分类:
移动开发 时间:
2019-05-14 11:21:26
阅读次数:
208