- 博客(53)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ Problem Set - 3780 （思维暴力）
题目链接：zoj 3780Sample Input22XXOX2XOOXSample OutputR2 C1 R1No solution题目意思：X表示黑色，O表示白色，可以把一行刷成黑色，把一列刷成白色，输出一种方案完成给出的颜色；代码如下：#include<iostream>#include<cstring>#inc...
2019-05-09 22:18:06
180
原创 zoj 4110 Strings in the Pocket
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110BaoBao has just found two stringsandin his left pocket, whereindicates the-th character in string, andindicates the...
2019-05-05 23:08:51
122
原创 ZOJ - 3777 Problem Arrangement
题目描述：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order...
2019-05-05 23:06:26
156
1
原创 CodeForces - 1152 B. Neko Performs Cat Furrier Transform
题目链接：https://codeforces.com/problemset/problem/1152/BB. Neko Performs Cat Furrier Transform题意：把x变成2^n-1，可以经过两种变换，A：与2^m-1异或B:x++输出变换的次数以及变换过程中选择的m值观察得到，最优m位应取最高的0位代码如下：#include<...
2019-04-29 19:26:25
244
原创 poj 1321
题目描述：http://poj.org/problem?id=1321题目：棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，...
2019-04-21 22:45:43
93
原创 I Matrix Again
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛题目链接：https://ac.nowcoder.com/acm/contest/700/I思路：可以用两个数组分别储存最大值和最小值，依次更新最大值矩阵和最小值矩阵；更新为2阶的，它会逐渐扩大范围，所以每扩大一阶，更新一次即可；代码如下：#include<iostream>#include<c...
2019-04-21 21:55:16
357
原创 Swiss-system tournament
题目链接：Swiss-system tournament思路：要用归并排序，不然会超时#include<iostream>#include<cstring>#include<stack>#include<cstdio>#include<map>#include<cmath>#include<cstr...
2019-04-09 21:46:24
463
原创 zoj 3960 What Kind of Friends Are You?
题目：zoj 3960思路：其实最后要找到的是一个答案的序列，可以用map存，每个问题的分值不同的话，最后的答案一定是一个确定且唯一的序列。代码如下：#include<iostream>#include<cstring>#include<cstdio>#include<map>using namespace std;map&l...
2019-04-08 20:52:55
179
原创 sprintf 和sscanf hdu 1282 回文数猜想
Problem Description一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜...
2019-02-14 15:23:24
119
原创 CodeForces - 732 D - Exams 二分贪心
Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered from 1 to m.About every day we know exam for which one of m subjects can be passe...
2018-11-12 20:34:04
168
原创 pta 1148 Werewolf - Simple Version
Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: "Player #2 is a werewolf."; player #2 said...
2018-11-09 19:59:25
628
原创 pta 1144 The Missing Number
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. For each case, the first line giv...
2018-11-08 08:50:24
154
转载 牛客练习赛28 B 数据结构
题目描述：qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x 将区间[l,r]内的每一个元素都加上x 输入描述:第一行两个数n,m接下来一行n个...
2018-10-16 20:17:38
364
原创 牛客练习赛27 C-水图
小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路输出描述:一个数表示答案示例1输入...
2018-09-22 21:25:30
361
转载 组合数
第一种方法：暴力求解long long C[70][70];void pre(){ memset(C,0,sizeof(C)); for(int i=0;i<70;i++) for(int j=0;j<=i;j++) C[i][j]=1; for(int i=2;i<70;i++) for...
2018-09-18 21:07:14
87
原创 树状数组
彻底入门模板如下：int lowb(int t){ return t & (-t);}void add(int i,int v){ for( ;i < n;ar[i] += v,i += lowb(i)); return ;}int sum(int i){ int s = 0; for(;i > 0;s += ...
2018-09-09 21:49:45
163
原创 k短路模板+例题
基础模板：#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 1010;int n,m,x,ct;int g[maxn][maxn],gr[maxn][ma...
2018-09-09 10:18:02
1642
原创 Supreme Number（找规律，打表）
A prime number (or a prime) is a natural number greater than 111 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NNN as the supreme number if and only if ea...
2018-09-09 08:50:19
304
原创 最长回文子串（Manacher）
51nod 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输出最长回文子串的长度L...
2018-09-07 21:02:12
92
原创 HDU - 1014 Uniform Generator（gcd---最大公约数）
Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere '%' is the modulus operator.Such a ...
2018-08-21 20:49:32
155
转载 树的直径模板
转载自：树的直径题目： Cow MarathonTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 5325 Accepted: 2614 Case Time Limit: 1000MS DescriptionAfter hearing about the epi...
2018-08-18 22:24:13
140
原创 HDU - 1097 A hard puzzle（快速幂----或找规律）
Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.t...
2018-08-18 18:17:43
162
原创 Wannafly挑战赛22 A计数器（裴蜀定理 gcd）
有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。输入描述:第一行两个整数n,m接下来一行n个整数表示a1,a2,...,an1≤n≤1001≤m,a1,a2,...,an≤1000000000输出描述:输出一个整数表示答案 示例1输入...
2018-08-17 22:19:33
311
转载 素数筛模板
求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个数为素数，则它的倍数都为合数。普通的线性筛...
2018-08-16 16:16:39
316
原创 HDU - 2097 Sky数（简易版进制转换）
Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮...
2018-08-16 15:42:13
132
原创 HDU - 2710 Max Factor（筛选质因子）
To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000. Unfortunately, he is unaware that the cows ...
2018-08-16 15:23:58
328
原创 控制精度-----直接截取，不需四舍五入
以小数点后取6位为例方法一： scanf("%d%d",&a,&b); double num = a * pi + 2 * b; printf("%.6lf\n",num - 0.0000005);方法二：转为字符串 int a,b; char an[100]; scan...
2018-08-08 15:02:25
877
转载 jstl下载与配置
jstl.jar与standard.jar的下载配置方法1、下载JSTL。点击下载2、部署 将lib下的两个jar包复制到WEB-INF\lib\目录下 将tld下的所有tld文件复制到WEB-INF\目录下 在web.xml文件中添加<jsp-config> <taglib> <taglib-uri...
2018-07-29 09:30:21
662
原创 B. Treasure Hunt
B. Treasure Hunttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the big birthday party, Katie still wanted Shiro to have some more fun. Later...
2018-06-07 19:41:06
285
原创 动态数组vector
基本操作(1)头文件#include<vector>.(2)创建vector对象，vector<int> vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。(5)使用迭代器访问元素.vector<int>::iterator it;for(it...
2018-05-22 21:58:43
194
转载 中国剩余定理
中国剩余定理详解模板：/*long long gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}*/#include<cstdio>#define ll long long//扩展欧几里得算法 void gcd(ll a,ll b,ll &d,ll &x,ll &y){ if(b==0){ ...
2018-05-15 20:49:33
245
转载 51 nod1072 威佐夫游戏
1072 威佐夫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会...
2018-05-13 19:29:40
245
1
原创 51nod 1057 N的阶乘（java）
1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 ...
2018-05-13 16:48:40
148
转载 java基础
java基本输入输出JAVA每次输入输出还要先声明一个对象- -代码： import java.io.*; import java.util.*; import java.math.*; public class text { public static void main(String[] args) ...
2018-05-13 16:26:23
122
原创 最大子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。1.最大子段和问题的简单算法用数组a[]存储给定的n个整数a1,a2,……,an。#include<iostream>#include<...
2018-05-12 20:30:47
199
转载 快速幂
转载自：点击打开链接快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速...
2018-05-12 19:10:02
112
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人