Codeforces："North-East" 题目链接：http://codeforces.com/gym/101246/problem/H 题目大意：空间内有$n$个点，现取$x$和$y$严格递增的点组成最长序列，问可能取到哪些点，一定取到哪些点. DP 这道题要求的是二维LIS，可以按$x$递 ...
分类：
其他好文 时间：
2017-05-07 19:54:44
阅读次数：
213
附上一组测试用例: in: 310 10=J2+E3+J1 =E1 80 =J6 77 =E5 73 =I9+F1+D7 =C9+I10+D5 =J1031 =I6 =F8 =D1+F7 =F3+A3 58 73 66 =B2+G3 =C5+B40 =G8+A3+J10 65 48 94 18 =A ...
分类：
其他好文 时间：
2017-05-07 14:56:37
阅读次数：
173
P1857 - 【HAOI2015】PG图 Description 背景 LDN不知道为什么特别喜欢PG，也许是某种原因吧…… 有一天，他发明了一个游戏“PG图”。 问题描述 给定一个有向图，每条边都有一个权值。 每次你可以选择一个节点u和一个整数d，把所有以u为终点的边的权值减小d，把所有以u为起 ...
分类：
其他好文 时间：
2017-05-06 22:57:33
阅读次数：
252
Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7120 Accepted: 2370 Description Wshxzt is a lovely girl. She likes apple very mu ...
分类：
移动开发 时间：
2017-05-06 21:53:52
阅读次数：
165
1439. [NOIP2013]货车运输 http://cogs.pro/cogs/problem/problem.php?pid=1439 ★★☆ 输入文件：truck.in 输出文件：truck.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【来源】 CCF全国信息学奥 ...
分类：
其他好文 时间：
2017-05-06 19:10:33
阅读次数：
250
输入一串拼音，输出它代表的阿拉伯数字(Ling,Yi,Er,San,Si,Wu,Liu,Qi,Ba,Jiu)，数字不会超过十万 为了处理方便。输入一定是数字带单位的，比如10会是YiShi,而不是一个单独的Shi. 输入 JiuWanJiuQianJiuBaiJiuShiJiu 输出 99999 基 ...
分类：
其他好文 时间：
2017-05-05 19:26:54
阅读次数：
103
题意： 求两个字符串的公共子序列，如“abcd” 与 “becd”的公共子序列是 “bcd” 分析： 设两个字符串为 串s 和串tdp[i][j]:= s1..si和t1...tj对应的LCS长度 那么 dp[i][j] = { 0 , i =0 or j = 0; dp[i-1][j-1] + 1 ...
分类：
其他好文 时间：
2017-05-04 23:12:20
阅读次数：
208
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1828 题意：求矩形并的周长。 很好发现一个规律，那就是扫描到当前状态，update之后的线段树中线段的长度减去update之前的长度差的绝对值恰好是当前段并后的水平或者垂直的线段长度。 那么。。存两棵线 ...
分类：
其他好文 时间：
2017-05-04 22:02:02
阅读次数：
210
数论重学篇. 首先需要看出答案是: n!/m!*phi(m!) 小于m!的数中与m!互质的数有phi(m!)个,由辗转相除法可知, gcd(x,m!)=1 <==> gcd(x+m!,m!)=1 然后直接算就行了. 1 #include<bits/stdc++.h> 2 using namespac ...
分类：
其他好文 时间：
2017-05-04 11:06:06
阅读次数：
277
#include #include using namespace std; int n; int day,year; char month[10]; char haab[19][7]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mo... ...
分类：
其他好文 时间：
2017-05-03 17:17:09
阅读次数：
90
