- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ZOJ3609 Modular Inverse (扩展欧几里得)
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalen...
2017-08-30 21:22:39
209
原创 HDU4544 湫湫系列故事——消灭兔子 (贪心+优先队列)
湫湫系列故事——消灭兔子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3019 Accepted Submission(s): 999 Problem Description 湫湫减肥 越减...
2017-08-28 22:11:55
508
原创 CodeForces 106C Buns (多重背包)
C. Bunstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLavrenty, a baker, is going to make several buns wi
2017-08-26 11:07:56
320
原创 HDU4991 Ordered Subsequence (树状数组+dp)
Ordered SubsequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 319Problem DescriptionA numeri
2017-08-26 09:20:11
276
原创 HDU1576 A/B (扩展欧几里得求逆元)
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6572 Accepted Submission(s): 5209 Problem Description要求(A/B)%9973，但由于A很大...
2017-08-25 16:39:39
261
原创 CodeForces 785D Anton and School - 2 (范德蒙恒等式+逆元)
As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usually learn different sequences that consist of rou...
2017-08-25 11:30:23
237
原创 51nod1134 最长递增子序列
1134 最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 5...
2017-08-24 21:29:23
237
原创 51nod1079 中国剩余定理
1079 中国剩余定理基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <...
2017-08-24 21:09:38
154
原创 51nod1073 约瑟夫环
1073 约瑟夫环基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 &...
2017-08-24 20:12:00
293
原创 POJ1017 Packets (贪心)
PacketsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 55961 Accepted: 19057 DescriptionA factory produces products packed in square packets of the same height...
2017-08-22 20:59:55
218
原创 POJ1862 Stripies (贪心)
Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17806 Accepted: 8023 Description Our chemical biologists have invented a new very ...
2017-08-19 20:07:00
361
原创 POJ3262 Protecting the Flowers (贪心)
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 7941 Accepted: 3201 DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,...
2017-08-17 14:37:25
231
原创 【模板】组合数打表
#include <bits/stdc++.h>using namespace std;int c[1005][1005];int main(){ memset(c,0,sizeof(c)); c[0][0] = 1; for(int i = 1; i <= 1000; i ++){ for(int j = 0; j <= i; j ++) if...
2017-08-14 16:06:40
802
原创 礼物 陕西OI2017 (矩阵快速幂)
题目描述热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 1∼N，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他1个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是：1,5,15,37,83,…假设 K=3，前几位朋友带来的礼物个数分别是：1,9,37,111,…...
2017-08-12 10:17:44
464
原创 HDU3483 A Very Simple Problem (矩阵快速幂)
A Very Simple Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1112 Accepted Submission(s): 549 Problem DescriptionTh...
2017-08-11 09:45:40
527
原创 CodeForces450B Jzzhu and Sequences (矩阵快速幂)
Jzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo 1000000007 (109 + 7).InputThe first line contains two integers x a...
2017-08-10 19:36:29
369
原创 hdu1061 Rightmost Digit 【快速幂模板】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061题目大意：求n^n的最低位是多少。思路：快速幂对10取余即可。代码如下： #include <bits/stdc++.h>using namespace std;#define ll long longint t;ll n;void qpow(ll ...
2017-08-10 10:44:17
207
原创 HDU1559 最大子矩阵 (二维树状数组)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559题目大意：给一个n*m的矩阵，求一个x*y的最大子矩阵和。思路：sum(x,y) = query(i,j) - query(i-x,j) - query(i,j-y) + query(i-x,j-y)。然后二维树状数组求解即可。#include using namespace std
2017-08-09 22:37:18
383
原创 HDU1556 Color the ball (树状数组)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题意就不再赘述，说下解题思路：这道题目是树状数组区间查询点更新的题目，所谓的区间更新就是更新区间[l,r]里的每一个数，点查询则是只查询某一点的值，和以前经常遇见的更新某点查询区间是相反过来的。通过对树状数组存储结构的观察，单纯的把区间内的每一个点都更新是不可能的，不过我们可以给某些点
2017-08-06 10:40:27
258
原创 HDU1754 I Hate It （树状数组 | 线段树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754解法一：树状数组：首先要注意下query()函数里的操作和update()函数里的操作。先解释下update()函数里的操作，令原数组a[i] = num，即每次都使得a[i]中保留第i个学生最新的成绩。这个操作在query()函数里将会有较大的用处。再来说下关于query
2017-08-04 10:54:19
330
原创 鸡国福利 （dp）
题目链接：http://exam.upc.edu.cn/problem.php?id=3637题目描述鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。 但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子
2017-08-04 09:51:51
1463
原创 POJ3468 A Simple Problem with Integers (树状数组 | 线段树)
题目链接：http://poj.org/problem?id=3468方法一：树状数组 区间修改区间查询问题。讲一下关于树状数组区间修改和区间查询的问题的解决方法。设a[i]为原数组，d[i] = a[i] - a[i-1],其中a[0] = 0; 递推一下： d[2] = a[2] - a[1] d[3] = a
2017-08-03 20:56:33
214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人