- 博客(48)
- 收藏
- 关注
RSS订阅原创 hdu 6050 funny function
F1,1=F1,2=1F_{1,1} = F_{1,2} = 1 F1,i=F1,i−1+2F1,i−2|i>=3F_{1,i} = F_{1,i-1} + 2F_{1,i-2} | i>=3 Fi,j=∑j+N−1k=jFi−1,kF_{i,j} = \sum_{k=j}^{j+N-1}F_{i-1,k} 给定N,M，求Fm,1F_{m,1}首先昨天先写了几个，发现Fi,j=Fi,j−1+2
2017-07-28 14:28:12
1516
4
原创 hdu 6047 Maximum Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=6047题意，给定一个数组{an}\{ a_n \}和一个数组{bn}\{b_n \}，按照一定规则生成{a2n}\{a_{2n} \}，规则是：ai≤max{aj−j|bk≤j<i}a_i \leq max\{a_j-j|b_k \leq j < i \}，每一个bkb_k只能选择一次。例如样例: 4
2017-07-28 09:31:52
819
原创 hdu 6035 Colorful Tree
Colorful Tree题目题意 给定一颗树，再给定树上每一个节点一个颜色，求树上总共n(n-1)/2条路径每条路径上不同颜色数的总和。做法 首先，总和=总路径数∗颜色数−∑每一种颜色没参与的贡献总和=总路径数 * 颜色数 - \sum_{每一种颜色}^{}没参与的贡献.对于某一个id节点来说，算没参与贡献，可以通过求其最高同色子节点，以这些节点和其子树节点与id形成的路径必然会有重复id节点
2017-07-26 15:15:41
493
原创 “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
参加的咸场赛，前面代码队友的。A 黑白图像直方图题目要求:输出矩阵中每一列1的个数#include<bits/stdc++.h>#define maxn 105using namespace std;int a[maxn][maxn];int main(){ cin.tie(0),cout.tie(0); int n,m; while(cin>>n>>m){
2017-07-15 14:02:21
1006
2
原创 Codeforces Round #419 (Div. 2)
A过几分钟回文。#include <cstdio>#include <cstring>#include <iostream>using namespace std;bool check(int hour,int min){ int t1=hour/10; int t2=hour%10; int t3=min/10; int t4=min%10; if(t1
2017-06-18 17:36:38
384
原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛
Aqwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。 玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5； 第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过8、9、10，报11。 那么
2017-06-13 14:10:46
1553
原创 2017中国大学生程序设计竞赛 - 女装专场
Automatic Judge算罚时。#include <cstdio>#include <cstring>#include <iostream>#include <string>using namespace std;bool v[2000];int ts[2000];int main(){ int T,n,m,mins,secs,num; string st; c
2017-05-08 21:23:11
582
原创 第十五届北京师范大学程序设计竞赛决赛（网络同步赛）
A. Another Server何老师某天在机房里搞事情的时候，发现机房里有n台服务器，从1到n标号，同时有2n-2条网线，从1到2n-2标号，其中第i条网线双向连接着\lfloor \frac{i+1}{2} \rfloor号服务器和\lfloor \frac{i+1}{2} \rfloor+1号服务器，在一个单位时间内最多能够承受x_i个单位流量。显然这些服务器之间要进行信息交换，为了测试服务
2017-04-25 21:38:34
1024
原创 华中农业大学第五届程序设计大赛网络同步赛
Problem A: Little Red Riding HoodDescription Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On
2017-04-24 17:53:41
865
原创 Codeforces Round #404 (Div. 2)
A.Anton and Polyhedrons告诉你N个英文单词 每个英文单词代表X面体，统计总共多少面。#include <cstdio>#include <string>#include <map>#include <iostream> using namespace std;map<string,int> mp;int main(){ mp.clear(); mp["T
2017-03-16 20:59:19
501
原创 Robot
对于斐波那契有递归方程 {fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix} & f_{n}=f_{n-1}+f_{n-2} & \\ & f_{2}=f_{1}=1 & \end{matrix}\right.斐波那契数列的通项Binet公式数列有 fn=fn−1+fn−2f_{n}=f_{n-1}+f_{n-2} 根据特征根方程的方法，得出特征根方程
2017-02-28 14:45:16
602
原创 Surface Pro 4装Ubuntu
之前想给自己电脑装ubuntu来着，但是surface pro 一装ubuntu只会触摸屏就会失灵，而且键盘盖没法用，导致无法输入信息。 后来上网买了个usb扩充口，ok。 首先，要做一个usb虚拟光驱。这里用ultraiso软碟通 就行了。 下载下来，安装，之后打开。 选择 启用，写入硬盘映像。 然后选择对应的镜像文件。写入。~~~~ 注意 ，写入的话需要格式化u盘，注意
2017-02-27 17:31:17
18200
4
原创 斐波那契数列
对于斐波那契有递归方程 {fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix} & f_{n}=f_{n-1}+f_{n-2} & \\ & f_{2}=f_{1}=1 & \end{matrix}\right.斐波那契数列的通项Binet公式数列有 fn=fn−1+fn−2f_{n}=f_{n-1}+f_{n-2} 根据特征根方程的方法，得出特征根方程
2017-02-27 15:56:00
722
原创 HDU 6011
Lotus and CharactersLotus has n kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string is:its f
2017-02-24 10:38:34
737
原创 hdu（2016’12）- 网络同步赛
1001真正的粉丝，不看题目都能A。#include <cstdio>#include <cstring>#include <iostream>using namespace std;int main(){ int T;char st[1111]; scanf("%d",&T); getchar(); while(T--){ gets(st);
2016-12-24 23:17:11
7499
1
原创 POJ 1125
POJ 1125虽然是一道裸的最短路，但因为没找到什么好的模板题，就拿它来练手了。题意：第一行输入一个数n，表示有n个节点，之后的n行，第i+1行第一个数表示i节点的子节点个数，接着i对数，每对数a,b表示i到a有一条长度为b的边。输入直到n==0结束。对每个点都做一次dijkstra 找出最长的距离。最后找出最长中的最小的。#include <cstdio>#include <cstring>
2016-12-14 23:20:49
567
原创 "科林明伦杯"哈尔滨理工大学第六届程序设计团队赛
A CoinKim 有一枚硬币。为了验证这枚硬币是不是均匀的，Kim开始重复抛这枚硬币。 现在给出Kim抛硬币的结果，请你告诉Kim抛出正面的次数占总次数的比例。签到题。。。#include #include #include using namespace std;int main(){ int T,n,x,tot; cin>>T; while(T--){ s
2016-12-10 22:30:02
865
原创 2016 Multi-University Training Contest 10
开始刷多校，今天第一弹。 话说，多校的题目真的好难。。。Median HDU 5857给定一个有序序列，然后给定两个区间[l1,r1],[l2,r2]产生新的序列。 要求新序列的中位数。 分三种情况考虑。 1.区间没交集。 2.区间半交。 3.区间全包裹。 各自找到自己的位置就好。#include <cstdio>#include <cstring>#include <iostre
2016-12-07 22:34:27
424
原创 Codeforces Round 383
A Arpa’s hard exam and Mehrdad’s naive cheat求1378n1378^n个位是几。找规律。。。。#include <cstdio>#include <cstring>const int d[]={6,8,4,2}; int main(){ int n; while(~scanf("%d",&n)){ if(n==0)pri
2016-12-07 13:34:15
630
原创 HDU 3972
求N以前孪生素数个数。 预处理素数表，10W以内大约1W个素数。 讲道理，暴力不太稳妥，于是写了个树状数组。 可是似乎暴力也能过。。。。#include <cstdio>#include <cstring>#include <cstdio>#include <iostream>using namespace std;const int MAXN=100001;bool prime[MA
2016-12-07 11:23:02
480
原创 HDU 1251
字典树，map水过。#include <cstdio>#include <cstring>#include <map>#include <iostream>#include <algorithm>using namespace std;map<string,int> mp;char st[1000];int main(){ mp.clear(); while(gets(st
2016-12-07 10:14:38
347
原创 历届试题 最大子阵
历届试题 最大子阵问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3
2016-12-05 21:07:15
617
1
原创 Contest1051 - 2016广工大新生杯决赛
A pigofzhou的巧克力棒二进制拆分。 2^k对应开心值为2^k - 1。 代码写烦了。#include <cstdio>#include <cstring>#include <iostream>#include <map>#define LL long long using namespace std;map<int,int> mp;void print(){ mp.
2016-12-04 19:32:02
879
2
原创 Contest1086 - 哈尔滨理工大学软件学院ACM程序设计全国邀请赛
E 666求6的子串的个数，误导了一发小学弟，让他求成子序列了。ans=∑i=1k(Pi+1)∗Pi/2,Pi为某一段连续的6的个数。ans=\sum_{i=1}^{k}(P_i+1)*P_i/2,P_i为某一段连续的6的个数。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define L
2016-12-03 23:22:11
737
原创 HDU 5752
水题，直接放代码。#include <cstdio>#include <cstring>#include <cmath>#define LL long long using namespace std;int main(){ char st[1111]; while(scanf("%s",st)!=EOF){ int len = strlen(st);
2016-12-03 00:00:54
471
原创 HDU 1239
简单数论题，给定m,a,b要求素数对< p,q >满足p*q<=m&&a/b<=p/q<=1。输出满足要求的积最大的。 暴力，打表。#include <iostream>#include <cstring>#include <cstdio>using namespace std;int prime[2005],num[10001],k;void printprime(){ for(
2016-12-02 23:35:57
718
转载 ACM hdu 数论题集
Volume 1 http://acm.hdu.edu.cn/showproblem.PHP?pid=1005 http://acm.hdu.edu.cn/showproblem.php?pid=1014 http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2 http://acm.hdu.edu.cn/showproblem.php?p
2016-12-02 23:10:28
1102
原创 几道树形DP题
没有上司的舞会题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Description 第一行一个整数N。(1<=N<=6000) 接下来N行，第
2016-12-02 20:27:05
1141
原创 HDU 1518 Square
Square给一串数字，判断是否能凑成正方形的四个边。裸搜题，不过没有一遍AC。。。。直接上代码吧。#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int T,n,sum,len;int info[25];bool v[25],flag;int dfs
2016-12-02 11:07:54
267
原创 HDU 1559
题意：给一个n*m的矩阵，找其中x*y的矩阵中的最大的。估计题目时限打错了，不应该是10s的。。。。那样裸体都过。处理前缀和数组sum[][]。 sum[i][j] = sum[i][j-1] + sum[i-1][j] - sum[i-1][j-1] + a[i][j]。然后n^2穷举。#include <cstdio>#include <cstring>#include <climits>
2016-12-02 00:00:48
391
原创 HDU 1005
A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).N很大，有种方法找寻环节，毕竟循环节小于等于49个。我这里为了用下矩阵乘法的模板
2016-12-01 23:38:59
814
原创 hdu 5984
PockyProblem Description Let’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in the coating, of length L. While the length of remaining pocky is
2016-11-30 18:44:21
1389
转载 ACM OI 对拍模板
FOR ACM OI在Linux的shell脚本对拍命令执行方法：在终端下，进入当前目录，输入”sh ./nick.sh”,（其中nick.sh为当前shell脚本名）ubuntu14.04下实测成功while true; do./make>tmp.in #出数据./tmp<tmp.in>tmp.out #被测程序./tmp2<tmp.in>tmp2.out #正确（暴力）程序if diff
2016-11-28 23:10:08
769
原创 数论整理DAY1
整除性1.如果m>0且比值n/m是一个整数,那么就是m整除n(或者说n被m整除),记作m|n.2.两个数的最大公因子(greatest common divisor)是能整除它们的最大整数.记作gcd(a,b).3.最小公倍数(least common multiple),即最小的能同时被两数整除的数,记作lcm(a,b).最大公约数求法:辗转相除法(自行百度).容易证出求最小公倍数的复杂度是lo
2016-11-28 22:59:21
609
1
原创 NJFU比赛部分题解
先放上几题的不同解法。BIgnatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 28417 Accepted Submission(s): 12033Problem Descripti
2016-11-28 17:13:29
533
原创 hrbustoj新生赛
A 棋盘村A.棋盘村Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 868 (212 users) Total Accepted: 122 (116 users) Special Judge: NoDescription 一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方
2016-11-28 17:10:40
1995
原创 几道java题
前几天打ACM的时候意识到Java的重要性，于是趁着这几天没事，尝试转一下java，至少先学会用大数吧。hdu1002 javaimport java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String [] arguments){ Scanne
2016-11-28 17:07:08
659
原创 hdu5973
Game of Taking Stones威佐夫博弈???w=5√+12∗zw=\frac{\sqrt5+1}{2}*z结论:若两堆物品的初始值为（x，y），且x(5√+1)2\frac{(\sqrt5+1)}{2}需要精确100位。import java.math.BigDecimal;import java.util.Scanner;public class Main { publi
2016-11-28 17:06:13
606
原创 蓝桥杯校园练习
算法训练 字符串变换问题描述 相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 徐老师指定的操作如下： 1 表示全部转化为大写字母输出，如abC 变成 ABC 2 表示全部
2016-11-28 16:51:03
1638
原创 zstu新生赛
4238: Save the Princess博弈题，直接判断n奇偶以及k的位置是否是边界。#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ int T,n,k; cin>>T; while(T--){ cin>>n>>k;
2016-11-28 16:50:12
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人