Description 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 Input 第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。 Out ...
分类：
其他好文 时间：
2017-10-19 10:35:20
阅读次数：
138
4521: [Cqoi2016]手机号码 Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计 ...
分类：
移动开发 时间：
2017-03-22 23:09:29
阅读次数：
182
题目描述： 在一个N * M的矩阵中填入1 ~ N * M的数，并限制一些位置为周围9个格中最小的，而其它位置不能满足这个条件。 解题思路： 考虑dp，F[i][s]表示填了前i个数，限制位置的填数状态为s，cnt[s]表示限制位置的状态为s时，可以填数的位置+限制位置已填数的数量。 那么 F[i] ...
分类：
其他好文 时间：
2016-08-17 00:05:05
阅读次数：
202
感觉CQOI的难度挺好的，比较贴近自身，所以拿出来做了一下 CQOI2016 Day1 T1:不同的最小割 涉及算法:最小割/分治/最小割树 思路: 最小割树裸题,直接分治最小割,记录下答案,最后排序一下,统计不同的答案即可 CODE: #include<iostream> #include<cst ...
分类：
其他好文 时间：
2016-05-07 13:05:41
阅读次数：
256
题目大意：n个点，求第k远的点对的距离 KD树裸题 注意要用堆维护第k远 #include<bits/stdc++.h> #define ll unsigned long long #define maxn 100010 using namespace std; inline int read(){ ...
分类：
其他好文 时间：
2016-04-12 12:58:25
阅读次数：
403
1258: [CQOI2007]三角形tri
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 276 Solved: 160
Description
画一个等边三角形，把三边的中点连接起来，得到四个三角形，把它们称为T1,T2,T3,T4，如图1。把前三个三角形也这样划分，得到12个更小的三角形：T11,T12,T13,T14,T21,T2...
分类：
其他好文 时间：
2015-08-21 13:40:36
阅读次数：
422
标题效果：到m*n该网络格，问：有网络格是一个三角形的顶点的数目。思维：数学。首先计算所有三个相同的，不。然后，在上线的一个点失去了三个点是其中。需要注意的是，答案开放long long。CODE：#include #include #include #include using namespace...
分类：
其他好文 时间：
2015-07-27 20:34:30
阅读次数：
97
在NOI一周前重开一个坑最后更新时间：7.07 11:267.06下午做的几道CQOI题：BZOJ1257: [CQOI2007]余数之和sum：把k mod i写成k-k/i*i然后分段求后面的部分就好了BZOJ1258: [CQOI2007]三角形tri：在草稿纸上按照位置和边找一下规律就好了B...
分类：
其他好文 时间：
2015-07-07 12:25:13
阅读次数：
207
这个嘛= =，CQOI我只做了后面3题（前面两题老师还没考就还不敢写= =）说一下被虐报告吧= =T3：[CQOI2015]任务查询系统描述：戳我~~~这道题首先很明显是道裸的数据结构题啦。首先他要求在线，那么按顺序建个函数式线段树就行啦自己太弱调了好久= =CODE： 1 #include 2 #...
分类：
其他好文 时间：
2015-04-27 23:04:32
阅读次数：
187
看巨神们都去虐ZJOI了，蒟蒻只能默默地码着CQOI的解题报告…… CQOI的难度分布也是挺神奇的，五小时五道题，三（或四）道水题一道神题（只是我认为...），我猜让我去考我一定会写不完D题然后滚去备战高考= =A.选数题意： 从区间[L, H]中选出N个数（可以重复），求取出的N个数的最大公约数....
分类：
其他好文 时间：
2015-04-17 13:39:34
阅读次数：
212
