摘要:
大意是盖楼的时候先把每个楼层都建好,再以一种最忧的次序堆起来,使各层楼中最大的PDV最小。最底层的PDV = 上面各层的w之和 - 最底层的s = 所有楼层的w之和 - 最底层的(w+s);所以,楼层(w+s)越大的越靠下,这样就是最优解。且最大的PDV就是底层的PDV。比赛的时候没过,忘了溢出的情况,注意要用__int64。#include<iostream>//#include<fstream>#include<algorithm>using namespace std;int cmp(int& x,int& y){ return y & 阅读全文
摘要:
题目:HDU1009 每个房间里的J除以F得到比例,按照比例排序,拿食物去比例较大的房间换#include <iostream>#include <algorithm>//#include <fstream>#include <iomanip>#define FOR(a,b) for(int i = (a);i < (b);i ++)using namespace std;struct Node{ double j,f; double proportion; bool operator<(Node& n) { return p 阅读全文
摘要:
将win7电脑无线网变身WiFi热点,让手机、笔记本共享上网 用win7建立无线局域网,可以共享上网可以局域网游戏。 开启windows 7的隐藏功能:虚拟WiFi和SoftAP(即虚拟无线AP),就可以让电脑变成无线路由器,实现共享上网,节省网费和路由器购买费。以操作系统为win7的笔记... 阅读全文
摘要:
排序的基本思路:1、找到链表中最小的节点a;2、将a连接到新链表上;3、将a从原链表中删除;4、回到1,反复执行至原链表节点数为0;代码如下: 1 #include 2 #include 3 #define LEN sizeof(struct Numlist) 4 5 //定义链表节... 阅读全文