【题目大意】 给出k个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1. 【题解】 模板题，练习剩余定理的模板 ...
分类：
其他好文 时间：
2016-11-03 13:52:50
阅读次数：
195
题目大意：月亮从0到15，15下面是0、循环往复。给出n个数字，如果下一个数字大于第n个数字输出UP，小于输出DOWN，无法确定输出-1. 题目思路：给出0则一定是UP，给出15一定是DOWN，给出其他的一个数字（n==1）无法确定，其他的情况比较后两位。 1 #include<iostream> ...
分类：
其他好文 时间：
2016-10-05 15:26:55
阅读次数：
95
题目链接：传送门 题目大意：有50种动物，给你n*n的矩阵，m次操作，P代表加入操作，在左上角 x1,y1 到右下角 x2,y2,的矩形范围内加入 种类为x，数量为y的动物。 Q代表询问操作，在左上角 x1,y1 到右下角 x2,y2，对于1~50种动物，如果数量之和为偶数，输出1，否则输出2。 题 ...
分类：
其他好文 时间：
2016-09-20 00:06:49
阅读次数：
205
题目链接 题意：有一个怪物的血量为h，人攻击怪物，每回合可以杀掉a滴血，再回b滴血，k个回合之后人会休息一回合，即人不攻击而怪物回b滴血，问能否杀死。翻译过来就是给定一个数h，每轮可以先减a再加b，k轮后会有一轮只加b不减a，如果再这过程中存在h<=0就输出YES，否则输出NO。 题解：注意是先减a ...
分类：
编程语言 时间：
2016-09-18 13:33:05
阅读次数：
163
bzoj3524[Poi2014]Couriers 题意： 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。n，m≤500000。 题解： 先建主席树，之后在查找时，只走s ...
分类：
其他好文 时间：
2016-09-16 11:37:44
阅读次数：
169
bzoj3312[Usaco2013 Nov]No Change 题意： K个硬币，要按顺序买N个物品。当选定买的东西物品序列后，付出钱后，货主是不会找零钱的。现希望通过改变硬币的顺序使买完所需要的东西后，留下的钱越多越好，如果不能完成购买任务，输出-1。k≤16，n≤100000。 题解： 状压d ...
分类：
其他好文 时间：
2016-09-11 17:12:01
阅读次数：
90
这道题可以说是树形dp的入门题，也可以看成是一道检验【树】这个数据结构的题目； 这道题只能bfs，毕竟10^6的复杂度win下肯定爆栈了； 但是最恶心的还不是这个，实测用printf输出 用cout输出 题上也不提醒一下，无语啦； 1 #include<iostream> 2 #include<cs ...
分类：
其他好文 时间：
2016-09-06 13:56:23
阅读次数：
140
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于% ...
分类：
编程语言 时间：
2016-09-04 22:27:33
阅读次数：
172
*明早起来再贴代码 A 【题意】 给定n*5的方格 将横向的相邻两个变成+输出 【题解】 。。。 B 【题意】 一个n*n的正整数矩阵，有且仅有一个数为0 ，在这个位置填上一个数，使得每一列的和 每一行的和 两条对角线各自的和都相等 输出这个数 【题解】sb题。暴力一下。注意细节，否则你就像这样 （... ...
分类：
其他好文 时间：
2016-08-30 00:18:23
阅读次数：
181
题目链接： http://codeforces.com/problemset/problem/707/B 题目大意： 给你N个点M条无向边，其中有K个面粉站，现在一个人要在不是面粉站的点上开店，问到面粉站的最短距离是多少。无法开店输出-1. 题目思路： 【最小生成树】 把边长按距离从小到大排序，出现 ...
分类：
其他好文 时间：
2016-08-21 12:14:07
阅读次数：
204
