nimphy - 博客园

2017年9月27日

摘要： Circle 断一个图是否是一个环。 ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(85) 评论(0) 推荐(0) 编辑

摘要： zoj3778题目大意：有n个数，每一次操作你可以最多选择m个数自减一，求直到所有数都为零，的最小操作次数。第一想法肯定是贪心排序：用一个大根堆，每次选前面的min（m，n）个自减一，这... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(114) 评论(0) 推荐(0) 编辑

摘要：错误代码先放这#include#include#include#include#include#includeusing namespace std;mapMap;string s;char C[10000000];int num[100];void _solve(string v){ string... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(127) 评论(0) 推荐(0) 编辑

ZOJ1181 Word Amalgamation 字符串排序查找

摘要：传送门：ZOJ1181 思路：自身排序来判断两个字符串拥有相同的字符。 #include#include#include#include#include#include#include#includeusi... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(127) 评论(0) 推荐(0) 编辑

ZOJ-3933-Team Formation【二分图最佳匹配】【KM】

摘要： http://blog.csdn.net/loy_184548/article/details/51154195 一开始对不同组合得不同分数（mm1，mg2，gg3），想用sap来写，但是保证了最大girl数却没有记录下组数.标准解法应该是KM，自己写一遍了再来改博客。。。。。。。阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(99) 评论(0) 推荐(0) 编辑

ZOJ 2002 Copying Books 二分贪心

摘要：传送门：Zoj2002题目大意：从左到右把一排数字k分，得到最小化最大份，如果有多组解，左边的尽量小。思路：贪心+二分（参考青蛙过河）。方向：从右向左。注意：有可能最小化时不够k分。如 ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(109) 评论(0) 推荐(0) 编辑

zoj3954 详细讲解排序比较单词法

摘要： Seven-Segment DisplayTime Limit: 1 Second Memory Limit:65536 KBA seven segment display, or seven segment indicator, is a form of electronic displ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(134) 评论(0) 推荐(0) 编辑

zoj3710 friends（floyd变形）

摘要： FriendsTime Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(144) 评论(0) 推荐(0) 编辑

zoj3961（区间问题）

摘要：点击打开zoj1961Let's ChatTime Limit: 1 Second Memory Limit:65536 KBACM (ACMers' Chatting Messenger) is a famous instant messaging software developed ... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(112) 评论(0) 推荐(0) 编辑

zoj1002 Fire Net

摘要： Fire NetTime Limit: 2 Seconds Memory Limit:65536 KB Suppose that we have a square city with straight streets. A map of a city is a square board w... 阅读全文

posted @ 2017-09-27 21:06 nimphy 阅读(143) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing