码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 244个结果
HUAS 1476 不等数列(DP)
考虑DP。 如果把转移看出当前位填什么数的话,这样是有后效性的。 如果考虑当前的序列是将1至n依次插入序列中的话。 考虑将i插入1到i-1的序列中,如果插入到<号中或者首部,那么最后就会多出一个大于号。 如果插入到>号中或者尾部,那么最后就会多出一个小于号。 所以定义状态dp[i][j]表示1到i组 ...
分类:其他好文   时间:2017-03-26 18:15:31    阅读次数:9
BZOJ 1818 内部白点(离散化+树状数组)
此题就是1227 的弱化版。 画个图或者稍微证明一下就能够知道,一定不会超过一次变换。 那么我们只需要统计有多少个白点会变黑,换句话说就是有多少个白点上下左右都有黑点。 离散化横坐标,因为没有黑点在的列是没有任何意义的,对答案也没有贡献。 然后处理每一行,对于每一行,维护一个BIT也就是哪些点会产生 ...
分类:编程语言   时间:2017-03-25 22:32:25    阅读次数:13
BZOJ 1816 扑克牌(二分)
由于答案具有单调性,考虑二分答案并验证。 如果能凑齐x堆,因为每个joke在一个牌堆里最多只能用一次,则至多只能用min(x,m)个joke. 对于每个牌,如果这个牌的总数小于x,用joke补齐剩下的,如果能补齐那么一定能组成x堆。 简单证明: 补齐完后的牌堆里每用joke一个,一定能在其他牌里面凑 ...
分类:其他好文   时间:2017-03-25 20:54:01    阅读次数:13
POJ2503 Babelfish map或者hash_map
POJ2503 这是一道水题,用Map轻松AC。 不过,可以拿来测一下字符串散列, 毕竟,很多情况下map无法解决的映射问题需要用到字符串散列。 自己生成一个质数, 随便搞一下。 ...
分类:其他好文   时间:2017-03-24 00:40:33    阅读次数:24
第一题代码
#include<stdio.h>int main(){ int c,q=1; while((c=getchar())!=EOF) { if(c=='"') { printf("%s",q?"``":"''"); q=!q; } else printf("%c",c); } return 0;} ...
分类:其他好文   时间:2017-03-21 22:03:45    阅读次数:6
[BZOJ]1143: [CTSC2008]祭祀river
题目大意:给定一个n个点m条边的有向无环图,问最多选多少个点使得两两之间互不到达。(n<=100,m<=1000) 思路:题目所求即最长反链,最长反链=最小链覆盖,对每个点向自己能到的点连边后,转化成最小路径覆盖,每个点拆成入点和出点后二分图匹配,又有最大二分图匹配=最小路径覆盖,问题得到解决。复杂 ...
分类:其他好文   时间:2017-03-21 15:21:51    阅读次数:11
BZOJ 3744: Gty的妹子序列 [分块]
传送门 题意:询问区间内逆序对数 感觉这种题都成套路题了 两个预处理$f[i][j]$块i到j的逆序对数,$s[i][j]$前i块$\le j$的有多少个 用个树状数组就行了 预处理和查询都带$log$所以还是开根号n比较科学吧 ...
分类:其他好文   时间:2017-03-19 12:05:29    阅读次数:13
c语言指针作业
#include<stdio.h>#include<conio.h>main(){int a[4]={1,3,3,4},*p; p=a;for(int i=0;i<4;i++){printf("%d\n",*p);*p++;}getch();} ...
分类:编程语言   时间:2017-03-18 17:35:19    阅读次数:15
特征多项式优化线性递推
#include #define EXint __uint128_t EXint n,k,p,tmp[3001],ans; inline EXint READ(){ char ch=getchar();EXint ret=0; while (ch'9') ch=getchar(); while (c... ...
分类:其他好文   时间:2017-03-17 22:17:43    阅读次数:17
BZOJ 4771: 七彩树
4771: 七彩树 Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认 ...
分类:其他好文   时间:2017-03-16 18:59:29    阅读次数:15
244条   1 2 3 4 ... 25 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!