摘要：
交互式程序，要用到一个函数fflush，它的作用是对标准输出流的清理，对stdout来说是及时地打印数据到屏幕上，一个事实：标准输出是以『行』为单位进行的，也即碰到\n才打印数据到屏幕。这就可能造成延时。在Windows平台上是看不出来的，它被改成及时生效了。而fflush对stdin的作用是清除冗... 阅读全文
posted @ 2015-08-08 22:59
瑞宇
阅读(317)
评论(0)
推荐(0)
摘要：
紫书上面的题，队友做的，WA了freopen。。爆了int。。。UVA 1614 - Hell on the Markets 奇怪的股市（贪心，结论） 阅读全文
posted @ 2015-08-08 21:49
瑞宇
阅读(221)
评论(0)
推荐(0)
摘要：
每一单词相邻两个字母，不能同时为元音或者辅音。。。各种姿势都可以过：7个for，dp，黑白染色，dfs，并查集。。。。最主要的思路就是相邻字母连边，把元音和辅音看成两个集合，那么有连边的两个字母一定不能出现在同一个集合中，于是想到了二分图判断的二染色。比较坑的是，必须要出现5个元音字母见识到了str... 阅读全文
posted @ 2015-08-08 21:44
瑞宇
阅读(386)
评论(0)
推荐(0)
摘要：
图给得很良心，一个s到t的有向图，权值至少为1，求出最短路，如果是一定经过的边，输出"YES"，如果可以通过修改权值，保证一定经过这条边，输出"CAN"，并且输出最小修改值，否则输出"NO"。保证有s到t的路径，可能有重边。建正反两个图，分别求出s和t的最短路径，用来判断一条边是不是在最短路径上，然... 阅读全文
posted @ 2015-08-08 00:46
瑞宇
阅读(341)
评论(0)
推荐(0)
摘要：
题意：麦田的故事，n张牌，取x张牌，记住前x张牌最大的值m，继续往后取，遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。假设最大的牌是A，A在各种位置出现的概率就是相等的，因为题目不要求输出概率，所以当成1。在A固定的情况下，在它前面的牌中最大的牌B，出现在各个位置的概... 阅读全文
posted @ 2015-08-08 00:14
瑞宇
阅读(384)
评论(0)
推荐(0)
浙公网安备 33010602011771号