暴风雪
- 浏览: 394745 次
- 性别:
- 来自: 杭州
-
最新评论
-
wsyzyrxp：
非常感谢 兄弟 帮了我大忙
[opengl]弹簧质点法模拟柔性布料以及椭球碰撞的opengl实现 -
mingdry0304：
[opengl]彩色立方体旋转 -
tyfengyu：
我刚刚更改的代码加上了标准差stdVal,故recoMat应该 ...
[python]用python实现的pca算法 -
tyfengyu：
python的pca代码有2处错误：1.finalData = ...
[python]用python实现的pca算法 -
暴风雪：
McFlurry 写道前排(凑字数)！擦你怎么摸来这里的
诈尸总结
文章列表
大致题意：
给出n个地雷，每颗地雷有一个爆炸范围，这颗地雷爆炸后，这个范围内的地雷都会炸。求最少引爆多少地雷能使得所有的地雷都爆炸。
大致思路：
把每个地雷看作点，每颗地雷都向其能引爆的地雷连边。建图完成后用Tarjan缩点，求出出度为0的强连通分量的个数就是答案。
#include<iostream>
#include<cstdio>
#include <algorithm>
#include<cmath>
#include<cstring>
using namespace std; ...
大致题意： 有五个山头可以采蘑菇，现在先给出n(n<=5)个山头上采到蘑菇的数量，剩下的5-n个不知道。现在已经知道有两种妖怪，第一种，你需要给他三个山头上采到的蘑菇，而且必须给它三个包的数量和必须整除1024，否则就要把所有山头上采的蘑菇给它
第二种，每次吃掉1024的蘑菇，直到你的蘑菇量小于等于1024.
大致思路：
考阅读的题目~~分情况讨论即可。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio> ...
大致题意： 给出下面一段代码
很明显这段代码是用a[n]数组来计算出b[n][n]。
void calculate(int a[N], int b[N][N]) {
for (int i = 0; i < N; ++i) {
for (int j = 0; j < N; ++j) {
if (i == j) b[i][j] = 0;
else if (i % 2 == 1 && j % 2 == 1) b[i][j] = a[i] | a[j];
else if (i % 2 == 0 && j ...
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647
大致题意： 给出一个n*m的长方形，求三个点都在这个长方形的格点上的三角形有多少个。
大致思路：
参考的网上的想法，首先先求出单纯的取三个点，能有多少种求法，再减去三点共线的错误方案数。
计算错误的方案数要分两步
1，要统计不在同一行或者同一列的三点共线，这里使用的方法的是，枚举这个长方形里面的长方形区域，认为两个点的位置在长方形两个对顶的脚上，再在这两个点之间选出第三个点即可。
3，统计在同一行或者同一 ...
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3654
大致题意： 就是给你一个只由数字，‘+’，‘-’ 。组成的算式和两个数字，如果两个选项中含有9的话，输出那个选项，否则求出和计算结果不相同的那个选项。
大致思路：
就是模拟一个算式的计算。一边敲代码，一边和老妹探讨感情问题……话说异地恋神马的实在是坑爹(走题了，lz自罚一杯翔)
#include<iostream>
#include<cstring>
#include<cstdio> ...
大致题意：
给出一个n*n的矩阵，每个矩阵元素的U或者是D。
例如
DUD
UDD
DDU
每次操作，可以交换任意两行或者两列。求是否能使得其主对角线上的元素全部变成U。
大致思路：
仔细思考就能发现，问题可以转化为，能否找出n个‘U’，使得他们之间两两的行数和列数都不相同。于是就很容易就能构造出二分匹配模型了。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using names ...
lz先去喝一碗热翔……
国庆前分配的一个囧任务，要自定义一个spinner，并且在spinner下面加上一个用于搜索的EditText。大概效果如下
这个spinner真心太奇葩，同学给的资料 http://t.cn/zlWKruo 怪我太弱逼一点都没看懂。后来各种自定义spinner没法做之后决定使用dialog来模拟spinner。
然后连着跪了一上午，终于找到了一个解决办法就是，用setItems函数来制作一个spinner，并在底部用setView加上一个TableLayout~~
大牛们鄙视我吧，我还是太弱了
献上弱代码
pa ...
intent包含的六大信息
1 Component name
2 Action
3 Data
4 Category
5 Extras
6 Flags
解释一下几个信息的含义吧
Component name，定义要启动哪一个组件，启动的组件不一定是Activity。
Action，指定新启动组建的动作。
Date，向另外一个Activity里面传送的数据。
Category，向另外一个Activity传送的多个键值对~~~个人感觉有点类似与c++的map诶
一个简单的界面，按下按钮之后跳转的另一个界面，并通过intent传递一个字符串类型的键值对数据
第 ...
大致题意： alice和bob每个人各有n张卡片，每张卡片都有自己的长和宽。现在规定对于alice的一张卡片a，和bob的一张卡片b。如果a的长和宽都大于等于b，则a可以覆盖b。每张卡片都只能覆盖和被覆盖一次。求alice用手中的卡片最多能覆盖多少bob的卡片。
大致思路：
贪心+各种数据结构。
贪心的策略是，从小到大枚举alice的每张卡片，每次都在bob的卡片中，挑出边长小于当前卡片的所有卡片。然后再在这些卡片中选出宽最小的可以被当前卡片覆盖的卡片。
multiset的lower_bound函数请参见 http://blog.csdn.net/n ...
大致题意：
有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n头牛，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。
大致思路：
把人给拆点，把食物和水的点放在人的两侧
求出s到t的网络流即可
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int inf=1 ...
大致题意： 给出一个又n个点，m条边组成的无向图。给出两个点s，t。对于图中的每个点，去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。
大致思路： 最基础的拆点最大流，把每个点拆作两个点 i 和 i' 连接i->i'费用为去掉这个点的花费，如果原图中有一条边a->b则连接a'->b。对这个图求出最大流即可。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namesp ...
大致题意：
给出一个有向图的传递闭包矩阵，求出这个图至少有多少条边。
大致思路：
对这个图先用Tarjan缩点，再对缩点后的图求一遍floyd求出至少需要多少条边。
#include<iostream>
#include<cstdio>
#include <algorithm>
#include<cstring>
using namespace std;
const int inf=1<<30;
const int nMax=30015;
const int mMax=500100 ...
大致题意： 有n个男生，m个女生，每个人用一句话描述其他的异性。对与第i个人和第j个异性，其好感值为其姓名第一次出现的位置和出现次数的乘积。现在要匹配这些人，使得总的好感值之和最大，求这个值。
大致思路：
kmp算法加km。km模版有点问题，n不能小于m，所以加了一句n=m=max(n,m)糊弄过去了。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char name[300][50],str[300][2000 ...
大致题意：
现在规定数字n，如果[n/1] + [n/2] + ... + [n/k] + ...是偶数，则这个数字是一个特殊数字。现在给出两个数a,b，求在[a,b]这个闭区间内有多少个那样的特殊数字。
大致思路：
(0 <= a <= b <= 2^63-1)，暴力必然超时，这里先写一个暴力程序就能找到规律。
[0,1)
[4,9)
[16,25)
[36,49)
……
这些区间内的都是特殊数字，然后按造规律写出代码即可
#include<iostream>
...
大致题意：
总共有m块钱(m<10000000)，有n件物品(n<30)，每件都有一定的价格。求怎么样选择买的物品才能使得价格总和不超过m，且花钱最多。
大致思路：
背包应该会超时，因为m过大，这里用dfs来解决～～。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int num[50];
int n,m,res;
bool cmp(i ...