- 博客(14)
- 收藏
- 关注
RSS订阅转载 fat
#include <errno.h> #include <string.h> #include <unistd.h> #include <assert.h> #include <sys/types.h> #include <sys/stat.h> #define FUSE_USE_VERSION ...
2019-06-10 19:07:00
479
转载 mm.c
/* * mm-naive.c - The fastest, least memory-efficient malloc package. * * In this naive approach, a block is allocated by simply incrementing * the brk pointer. A block is pure payloa...
2019-05-13 19:38:00
788
转载 code2
#include <unistd.h> #include <sys/syscall.h> #include <linux/kernel.h> #include <stdio.h> #include <string.h> int main() { int a; char s[100]; ...
2019-04-29 20:20:00
217
转载 code
asmlinkage void sys_print_val(int a) { printk("in sys_print_val: %d\n",a); return; } asmlinkage void sys_str2num(char __user *str, int str_len, int __user *ret) { char s[10...
2019-04-29 20:13:00
139
转载 实验代码
#include <stdio.h> #include <string.h> void exec(char cmd[]) { int f = 0, i, l; l = strlen(cmd); for (i = 0; i < l; i++) { if (cmd[i] == '|') ...
2019-04-29 19:40:00
172
转载 关于最大流模板的补充说明
当前弧优化时： 不需要判断，直接cur[x]=i; 有时可以快一半。 转载于:https://www.cnblogs.com/fqqq/p/5239958.html
2016-03-03 20:27:00
127
转载 Bashu2445 -- 【网络流24题-10】餐巾问题
2445 -- 【网络流24题-10】餐巾问题 Description 一个餐厅在相继的n天里，每天需要用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，n)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；也可以把旧餐巾送到快洗部，洗一块需m天，其费用为f分；也可以把旧餐巾送到慢洗部，洗一块需要t天(t>m)，其费用为s < f分。每天结束时...
2016-03-03 20:23:00
289
转载 poj2699
神题目=神题解+神读入 题意：n个人比赛, 两两比，共n*(n-1), 赢得1分, n<=10(这给了我们枚举的暗示)，如果一个人打败了所有比自己分数高的人, 或者他本身就是分数最高的, 那么他就是StrongKing。可能有多个Strong King, 现在按非降的顺序给你每个人的得分(不难道想到容量把), 问Strong King最多能有几个 题解：二分图，左...
2016-02-29 21:23:00
186
转载 WHU1124 Football Match
http://acm.whu.edu.cn/learn/problem/detail?problem_id=1124 题目大意：有N支球队，你们是第N支。每个队伍已经有一些分数了，接下来还有M场比赛。每场比赛有两支参赛队伍，赢得队得2分，输的队不得分，平局各得一分。现在你可以操控所有比赛的胜负。问你最后你们队是否能成为第一名（分数严格大于其他所有队分数） 分析：第一道用满流来解决问题...
2016-02-29 16:53:00
126
转载 poj3281构图题
题目大意：有F种食物,D种饮料N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份)一种食物被一头牛吃了之后,其余牛就不能吃了第一行有N,F,D三个整数接着2-N+1行代表第i头牛,前面两个整数是Fi与Di(食物与饮料的种类数量),接着是食物的种类与饮料的种类要求输出最多分配能够满足的牛的数量 题解：S-->food-->cow-->cow'-->drin...
2016-02-27 18:02:00
123
转载 poj1149构图题
引题解： 这道题目的大意是这样的：⦁ 有 M 个猪圈（M ≤ 1000），每个猪圈里初始时有若干头猪。⦁ 一开始所有猪圈都是关闭的。⦁ 依次来了 N 个顾客（N ≤ 100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。⦁ 每个顾客分别都有他能够买的数量的上限。⦁ 每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。 问总共最...
2016-02-27 16:06:00
126
转载 poj3280
将给定字符串用最小代价（添加，删除）变为回文串。 dp：dp[i][j]表示将i-j变为回文串的最小代价。 若s[i]==s[j],则dp[i][j]=dp[i+1][j-1] 否则，若s[i+1]--s[j]是回文串，则dp[i][j]=min(dp[i+1][j]+add[i],dp[i][j]) 若s[i]--s[j-1]是回文串，则dp[i][j]=min(dp...
2016-02-15 15:36:00
116
转载 USACO December 铂金Maxflow
USACO 2015 December Contest, Platinum Problem 1. Max Flow Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000 ), convenient...
2016-01-21 18:29:00
206
转载 线段树应开内存
n*2的建树方法，适用于动态建树，就是说没有任何一个节点被浪费的建法。而这里我使用的，或者说大多数人使用的这种用x*2表示左子树 x*2+1表示右子树的建法，是不能只开到n*2的，因为有写节点没用到。 举个列子来说，假如线段树的n = 11，你认为应该建树为22或者23，保守点。 如果你要找[9,9]的区间，就会出现RTE了。 那么开多少才正确呢？ 其实，应该是 2^ ( c...
2015-11-25 17:31:00
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人