一、PTA实验作业（循环） 题目一： 1.本题PTA提交列表 2.设计思路（包括流程图），主要描述题目算法 1. 定义字符数组en[10]，数组的长度为10；定义整型变量i，letter=digit=other=0; 2. 用for循环和getchar（）输入10个字符：for（i=0;i<10;i ...
分类：
其他好文 时间：
2017-12-29 22:35:00
阅读次数：
249
Description 题意：有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为区间长度的平方，然后左右两边连在一起，问最大分数为多少。 $1\leq N\leq200$ Solution 区间DP，对于一个连续的同色区间，可以直接消掉，或者从左边或者右边搞到和它同色的区间和在一起 ...
分类：
其他好文 时间：
2017-12-29 20:59:21
阅读次数：
152
【bzoj2796】 [Poi2012]Fibonacci Representation Description Fib数列0,1,1,2,3,5,8,13,21。 给出一个数字，用FIB数列各项加加减减来得到。例如 10=5+5 19=21-2 17=13+5-1 1070=987+89-5-1 ...
分类：
其他好文 时间：
2017-12-29 12:15:54
阅读次数：
140
2015: [Usaco2010 Feb]Chocolate Giving Description Farmer John有B头奶牛(1<=B<=25000)，有N(2*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R_i和S_i(1<=R ...
分类：
其他好文 时间：
2017-12-28 12:03:23
阅读次数：
211
1690: [Usaco2007 Dec]奶牛的旅行 Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L ...
分类：
其他好文 时间：
2017-12-28 11:39:59
阅读次数：
158
2-sat模板 输出方案 黄学长博客 传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<q ...
分类：
其他好文 时间：
2017-12-27 22:41:20
阅读次数：
258
$(function () { findWeather(); }); function findWeather() { var cityUrl = 'http://int.dpool.sina.com.cn/iplookup/iplookup.php?format=js'; $.getScript( ...
分类：
其他好文 时间：
2017-12-27 18:07:01
阅读次数：
156
擦。。没看见简单环。。已经想的七七八八了，就差一步 显然我们只要知道一个点最远可以向后扩展到第几个点是二分图，我们就可以很容易地回答每一个询问了，但是怎么求出这个呢。 没有偶数简单环，相当于只有奇数简单环，没有环套环。因为如果有环套环，必定是两个奇数环合并1个或几个点，也就是同时保持奇数或者同时变为 ...
分类：
其他好文 时间：
2017-12-27 11:57:56
阅读次数：
154
#include #include #include using namespace std; const int N=100005,K=200005; int n,k,tot,t[K],ans[N]; struct qwe { int x,y,z,con,ans; }a[N]; bool cmp1... ...
分类：
其他好文 时间：
2017-12-25 11:36:11
阅读次数：
78
【bzoj1552/3506】[Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output 输出共一行，N个用空格隔开的正整数P ...
分类：
其他好文 时间：
2017-12-24 15:51:57
阅读次数：
136
