2013年4月27日

UVa 11404 - Palindromic Subsequence DP LCS---------无限WA

摘要: Palindromic SubsequenceA Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left to right, reads same as when read from right to left. Given a string, find the longest palindromic subsequence. If there are many answers to 阅读全文

posted @ 2013-04-27 21:11 电子幼体 阅读(210) 评论(0) 推荐(0) 编辑

NEFU 663 Emergency 最短路 floyd

摘要: EmergencyTime Limit 3000msMemory Limit 65536KdescriptionKudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname. Now, she is facing an emergency in her hometown: Her mother is developing a new kind of spacecraft. This plan costs enormous energy but 阅读全文

posted @ 2013-04-27 19:49 电子幼体 阅读(126) 评论(0) 推荐(0) 编辑

nefu 661 Clockwise 水DP+略几何

摘要: ClockwiseTime Limit 1000msMemory Limit 65536KdescriptionSaya have a long necklace with N beads, and she signs the beads from 1 to N. Then she fixes them to the wall to show N-1 vectors – vector i starts from bead i and end up with bead i+1. One day, Kudo comes to Saya’s home, and she sees the beads 阅读全文

posted @ 2013-04-27 15:36 电子幼体 阅读(219) 评论(0) 推荐(0) 编辑

导航