题目: https://www.acwing.com/problem/content/6/ 有 N 种物品和一个容量是 V 的背包。 第 ii 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。 输入格式 ...
分类:
其他好文 时间:
2019-10-25 20:24:51
阅读次数:
58
' 对XML文件按照文本文件的方式进行遍历 Private Sub checkFile_establishEntity(strFile As String) Dim reader AsTextReader = File.OpenText(strFile) ' 打开文件 Dim ii AsIntege ...
分类:
Web程序 时间:
2019-10-25 18:42:46
阅读次数:
133
题意: 在一个长度无限的数轴上,第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大,那么该石子被称作端点石子。 每个回合,你可以将一颗端点石子拿起并移动到一个未占用的位置,使得该石子不再是一颗端点石子。 值得注意的是,如果石子像 stones = [1,2,5] 这样,你将无法 ...
分类:
移动开发 时间:
2019-10-24 23:41:54
阅读次数:
177
1. 833A The Meaningless Game 大意: 初始分数为$1$, 每轮选一个$k$, 赢的人乘$k^2$, 输的人乘$k$, 给定最终分数, 求判断是否成立. 判断一下$a\cdot b$是否是立方数, 以及能否被那个立方的因子整除即可. cbrt竟然有误差, 特判了一下, 好坑 ...
分类:
其他好文 时间:
2019-10-24 11:42:50
阅读次数:
62
Difficulty:easy More:【目录】LeetCode Java实现 Description https://leetcode.com/problems/contains-duplicate-ii/ Given an array of integers and an integer k, ...
分类:
其他好文 时间:
2019-10-24 10:08:32
阅读次数:
65
[CF755B] Description 两个人轮流说单词,每个人只能说自己的的单词库里的单词。被任意方说过的单词不能再说。一个单词只会在某个人的单词库中出现一次,但是可能同时出现在两个人的单词库中。最先没有单词说的人负。求游戏的胜负。 $n,m \le 1000, L_s \le 500$ Sol ...
分类:
数据库 时间:
2019-10-24 09:18:27
阅读次数:
168
"洛咕" 题意:给定一棵$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char ...
分类:
其他好文 时间:
2019-10-23 15:22:32
阅读次数:
94
题目链接:https://vj.z180.cn/b4aacc08fc7aab6ce14e7baf13816c24?v=1571542994 题目要求n个灯(R,B),给出m组赋值方式,每一组中至少有两个是正确的,问是否能找到一组正确的赋值方式. 2-SAT模板运用强连通分量解决此类真值指派问题. 对 ...
分类:
其他好文 时间:
2019-10-23 09:29:26
阅读次数:
85
"洛咕" 题意:现有n盏灯,以及m个按钮.每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果$a[i][j]$为$1$,那么当这盏灯开了的时候,把它关上,否则不管;如果为$ 1$的话,如果这盏灯是关的,那么把它打开,否则也不管 ...
分类:
其他好文 时间:
2019-10-23 09:20:15
阅读次数:
123
Quartus II 仿真的默认时长是 1us。 设置时钟时看到 End time 想修改时长,把默认的 1us 改成 10us。 然后提示 End time 不合法。(只能设置为 0 到 1us) 正确的做法是在菜单栏选择 Edit End time,然后将 time 设置为 10us 就可以了。 ...
分类:
其他好文 时间:
2019-10-23 00:00:36
阅读次数:
510