![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 86
笨鸟1号
张占文
展开
-
2019牛客暑期多校训练营(第五场)E independent set 1
2019牛客暑期多校训练营(第五场)E independent set 1链接:https://ac.nowcoder.com/acm/contest/885/E来源:牛客网题目描述Note:For C++ languages, the memory limit is 100 MB.For other languages, the memory limit is 200 MB...原创 2019-10-19 16:41:11 · 147 阅读 · 0 评论 -
J-Princess Principal_牛客网
https://ac.nowcoder.com/acm/contest/201/J题目描述 阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练,比如快速判断一个文档有没有语法错误,这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的文档。括号一共有m种,每...原创 2019-01-19 18:07:32 · 291 阅读 · 0 评论 -
洛谷-P2622 关灯问题II
https://www.luogu.org/problemnew/show/P2622题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开...原创 2019-01-18 09:26:17 · 233 阅读 · 0 评论 -
code forces:C. Polygon for the Angle
http://codeforces.com/contest/1096/problem/C C. Polygon for the Angle inputstandard inputoutputstandard outputYou are given an angle angang.The Jury asks You to find such regular nn-gon...原创 2018-12-29 11:14:42 · 327 阅读 · 0 评论 -
tokitsukaze and Number Game 牛客网
链接:https://ac.nowcoder.com/acm/contest/308/C来源:牛客网 题目描述tokitsukaze又在玩3ds上的小游戏了,现在她遇到了难关。tokitsukaze得到了一个整数x,并被要求使用x的每一位上的数字重新排列,组成一个能被8整除的数,并且这个数尽可能大。聪明的你们请帮帮可爱的tokitsukaze,如果无法组成被8整除的数,请输出-1。...原创 2018-12-16 10:56:43 · 231 阅读 · 0 评论 -
little w and Segment Coverage 牛客网
链接:https://ac.nowcoder.com/acm/contest/297/C来源:牛客网 题目描述小w有m条线段,编号为1到m。用这些线段覆盖数轴上的n个点,编号为1到n。第i条线段覆盖数轴上的区间是L[i],R[i]。覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段,请问丢失哪条线段,使数轴上没被覆盖到的点的个数...原创 2018-12-15 18:03:13 · 152 阅读 · 0 评论 -
当一个正整数能被2或者3或者5或者7整除,我们定义这个数为or2数 给定正整数 , 求问这个数
https://ac.nowcoder.com/acm/contest/316/E链接:https://ac.nowcoder.com/acm/contest/316/E来源:牛客网 题目描述当一个正整数能被2或者3或者5或者7整除,我们定义这个数为or2数 给定正整数 ,求问这个数是否是or2数,如果是,则输出他是第几大的or2数,否则输出Scum输入描述:多组数据(...原创 2018-12-09 17:20:49 · 1133 阅读 · 0 评论 -
牛客网_第十五届浙江大学宁波理工学院程序设计大赛(同步赛)Campaign
星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中,你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。 这一次,作为指挥官,你的任务目标是尽可能多的保全人类方所拥有的7个基地。你在这次任务中拥有n个人口单位的兵力。为了防御异虫的攻击,每个基地...原创 2018-12-19 18:36:01 · 135 阅读 · 0 评论 -
小乐乐下象棋-牛客网
https://ac.nowcoder.com/acm/con链接:https://ac.nowcoder.com/acm/contest/301/G?&headNav=acm来源:牛客网 题目描述 小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏。 最近新出了一个特别火的游戏,叫吃猪,小乐乐准备玩一玩。 吃猪游戏很简...原创 2018-12-03 13:56:21 · 256 阅读 · 0 评论 -
HDU 1686
https://cn.vjudge.net/contest/251436#problem/B#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;char a[1000010],b[10010];i...原创 2018-10-15 20:45:08 · 157 阅读 · 0 评论 -
快速幂×快速乘
快速乘的速度并不能加速两个数相乘,但是可以防止数据超过long long 而最大化速度#include<bits/stdc++.h>using namespace std;#define ll long long#define maxn 10ll quikly1(ll ans,ll i,ll m)///快速乘{ ll an1=0; while(...原创 2018-08-25 10:04:36 · 433 阅读 · 0 评论 -
杭电 hdu 2089 不要62【数位dp】【入门】
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65269Accepted Submission(s): 25991Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。...原创 2019-04-03 20:50:59 · 109 阅读 · 0 评论 -
HDU 3555 Bomb(数位DP模板)
http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 25552Accepted Submission(s): 9677P...原创 2019-04-04 18:24:21 · 123 阅读 · 0 评论 -
kmp与扩展kmp的next数组的区别
kmp:用于一个模式串匹配一个文本串的题,其中要用到匹配数组next模式串:s文本串:t next数组:next[ i ] :代表s[0]到s[i]之间的真前缀与真后缀的最大匹配数真前缀表示除去与原串本身的串,举个例子:str = " a b c a "的真前缀为:" a "," a b "," a b c "不包括" a b c a ",因为" a...原创 2019-08-26 10:33:18 · 524 阅读 · 0 评论 -
ZOJ Problem Set - 3822 Domination
zoj 3822DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with h...原创 2019-08-09 14:35:50 · 166 阅读 · 0 评论 -
poj 2342 Anniversary party
传送门Anniversary partyTime Limit:1000MS Memory Limit:65536K Total Submissions:12912 Accepted:7370 DescriptionThere is going to be a party to celebrate the 80-th Anniversary...原创 2019-07-22 17:21:15 · 129 阅读 · 0 评论 -
牛客假日团队赛8:J题Running
https://ac.nowcoder.com/acm/contest/1069/J题目描述The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can ch...原创 2019-07-31 03:15:18 · 163 阅读 · 0 评论 -
nowcoder—2019牛客暑期多校训练营(第一场) E题 ABBA (动态规划前缀方案和)
https://ac.nowcoder.com/acm/contest/881/E链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string ...原创 2019-07-19 00:58:58 · 616 阅读 · 0 评论 -
hdu Dollar Dayz 高精度完全背包
题目链接Dollar DayzTime Limit:1000MS Memory Limit:65536K Total Submissions:10456 Accepted:3852 DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an u...原创 2019-04-14 21:02:01 · 178 阅读 · 0 评论 -
Doing Homework again HDU - 1789
题目链接Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19756Accepted Submission(s): 11430Problem DescriptionI...原创 2019-04-17 00:41:17 · 117 阅读 · 0 评论 -
免费馅饼 hdu 1176
题目链接:点击这里免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71705Accepted Submission(s): 25160Problem Description都说天上不会掉馅饼,但有一天g...原创 2019-04-09 18:09:26 · 153 阅读 · 0 评论 -
hdu-3466_Proud Merchants(动态规划)
题目链接Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8757Accepted Submission(s): 3684Problem DescriptionRecently, ...原创 2019-04-15 23:47:28 · 135 阅读 · 0 评论 -
Piggy-Bank hdu 1114
Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39180Accepted Submission(s): 19368Problem DescriptionBefore ACM can do an...原创 2019-04-08 22:31:21 · 104 阅读 · 0 评论 -
NYOJ 题目44 子串和
https://blog.csdn.net/ydd97/article/details/42638061转载 2018-08-29 13:27:39 · 177 阅读 · 0 评论 -
bash游戏,巴什博弈
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。...原创 2018-08-21 16:50:29 · 107 阅读 · 0 评论 -
又见gcd
http://acm.hdu.edu.cn/showproblem.php?pid=2504有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 S...原创 2018-08-21 16:44:24 · 335 阅读 · 0 评论 -
欧拉函数求法
int oula(int n) { //O(n) int rea = n; for (int i = 2; i <= n; i ++) { if(n % i == 0) { rea = rea - rea/i; do{ n /= i; }while(n %...转载 2018-08-08 17:37:55 · 215 阅读 · 0 评论 -
Cable master
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co...原创 2018-08-15 14:59:23 · 115 阅读 · 0 评论 -
HDU 1072 记忆化搜
https://cn.vjudge.net/problem/15705/origindfs的一道好题,注意减枝题意:要求从第一个星球遍历访问其他星球,然后输出遍历每个星球所用时间的总和,就酱 #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm...原创 2018-08-15 12:09:10 · 127 阅读 · 0 评论 -
牛客网
链接:https://www.nowcoder.com/acm/contest/146/G来源:牛客网 Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every p...原创 2018-08-11 20:49:21 · 708 阅读 · 0 评论 -
cf_B. Light It Up
B. Light It Uptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, you bought a brand new smart lamp with programming featur...原创 2018-08-11 20:18:26 · 334 阅读 · 0 评论 -
01串
You are given a string s consisting only of characters 0 and 1. A substring [l, r]of s is a string slsl + 1sl + 2... sr, and its length equals to r - l + 1. A substring is called balanced if the numbe...原创 2018-08-11 16:46:10 · 223 阅读 · 0 评论 -
Shape of HDU
话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,“徐队”的称呼逐渐被“徐总”所取代,海东集团(HDU)也算是名副其实了。 创业是需要地盘的,HDU向钱江肉丝高新技术开发区申请一块用地,很快得到了批复,据说这是因为他们公司研发的“海东牌”老鼠药科技含量很高,预期将占全球一半以上的市场。政府划拨的这块用地是一个多边形,为了描述它,我们用逆时针方向的顶点序列来表示,我们...原创 2018-08-10 16:24:22 · 136 阅读 · 0 评论 -
You can Solve a Geometry Problem too
Many geometry(几何)problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to the experience of many ACMers, geometry problems are always much t...原创 2018-08-10 14:51:54 · 122 阅读 · 0 评论 -
判断多边形面积(正负)
“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何...原创 2018-08-10 12:42:53 · 626 阅读 · 0 评论 -
B - Triangle Counting
https://vjudge.net/contest/242717#problem/BMaster Mind KongMing gave Fei Zhang a secrete master plan stashed in a pocket. The plan instructs how to deploy soldiers on the four corners of the city wa...原创 2018-08-04 22:28:10 · 261 阅读 · 0 评论 -
Farey Sequence
http://poj.org/problem?id=2478 求欧拉值的前n项和 DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gc...原创 2018-08-08 17:49:14 · 313 阅读 · 0 评论 -
Subsequence
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...原创 2018-08-16 00:02:23 · 330 阅读 · 0 评论 -
F - GCD - Extreme (II)欧拉函数
https://cn.vjudge.net/problem/18553/origin #include<bits/stdc++.h>using namespace std;#define ll long long#define maxn 4100031ll a[maxn];void make(){ for(ll i=0;i<maxn-3;...原创 2018-08-24 15:08:24 · 160 阅读 · 0 评论 -
311-完全背包
http://nyoj.top/problem/311 311-完全背包 内存限制:64MB 时间限制:4000ms 特判: No通过数:19 提交数:47 难度:4 题目描述:直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题...原创 2018-08-28 18:08:27 · 105 阅读 · 0 评论