05 2018 档案

FZU-2270 Two Triangles(两个三角形全等）
摘要：原题地址： 题意： 给出n个点，有两个人，每个人可以选3个点，问有多少种情况是可以找出两个三角形，是可以通过旋转使其全等。 思路： 所以首先要是三角形即三点不能共线，其次要全等，即三条边对应相等，最后判断是否对称，如果对称无论如何旋转都无法重合 所以利用叉积选好对应边，如果两个叉积互为相反数，则说明 阅读全文
posted @ 2018-05-07 01:09 luowentao 阅读(353) 评论(0) 推荐(0)
FZU-2271 X（Floyd）
摘要：Problem 2271 X Accept: 303 Submit: 1209Time Limit: 1500 mSec Memory Limit : 32768 KB Accept: 303 Submit: 1209Time Limit: 1500 mSec Memory Limit : 3276 阅读全文
posted @ 2018-05-07 01:02 luowentao 阅读(204) 评论(0) 推荐(0)
FZU-2268 Cutting Game(二进制使用）
摘要：Problem 2268 Cutting Game Accept: 254 Submit: 605Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 254 Submit: 605Time Limit: 1000 mSec Memory Lim 阅读全文
posted @ 2018-05-07 00:59 luowentao 阅读(199) 评论(0) 推荐(0)
FZU-2267 The Bigger the Better(字符串,模拟)
摘要：Problem 2267 The Bigger the Better Accept: 132 Submit: 935Time Limit: 1500 mSec Memory Limit : 32768 KB Accept: 132 Submit: 935Time Limit: 1500 mSec M 阅读全文
posted @ 2018-05-07 00:57 luowentao 阅读(258) 评论(0) 推荐(0)
FZU-2219 StarCraft(贪心）
摘要：Problem 2219 StarCraft Accept: 294 Submit: 860Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 294 Submit: 860Time Limit: 1000 mSec Memory Limit 阅读全文
posted @ 2018-05-06 02:55 luowentao 阅读(169) 评论(0) 推荐(0)
FZU-2218 Simple String Problem(状态压缩DP)
摘要：原题地址： 题意： 给你一个串和两个整数n和k，n表示串的长度，k表示串只有前k个小写字母，问你两个不含相同元素的连续子串的长度的最大乘积。 思路: 状态压缩DP最多16位，第i位的状态表示第i位字母是否存在， 代码: #include<iostream> #include<algorithm> # 阅读全文
posted @ 2018-05-06 02:30 luowentao 阅读(142) 评论(0) 推荐(0)
FZU-2216 The Longest Straight(尺取法)
摘要：Problem 2216 The Longest Straight Accept: 523 Submit: 1663Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 523 Submit: 1663Time Limit: 1000 mSec 阅读全文
posted @ 2018-05-06 02:15 luowentao 阅读(210) 评论(0) 推荐(0)
FZU-2214 Knapsack problem(DP使用）
摘要：Problem 2214 Knapsack problem Accept: 863 Submit: 3347Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 863 Submit: 3347Time Limit: 3000 mSec Memo 阅读全文
posted @ 2018-05-06 01:59 luowentao 阅读(184) 评论(0) 推荐(0)
FZU -2212 Super Mobile Charger（水题）
摘要：Problem 2212 Super Mobile Charger Accept: 1033 Submit: 1944Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1033 Submit: 1944Time Limit: 1000 mSe 阅读全文
posted @ 2018-05-06 01:49 luowentao 阅读(172) 评论(0) 推荐(0)
新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）- Red Rover
摘要：链接：https://www.nowcoder.com/acm/contest/116/A来源：牛客网 输入描述: 输出描述: 示例1 输入 WNEENWEENEENE 输出 10 示例1 输入 WNEENWEENEENE 输出 10 输入 WNEENWEENEENE 输入 WNEENWEENEEN 阅读全文
posted @ 2018-05-01 17:53 luowentao 阅读(267) 评论(0) 推荐(0)
HDU 1024 Max Sum Plus Plus（基础dp)
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34541 Accepted Submission(s): 1 阅读全文
posted @ 2018-05-01 01:42 luowentao 阅读(172) 评论(0) 推荐(0)