首页 > TAG信息列表 > 白书

白书-多重部分和问题

    1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 8 const int max_n = 100 + 2; 9 const int max_a = 1e5 + 10; 10 const int max_m = 1e5 + 10; 11 const int max_K = 1e5 + 10; 12 13

白书 区间调度问题

问题主题：区间调度问题 问题描述： 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1<=n<=100000 1<=si<=ti,=109 样例：

白书-部分和问题

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是

白书-poj2311 Cutting Game(SG函数)

题目 给定w*h的格纸，轮流沿格线切割， 当前有好几块格纸的，可以挑任意一块切， 先切出一个1*1方格的一方获胜， 给定w和h(2<=w,h<=200)，问谁必胜 思路来源 《挑战程序竞赛》第二版 题解 注意到如果切割出了1*h或者w*1的纸张 则下一步对手一定会切这一张，使己方必败 所以切的时候，只考虑在

日常(更新至2019.2.19)

突然想起自己还有个blog (其实是因为太蒻了没有干货 更新一发日常qwq 18年最后一个星期匆匆地建好了blog 因为太蒻了连着折腾了好几天 发第一篇博的时候还研究了好些会Markdown语法orz 之后就开始忙活大学第一次期末考了...期间顺带过了个生日www 最后考得还行，就是数电出了点问题 (