- 博客(17)
- 收藏
- 关注
RSS订阅原创 hdu 6299 Balanced Sequence
Chiaki has n strings s1,s2,…,sn consisting of ‘(’ and ‘)’. A string of this type is said to be balanced: if it is the empty string if A and B are balanced, AB is balanced, if A is balanced, (A) is b...
2018-07-24 14:44:20
194
原创 二分讲解及水题
1.经典模版 定义上下限 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=500+1,INF=0x3f3f3f3f; const ll mod=1e9+7; int a[N]; int main() { int l=startpoint,r=endpoint,m...
2018-07-22 19:38:39
199
原创 hdu 2141 Can you find it?
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. Input There ...
2018-07-22 19:22:39
197
原创 hdu 1847 Good Luck in CET-4 Everybody!
大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”？“双扣”？“红五”？还是“斗地主”？ 当然都不是！那多俗啊~ 作为计算...
2018-07-22 14:38:04
194
原创 hdu 2149 Public Sale
虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。 后来发现，整个拍卖会只有Lele和他的死对头Yueyue。 通过打听，Lele知道这场拍卖的规则是这样的：刚开...
2018-07-22 10:58:07
146
原创 博弈理解及水题列表
1.巴什博奕 基础情形 ： n个物品，两人轮流从中取1-m个物品，最后先取光者获胜 若n=m+1，先手拿走k个，余下m+1-k个，已知1&amp;lt;=m+1-k&amp;lt;=m，那么后手必胜 现在假设有n=a*(m+1)+b个，先手拿走b个，后手拿走k个，先手拿走m+1-k个，现在余下的有(a-1)*(m+1)个，出现必胜点，先手必胜。 必败态：a*(m+1) 必胜态：a*(m+1)+b...
2018-07-22 10:35:13
214
原创 字符统计问题二
话说实验室有个胖子叫小明，还有个瘦的叫小兵，小兵他已经来了好几天啦，老师也一直叫他练打英文字母，小兵就没有小明听话，他老是偷懒，老师想让他动动脑经，于是就给他出了个问题来惩罚他偷懒。现在我们把两个英文字母的ASCII码的差的绝对值称为这两个字符的“距离”，如果给你一个字符串和上面定义的“距离”的值，问小兵在这个串里最长的连续的子串有多长？当然这个子串的任意两个字符的距离一定不超过给定的距离值！亲爱...
2018-07-16 13:33:16
2430
原创 车牌号问题
大家都知道，一辆汽车上路前先要去交警部门申领汽车号牌，号牌由两部分组成，以点字符“.”为分隔符，点字符“.”前部分是省区标识部分，点字符“.”后部分是五位车牌号，为了能够准确识别车牌，有些容易引起混淆的字符被限制使用，我们假设在某一个车牌系统中有如下限制： 1、 车牌是由数字和大写字母组成。 2、 考虑到字符“0”和字母“O”很容易引起混淆，因此系统中没有字母“O”。 3、 考虑到字符“0”...
2018-07-13 15:56:58
2714
原创 二叉树遍历问题
给定二叉树的先序遍历和后序遍历，计算可能有几棵二叉树 Input 本问题有多组测试数据，第一行是测试数据的组数n，紧接着是n组测试数据。每组测试数据有两行，分别表示二叉树的先序遍历和后序遍历，每个结点用大写字母表示，输入保证数据是正确的。 Output 对于每一组输入，对应的输出只有一行，即符合给定的先序遍历和后序遍历这样条件的二叉树的棵数。 Sample Input 1 AB...
2018-07-13 15:53:01
355
原创 勾股数
勾股定理是我们中华名族的骄傲，可惜在很多书上都不是这样命名的。今天我们来算算勾股数，也就是说给定一个正整数N，找出所有小于N的三个正整数a，b，c，满足：a*a+b*b=c*c，且a&amp;lt;=b #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; typedef long long ll; const int N=1000000+7,INF=0x...
2018-07-11 16:42:23
1926
2
原创 hdu 2521 反素数
反素数就是满足对于任意i(0 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=30+7,INF=0x3f3f3f3f; const ll mod=10000; int main() { int t; scanf("%d",&t); while...
2018-07-10 21:23:32
202
原创 hdu 2519 新生晚会
开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？ Input 数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。 每组数据包含两个整数N（来报名的人数,1<=N<=30），M（节目需要的人数0<=M<=30） Output 每组数据输出一个整数...
2018-07-10 20:40:37
142
原创 确定比赛名次
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示...
2018-07-09 21:30:48
174
原创 判断点是否在三角形内
#include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; struct node { double x,y; }; double dis(node a,node b)//算距离 { double dx=a.x-b.x; double dy=a.y-b.y; return sqrt...
2018-07-09 18:59:33
427
原创 最大字段和模板
只要求返回最大值 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; typedef long long ll; const int N=1e3+7,INF=0x3f3f3f3f; int a[N],dp[N]; int main() { int n; while(~scanf(&quot;%d&quot;,&amp;amp;n))
2018-07-09 14:00:20
202
原创 二叉树遍历模板 （前中求后、后中求前）
前中求后 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; typedef long long ll; const int N=5e4+7,INF=0x3f3f3f3f; int in[N],pre[N]; int n,k; void dfs(int l,int r,int rt) { int i; for(i=l;in[i]...
2018-07-08 14:22:35
291
原创 pku 1182 食物链 （带权并查集）
详解 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法是”2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法，一句...
2018-07-07 13:45:50
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人