坚持dpdpd
文章平均质量分 53
dpdpd
我爱学习,学习爱我!
展开
-
manacher(最长回文串)
https://www.felix021.com/blog/read.php?2040 这个网址上写的很详细,很容易看懂#include<bits/stdc++.h> using namespace std;int p[1005]; string change(string s, int l)//改变字符串,变成奇数长度的串 { string cs = ""; for (int i原创 2016-07-31 13:43:13 · 242 阅读 · 0 评论 -
PAT 1054. 求平均值 (20)
。。。第一眼感觉题目很慌啊,要一个个判断。 然后网上搜了题解,顿时感觉,学到了! 这个是题解的地址:http://www.liuchuo.net/archives/617 用sscanf(a,%lf,&temp)a为字符串char*,temp为double类型的数字。直接将字符串直接转化成数字。 然后因为输出格式没注意。。。wa了几发。。。尴尬 下面是代码#include <iostrea原创 2016-07-11 22:29:46 · 614 阅读 · 0 评论 -
PAT螺旋矩阵(25)
**题目:** 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。输入格式:输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过104,相邻数字以空格分隔。输出格式:输出螺旋矩阵。每行n个数字,共m行。相邻原创 2016-07-03 15:24:59 · 556 阅读 · 0 评论 -
PAT:1082. Read Number in Chinese (25)
参考网上的代码,感觉逻辑性很强,值得自己学习#include<stdio.h> #include<iostream> #include<cstring> #include<string.h> #include<string> #include<algorithm> #include <vector> #include<cmath> using namespace std; int main() {原创 2016-06-02 18:58:55 · 319 阅读 · 0 评论 -
1055. 集体照 (25)
集体照 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:每排人数为N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,原创 2016-05-31 17:55:27 · 811 阅读 · 0 评论 -
hdu 3183 A Magic Lamp
hdu 3183 A Magic LampA Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3070 Accepted Submission(s): 1204Problem Description Kiki原创 2016-05-18 21:39:44 · 246 阅读 · 0 评论 -
hdu3184 All Can Do
hdu3184 All Can Do题目: Description Construct a number N follows three below restrictions: 1. T-1 <= Log10N < T, ( 0 < T <= 100 ) 2. 90 mod b = 0 3. N mod b = 0 Please help me find the biggest原创 2016-05-16 20:47:41 · 294 阅读 · 0 评论 -
hdu 3750 Guess Game
hdu 3750 Guess GameProblem Description Bob plays the “guess the number right” with Alice recently,the game’s rule is that Alice give Bob a upper limit number N ,then he write any of a number on paper原创 2016-05-08 14:26:46 · 317 阅读 · 0 评论 -
hdu 3744 A Runing Game
## A Runing Game ## A Runing GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 917 Accepted Submission(s): 412Problem Description HDU h原创 2016-05-08 14:11:24 · 494 阅读 · 0 评论 -
UVALive - 7303 Aquarium(最小生成树)
主要就是建图的思路,然后套用一个最小生成树的模板 建图的思路:将线段划分的区域用并查集合并,然后对每个不同祖先的区域加到最小生成树里#include<bits/stdc++.h> using namespace std; #define ll long long char s[105][105]; int v[105][105]; int fa[200001]; int cnt;//线段的个数原创 2016-08-10 20:27:22 · 313 阅读 · 0 评论