呆头呆脑没有烦恼

Task1n堆石子，每次可以从第i堆中取走一个当且仅当Ni > Ni-1（第0堆视作0个）。拿不了就输了。问先手赢还是后手赢。奇偶性问题。不管如何分布，必定全部被拿完。#include <cstdio>inline char gc() { static char now[1<<16], *S, *T; if(S == T) {T = (S = now...

个人觉得这道题很难.......最近我要总结几篇“dp系列”了。令dp[i][j]表示，在第i个位置建造第j个基站时的最小代价。为了方便，我们令n = n + 1，K = K + 1。给最后一个点的c赋0，d和w都赋inf（0x3f3f3f3f，如果用0x7fffffff会爆int），这样的好处是最后一个站一定建造（否则inf就变成答案了，这数字也太大了），且计算进去了前n个的全部的代价。（可以脑...

4300: 绝世好题Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 2628  Solved: 1437[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。Input输入文件共2行。第一行包括一个整数n。第二...

此题的“众数”出现次数一定是超过一半的。因此考虑用不同的两个数去互相抵消，最后剩下谁，那它就是答案。代码很短（来自黄学长）：#include<cstdio>int n,t,x,tot;int main() {    scanf("%d",&n);    for(int i=1;i<=n;i++) {        scanf("%d",&x); if(...

2006: [NOI2010]超级钢琴Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 3805  Solved: 1896[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。...