http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3870
http://www.cnblogs.com/rausen/p/4067694.html...
分类：
其他好文 时间：
2015-05-08 20:22:10
阅读次数：
115
1484: 探 寻 宝 藏
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 59 Solved: 26
SubmitStatusWeb
Board
Description
传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角...
分类：
其他好文 时间：
2015-05-08 09:27:44
阅读次数：
119
题意：多项式相乘，(a0x+1)(a1x^2+1)(a2x^4+1)，问x的m次方的系数是多少，当时没做出来，搜的某大神的博客，好理解。思路：多列几个式子就能明白规律了：(a0x+1)(a1x^2+1)(a2x^4+1)=a0a1a2x^7+a1a2x^6+a0a2x^5+a2x^4+a0a1x^3...
分类：
其他好文 时间：
2015-05-07 21:59:28
阅读次数：
95
每年省赛必有的一道模拟题，描述都是非常的长，题目都是蛮好写的...sigh... 比赛的时候没有写出这道题目 :(题意：首先输入4个数，n,q,p,c代表有n个队伍，q个服务器，每支队伍的初始分数p，还有c次操作对于每次操作，首先输入一个k，代表k次攻击每次攻击有三个数，a,b,c，代表a通过c服务...
分类：
其他好文 时间：
2015-05-07 16:27:30
阅读次数：
127
两道数学期望的题今天一起总结上来。1.the number of steps（第四届省赛） 1 #include 2 #include 3 #include 4 using namespace std; 5 double dp[100][100]; 6 int n; 7 double a,b,...
分类：
其他好文 时间：
2015-05-06 22:45:26
阅读次数：
193
Team Formation
题意：在n个队伍种选择两个队伍，使 满足 (i.e. A ⊕ B > max{A,
B}). n
分析： 首先对每个队员的the skill level 做处理，用二进制表示时记录1出现的位置，用数组bit【】保存；
遍历元素，在二进制中出现0的位置时，bit数组中此处为1的二进制就可以存进来，计算所有和即可。
# in...
分类：
其他好文 时间：
2015-05-06 17:40:42
阅读次数：
127
给定a,b,c,d, 满足bc>ad, 求使得cn?d?abn?最小的最小的n.数据规模:1≤a,b,c,d≤1018令y=?abx?,x=?bya?, 原问题等价于求cx?dy的最小值,ax≥by,x≥1,y≥0.分两种情况考虑1.a≥b令k=?ab?,y≥kx,c>ad/b≥kd令a′=a?kb...
分类：
其他好文 时间：
2015-05-06 14:52:26
阅读次数：
189
github链接：https://github.com/zhangmin131/text/blob/master/change%20color题目简介:目的就是可以通过类的继承及窗口界面的交互，利用滚动条进行调节，从而改变窗口的背景颜色。测试结果截图:心得体会遇到的问题及解决方案: 通过此次实验，深...
分类：
其他好文 时间：
2015-05-06 01:23:50
阅读次数：
115
第五届省赛：Hearthstone组合数学。n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。拿到题之后的思路一直是n个位置如何填满m个桌子。其实是道stirling数模型，直接套公式 m!*{n m}#include #include#define L 1000000007i...
分类：
其他好文 时间：
2015-05-05 23:24:51
阅读次数：
167
Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2350Accepted: 906DescriptionA tree (i.e. a connected graph without cycles) with ...
分类：
其他好文 时间：
2015-05-05 19:01:07
阅读次数：
137
