题目链接:Codeforces 413B Spyke Chatting
题目大意:n个人,m种聊天器,k次发送消息,然后给出n*m的矩阵,如果g[i][j]为1,则表示i号人会使用j号聊天器,接着给出k次消息发送者和聊天器,如果i在j种聊天器上发送了一条消息,那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息,自己发送的不算。
解题思路:分别记录每个聊天器...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
227
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意:给定n个点 常量m
下面给出无向边(输入-1 -1表示终止加边)
得到...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
392
QML设计登陆界面
本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.
环境:
主机:WIN7
开发环境:Qt5.2
说明:
用QML设计一个应用的登陆界面
效果图:
源代码:
main.qml
import QtQ...
分类:
其他好文 时间:
2014-07-22 23:02:34
阅读次数:
430
题目链接:Codeforces 413C Jeopardy!
题目大意:给出n个关卡,每个关卡闯关成功会得到相应的分数,有m个关卡闯关成功之后,可以选择不加上该关卡的分,而是将已有的分数翻倍,现在有一位选手已经有能力闯过所有的关卡,问说他能得到的最大分数是多少。
解题思路:贪心,将可以翻倍的关卡放在后面比,不能翻倍的关卡放在前面比,然后在按照关卡分数大的先比,如果该关卡分数可以...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
278
原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多,只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法,只是在外面套一层循环,相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2),所以如果这样解的总时间复杂度是O(n^3)。代码如下:public ArrayList> fourSum(int[] num,...
分类:
其他好文 时间:
2014-07-22 23:01:34
阅读次数:
328
题目链接:11691 - Allergy Test
题意:这题题意看了老半天都没弄懂,好在后面找到个PPT,上面有中文题意- -,不过上面的做法是纯贪心,挺巧妙的但是感觉有点不靠谱,
下载地址:http://par.cse.nsysu.edu.tw/~advprog/advprog2011/11691.ppt
給N種過敏原的存活期,每天可把一種過敏原注入人體內。若有兩個以上過敏原存活於人體中...
分类:
其他好文 时间:
2014-07-22 23:01:32
阅读次数:
259
首先下载glog-0.3.3.tar.gz,解压,直接打开VS工程,我用了动态库,
新建win32 console test
把src\windows包含进来,../Debug/libglog.lib链接进来,这样就ok了。
新建main.cpp:
#define GLOG_NO_ABBREVIATED_SEVERITIES
#include
#include
using...
分类:
其他好文 时间:
2014-07-22 22:59:35
阅读次数:
1075
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324
对不起。我们已经搬家了。您的 URL 是
http://www.w3school.com.cn
您将在 5 秒内被重定向到新的地址。
如果超过 5 秒后您仍然看到本消息,请点击上面的的链接。...
分类:
Web程序 时间:
2014-05-01 08:21:54
阅读次数:
395
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36
叼伱个扑街,对呢道题真系无语,,提交5次都过唔到,唔相信既话,伱地可以试下啦。。。
偶噶代码:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-04-30 22:16:39
阅读次数:
319