找规律~
文章平均质量分 81
threeh20
暑假有半个月整个人像死了一样,所以更加明白生命的可贵
展开
-
HDU 6253 Knightmare(打表找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=6253 从第五项开始每项的差值为等差数列 #include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; int cs=1; while(t--) { int n; c...原创 2018-11-01 22:15:28 · 163 阅读 · 0 评论 -
Codeforces 1009e Intercity Travelling
http://codeforces.com/problemset/problem/1009/E 把n从2到5的情况都列出来会发现n每次加1 就只是在最高位加一个数字n=2 即1 3n=3 即1 3 8n=5 即1 3 8 20 48规律就是cs[k]=cs[k-1]*3-(k-2)的前缀和 #include<map>#include<st...原创 2018-07-19 09:42:51 · 181 阅读 · 0 评论 -
FZU 2268 Cutting Game
http://acm.fzu.edu.cn/problem.php?pid=2268#include<iostream>#include<cstdio>#include<cstring>#define iloveu return 0#define wangxingyi mainusing namespace std;int wangxingyi(){...原创 2018-05-28 09:17:21 · 157 阅读 · 0 评论 -
2017 ccpc秦皇岛M Safest Buildings
https://vjudge.net/contest/203034#problem/M给一个大圈半径,圆心在原点,再给一个小圆半径,再给出一些点的左边,小圆在大圆中任意一个可以出现的位置的概率相同,小圆必须被大圆完全覆盖,问那些点被小圆覆盖的几率最大。因为一开始读错题以为求小圆最多能覆盖多少个点,但其实并没有那么难,只要找到某个点能被小圆覆盖的最大范围即可,即以点为小圆原创 2017-12-23 19:08:34 · 326 阅读 · 0 评论 -
2017 ccpc秦皇岛L One-Dimensional Maze
https://vjudge.net/contest/203034#problem/L给出一个LR串,给一个起始位置,站在L上就会往左移动,R同理,可以进行若干次操作将某个R变成L或将L变成R,求最少操作次数能够使得从起点走到串的头或尾。关键在于如果想要走到左边就需要连续的L 右边则需要连续的R,只要统计起点左边的R和右边的L的个数找最小即可。原创 2017-12-23 19:07:26 · 247 阅读 · 0 评论 -
2017 ccpc 秦皇岛E String of CCPC
https://vjudge.net/contest/203034#problem/E给出一个C P串,可以插入任何位置一个C或P,每次插入的代价是(已插入的次数),插入完后,找出串中有多少个CCPC 且一个字符可以多次使用。这道题如果知道一些key点,就很简单了。首先,2个ccpc串重叠在一起只可能是最后一个C 和第一个C重叠了,那么意味着中间的CP是不可能重叠的原创 2017-12-23 19:06:37 · 353 阅读 · 0 评论 -
HDU 5984 Pocky
http://acm.hdu.edu.cn/showproblem.php?pid=5984似乎青岛2016icpc的概率题很多,但这道题是看样例看出来的。。。输入L和d, 求一根pocky每次操作可以找一个点把pocky变成2块,吃掉左边,如果右边剩下的少于d,则停止操作,求操作次数的期望。结果从样例来看,答案是1+ln(L/D) 因为高中背过ln(2)的值.原创 2017-12-03 20:06:30 · 349 阅读 · 0 评论 -
HDU 5983 Pocket Cube
http://acm.hdu.edu.cn/showproblem.php?pid=5983给出2*2魔方的6个面,问能否在1次90度转动之内将魔方复原。码农题,因为拧2*2魔方一次只有6种可能,所以只要写6遍数字的转换,再写一个判断即可。#includeusing namespace std;int a,b,c,d,e,f,g,h,i,原创 2017-12-03 19:59:10 · 379 阅读 · 0 评论 -
HDU 5982 Relic Discovery
http://acm.hdu.edu.cn/showproblem.php?pid=5982这道题说实话没有读,但是看样例3 4 2 1 输出14 猜可能是3*4+1*2结果还真是,很好奇在比赛的时候清华大学是怎么做到在1分钟内读完题并提交的,太强了。#includeusing namespace std;int main(){ int原创 2017-12-03 19:55:02 · 303 阅读 · 0 评论 -
ACdream 1069 无耻的出题人
http://acdream.info/problem?pid=1069难在如何解码题面上,但不难发现,每个英文字母都被前f(i)个位置的字母代替了。f(x)表示第x位的斐波那契数字,最终发现题面是求一串数每位数字之和。#includeusing namespace std;int main(){ char a[1111];原创 2017-12-03 19:46:01 · 183 阅读 · 0 评论 -
四塔问题!!!!!!!!!!!!!!!!!
#includeusing namespace std; int dp[55555]; int main() { int i,j=0,k=2,t=2; dp[1]=1; for(i=2;i<=50000;i++){ j++; dp[i]=(dp[i-1]+t)%10000; if(j==k原创 2017-11-23 21:19:23 · 621 阅读 · 0 评论 -
ACdream 1020 The Game about KILL
http://acdream.info/problem?pid=1020n个人围成一个圈报数,报到偶数的人退出,求最后一个人在一开始的位置。看到数据能到100000000的级别,肯定是有规律的,可以将前100的情况通过暴力打表出来就能看到规律了。#includeusing namespace std;int main(){原创 2017-12-03 19:38:29 · 195 阅读 · 0 评论 -
fzu 2195 检查站点
http://acm.fzu.edu.cn/problem.php?pid=2195#include #include #include #include #include #include using namespace std;int n;vector po[111111];vector co[111111];in原创 2017-11-19 18:03:22 · 261 阅读 · 0 评论 -
poj 2231 Moo Volume
http://poj.org/problem?id=2231#include#include#includeusing namespace std;long long int a[11111];long long int ans;int main(){ int n; while(cin>>n) { //memset(ans,0,siz原创 2017-11-11 21:04:54 · 223 阅读 · 0 评论 -
hdu 5451 Best Solver(循环节+共轭构造)
http://acm.hdu.edu.cn/showproblem.php?pid=5451 如果指数不是那么大的话,就和那个SO EAST那道题一样的用矩阵快速幂来做但是指数是2的2的31次方那么大,底数还是个无理数, 降幂不能看了别人的优秀代码 ,发现是寻找循环节.因为模数很小.对于每一个模数,都有自己的循环节.向上取整的递推公式是 Cn=10*Cn-1 -Cn-2 ...原创 2018-07-31 16:22:35 · 257 阅读 · 0 评论 -
codeforces 1013 b And
http://codeforces.com/contest/1013/problem/B 假设一个 k , 与 x 按位与 得到了k1 ,k1再和x按位与 是不是还是k1 呀知道这个就可以了答案只有-1 0 1 2 #include<bits/stdc++.h>using namespace std;int a[111111];int b[11...原创 2018-07-31 20:03:22 · 184 阅读 · 0 评论 -
HDU 6243 Dogs and Cages(花式蒙期望)
http://acm.hdu.edu.cn/showproblem.php?pid=6243 试一下3的情况,发现答案是2所以试一下n-1.。。。 #include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; int cs=1; while(t--) { i...原创 2018-11-01 22:05:42 · 205 阅读 · 0 评论 -
hdu 5914 Triangle (斐波那契)
http://acm.hdu.edu.cn/showproblem.php?pid=5914 给出1-n的长度的木棍,问最少拿掉多少个木棍,能够让剩下的木棍都无法组成三角形 不难看出和斐波那契有关 #include <iostream>using namespace std;int main(){ int T; cin>>...原创 2018-10-21 13:15:27 · 170 阅读 · 0 评论 -
hdu 5961 传递(传递关系判断)
http://acm.hdu.edu.cn/showproblem.php?pid=5961 传递关系 存在a->b b->c则定存在a->c#include<bits/stdc++.h>using namespace std;vector<int>p1[3333];vector<int>p2[3333];char ...原创 2018-10-21 12:33:49 · 297 阅读 · 0 评论 -
牛客国庆集训派对Day5 L 数论之神(规律)
https://www.nowcoder.com/acm/contest/205/L 第一个问题可以oeis或者打表发现规律二分来解。对于第二个问题就是找规律了,可以发现最终出现的数字是对称相互对应的! #include<bits/stdc++.h>using namespace std;int main(){ long long n; int...原创 2018-10-12 20:45:19 · 186 阅读 · 0 评论 -
牛客国庆集训派对Day3 H Travel(规律)
https://www.nowcoder.com/acm/contest/203/H 其实和图没有太大关系就是一个组合数 #include<bits/stdc++.h>using namespace std;long long jc[111111];long long mod=1e9+7;long long qpow(long long x,long l...原创 2018-10-12 20:38:34 · 157 阅读 · 0 评论 -
牛客国庆集训派对Day3 A Knight(规律)
https://www.nowcoder.com/acm/contest/203/A 队友推得规律 看代码即可 #include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;int main(){ int T; scanf("%...原创 2018-10-12 20:37:07 · 177 阅读 · 0 评论 -
牛客国庆集训派对Day2 F平衡二叉树(构造规律)
https://www.nowcoder.com/acm/contest/202/F 队友发现在层数到达d之前和d之后的答案规律不同。。。 #include<bits/stdc++.h>using namespace std;#define ll long longll a[100];int main(){ int T; ll n,d;...原创 2018-10-02 18:59:43 · 202 阅读 · 0 评论 -
2018 Multi-University Training Contest 10 hdu 6432 Problem G. Cyclic(oeis题)
http://acm.hdu.edu.cn/showproblem.php?pid=6432 oeis 了解一下!https://oeis.org/A000757 #include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;const int i...原创 2018-08-24 22:18:02 · 213 阅读 · 0 评论 -
2018 Multi-University Training Contest 10 hdu 6434 Problem I. Count(规律)
http://acm.hdu.edu.cn/showproblem.php?pid=6434 仔细观察内循环,n和n+1的区别只在n+1多一个1~n的循环而已。打表发现内循环的规律对于一个i 如果phi(i)是偶数则取偶数,如果是奇数则取一半#include<bits/stdc++.h>using namespace std; const int N = ...原创 2018-08-24 22:15:04 · 230 阅读 · 0 评论 -
2018 Multi-University Training Contest 10 hdu 6435 Problem J. CSGO(差值求和最大)
http://acm.hdu.edu.cn/showproblem.php?pid=6435 多个属性的差值求和最大值问题。可以想到最后的答案一定是a1-a2 或者是a2-a1 来组成的,那么我们就可以枚举每个属性前面的符号来取最大值用状压来实现 1024*n #include<bits/stdc++.h>using namespace std; long...原创 2018-08-24 22:11:28 · 159 阅读 · 0 评论 -
2018 Multi-University Training Contest 9 hdu 6415 Rikka with Nash Equilibrium(规律)
http://acm.hdu.edu.cn/showproblem.php?pid=6415 规律题。需要用大数。比赛跑2000ms左右的都是c++大数至于0ms的估计是直接公式。。。代码是转的java版本。。 感觉这种规律是真的想不到。。。 import java.math.BigInteger;import java.awt.Container;i...原创 2018-08-20 19:44:38 · 228 阅读 · 0 评论 -
2018牛客多校10 A Rikka with Lowbit
https://www.nowcoder.com/acm/contest/148/A 对于一个数, ()x+lowbit)/2+(x-lowbit)/2=x #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,long long...原创 2018-08-20 09:29:07 · 276 阅读 · 0 评论 -
codeforces 1013 c Photo of The Sky
http://codeforces.com/problemset/problem/1013/c 给出n*2个数字,组成n个坐标点,让这些坐标点所能确定的面积最小.方法就排序后,选其中连续的n个数作为x,剩下的按序作为y, 然后用xmax-xmin乘ymax-ymin 取最小解即可. #include<bits/stdc++.h>using namespace s...原创 2018-07-31 20:05:26 · 280 阅读 · 0 评论 -
hdu 3466 Proud Merchants
http://acm.hdu.edu.cn/showproblem.php?pid=3466#include#include#include#includeusing namespace std;struct node { int w,q,v;}ite[11111];int dp[11111];int n;int m;原创 2017-11-11 21:02:59 · 195 阅读 · 0 评论 -
fzu 2238 Daxia & Wzc's problem
http://acm.fzu.edu.cn/problem.php?pid=2238#include #include #include #include using namespace std; typedef long long LL; LL Power_mod(LL a, LL b, LL p) { LL res =原创 2017-11-11 20:59:12 · 238 阅读 · 0 评论 -
2017 多校3 1008 RXD and math
题目 http://acm.hdu.edu.cn/showproblem.php?pid=6063#includeusing namespace std;const long long int MOD=7+1e9;long long int poww(long long int n,long long int m){ long long int an原创 2017-08-02 20:23:52 · 205 阅读 · 0 评论 -
csu 1565 Word Cloud
1565: Word CloudSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 219 Solved: 105 DescriptionA word cloud (or tag cloud) is a visual原创 2017-08-02 20:20:50 · 292 阅读 · 0 评论 -
csu 1563 Lexicography
1563: LexicographySubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 469 Solved: 150 DescriptionAn anagram of a string is any string t原创 2017-08-02 20:17:42 · 209 阅读 · 0 评论 -
2017多校5 1011 Rikka with Competition
http://acm.hdu.edu.cn/showproblem.php?pid=6095原创 2017-08-09 20:12:30 · 215 阅读 · 0 评论 -
2017多校5 1006 Rikka with Graph
http://acm.hdu.edu.cn/showproblem.php?pid=6090#includeusing namespace std;long long n,m;int main(){ long long t; cin>>t; while(t--) { cin>>n>>m; if原创 2017-08-09 20:01:19 · 191 阅读 · 0 评论 -
2017 多校7 1005 Euler theorem
http://acm.hdu.edu.cn/showproblem.php?pid=6124找出一个数对所有的正整数取余的不同结果的数量, 是有规律的,把前10个写出来就可以看出来了偶数:n/2+1 奇数:(n+1)/2+1;#includeusing namespace std;int main(){ int t;原创 2017-08-16 19:10:35 · 209 阅读 · 0 评论 -
2017多校6 1011 Classes
http://acm.hdu.edu.cn/showproblem.php?pid=6106共有3个辅导班,给出若干班级中学生报A,B,C,AB,AC,BC,ABC的情况,求班级人数最多有多少人,但题目还说存在错误信息,但对于错误信息的处理不是说的很明白,看样例介绍对于错误信息是直接忽视的。至于如何去判断给的信息是否为正确信息呢,可以运用VN图的知识来写。一个班级的人数公式是原创 2017-08-16 19:04:18 · 197 阅读 · 0 评论 -
2017多校6 1003 Inversion
http://acm.hdu.edu.cn/showproblem.php?pid=6098给出一组数列,共有n个数,输出n-1个数,第i个输出的是所给数列中下标不是i的整除数中的最大的数。模拟过程必定超时。因为是除去所有的整除数,意味着第i个数本身是不看的,那其实就很简单了,只要对整个数列倒序排序,然后每次输出的时候从大的开始遍历,判断是否能整除即可。原创 2017-08-16 19:02:35 · 170 阅读 · 0 评论 -
hdu 1969 Pie
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12502 Accepted Submission(s): 4424Problem DescriptionMy birthday is coming up原创 2017-07-19 12:41:29 · 160 阅读 · 0 评论