2016年09月_AC_Lee

原创小知识点-关于输入输出中的%*d

放在输入中，%*d的作用是跳过对应的数据读入下一个；放在输出中，%*d的作用是输出一个可变宽度的整型数，后面跟着宽度值和输出值两个参数，右对齐。例：1.#includeint main(){int num1, num2, num3;scanf("%d%*d%d%d",&num1,&num2,&num3);printf("num1 = %d\nnum2 =

2016-09-25 00:58:43 1127

原创 poj 2941 Homogeneous Squares 解题报告

题目：Homogeneous SquaresTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4721 Accepted: 2393DescriptionAssume you have a square of size n that is

2016-09-22 20:41:32 596

原创 hdu 5878 I Count Two Three ICPC青岛站网络赛1001

题目：I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 246 Accepted Submission(s): 128Problem DescriptionI

2016-09-17 22:03:01 286

原创求回文子序列个数(DP)

题意（事实上未曾找到相关题目）：给定一字符串，求它的回文子序列个数。内容相同位置不同的子序列算不同的子序列。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。思路：对于任意字符串，如果头尾字符不相等，则字符串的回文子序列个数就等于去掉头的字符串的回文子序列个数+去掉尾的字符串的回文子序列个数-去掉头尾的字符串的回文子序列个数；

2016-09-16 21:47:26 4797

原创 codeforces 682 a 解题报告 Alyona and Numbers 数论基础

题目：A. Alyona and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter finishing eating her bu

2016-09-16 17:38:04 314

原创 codeforces 707 c Pythagorean Triples 数论+勾股数

题目：C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth

2016-09-15 12:10:32 192

原创 poj 1789 最小生成树变形

题目链接：http://poj.org/problem?id=1789输入输出：4aaaaaaabaaaaaaabaaaaaaabaaaa0The highest possible quality is 1/3.代码：#include//454ms#include#include#include#includeusin

2016-09-15 11:00:00 178

原创 codeforces 158D 解题报告数论+暴力

题目：D. Ice Sculpturestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Berland University

2016-09-14 21:17:38 249

原创 something about pow()函数

pow()函数返回double 类型，不可用%d输出，否则有误差。#include#include#include#include#includeusing namespace std;int main(){ int n,ans; for(int i=1;i<=10;++i){ printf("%d\n",(int)pow(5,i)); printf(

2016-09-14 19:53:31 207

原创 poj 最小生成树入门水题 1251 && 1258 && 1287 && 2395 && 2485 && 2377

1251：裸最小生成树#include//660k 0ms#include#include#include#include#includeusing namespace std;const int maxe=20010;const int maxv=1009;struct edge{ int u,v,w;}es[maxe];bool cmp(edge a,edg

2016-09-13 22:33:15 188

原创 codeforces 230B T-primes 解题报告数论+素数

题目：B. T-primestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe know that prime numbers are positiv

2016-09-13 10:21:15 499

原创 codeforces 519C A and B and Team Training 解题报告贪心

题目：C. A and B and Team Trainingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing

2016-09-13 09:47:52 229

原创 codeforces 339B Xenia and Ringroad 解题报告

B. Xenia and Ringroadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia lives in a city that has n hous

2016-09-09 23:24:49 606

原创 codeforces 512 B Fox And Two Dots 解题报告

B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam

2016-09-09 14:00:40 325

原创 poj1159Palindrome(LCS最长公共子序列变形)

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 60920 Accepted: 21245DescriptionA palindrome is a symmetrical string, that is, a string read

2016-09-01 16:14:51 323

xiaoli_nu的博客