- 博客(15)
- 收藏
- 关注
原创 小知识点-关于输入输出中的%*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 599
原创 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 287
原创 求回文子序列个数(DP)
题意(事实上未曾找到相关题目):给定一字符串,求它的回文子序列个数。内容相同位置不同的子序列算不同的子序列。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。思路:对于任意字符串,如果头尾字符不相等,则字符串的回文子序列个数就等于去掉头的字符串的回文子序列个数+去掉尾的字符串的回文子序列个数-去掉头尾的字符串的回文子序列个数;
2016-09-16 21:47:26 4800
原创 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 315
原创 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 324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人